MathDB

P2

Part of 2021 Thailand Online MO

Problems(1)

if gcd$(x,n)=1$, then gcd$(x+101,n)=1$.

Source: Thailand Online MO 2021 P2

4/5/2021
Determine all integers n>1n>1 that satisfy the following condition: for any positive integer xx, if gcd(x,n)=1(x,n)=1, then gcd(x+101,n)=1(x+101,n)=1.
number theory