MathDB
Problems
Contests
National and Regional Contests
Italy Contests
ITAMO
2018 ITAMO
4
4
Part of
2018 ITAMO
Problems
(1)
ITAMO 2018 problem 4
Source:
5/9/2018
4.
4.
4.
Let
N
N
N
be an integer greater than
1
1
1
.Denote by
x
x
x
the smallest positive integer with the following property:there exists a positive integer
y
y
y
strictly less than
x
ā
1
x-1
x
ā
1
, such that
x
x
x
divides
N
+
y
N+y
N
+
y
.Prove that x is either
p
n
p^n
p
n
or
2
p
2p
2
p
, where
p
p
p
is a prime number and
n
n
n
is a positive integer
number theory