Daily

Random

Practice set

Baltic Way 1996 · Problem 15

Algebra

For which positive real numbers a,ba, b does the inequality

x1⋅x2+x2⋅x3+⋯+xn−1⋅xn+xn⋅x1≥x1a⋅x2b⋅x3a+x2a⋅x3b⋅x4a+⋯+xna⋅x1b⋅x2ax_{1} \cdot x_{2}+x_{2} \cdot x_{3}+\cdots+x_{n-1} \cdot x_{n}+x_{n} \cdot x_{1} \geq x_{1}^{a} \cdot x_{2}^{b} \cdot x_{3}^{a}+x_{2}^{a} \cdot x_{3}^{b} \cdot x_{4}^{a}+\cdots+x_{n}^{a} \cdot x_{1}^{b} \cdot x_{2}^{a}

hold for all integers n>2n>2 and positive real numbers x1,x2,…,xnx_{1}, x_{2}, \ldots, x_{n} ?

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Equations and inequalities

Solutions

Solution

Solution: Substituting xi=xx_{i}=x easily yields that 2a+b=22 a+b=2. Now take n=4n=4, x1=x3=xx_{1}=x_{3}=x and x2=x4=1x_{2}=x_{4}=1. This gives 2x≥x2a+xb2 x \geq x^{2 a}+x^{b}. But the inequality between the arithmetic and geometric mean yields x2a+xb≥2x2axb=2xx^{2 a}+x^{b} \geq 2 \sqrt{x^{2 a} x^{b}}=2 x. Here equality must hold, and this implies that x2a=xbx^{2 a}=x^{b}, which gives 2a=b=12 a=b=1.

On the other hand, if b=1b=1 and a=12a=\frac{1}{2}, we let yi=xixi+1y_{i}=\sqrt{x_{i} x_{i+1}} for 1≤i≤n1 \leq i \leq n, with xn+1=x1x_{n+1}=x_{1}. The inequality then takes the form

y12+⋯+yn2≥y1y2+y2y3+⋯+yny1.y_{1}^{2}+\cdots+y_{n}^{2} \geq y_{1} y_{2}+y_{2} y_{3}+\cdots+y_{n} y_{1} \text{.}

But the inequality between the arithmetic and geometric mean yields

12(yi2+yi+12)≥yiyi+1,1≤i≤n,\frac{1}{2}\left(y_{i}^{2}+y_{i+1}^{2}\right) \geq y_{i} y_{i+1}, \quad 1 \leq i \leq n,

where yn+1=y1y_{n+1}=y_{1}. Adding these nn inequalities yields the inequality (1).

The inequality (1) can also be obtained from the Cauchy-Schwarz inequality, which implies that ∑i=1nyi2∑i=1nyi+12≥(∑i=1nyiyi+1)2\sum_{i=1}^{n} y_{i}^{2} \sum_{i=1}^{n} y_{i+1}^{2} \geq\left(\sum_{i=1}^{n} y_{i} y_{i+1}\right)^{2}, which is exactly the stated inequality.

Contest context

Results from Baltic Way 1996

10 teams

Mean score
2.6 / 5
Scores of 4 or 5
4 / 10
Estonia
0 / 5

Score distribution

04
10
20
32
40
54
All team scores
TeamScore
Poland5 / 5
Latvia3 / 5
Sweden5 / 5
Denmark3 / 5
St. Petersburg0 / 5
Finland5 / 5
Norway0 / 5
Lithuania5 / 5
Estonia0 / 5
Iceland0 / 5