# Thread: TA’s Challenge Problem #4

1. ## TA’s Challenge Problem #4

Let $a_1,a_2,\ldots,a_n,r,s$ be positive integers such that $rs\ge\frac1{n^4}.$ Show that

$\sum_{1\,\le\,i,j\,\le\,n}\left(\frac{ra_i}{a_j}+\ frac{sa_j}{a_i}\right)\ \geqslant\ 2$

2. Originally Posted by TheAbstractionist
$\sum_{1\,\le\,i,j\,\le\,n}\left(\frac{ra_i}{a_j}+\ frac{sa_j}{a_i}\right)\ \geqslant\ 2$
There will be $2n^2$ terms in the summation.

Apply AM-GM inequality

3. Yes, AM–GM will work.

When I made the problem, I didn’t think of AM–GM and so I thought the problem was more challenging than it’s actually turned out to be.