- #1
teleport
- 240
- 0
Homework Statement
If we know that [tex](\frac{a - 1}{1 + a})^{n + 1} \geq \displaystyle\prod_{i=0}^n\frac{x_i - 1}{1+x_i}[/tex] is the inequality
[tex] a^{n+1} \geq \displaystyle\prod_{i=0}^n\ x_i [/tex] true? Prove your answer.
Homework Equations
Not sure
The Attempt at a Solution
I tried induction:
The base n = 0 works.
Assume it works for n -1
Proving it works for n:
[tex] a^{n +1} = aa^n \geq a\displaystyle\prod_{i=0}^{n - 1} x_i
= \frac{a}{x_n}\displaystyle\prod_{i=0}^{n} x_i [/tex].
Now it would be great if I could assume that if it works for n = 0 then
[tex] a \geq x_0 [/tex] and therefore [tex] a \geq x [/tex] for all n since I can allways permute the highest of the x and set it as [tex] x_0[/tex]. If this is true, then I would get the result immediately. But I don't really know if I could do this. Any help is appreciated. I am very interested to see if the inequality could be proven without induction. Thanks for any comments.
Last edited: