Question #78460

Let xi ∈ R such that 0 < x1 ≤ x2 ≤ .....≤ xn,
n ≥ 2, and 1/(1+x1) + 1/(1+x2) +........+1/(1+xn) =1 then show that
√x1 + √x2 +........+ √xn ≥ (n-1) {1/√x1 + .....+ 1/√xn}
1

Expert's answer

2018-06-27T03:54:08-0400

Answer on Question #78460 – Math – Algebra

Question

Let x1,,xnR,n2x_1, \ldots, x_n \in \mathbb{R}, n \geq 2, such that 0<x1x2xn0 < x_1 \leq x_2 \leq \ldots \leq x_n, and 11+x1+11+x2++11+xn=1\frac{1}{1 + x_1} + \frac{1}{1 + x_2} + \ldots + \frac{1}{1 + x_n} = 1, then show that x1+x2++xn(n1)(1x1++1xn)\sqrt{x_1} + \sqrt{x_2} + \ldots + \sqrt{x_n} \geq (n - 1)\left(\frac{1}{\sqrt{x_1}} + \ldots + \frac{1}{\sqrt{x_n}}\right).

Solution

0) This problem originally appeared on the Vojtěch Jarník Competition, in 2002.

1) Consider a case when n=2n = 2.


1=11+x1+11+x2=x1+x2+2x1x2+x1+x2+1x1x2=21=11 = \frac{1}{1 + x_1} + \frac{1}{1 + x_2} = \frac{x_1 + x_2 + 2}{x_1 x_2 + x_1 + x_2 + 1} \Rightarrow x_1 x_2 = 2 - 1 = 1x1+x21x11x2=(x1x21)x1+(x1x21)x2x1x2=00.\sqrt{x_1} + \sqrt{x_2} - \frac{1}{\sqrt{x_1}} - \frac{1}{\sqrt{x_2}} = \frac{(\sqrt{x_1} \sqrt{x_2} - 1) \sqrt{x_1} + (\sqrt{x_1} \sqrt{x_2} - 1) \sqrt{x_2}}{\sqrt{x_1} \sqrt{x_2}} = 0 \geq 0.


2) First, assume that x11x_1 \leq 1 and i2i \geq 2, then 11+xi11+x2++11+xn111+x1=x11+x1=11+1x1\frac{1}{1 + x_i} \leq \frac{1}{1 + x_2} + \ldots + \frac{1}{1 + x_n} \leq 1 - \frac{1}{1 + x_1} = \frac{x_1}{1 + x_1} = \frac{1}{1 + \frac{1}{x_1}}, then xi1x_i \geq 1, and xi1/x1x_i \geq 1 / x_1.

Next, consider a sequence ai=xi+1xi=xi+1xia_i = \sqrt{x_i} + \frac{1}{\sqrt{x_i}} = \frac{x_i + 1}{\sqrt{x_i}}. It is obvious that 0<1a1a2an0 < 1 \leq a_1 \leq a_2 \leq \ldots \leq a_n if 1<x1x2xn1 < x_1 \leq x_2 \leq \ldots \leq x_n and 0a11a2an0 \leq a_1 \leq 1 \leq a_2 \leq \ldots \leq a_n if x111x1x2xnx_1 \leq 1 \leq \frac{1}{x_1} \leq x_2 \leq \ldots \leq x_n:



Now, consider a sequence bi=11+xib_i = \frac{1}{1 + x_i}. It is obvious that b1b2bn>0b_1 \geq b_2 \geq \ldots \geq b_n > 0.

The Chebyshev's inequality gives that aibi(xi+1xi)1naibin1xi\sum a_i * \sum b_i \equiv \sum \left( \sqrt{x_i} + \frac{1}{\sqrt{x_i}} \right) * 1 \geq n \sum a_i b_i \equiv n \sum \frac{1}{x_i}. This completes the proof.

The equality holds if and only ai=a1a_{i} = a_{1} or bi=b1b_{i} = b_{1}. It is easy to see that the latter means that x1=xi=n1x_{1} = x_{i} = n - 1. The former yields one more case: x111x1=xix_{1} \leq 1 \leq \frac{1}{x_{1}} = x_{i}. Since 1=11+1x2+(n1)1+x2=n1+x21+x21 = \frac{1}{1 + \frac{1}{x_{2}}} + \frac{(n - 1)}{1 + x_{2}} = \frac{n - 1 + x_{2}}{1 + x_{2}}, it follows that n1=1n - 1 = 1.

**Answer:**

The statement can be proved using Chebyshev's inequality. The equality holds if and only if x1=xi=n1x_{1} = x_{i} = n - 1 (n2n \geq 2) or x1<1<1x1=x2x_{1} < 1 < \frac{1}{x_{1}} = x_{2} (n=2n = 2).

Answer provided by https://www.AssignmentExpert.com

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS