Let a1,a2,…,a100 be nonnegative real numbers such that a12+a22+…+a1002=1. Prove that a12a2+a22a3+…+a1002a1<2512
This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.
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
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.