MathDB

E 30

Source:

May 25, 2007

Problem Statement

Given an odd integer

n>3

, let

k

and

t

be the smallest positive integers such that both

kn+1

and

tn

are squares. Prove that

n

is prime if and only if both

k

and

t

are greater than

\frac{n}{4}

Back to Problems View on AoPS