MathDB
Inequality in sequence

Source: Korea National Olympiad 2019 P1

November 16, 2019
inequalities

Problem Statement

The sequence a1,a2,...,a2019{a_1, a_2, ..., a_{2019}} satisfies the following condition. a1=1,an+1=2019an+1a_1=1, a_{n+1}=2019a_{n}+1 Now let x1,x2,...,x2019x_1, x_2, ..., x_{2019} real numbers such that x1=a2019,x2019=a1x_1=a_{2019}, x_{2019}=a_1 (The others are arbitary.) Prove that k=12018(xk+12019xk1)2k=12018(a2019k2019a2020k1)2\sum_{k=1}^{2018} (x_{k+1}-2019x_k-1)^2 \ge \sum_{k=1}^{2018} (a_{2019-k}-2019a_{2020-k}-1)^2