Solution:
Let k=991(a2+a3+⋯+a100). Note, that by the Cauchy-Schwarz inequality, we have:
99⋅(a22+a32+⋯+a1002)≥(a2+a3+⋯+a100)2=(99k)2
and so:
100=a1+a2+a3+⋯+a100a12+a22+a32+⋯+a1002≥a1+99ka12+99k2
Now consider the function:
ft(x)=99x+t99x2+t2
for all reals t. Note that for t=a1, we have that ft(k)≤100 for some real k. Furthermore, because a12+a22+⋯+a1002>0, we have a1+a2+⋯+a100>0, and so ft(x)>0 for all valid x.
We assume a1>0, since we are trying to maximize this element and some positive solution exists (i.e. (100,100,…,100) ). Hence, the minimum point of ft(x) over x>0 needs to be less than 100 . To compute this, set the derivative to be zero as follows:
ft′(x)=1−(t+99x)2100t2=0
which has solutions at x=11t and x=−9t. Taking a second derivative shows that the point (11t,112t) is the only valid minimum point in the first quadrant. Hence, we must have 112t≤100 and so a1=t≤550, as desired. Equality holds at (550,50,…,50).