Let a1,a2,…,a100 be nonnegative real numbers such that a12+a22+…+a1002=1. Prove that a12a2+a22a3+…+a1002a1<2512
Solution
Let S=∑k=1100ak2ak+1. (As usual, we consider the indices modulo 100, e.g. we set a101=a1 and a102=a2.) Applying the Cauchy-Schwarz inequality to sequences (ak+1) and (ak2+2ak+1ak+2), and then the AM-GM inequality to numbers ak+12 and ak+22, (3S)2=(k=1∑100ak+1(ak2+2ak+1ak+2))2≤(k=1∑100ak+12)(k=1∑100(ak2+2ak+1ak+2)2)=1⋅k=1∑100(ak2+2ak+1ak+2)2=k=1∑100(ak4+4ak2ak+1ak+2+4ak+12ak+22)≤k=1∑100(ak4+2ak2(ak+12+ak+22)+4ak+12ak+22)=k=1∑100(ak4+6ak2ak+12+2ak2ak+22). Applying the trivial estimates k=1∑100(ak4+2ak2ak+12+2ak2ak+22)≤(k=1∑100ak2)2 and k=1∑100ak2ak+12≤(i=1∑50a2i−12)(j=1∑50a2j2) we obtain that (3S)2≤(k=1∑100ak2)2+4(i=1∑50a2i−12)(j=1∑50a2j2)≤1+(i=1∑50a2i−12+j=1∑50a2j2)2=2, hence S≤32≈0.4714<2512=0.48
Looking for a route rather than an archive? The track puts 2,000
problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement and solution reproduced as published; topic and difficulty added by this site.