Let real numbers a1,a2,…,an (n≥2) satisfy −1<a1,a2,…,an<1, and ∑k=1nak2≥1. Prove that: i<j∑(1−ai21+1−aj21−1−aiaj1)≥2n2
Solution
Using the fact that when ∣x∣<1, ∑k=0∞xk=1−x1, we can deduce that k=1∑n1−ak21=k=0∑∞(i=1∑nai2k)=k=0∑∞(i=1∑n(aik)2)≥n−12k=0∑∞(i<j∑aikajk)=n−12k=0∑∞(i<j∑(aiaj)k)=n−12i<j∑1−aiaj1, where equality holds when ai=aj,1≤i<j≤n. On the other hand, by the Cauchy-Schwarz inequality, we obtain (i=1∑n1−ai21)(i=1∑n(1−ai2))≥n2. Then from 1≤∑i=1nai2<n, we obtain i=1∑n1−ai21≥n−1n2. where equality holds when a1=a2=⋯=an=±n1. Combining the two inequalities above, we can deduce that k=1∑n1−ak22≥n−1n2+n−12i<j∑1−aiaj1.
The above is equivalent to (n−1)k=1∑n1−ak22≥2n2+i<j∑1−aiaj1, that is, i<j∑(1−ai21+1−aj21)≥2n2+i<j∑1−aiaj1, that is, i<j∑(1−ai21+1−aj21−1−aiaj1)≥2n2, with equality holding when a1=a2=⋯=an=±n1.
Want a route through all this instead of 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 translated into English from the original; metadata (topic, difficulty) added by this project.