Problem

Source: ELMO Shortlist 2012, N3

Tags: number theory, Additive Number Theory, Extremal combinatorics, Perfect Powers



Let $s(k)$ be the number of ways to express $k$ as the sum of distinct $2012^{th}$ powers, where order does not matter. Show that for every real number $c$ there exists an integer $n$ such that $s(n)>cn$. Alex Zhu.