MathDB
Problems
Contests
International Contests
Rioplatense Mathematical Olympiad, Level 3
2012 Rioplatense Mathematical Olympiad, Level 3
5
5
Part of
2012 Rioplatense Mathematical Olympiad, Level 3
Problems
(1)
one of a^n+1, a^{n+1}+1 , ... , a^{2n-2}+1 does not have a common divisor
Source: Rioplatense Olympiad 2012 level 3 P5
9/4/2018
Let
a
≥
2
a \ge 2
a
≥
2
and
n
≥
3
n \ge 3
n
≥
3
be integers . Prove that one of the numbers
a
n
+
1
,
a
n
+
1
+
1
,
.
.
.
,
a
2
n
−
2
+
1
a^n+ 1 , a^{n + 1}+ 1 , ... , a^{2 n-2}+ 1
a
n
+
1
,
a
n
+
1
+
1
,
...
,
a
2
n
−
2
+
1
does not share any odd divisor greater than
1
1
1
with any of the other numbers.
number theory
divisor