AlgebraDifficulty 7.5National olympiad, round 2Prove it
Example 6.34 (2006 China National Training Team) Let x1,x2,⋯,xn⩾0, and ∑i=1nxi=1, prove that i=1∑nxii=1∑n1+xi1⩽n+1n2
Solution
Prove that by Cauchy's inequality, ∑i=1nxi∑i=1n1+xi1=∑i=1nxi(∑i=1n1+xi−∑i=1n1+xixi)⩽∑i=1nxi(∑i=1n1+xi−∑i=1n1+xi(∑i=1nxi)2)⩽∑i=1nxi(n(n+1)−n(n+1)(∑i=1nxi)2)
Let ∑i=1nxi=y, then 0<y⩽n, it suffices to prove y(n(n+1)−n(n+1)y2)⩽n+1n2⇔y3−(n+1)ny+n2n⩾0(y−n)(y2+ny−n2)⩾0
The above inequality is obvious, and the proposition is proved! Equality holds if and only if x1=x2=⋯=xn.
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: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.