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.$
Problem
Source: 2014 Saudi Arabia GMO TST II p2
Tags: Sum of powers, number theory, divides, divisible
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.$