Assume P1,P2,…,Pn (n≥2) is an arbitrary permutation of 1,2,…,n. Prove that P1+P21+P2+P31+⋯+Pn−2+Pn−11+Pn−1+Pn1>n+2n−1.
Solution — click to reveal
Proof By Cauchy's inequality, we can get [(P1+P2)+(P2+P3)+⋯+(Pn−1+Pn)]⋅(P1+P21+P2+P31+⋯+Pn−1+Pn1)≥(n−1)2. Therefore ≥=≥=>P1+P21+P2+P31+⋯+Pn−1+Pn12(P1+P2+⋯+Pn)−P1−Pn(n−1)2n(n+1)−P1−Pn(n−1)2n(n+1)−1−2(n−1)2(n−1)(n+2)−1(n−1)2(n−1)(n+2)(n−1)2=n+2n−1.