A continuación es una prueba para $n=3$ (que, por desgracia, no parece
generalizar).
Al $n=3$, la desigualdad se muestra puede escribirse como
$$
\frac{a_1}{a_2}+\frac{a_2}{a_3}+\frac{a_3}{a_1} \geq
\frac{a_1+a_3}{a_2+a_3}+\frac{a_1+a_2}{a_1+a_3}+\frac{a_2+a_3}{a_1+a_2}
\etiqueta{1}
$$
o, equivalentemente,
$$
\bigg(\frac{a_1}{a_2}-\frac{a_1+a_3}{a_2+a_3}\bigg)+
\bigg(\frac{a_2}{a_3}-\frac{a_1+a_2}{a_1+a_3}\bigg)+
\bigg(\frac{a_3}{a_1}-\frac{a_2+a_3}{a_1+a_2}\bigg) \geq 0
\etiqueta{2}
$$
En otras palabras,
$$
\bigg(\frac{a_1}{a_2}-\frac{a_1+a_3}{a_2+a_3}\bigg)+
\bigg(\frac{a_2}{a_3}-\frac{a_1+a_2}{a_1+a_3}\bigg)+
\bigg(\frac{a_3}{a_1}-\frac{a_2+a_3}{a_1+a_2}\bigg) \geq 0
\etiqueta{3}
$$
O
$$
\bigg(\frac{\frac{a_1}{a_2}-1}{\frac{a_2}{a_3}+1}\bigg)+
\bigg(\frac{\frac{a_2}{a_3}-1}{\frac{a_3}{a_1}+1}\bigg)+
\bigg(\frac{\frac{a_3}{a_1}-1}{\frac{a_1}{a_2}+1}\bigg) \geq 0
\etiqueta{4}
$$
Así que si ponemos $x_k=\frac{a_k}{a_{k+1}}+1$, esto es equivalente a
$$
\bigg(\frac{x_1-2}{x_2}\bigg)+
\bigg(\frac{x_2-2}{x_3}\bigg)+
\bigg(\frac{x_3-2}{x_1}\bigg) \geq 0
\etiqueta{5}
$$
o
$$
\frac{x_1}{x_2}+
\frac{x_2}{x_3}+
\frac{x_3}{x_1} \geq
\frac{2}{x_1}+
\frac{2}{x_2}+
\frac{2}{x_3}
\etiqueta{6}
$$
Ahora, por AM-GM hemos
$$
\frac{2x_k}{x_{k+1}}+\frac{x_{k+2}}{x_k} \geq 3\bigg(\frac{x_kx_{k+2}}{x_{k+1}^2}\bigg)^{\frac{1}{3}} \etiqueta{7}
$$
También, el Titular de la desigualdad implica que para cualquier positivos $w_1,w_2,w_3$,
$$
(1^3+w_1^3)(1^3+w_2^3)(1^3+w_3^3) \geq (1\1 \1+w_1w_2w_3)^3
$$
Tomando $w_k=(x_k-1)^{\frac{1}{3}}=(\frac{a_k}{a_{k+1}})^{\frac{1}{3}}$, vemos
que $x_1x_2x_3 \geq 8$, y por lo tanto (7) implica que
$$
\frac{2x_k}{x_{k+1}}+\frac{x_{k+2}}{x_k} \geq \frac{6}{x_{k+1}} \etiqueta{8}
$$
Sumar en $k=1,2,3$, podemos deducir (6) a partir de (8), qed.