Answer on Question #79989 – Math – Algebra
Question
Let x x x belongs to R R R such that 0 ≤ x 1 ≤ x 2 ≤ … ≤ x n , n ≥ 2 0 \leq x_1 \leq x_2 \leq \ldots \leq x_n, n \geq 2 0 ≤ x 1 ≤ x 2 ≤ … ≤ x n , n ≥ 2 and 1 / ( 1 + x 1 ) + 1 / ( 1 + x 2 ) + … + 1 / ( 1 + x n ) = 1 1/(1 + x_1) + 1/(1 + x_2) + \ldots + 1/(1 + x_n) = 1 1/ ( 1 + x 1 ) + 1/ ( 1 + x 2 ) + … + 1/ ( 1 + x n ) = 1 , then show that
x 1 + x 2 + ⋯ + x n ≥ ( n − 1 ) ( 1 / x 1 + ⋯ + 1 / x n ) \sqrt{x_1} + \sqrt{x_2} + \cdots + \sqrt{x_n} \geq (n - 1)\left(1 / \sqrt{x_1} + \cdots + 1 / \sqrt{x_n}\right) x 1 + x 2 + ⋯ + x n ≥ ( n − 1 ) ( 1/ x 1 + ⋯ + 1/ x n )
Solve using inequalities.
Solution
Let 1 1 + x i = a i \frac{1}{1 + x_i} = a_i 1 + x i 1 = a i , for i = 1 , 2 , … , n i = 1,2,\ldots,n i = 1 , 2 , … , n . Then ∑ i = 1 n a i = ∑ i = 1 n 1 1 + x i = 1 \sum_{i=1}^{n} a_i = \sum_{i=1}^{n} \frac{1}{1 + x_i} = 1 ∑ i = 1 n a i = ∑ i = 1 n 1 + x i 1 = 1 .
We have that
x 1 + x 2 + ⋯ + x n ≥ ( n − 1 ) ( 1 / x 1 + ⋯ + 1 / x n ) \sqrt{x_1} + \sqrt{x_2} + \cdots + \sqrt{x_n} \geq (n - 1)\left(1 / \sqrt{x_1} + \cdots + 1 / \sqrt{x_n}\right) x 1 + x 2 + ⋯ + x n ≥ ( n − 1 ) ( 1/ x 1 + ⋯ + 1/ x n ) x i = 1 a i − 1 = 1 − a i a i 1 − a i a i + a i 1 − a i = ( 1 − a i ) 2 a i ( 1 − a i ) + a i 2 a i ( 1 − a i ) = 1 a i ( 1 − a i ) \begin{array}{l}
\sqrt{x_i} = \sqrt{\frac{1}{a_i} - 1} = \sqrt{\frac{1 - a_i}{a_i}} \\
\sqrt{\frac{1 - a_i}{a_i}} + \sqrt{\frac{a_i}{1 - a_i}} = \sqrt{\frac{(1 - a_i)^2}{a_i(1 - a_i)}} + \sqrt{\frac{a_i^2}{a_i(1 - a_i)}} = \sqrt{\frac{1}{a_i(1 - a_i)}}
\end{array} x i = a i 1 − 1 = a i 1 − a i a i 1 − a i + 1 − a i a i = a i ( 1 − a i ) ( 1 − a i ) 2 + a i ( 1 − a i ) a i 2 = a i ( 1 − a i ) 1 ∑ i = 1 n 1 − a i a i ≥ ( n − 1 ) ∑ i = 1 n a i 1 − a i ⟺ ⟺ ∑ i = 1 n ( 1 − a i a i + a i 1 − a i ) ≥ n ∑ i = 1 n a i 1 − a i ⟺ ⟺ ∑ i = 1 n 1 a i ( 1 − a i ) ≥ n ∑ i = 1 n a i 1 − a i ⟺ ⟺ ( ∑ i = 1 n a i ) ( ∑ i = 1 n 1 a i ( 1 − a i ) ) ≥ n ∑ i = 1 n a i 1 − a i \begin{array}{l}
\sum_{i=1}^{n} \sqrt{\frac{1 - a_i}{a_i}} \geq (n - 1)\sum_{i=1}^{n} \sqrt{\frac{a_i}{1 - a_i}} \Longleftrightarrow \\
\Longleftrightarrow \sum_{i=1}^{n} \left(\sqrt{\frac{1 - a_i}{a_i}} + \sqrt{\frac{a_i}{1 - a_i}}\right) \geq n \sum_{i=1}^{n} \sqrt{\frac{a_i}{1 - a_i}} \Longleftrightarrow \\
\Longleftrightarrow \sum_{i=1}^{n} \sqrt{\frac{1}{a_i(1 - a_i)}} \geq n \sum_{i=1}^{n} \sqrt{\frac{a_i}{1 - a_i}} \Longleftrightarrow \\
\Longleftrightarrow \left(\sum_{i=1}^{n} a_i\right) \left(\sum_{i=1}^{n} \sqrt{\frac{1}{a_i(1 - a_i)}}\right) \geq n \sum_{i=1}^{n} \sqrt{\frac{a_i}{1 - a_i}} \\
\end{array} ∑ i = 1 n a i 1 − a i ≥ ( n − 1 ) ∑ i = 1 n 1 − a i a i ⟺ ⟺ ∑ i = 1 n ( a i 1 − a i + 1 − a i a i ) ≥ n ∑ i = 1 n 1 − a i a i ⟺ ⟺ ∑ i = 1 n a i ( 1 − a i ) 1 ≥ n ∑ i = 1 n 1 − a i a i ⟺ ⟺ ( ∑ i = 1 n a i ) ( ∑ i = 1 n a i ( 1 − a i ) 1 ) ≥ n ∑ i = 1 n 1 − a i a i n ∑ i = 1 n a i 1 − a i ≤ ( ∑ i = 1 n a i ) ( ∑ i = 1 n 1 a i ( 1 − a i ) ) n \sum_{i=1}^{n} \sqrt{\frac{a_i}{1 - a_i}} \leq \left(\sum_{i=1}^{n} a_i\right) \left(\sum_{i=1}^{n} \sqrt{\frac{1}{a_i(1 - a_i)}}\right) n i = 1 ∑ n 1 − a i a i ≤ ( i = 1 ∑ n a i ) ( i = 1 ∑ n a i ( 1 − a i ) 1 )
The last inequality is true according to Chebyshev's inequality applied to the sequences
( a 1 , a 2 , … , a n ) and ( 1 a 1 ( 1 − a 1 ) , 1 a 2 ( 1 − a 2 ) , … , 1 a n ( 1 − a n ) ) (a _ {1}, a _ {2}, \dots , a _ {n}) \text{ and } \left(\frac {1}{\sqrt {a _ {1} (1 - a _ {1})}}, \frac {1}{\sqrt {a _ {2} (1 - a _ {2})}}, \dots , \frac {1}{\sqrt {a _ {n} (1 - a _ {n})}}\right) ( a 1 , a 2 , … , a n ) and ( a 1 ( 1 − a 1 ) 1 , a 2 ( 1 − a 2 ) 1 , … , a n ( 1 − a n ) 1 )
Theorem (Chebyshev's inequality) Let a 1 ≤ a 2 ≤ … ≤ a n a_1 \leq a_2 \leq \ldots \leq a_n a 1 ≤ a 2 ≤ … ≤ a n and b 1 ≤ b 2 ≤ … ≤ b n b_1 \leq b_2 \leq \ldots \leq b_n b 1 ≤ b 2 ≤ … ≤ b n be real numbers. Then we have
( ∑ i = 1 n a i ) ( ∑ i = 1 n b i ) ≤ n ( ∑ i = 1 n a i b i ) \left(\sum_ {i = 1} ^ {n} a _ {i}\right) \left(\sum_ {i = 1} ^ {n} b _ {i}\right) \leq n \left(\sum_ {i = 1} ^ {n} a _ {i} b _ {i}\right) ( i = 1 ∑ n a i ) ( i = 1 ∑ n b i ) ≤ n ( i = 1 ∑ n a i b i )
Note Chebyshev's inequality is also true if a 1 ≥ a 2 ≥ … ≥ a n a_1 \geq a_2 \geq \ldots \geq a_n a 1 ≥ a 2 ≥ … ≥ a n and b 1 ≥ b 2 ≥ … ≥ b n b_1 \geq b_2 \geq \ldots \geq b_n b 1 ≥ b 2 ≥ … ≥ b n .
But if a 1 ≤ a 2 ≤ … ≤ a n a_1 \leq a_2 \leq \ldots \leq a_n a 1 ≤ a 2 ≤ … ≤ a n and b 1 ≥ b 2 ≥ … ≥ b n b_1 \geq b_2 \geq \ldots \geq b_n b 1 ≥ b 2 ≥ … ≥ b n (or the reverse) then we have
( ∑ i = 1 n a i ) ( ∑ i = 1 n b i ) ≥ n ( ∑ i = 1 n a i b i ) \left(\sum_ {i = 1} ^ {n} a _ {i}\right) \left(\sum_ {i = 1} ^ {n} b _ {i}\right) \geq n \left(\sum_ {i = 1} ^ {n} a _ {i} b _ {i}\right) ( i = 1 ∑ n a i ) ( i = 1 ∑ n b i ) ≥ n ( i = 1 ∑ n a i b i ) 1 1 + x i = a i , \frac{1}{1 + x_i} = a_i, 1 + x i 1 = a i , for i = 1 , 2 , … , n , 0 ≤ x 1 ≤ x 2 ≤ … … ≤ x n , n ≥ 2 , i = 1,2,\ldots ,n,0\leq x_1\leq x_2\leq \ldots \ldots \leq x_n,n\geq 2, i = 1 , 2 , … , n , 0 ≤ x 1 ≤ x 2 ≤ …… ≤ x n , n ≥ 2 , then
1 1 + x 1 ≥ 1 1 + x 2 ≥ ⋯ ≥ 1 1 + x n \frac {1}{1 + x _ {1}} \geq \frac {1}{1 + x _ {2}} \geq \dots \geq \frac {1}{1 + x _ {n}} 1 + x 1 1 ≥ 1 + x 2 1 ≥ ⋯ ≥ 1 + x n 1 a 1 ≥ a 2 ≥ … ⋯ ≥ a n a _ {1} \geq a _ {2} \geq \dots \dots \geq a _ {n} a 1 ≥ a 2 ≥ …⋯ ≥ a n
The sequence ( a 1 , a 2 , … , a n ) (a_{1}, a_{2}, \ldots, a_{n}) ( a 1 , a 2 , … , a n ) is non-increasing.
1 a i ( 1 − a i ) = 1 1 1 + x i ( 1 − 1 1 + x i ) = 1 + x i x i \frac {1}{\sqrt {a _ {i} (1 - a _ {i})}} = \frac {1}{\sqrt {\frac {1}{1 + x _ {i}} \left(1 - \frac {1}{1 + x _ {i}}\right)}} = \frac {1 + x _ {i}}{\sqrt {x _ {i}}} a i ( 1 − a i ) 1 = 1 + x i 1 ( 1 − 1 + x i 1 ) 1 = x i 1 + x i f ( x ) = 1 + x x = x − 1 / 2 + x 1 / 2 , x > 0 f (x) = \frac {1 + x}{\sqrt {x}} = x ^ {- 1 / 2} + x ^ {1 / 2}, x > 0 f ( x ) = x 1 + x = x − 1/2 + x 1/2 , x > 0 f ′ ( x ) = − 1 2 x − 3 / 2 + 1 3 x − 1 / 2 = x − 1 2 x 3 / 2 f ^ {\prime} (x) = - \frac {1}{2} x ^ {- 3 / 2} + \frac {1}{3} x ^ {- 1 / 2} = \frac {x - 1}{2 x ^ {3 / 2}} f ′ ( x ) = − 2 1 x − 3/2 + 3 1 x − 1/2 = 2 x 3/2 x − 1
The function f f f is increasing on ( 1 , ∞ ) (1, \infty) ( 1 , ∞ ) .
f ( 1 x ) = 1 + 1 x 1 x = 1 + x x = f ( x ) f \left(\frac {1}{x}\right) = \frac {1 + \frac {1}{x}}{\sqrt {\frac {1}{x}}} = \frac {1 + x}{\sqrt {x}} = f (x) f ( x 1 ) = x 1 1 + x 1 = x 1 + x = f ( x )
If x 1 = 0 x_{1} = 0 x 1 = 0 , then x 2 ≥ 0 x_{2} \geq 0 x 2 ≥ 0
1 1 + x 1 + 1 1 + x 2 ≤ 1 ⇒ 1 1 + 0 + 1 1 + x 2 ≤ 1 ⇒ 1 1 + x 2 ≤ 0 \frac {1}{1 + x _ {1}} + \frac {1}{1 + x _ {2}} \leq 1 \Rightarrow \frac {1}{1 + 0} + \frac {1}{1 + x _ {2}} \leq 1 \Rightarrow \frac {1}{1 + x _ {2}} \leq 0 1 + x 1 1 + 1 + x 2 1 ≤ 1 ⇒ 1 + 0 1 + 1 + x 2 1 ≤ 1 ⇒ 1 + x 2 1 ≤ 0
This is false, if x 2 ≥ 0 x_{2} \geq 0 x 2 ≥ 0 .
If 0 < x 1 < 1 0 < x_{1} < 1 0 < x 1 < 1 , then
1 1 + x 1 + 1 1 + x 2 ≤ 1 \frac {1}{1 + x _ {1}} + \frac {1}{1 + x _ {2}} \leq 1 1 + x 1 1 + 1 + x 2 1 ≤ 1 1 1 + x 2 ≤ 1 − 1 1 + x 1 = x 1 1 + x 1 = > x 2 ≥ 1 x 1 = > x 2 > 1 \frac {1}{1 + x _ {2}} \leq 1 - \frac {1}{1 + x _ {1}} = \frac {x _ {1}}{1 + x _ {1}} = > x _ {2} \geq \frac {1}{x _ {1}} = > x _ {2} > 1 1 + x 2 1 ≤ 1 − 1 + x 1 1 = 1 + x 1 x 1 => x 2 ≥ x 1 1 => x 2 > 1
Hence
f ( x 2 ) ≤ ⋯ ≤ f ( x n ) f (x _ {2}) \leq \dots \leq f (x _ {n}) f ( x 2 ) ≤ ⋯ ≤ f ( x n )
We have that
f ( x 2 ) ≥ f ( 1 x 1 ) = f ( x 1 ) f (x _ {2}) \geq f \left(\frac {1}{x _ {1}}\right) = f (x _ {1}) f ( x 2 ) ≥ f ( x 1 1 ) = f ( x 1 ) f ( x 1 ) ≤ f ( x 2 ) ≤ ⋯ ≤ f ( x n ) f (x _ {1}) \leq f (x _ {2}) \leq \dots \leq f (x _ {n}) f ( x 1 ) ≤ f ( x 2 ) ≤ ⋯ ≤ f ( x n )
If x 1 ≥ 1 x_{1}\geq 1 x 1 ≥ 1 , then
f ( x 1 ) ≤ f ( x 2 ) ≤ ⋯ ≤ f ( x n ) f (x _ {1}) \leq f (x _ {2}) \leq \dots \leq f (x _ {n}) f ( x 1 ) ≤ f ( x 2 ) ≤ ⋯ ≤ f ( x n )
It is clear that (both in case x 1 ≥ 1 x_{1} \geq 1 x 1 ≥ 1 and in case x 1 < 1 x_{1} < 1 x 1 < 1 )
f ( x 1 ) ≤ f ( x 2 ) ≤ ⋯ ≤ f ( x n ) f (x _ {1}) \leq f (x _ {2}) \leq \dots \leq f (x _ {n}) f ( x 1 ) ≤ f ( x 2 ) ≤ ⋯ ≤ f ( x n ) 1 a 1 ( 1 − a 1 ) ≤ 1 a 2 ( 1 − a 2 ) ≤ ⋯ ≤ 1 a n ( 1 − a n ) \frac {1}{\sqrt {a _ {1} (1 - a _ {1})}} \leq \frac {1}{\sqrt {a _ {2} (1 - a _ {2})}} \leq \dots \leq \frac {1}{\sqrt {a _ {n} (1 - a _ {n})}} a 1 ( 1 − a 1 ) 1 ≤ a 2 ( 1 − a 2 ) 1 ≤ ⋯ ≤ a n ( 1 − a n ) 1
The sequence ( 1 a 1 ( 1 − a 1 ) , 1 a 2 ( 1 − a 2 ) , … , 1 a n ( 1 − a n ) ) \left(\frac{1}{\sqrt{a_1(1 - a_1)}},\frac{1}{\sqrt{a_2(1 - a_2)}},\dots ,\frac{1}{\sqrt{a_n(1 - a_n)}}\right) ( a 1 ( 1 − a 1 ) 1 , a 2 ( 1 − a 2 ) 1 , … , a n ( 1 − a n ) 1 ) is
non-decreasing.
Apply the Chebyshev's inequality
n ∑ i = 1 n a i 1 a i ( 1 − a i ) ≤ ( ∑ i = 1 n a i ) ( ∑ i = 1 n 1 a i ( 1 − a i ) ) n \sum_ {i = 1} ^ {n} a _ {i} \sqrt {\frac {1}{a _ {i} (1 - a _ {i})}} \leq \left(\sum_ {i = 1} ^ {n} a _ {i}\right) \left(\sum_ {i = 1} ^ {n} \sqrt {\frac {1}{a _ {i} (1 - a _ {i})}}\right) n i = 1 ∑ n a i a i ( 1 − a i ) 1 ≤ ( i = 1 ∑ n a i ) ( i = 1 ∑ n a i ( 1 − a i ) 1 ) n ∑ i = 1 n a i 1 − a i ≤ ( ∑ i = 1 n a i ) ( ∑ i = 1 n 1 a i ( 1 − a i ) ) n \sum_ {i = 1} ^ {n} \sqrt {\frac {a _ {i}}{1 - a _ {i}}} \leq \left(\sum_ {i = 1} ^ {n} a _ {i}\right) \left(\sum_ {i = 1} ^ {n} \sqrt {\frac {1}{a _ {i} (1 - a _ {i})}}\right) n i = 1 ∑ n 1 − a i a i ≤ ( i = 1 ∑ n a i ) ( i = 1 ∑ n a i ( 1 − a i ) 1 )
Therefore
x 1 + x 2 + ⋯ + x n ≥ ( n − 1 ) ( 1 / x 1 + ⋯ + 1 / x n ) . \sqrt {x _ {1}} + \sqrt {x _ {2}} + \dots + \sqrt {x _ {n}} \geq (n - 1) \left(1 / \sqrt {x _ {1}} + \dots + 1 / \sqrt {x _ {n}}\right). x 1 + x 2 + ⋯ + x n ≥ ( n − 1 ) ( 1/ x 1 + ⋯ + 1/ x n ) .
Answer provided by https://www.AssignmentExpert.com
Comments