MathDB
Problems
Contests
International Contests
IMO Shortlist
2012 IMO Shortlist
N6
N6
Part of
2012 IMO Shortlist
Problems
(1)
IMO Shortlist 2012, Number Theory 6
Source: IMO Shortlist 2012, Number Theory 6
7/26/2013
Let
x
x
x
and
y
y
y
be positive integers. If
x
2
n
ā
1
{x^{2^n}}-1
x
2
n
ā
1
is divisible by
2
n
y
+
1
2^ny+1
2
n
y
+
1
for every positive integer
n
n
n
, prove that
x
=
1
x=1
x
=
1
.
modular arithmetic
number theory
Divisibility
IMO Shortlist