MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN A Problems
59
A 59
A 59
Source:
May 25, 2007
Divisibility Theory
Problem Statement
Suppose that
n
n
n
has (at least) two essentially distinct representations as a sum of two squares. Specifically, let
n
=
s
2
+
t
2
=
u
2
+
v
2
n=s^{2}+t^{2}=u^{2}+v^{2}
n
=
s
2
+
t
2
=
u
2
+
v
2
, where
s
≥
t
≥
0
s \ge t \ge 0
s
≥
t
≥
0
,
u
≥
v
≥
0
u \ge v \ge 0
u
≥
v
≥
0
, and
s
>
u
s>u
s
>
u
. Show that
gcd
(
s
u
−
t
v
,
n
)
\gcd(su-tv, n)
g
cd
(
s
u
−
t
v
,
n
)
is a proper divisor of
n
n
n
.
Back to Problems
View on AoPS