MathDB
Problems
Contests
International Contests
Baltic Way
2001 Baltic Way
18
Relatively prime proof
Relatively prime proof
Source:
January 3, 2010
modular arithmetic
number theory
relatively prime
Problem Statement
Let
a
a
a
be an odd integer. Prove that
a
2
m
+
2
2
m
a^{2^m}+2^{2^m}
a
2
m
+
2
2
m
and
a
2
n
+
2
2
n
a^{2^n}+2^{2^n}
a
2
n
+
2
2
n
are relatively prime for all positive integers
n
n
n
and
m
m
m
with
n
≠
m
n\not= m
n
=
m
.
Back to Problems
View on AoPS