Misplaced Pages

Bernoulli's inequality

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Inequality about exponentiations of 1+x
An illustration of Bernoulli's inequality, with the graphs of y = ( 1 + x ) r {\displaystyle y=(1+x)^{r}} and y = 1 + r x {\displaystyle y=1+rx} shown in red and blue respectively. Here, r = 3. {\displaystyle r=3.}

In mathematics, Bernoulli's inequality (named after Jacob Bernoulli) is an inequality that approximates exponentiations of 1 + x {\displaystyle 1+x} . It is often employed in real analysis. It has several useful variants:

Integer exponent

  • Case 1: ( 1 + x ) r 1 + r x {\displaystyle (1+x)^{r}\geq 1+rx} for every integer r 1 {\displaystyle r\geq 1} and real number x 1 {\displaystyle x\geq -1} . The inequality is strict if x 0 {\displaystyle x\neq 0} and r 2 {\displaystyle r\geq 2} .
  • Case 2: ( 1 + x ) r 1 + r x {\displaystyle (1+x)^{r}\geq 1+rx} for every integer r 0 {\displaystyle r\geq 0} and every real number x 2 {\displaystyle x\geq -2} .
  • Case 3: ( 1 + x ) r 1 + r x {\displaystyle (1+x)^{r}\geq 1+rx} for every even integer r 0 {\displaystyle r\geq 0} and every real number x {\displaystyle x} .

Real exponent

  • ( 1 + x ) r 1 + r x {\displaystyle (1+x)^{r}\geq 1+rx} for every real number r 1 {\displaystyle r\geq 1} and x 1 {\displaystyle x\geq -1} . The inequality is strict if x 0 {\displaystyle x\neq 0} and r 1 {\displaystyle r\neq 1} .
  • ( 1 + x ) r 1 + r x {\displaystyle (1+x)^{r}\leq 1+rx} for every real number 0 r 1 {\displaystyle 0\leq r\leq 1} and x 1 {\displaystyle x\geq -1} .

History

Jacob Bernoulli first published the inequality in his treatise "Positiones Arithmeticae de Seriebus Infinitis" (Basel, 1689), where he used the inequality often.

According to Joseph E. Hofmann, Über die Exercitatio Geometrica des M. A. Ricci (1963), p. 177, the inequality is actually due to Sluse in his Mesolabum (1668 edition), Chapter IV "De maximis & minimis".

Proof for integer exponent

The first case has a simple inductive proof:

Suppose the statement is true for r = k {\displaystyle r=k} :

( 1 + x ) k 1 + k x . {\displaystyle (1+x)^{k}\geq 1+kx.}

Then it follows that

( 1 + x ) k + 1 = ( 1 + x ) k ( 1 + x ) ( 1 + k x ) ( 1 + x ) = 1 + k x + x + k x 2 = 1 + x ( k + 1 ) + k x 2 1 + ( k + 1 ) x {\displaystyle {\begin{aligned}(1+x)^{k+1}&=(1+x)^{k}(1+x)\\&\geq (1+kx)(1+x)\\&=1+kx+x+kx^{2}\\&=1+x(k+1)+kx^{2}\\&\geq 1+(k+1)x\end{aligned}}}

Bernoulli's inequality can be proved for case 2, in which r {\displaystyle r} is a non-negative integer and x 2 {\displaystyle x\geq -2} , using mathematical induction in the following form:

  • we prove the inequality for r { 0 , 1 } {\displaystyle r\in \{0,1\}} ,
  • from validity for some r we deduce validity for r + 2 {\displaystyle r+2} .

For r = 0 {\displaystyle r=0} ,

( 1 + x ) 0 1 + 0 x {\displaystyle (1+x)^{0}\geq 1+0x}

is equivalent to 1 1 {\displaystyle 1\geq 1} which is true.

Similarly, for r = 1 {\displaystyle r=1} we have

( 1 + x ) r = 1 + x 1 + r x . {\displaystyle (1+x)^{r}=1+x\geq 1+rx.}

Now suppose the statement is true for r = k {\displaystyle r=k} :

( 1 + x ) k 1 + k x . {\displaystyle (1+x)^{k}\geq 1+kx.}

Then it follows that

( 1 + x ) k + 2 = ( 1 + x ) k ( 1 + x ) 2 ( 1 + k x ) ( 1 + 2 x + x 2 )  by hypothesis and  ( 1 + x ) 2 0 = 1 + 2 x + x 2 + k x + 2 k x 2 + k x 3 = 1 + ( k + 2 ) x + k x 2 ( x + 2 ) + x 2 1 + ( k + 2 ) x {\displaystyle {\begin{aligned}(1+x)^{k+2}&=(1+x)^{k}(1+x)^{2}\\&\geq (1+kx)\left(1+2x+x^{2}\right)\qquad \qquad \qquad {\text{ by hypothesis and }}(1+x)^{2}\geq 0\\&=1+2x+x^{2}+kx+2kx^{2}+kx^{3}\\&=1+(k+2)x+kx^{2}(x+2)+x^{2}\\&\geq 1+(k+2)x\end{aligned}}}

since x 2 0 {\displaystyle x^{2}\geq 0} as well as x + 2 0 {\displaystyle x+2\geq 0} . By the modified induction we conclude the statement is true for every non-negative integer r {\displaystyle r} .

By noting that if x < 2 {\displaystyle x<-2} , then 1 + r x {\displaystyle 1+rx} is negative gives case 3.

Generalizations

Generalization of exponent

The exponent r {\displaystyle r} can be generalized to an arbitrary real number as follows: if x > 1 {\displaystyle x>-1} , then

( 1 + x ) r 1 + r x {\displaystyle (1+x)^{r}\geq 1+rx}

for r 0 {\displaystyle r\leq 0} or 1 {\displaystyle \geq 1} , and

( 1 + x ) r 1 + r x {\displaystyle (1+x)^{r}\leq 1+rx}

for 0 r 1 {\displaystyle 0\leq r\leq 1} .

This generalization can be proved by comparing derivatives. The strict versions of these inequalities require x 0 {\displaystyle x\neq 0} and r 0 , 1 {\displaystyle r\neq 0,1} .

Generalization of base

Instead of ( 1 + x ) n {\displaystyle (1+x)^{n}} the inequality holds also in the form ( 1 + x 1 ) ( 1 + x 2 ) ( 1 + x r ) 1 + x 1 + x 2 + + x r {\displaystyle (1+x_{1})(1+x_{2})\dots (1+x_{r})\geq 1+x_{1}+x_{2}+\dots +x_{r}} where x 1 , x 2 , , x r {\displaystyle x_{1},x_{2},\dots ,x_{r}} are real numbers, all greater than 1 {\displaystyle -1} , all with the same sign. Bernoulli's inequality is a special case when x 1 = x 2 = = x r = x {\displaystyle x_{1}=x_{2}=\dots =x_{r}=x} . This generalized inequality can be proved by mathematical induction.

Proof

In the first step we take n = 1 {\displaystyle n=1} . In this case the inequality 1 + x 1 1 + x 1 {\displaystyle 1+x_{1}\geq 1+x_{1}} is obviously true.

In the second step we assume validity of the inequality for r {\displaystyle r} numbers and deduce validity for r + 1 {\displaystyle r+1} numbers.

We assume that ( 1 + x 1 ) ( 1 + x 2 ) ( 1 + x r ) 1 + x 1 + x 2 + + x r {\displaystyle (1+x_{1})(1+x_{2})\dots (1+x_{r})\geq 1+x_{1}+x_{2}+\dots +x_{r}} is valid. After multiplying both sides with a positive number ( x r + 1 + 1 ) {\displaystyle (x_{r+1}+1)} we get:

( 1 + x 1 ) ( 1 + x 2 ) ( 1 + x r ) ( 1 + x r + 1 ) ( 1 + x 1 + x 2 + + x r ) ( 1 + x r + 1 ) ( 1 + x 1 + x 2 + + x r ) 1 + ( 1 + x 1 + x 2 + + x r ) x r + 1 ( 1 + x 1 + x 2 + + x r ) + x r + 1 + x 1 x r + 1 + x 2 x r + 1 + + x r x r + 1 {\displaystyle {\begin{alignedat}{2}(1+x_{1})(1+x_{2})\dots (1+x_{r})(1+x_{r+1})\geq &(1+x_{1}+x_{2}+\dots +x_{r})(1+x_{r+1})\\\geq &(1+x_{1}+x_{2}+\dots +x_{r})\cdot 1+(1+x_{1}+x_{2}+\dots +x_{r})\cdot x_{r+1}\\\geq &(1+x_{1}+x_{2}+\dots +x_{r})+x_{r+1}+x_{1}x_{r+1}+x_{2}x_{r+1}+\dots +x_{r}x_{r+1}\\\end{alignedat}}}

As x 1 , x 2 , x r , x r + 1 {\displaystyle x_{1},x_{2},\dots x_{r},x_{r+1}} all have the same sign, the products x 1 x r + 1 , x 2 x r + 1 , x r x r + 1 {\displaystyle x_{1}x_{r+1},x_{2}x_{r+1},\dots x_{r}x_{r+1}} are all positive numbers. So the quantity on the right-hand side can be bounded as follows: ( 1 + x 1 + x 2 + + x r ) + x r + 1 + x 1 x r + 1 + x 2 x r + 1 + + x r x r + 1 1 + x 1 + x 2 + + x r + x r + 1 , {\displaystyle (1+x_{1}+x_{2}+\dots +x_{r})+x_{r+1}+x_{1}x_{r+1}+x_{2}x_{r+1}+\dots +x_{r}x_{r+1}\geq 1+x_{1}+x_{2}+\dots +x_{r}+x_{r+1},} what was to be shown.

Related inequalities

The following inequality estimates the r {\displaystyle r} -th power of 1 + x {\displaystyle 1+x} from the other side. For any real numbers x {\displaystyle x} and r {\displaystyle r} with r > 0 {\displaystyle r>0} , one has

( 1 + x ) r e r x , {\displaystyle (1+x)^{r}\leq e^{rx},}

where e = {\displaystyle e=} 2.718.... This may be proved using the inequality

( 1 + 1 k ) k < e . {\displaystyle \left(1+{\frac {1}{k}}\right)^{k}<e.}

Alternative form

An alternative form of Bernoulli's inequality for t 1 {\displaystyle t\geq 1} and 0 x 1 {\displaystyle 0\leq x\leq 1} is:

( 1 x ) t 1 x t . {\displaystyle (1-x)^{t}\geq 1-xt.}

This can be proved (for any integer t {\displaystyle t} ) by using the formula for geometric series: (using y = 1 x {\displaystyle y=1-x} )

t = 1 + 1 + + 1 1 + y + y 2 + + y t 1 = 1 y t 1 y , {\displaystyle t=1+1+\dots +1\geq 1+y+y^{2}+\ldots +y^{t-1}={\frac {1-y^{t}}{1-y}},}

or equivalently x t 1 ( 1 x ) t . {\displaystyle xt\geq 1-(1-x)^{t}.}

Alternative proofs

Arithmetic and geometric means

An elementary proof for 0 r 1 {\displaystyle 0\leq r\leq 1} and x 1 {\displaystyle x\geq -1} can be given using weighted AM-GM.

Let λ 1 , λ 2 {\displaystyle \lambda _{1},\lambda _{2}} be two non-negative real constants. By weighted AM-GM on 1 , 1 + x {\displaystyle 1,1+x} with weights λ 1 , λ 2 {\displaystyle \lambda _{1},\lambda _{2}} respectively, we get

λ 1 1 + λ 2 ( 1 + x ) λ 1 + λ 2 ( 1 + x ) λ 2 λ 1 + λ 2 . {\displaystyle {\dfrac {\lambda _{1}\cdot 1+\lambda _{2}\cdot (1+x)}{\lambda _{1}+\lambda _{2}}}\geq {\sqrt{(1+x)^{\lambda _{2}}}}.}

Note that

λ 1 1 + λ 2 ( 1 + x ) λ 1 + λ 2 = λ 1 + λ 2 + λ 2 x λ 1 + λ 2 = 1 + λ 2 λ 1 + λ 2 x {\displaystyle {\dfrac {\lambda _{1}\cdot 1+\lambda _{2}\cdot (1+x)}{\lambda _{1}+\lambda _{2}}}={\dfrac {\lambda _{1}+\lambda _{2}+\lambda _{2}x}{\lambda _{1}+\lambda _{2}}}=1+{\dfrac {\lambda _{2}}{\lambda _{1}+\lambda _{2}}}x}

and

( 1 + x ) λ 2 λ 1 + λ 2 = ( 1 + x ) λ 2 λ 1 + λ 2 , {\displaystyle {\sqrt{(1+x)^{\lambda _{2}}}}=(1+x)^{\frac {\lambda _{2}}{\lambda _{1}+\lambda _{2}}},}

so our inequality is equivalent to

1 + λ 2 λ 1 + λ 2 x ( 1 + x ) λ 2 λ 1 + λ 2 . {\displaystyle 1+{\dfrac {\lambda _{2}}{\lambda _{1}+\lambda _{2}}}x\geq (1+x)^{\frac {\lambda _{2}}{\lambda _{1}+\lambda _{2}}}.}

After substituting r = λ 2 λ 1 + λ 2 {\displaystyle r={\dfrac {\lambda _{2}}{\lambda _{1}+\lambda _{2}}}} (bearing in mind that this implies 0 r 1 {\displaystyle 0\leq r\leq 1} ) our inequality turns into

1 + r x ( 1 + x ) r {\displaystyle 1+rx\geq (1+x)^{r}}

which is Bernoulli's inequality.

Geometric series

Bernoulli's inequality

( 1 + x ) r 1 + r x {\displaystyle (1+x)^{r}\geq 1+rx} (1)

is equivalent to

( 1 + x ) r 1 r x 0 , {\displaystyle (1+x)^{r}-1-rx\geq 0,} (2)

and by the formula for geometric series (using y = 1 + x) we get

( 1 + x ) r 1 = y r 1 = ( k = 0 r 1 y k ) ( y 1 ) = ( k = 0 r 1 ( 1 + x ) k ) x {\displaystyle (1+x)^{r}-1=y^{r}-1=\left(\sum _{k=0}^{r-1}y^{k}\right)\cdot (y-1)=\left(\sum _{k=0}^{r-1}(1+x)^{k}\right)\cdot x} (3)

which leads to

( 1 + x ) r 1 r x = ( ( k = 0 r 1 ( 1 + x ) k ) r ) x = ( k = 0 r 1 ( ( 1 + x ) k 1 ) ) x 0. {\displaystyle (1+x)^{r}-1-rx=\left(\left(\sum _{k=0}^{r-1}(1+x)^{k}\right)-r\right)\cdot x=\left(\sum _{k=0}^{r-1}\left((1+x)^{k}-1\right)\right)\cdot x\geq 0.} (4)

Now if x 0 {\displaystyle x\geq 0} then by monotony of the powers each summand ( 1 + x ) k 1 = ( 1 + x ) k 1 k 0 {\displaystyle (1+x)^{k}-1=(1+x)^{k}-1^{k}\geq 0} , and therefore their sum is greater 0 {\displaystyle 0} and hence the product on the LHS of (4).

If 0 x 2 {\displaystyle 0\geq x\geq -2} then by the same arguments 1 ( 1 + x ) k {\displaystyle 1\geq (1+x)^{k}} and thus all addends ( 1 + x ) k 1 {\displaystyle (1+x)^{k}-1} are non-positive and hence so is their sum. Since the product of two non-positive numbers is non-negative, we get again (4).

Binomial theorem

One can prove Bernoulli's inequality for x ≥ 0 using the binomial theorem. It is true trivially for r = 0, so suppose r is a positive integer. Then ( 1 + x ) r = 1 + r x + ( r 2 ) x 2 + . . . + ( r r ) x r . {\displaystyle (1+x)^{r}=1+rx+{\tbinom {r}{2}}x^{2}+...+{\tbinom {r}{r}}x^{r}.} Clearly ( r 2 ) x 2 + . . . + ( r r ) x r 0 , {\displaystyle {\tbinom {r}{2}}x^{2}+...+{\tbinom {r}{r}}x^{r}\geq 0,} and hence ( 1 + x ) r 1 + r x {\displaystyle (1+x)^{r}\geq 1+rx} as required.

Using convexity

For 0 x 1 {\displaystyle 0\neq x\geq -1} the function h ( α ) = ( 1 + x ) α {\displaystyle h(\alpha )=(1+x)^{\alpha }} is strictly convex. Therefore, for 0 < α < 1 {\displaystyle 0<\alpha <1} holds ( 1 + x ) α = h ( α ) = h ( ( 1 α ) 0 + α 1 ) < ( 1 α ) h ( 0 ) + α h ( 1 ) = 1 + α x {\displaystyle (1+x)^{\alpha }=h(\alpha )=h((1-\alpha )\cdot 0+\alpha \cdot 1)<(1-\alpha )h(0)+\alpha h(1)=1+\alpha x} and the reversed inequality is valid for α < 0 {\displaystyle \alpha <0} and α > 1 {\displaystyle \alpha >1} .

Another way of using convexity is to re-cast the desired inequality to log ( 1 + x ) 1 r log ( 1 + r x ) {\displaystyle \log(1+x)\geq {\frac {1}{r}}\log(1+rx)} for real r 1 {\displaystyle r\geq 1} and real x > 1 / r {\displaystyle x>-1/r} . This inequality can be proved using the fact that the log {\displaystyle \log } function is concave, and then using Jensen's inequality in the form log ( p a + ( 1 p ) b ) p log ( a ) + ( 1 p ) log ( b ) {\displaystyle \log(p\,a+(1-p)b)\geq p\log(a)+(1-p)\log(b)} to give: log ( 1 + x ) = log ( 1 r ( 1 + r x ) + r 1 r ) 1 r log ( 1 + r x ) + r 1 r log 1 = 1 r log ( 1 + r x ) {\displaystyle \log(1+x)=\log({\frac {1}{r}}(1+rx)+{\frac {r-1}{r}})\geq {\frac {1}{r}}\log(1+rx)+{\frac {r-1}{r}}\log 1={\frac {1}{r}}\log(1+rx)} which is the desired inequality.

Notes

  1. Brannan, D. A. (2006). A First Course in Mathematical Analysis. Cambridge University Press. p. 20. ISBN 9781139458955.
  2. Excluding the case r = 0 and x = –1, or assuming that 0 = 1.
  3. ^ mathematics – First use of Bernoulli's inequality and its name – History of Science and Mathematics Stack Exchange

References

External links

Category: