Problem

Source: Iranian National Olympiad (3rd Round) 2008

Tags: induction, number theory proposed, number theory



Let $ k>1$ be an integer. Prove that there exists infinitely many natural numbers such as $ n$ such that: \[ n|1^n+2^n+\dots+k^n\]