MathDB
ITAMO 2018 problem 4

Source:

May 9, 2018
number theory

Problem Statement

4.4. Let NN be an integer greater than 11.Denote by xx the smallest positive integer with the following property:there exists a positive integer yy strictly less than xāˆ’1x-1 , such that xx divides N+yN+y.Prove that x is either pnp^n or 2p2p , where pp is a prime number and nn is a positive integer