Maths Olympiad Prep

Library / /13 of 27

Algebra Difficulty 6.0 National olympiad Prove it Romania

Let xx, yy be positive real numbers and nn be a positive integer. Prove that if x2n+1+y2n+12x^{2n+1} + y^{2n+1} \ge 2 then also xn+1+yn+1xn+ynx^{n+1} + y^{n+1} \ge x^n + y^n.

Solution

LEMMA. Dn,k+1Dn,k1Dn,12D_{n,k+1} D_{n,k}^{-1} \le D_{n,1}^2.
Proof. By simple calculations we get
Dn,k+1Dn,k1=x2n+2+y2n+2+xy(xn+kynk+xnkyn+k)x2n+y2n+xn+kynk+xnkyn+k D_{n,k+1} D_{n,k}^{-1} = \frac{x^{2n+2} + y^{2n+2} + xy(x^{n+k} y^{n-k} + x^{n-k} y^{n+k})}{x^{2n} + y^{2n} + x^{n+k} y^{n-k} + x^{n-k} y^{n+k}}
and
Dn,12=x2n+2+y2n+2+2(xy)n+1x2n+y2n+2(xy)n. D_{n,1}^2 = \frac{x^{2n+2} + y^{2n+2} + 2(xy)^{n+1}}{x^{2n} + y^{2n} + 2(xy)^n}.
Letting A=x2n+2+y2n+2A = x^{2n+2} + y^{2n+2}, B=x2n+y2nB = x^{2n} + y^{2n}, C1=xn+kynk+xnkyn+kC_1 = x^{n+k} y^{n-k} + x^{n-k} y^{n+k} and C2=2xnynC_2 = 2x^n y^n, and by clearing denominators the thesis becomes
(C1C2)(AxyB)0. (C_1 - C_2)(A - xyB) \ge 0.
But here we have now C1C2C_1 \ge C_2 by the AM-GM inequality, and AxyBA \ge xyB by the rearrangement inequality (or just some trivial factorization). \square

Using the LEMMA with a telescoping product we obtain
Dn,n+1Dn,11=k=1nDn,k+1Dn,kDn,12n. D_{n,n+1} D_{n,1}^{-1} = \prod_{k=1}^{n} \frac{D_{n,k+1}}{D_{n,k}} \le D_{n,1}^{2n}.
Substituting, our hypothesis corresponds to Dn,n+11D_{n,n+1} \ge 1, and therefore
Dn,12n+1=(xn+1+yn+1xn+yn)2n+1Dn,n+11, D_{n,1}^{2n+1} = \left( \frac{x^{n+1} + y^{n+1}}{x^n + y^n} \right)^{2n+1} \ge D_{n,n+1} \ge 1,
whence the thesis.

Alternative Solution.
Suppose xn+1+yn+1<xn+ynx^{n+1} + y^{n+1} < x^n + y^n. Then xy<1xy < 1; otherwise (i.e. for xy1xy \ge 1) we would have
xn+ynxn+12y12+x12yn+12<xn+1+yn+1, x^n + y^n \le x^{n+\frac{1}{2}} y^{\frac{1}{2}} + x^{\frac{1}{2}} y^{n+\frac{1}{2}} < x^{n+1} + y^{n+1},
absurd. The inequality xn+ynxn+12y12+x12yn+12x^n + y^n \le x^{n+\frac{1}{2}} y^{\frac{1}{2}} + x^{\frac{1}{2}} y^{n+\frac{1}{2}} comes from 1x12y121 \le x^{\frac{1}{2}} y^{\frac{1}{2}}, while the inequality xn+12y12+x12yn+12<xn+1+yn+1x^{n+\frac{1}{2}} y^{\frac{1}{2}} + x^{\frac{1}{2}} y^{n+\frac{1}{2}} < x^{n+1} + y^{n+1} immediately holds, by writing it (x12y12)(xn+12yn+12)>0(x^{\frac{1}{2}} - y^{\frac{1}{2}}) \left( x^{n+\frac{1}{2}} - y^{n+\frac{1}{2}} \right) > 0.
Without loss of generality, we may take x>1>y>0x > 1 > y > 0 (the other cases are trivial). It follows that xk+xk<yk+ykx^k + x^{-k} < y^k + y^{-k} for all kNk \in \mathbb{N}^*. This comes from the function f(t)=t+t1f(t) = t + t^{-1} for t>0t > 0 being decreasing on (0,1](0, 1] and increasing on [1,+)[1, +\infty), while x(y,y1)x \in (y, y^{-1}).
From xn+1+yn+1<xn+ynx^{n+1} + y^{n+1} < x^n + y^n follows xn+1xn<ynyn+1x^{n+1} - x^n < y^n - y^{n+1}.
But then x2n+11=(xn+1xn)(1+k=1n(xk+xk))<(ynyn+1)(1+k=1n(yk+yk))=1y2n+1, \text{But then } x^{2n+1} - 1 = (x^{n+1} - x^n) \left( 1 + \sum_{k=1}^{n} (x^k + x^{-k}) \right) < (y^n - y^{n+1}) \left( 1 + \sum_{k=1}^{n} (y^k + y^{-k}) \right) = 1 - y^{2n+1},
this is to say, in the end, x2n+1+y2n+1<2x^{2n+1} + y^{2n+1} < 2, contradiction.

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 and solution reproduced as published; topic and difficulty added by this site.