Maths Olympiad Prep

Track / Stage 6 / 302 of 400 #1302 of 1964

Problem 1302

National olympiad, first round
Algebra Difficulty 6.5 Prove it

7.22*. (USA, 77). Prove that if two positive numbers p<qp<q are fixed, then for any numbers α,β,γ,δ,ε[p;q]\alpha, \beta, \gamma, \delta, \varepsilon \in[p ; q] the following inequality holds:

(α+β+γ+δ+ε)(1α+1β+1γ+1δ+1ε)(\alpha+\beta+\gamma+\delta+\varepsilon)\left(\frac{1}{\alpha}+\frac{1}{\beta}+\frac{1}{\gamma}+\frac{1}{\delta}+\frac{1}{\varepsilon}\right) \leqslant

25+6(pqqp)2 \leqslant 25+6\left(\sqrt{\frac{p}{q}}-\sqrt{\frac{q}{p}}\right)^{2}

Determine for which values of α,β,γ,δ,ε\alpha, \beta, \gamma, \delta, \varepsilon equality is achieved.

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.

Official solution

7.22. We will consider that the quintet of numbers α,β,γ,δ,ε\alpha, \beta, \gamma, \delta, \varepsilon coincides (up to order) with the quintet of numbers x1x2x3x1x1x_{1} \leqslant x_{2} \leqslant x_{3} \leqslant x_{1} \leqslant x_{1}. Then

(x1+x2+x3+x4+x5)(1x1+1x2+1x3+1x4+1x5)==5+i<j(xixj+xjxi)=25+i<j(xlxj+xjxi2) \begin{aligned} & \left(x_{1}+x_{2}+x_{3}+x_{4}+x_{5}\right)\left(\frac{1}{x_{1}}+\frac{1}{x_{2}}+\frac{1}{x_{3}}+\frac{1}{x_{4}}+\frac{1}{x_{5}}\right)= \\ & =5+\sum_{i<j}\left(\frac{x_{i}}{x_{j}}+\frac{x_{j}}{x_{i}}\right)=25+\sum_{i<j}\left(\frac{x_{l}}{x_{j}}+\frac{x_{j}}{x_{i}}-2\right) \end{aligned}

where the sum is taken over all C62=10C_{6}^{2}=10 pairs of indices 1i<j51 \leqslant i<j \leqslant 5. Further, we have

(pqqp)2=pq+qp2 \left(\sqrt{\frac{p}{q}}-\sqrt{\frac{q}{p}}\right)^{2}=\frac{p}{q}+\frac{q}{p}-2

Let f(x,y)=xy+yx2f(x, y)=\frac{x}{y}+\frac{y}{x}-2, then it is sufficient to prove the inequality

i<jf(xi,xj)6f(p,q) \sum_{i<j} f\left(x_{i}, x_{j}\right) \leqslant 6 f(p, q)

We will prove that for positive numbers xyzx \leqslant y \leqslant z the inequality f(x,y)+f(y,z)f(x,z)f(x, y)+f(y, z) \leqslant f(x, z) holds, i.e.,

xy+yx2+yz+zy2<xz+zx2 \frac{x}{y}+\frac{y}{x}-2+\frac{y}{z}+\frac{z}{y}-2<\frac{x}{z}+\frac{z}{x}-2

Notice that

xy+yzxz1=(xy1)(1yz)<0 \frac{x}{y}+\frac{y}{z}-\frac{x}{z}-1=\left(\frac{x}{y}-1\right)\left(1-\frac{y}{z}\right)<0

since x/y1x / y \leqslant 1 and 1y/z1 \geqslant y / z. Similarly, we obtain the estimate

zy+yxzx1<0 \frac{z}{y}+\frac{y}{x}-\frac{z}{x}-1<0

which, when added to the previous one, gives the required inequality. Moreover, equality is achieved if and only if either x=yx=y or y=zy=z. Using the proven relation, we obtain the following series of inequalities

f(p,x1)+f(x1,x2)+f(x2,x3)+f(x3,x4)+f(x4,x5)+f(x5,q)f(p,q),f(p,x1)+f(x1,x3)+f(x3,x5)+f(x5,q)f(p,q),f(p,x1)+f(x1,x4)+f(x4,q)f(p,q),f(p,x2)+f(x2,x5)+f(x5,q)f(p,q),f(p,x2)+f(x2,x4)+f(x4,q)f(p,q),f(p,x1)+f(x1,x5)+f(x5,q)f(p,q) \begin{gathered} f\left(p, x_{1}\right)+f\left(x_{1}, x_{2}\right)+f\left(x_{2}, x_{3}\right)+f\left(x_{3}, x_{4}\right)+f\left(x_{4}, x_{5}\right)+f\left(x_{5}, q\right) \leqslant f(p, q), \\ f\left(p, x_{1}\right)+f\left(x_{1}, x_{3}\right)+f\left(x_{3}, x_{5}\right)+f\left(x_{5}, q\right) \leqslant f(p, q), \\ f\left(p, x_{1}\right)+f\left(x_{1}, x_{4}\right)+f\left(x_{4}, q\right) \leqslant f(p, q), \\ f\left(p, x_{2}\right)+f\left(x_{2}, x_{5}\right)+f\left(x_{5}, q\right) \leqslant f(p, q), \\ f\left(p, x_{2}\right)+f\left(x_{2}, x_{4}\right)+f\left(x_{4}, q\right) \leqslant f(p, q), \\ f\left(p, x_{1}\right)+f\left(x_{1}, x_{5}\right)+f\left(x_{5}, q\right) \leqslant f(p, q) \end{gathered}

Adding these and discarding the positive terms of the form f(p,xi)f\left(p, x_{i}\right) and f(xi,q)f\left(x_{i}, q\right), we obtain the required inequality. Now let us determine when equality holds. Notice that if p<x2p<x_{2} or x1<qx_{1}<q, then equality is not achieved, since then among the discarded terms f(p,x2)f\left(p, x_{2}\right) or f(x4,q)f\left(x_{4}, q\right) there is a non-zero one. Therefore, for equality, it is necessary that the relations x1=x2=px_{1}=x_{2}=p and x4=x5=qx_{4}=x_{5}=q hold. Then from the second of the six inequalities listed above, we get

f(p,x3)+f(x2,q)f(p,q) f\left(p, x_{3}\right)+f\left(x_{2}, q\right) \leqslant f(p, q)

Since equality must also hold in this inequality, either p=x3p=x_{3} or x3=qx_{3}=q. Transitioning to the original formulation, we obtain that equality is achieved if and only if two numbers from the quintet of numbers α,β,γ,δ,ε\alpha, \beta, \gamma, \delta, \varepsilon coincide with one end of the interval [p;q][p ; q], and the other three numbers coincide with the other end of the interval.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.