Problem

Source: Baltic Way 2014, Problem 2

Tags: algebra proposed, algebra



Let $a_0, a_1, . . . , a_N$ be real numbers satisfying $a_0 = a_N = 0$ and \[a_{i+1} - 2a_i + a_{i-1} = a^2_i\] for $i = 1, 2, . . . , N - 1.$ Prove that $a_i\leq 0$ for $i = 1, 2, . . . , N- 1.$