Problem

Source: Lithuanian TST 2006

Tags: inequalities, n-variable inequality



Let $a_1, a_2, \dots, a_n$ be positive real numbers, whose sum is $1$. Prove that \[ \frac{a_1^2}{a_1+a_2}+\frac{a_2^2}{a_2+a_3}+\dots+\frac{a_{n-1}^2}{a_{n-1}+a_n}+\frac{a_n^2}{a_n+a_1}\ge \frac{1}{2} \]