Problem

Source: 2014 Saudi Arabia GMO TST II p2

Tags: Sum of powers, number theory, divides, divisible



Let $p$ be a prime number. Prove that there exist infinitely many positive integers $n$ such that $p$ divides $1^n + 2^n +... + (p + 1)^n.$