2003 IMO Problems/Problem 6

Revision as of 07:15, 2 February 2023 by Sblnuclear17 (talk | contribs) (unfinished)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

2003 IMO Problems/Problem 6

Problem

p is a prime number. Prove that for every p there exists a q for every positive integer n, so that $n^p-p$ can't be divided by q.

Solution

Let N be $1 + p + p^2 + ... + p^{p-1}$ which equals $\frac{p^p-1}{p-1}$ $N\equiv{p+1}\pmod{p^2}$ Which means there exists q which is a prime factor of n that doesn't satisfy $q\equiv{1}\pmod{p^2}$. \unfinished