Problem

Source: Kazakhstan 2020 National 9 grade

Tags: number theory proposed, Kazakhstan, order of an element, number theory, prime numbers



Let $p$ be a prime number and $k,r$ are positive integers such that $p>r$. If $pk+r$ divides $p^p+1$ then prove that $r$ divides $k$.