Problem

Source: 2021 Macedonian Team Selection Test P1

Tags: inequalities



Let $k\geq 2$ be a natural number. Suppose that $a_1, a_2, \dots a_{2021}$ is a monotone decreasing sequence of non-negative numbers such that \[\sum_{i=n}^{2021}a_i\leq ka_n\]for all $n=1,2,\dots 2021$. Prove that $a_{2021}\leq 4(1-\frac{1}{k})^{2021}a_1$.