Prove that for x in [0,1] the inequality..

63 Views Asked by At

Prove that for $x_i\in [0, 1],\,i=1,\dots,n$, the following inequality holds: $$n+x_1x_2...x_n \geq 1+x_1+x_2+...+x_n$$ I have tried Bernoulli's inequality which says $(1+x_1)(1+x_2)...(1+x_n)\geq 1+x_1+x_2+...+x_n$ for $x_i>-1$ and $x_i$ with the same sign.

2

There are 2 best solutions below

4
On

It's a linear inequality of $x_i$ for all $i$.

Since the linear function gets a minimal value for extreme value of the variable,

it's enough to check $x_i\in\{0,1\}$.

0
On

Put $x_i=1-a_i$ where $a_i\in[0,1]$, then $$n-x_1x_2\cdots x_n\ge1+x_1+x_2+\cdots+x_n$$ becomes equivalent to $$\sum a_i+\prod(1-a_i)\ge1\tag1 $$ But $$\prod(1-a_i)=1-\sum a_i+A\ge0$$ Thus $(1)$ becomes $$A\ge0$$ It is not difficult to prove that $A$ is non negative (it is a finite sequence $S_2-S_3+S_4-S_5+\cdots\pm S_n$ decreasing in absolute values of elementary symmetrics functions in $a_1,a_2,\cdots a_n$).