MathDB
Problems
Contests
International Contests
APMO
1994 APMO
3
3
Part of
1994 APMO
Problems
(1)
N=a^2+b^2
Source: APMO 1994
3/11/2006
Let
n
n
n
be an integer of the form
a
2
+
b
2
a^2 + b^2
a
2
+
b
2
, where
a
a
a
and
b
b
b
are relatively prime integers and such that if
p
p
p
is a prime,
p
≤
n
p \leq \sqrt{n}
p
≤
n
, then
p
p
p
divides
a
b
ab
ab
. Determine all such
n
n
n
.
number theory
relatively prime
prime numbers
number theory unsolved