Bernoulli's inequality

From HandWiki
Short description: Inequality about exponentiations of 1+x
An illustration of Bernoulli's inequality, with the graphs of [math]\displaystyle{ y = (1+x)^r }[/math] and [math]\displaystyle{ y = 1+rx }[/math] shown in red and blue respectively. Here, [math]\displaystyle{ r=3. }[/math]

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

Integer exponent

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

Real exponent

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

History

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

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".[3]

Proof for integer exponent

The first case has a simple inductive proof:

Suppose the statement is true for [math]\displaystyle{ r=k }[/math]:

[math]\displaystyle{ (1+x)^k \ge 1+kx. }[/math]

Then it follows that

[math]\displaystyle{ \begin{align} (1+x)^{k+1} &= (1+x)^k(1+x) \\ &\ge (1+kx)(1+x) \\ &=1+kx+x+kx^2 \\ &=1+x(k+1)+kx^2 \\ &\ge 1+(k+1)x \end{align} }[/math]

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

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

For [math]\displaystyle{ r=0 }[/math],

[math]\displaystyle{ (1+x)^0 \ge 1+0x }[/math]

is equivalent to [math]\displaystyle{ 1\geq 1 }[/math] which is true.

Similarly, for [math]\displaystyle{ r=1 }[/math] we have

[math]\displaystyle{ (1+x)^r=1+x\ge 1+x=1+rx. }[/math]

Now suppose the statement is true for [math]\displaystyle{ r=k }[/math]:

[math]\displaystyle{ (1+x)^k \ge 1+kx. }[/math]

Then it follows that

[math]\displaystyle{ \begin{align} (1+x)^{k+2} &= (1+x)^k(1+x)^2 \\ &\ge (1+kx)\left(1+2x+x^2\right) \qquad\qquad\qquad\text{ by hypothesis and }(1+x)^2\ge 0 \\ &=1+2x+x^2+kx+2kx^2+kx^3 \\ &=1+(k+2)x+kx^2(x+2)+x^2 \\ &\ge 1+(k+2)x \end{align} }[/math]

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

By noting that if [math]\displaystyle{ x\lt -2 }[/math], then [math]\displaystyle{ 1+rx }[/math] is negative gives case 3.

Generalizations

Generalization of exponent

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

[math]\displaystyle{ (1 + x)^r \geq 1 + rx }[/math]

for [math]\displaystyle{ r\leq 0 }[/math] or [math]\displaystyle{ \geq 1 }[/math], and

[math]\displaystyle{ (1 + x)^r \leq 1 + rx }[/math]

for [math]\displaystyle{ 0\leq r\leq 1 }[/math].

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

Generalization of base

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

Proof

In the first step we take [math]\displaystyle{ n=1 }[/math]. In this case the inequality [math]\displaystyle{ 1+x_1 \geq 1 + x_1 }[/math] is obviously true.

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

We assume that[math]\displaystyle{ (1+x_1)(1+x_2)\dots(1+x_r) \geq 1+x_1+x_2 + \dots + x_r }[/math]is valid. After multiplying both sides with a positive number [math]\displaystyle{ (x_{r+1} + 1) }[/math] we get:

[math]\displaystyle{ \begin{alignat}{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{alignat} }[/math]

As [math]\displaystyle{ x_1, x_2, \dots x_r, x_{r+1} }[/math] all have the same sign, the products [math]\displaystyle{ x_1 x_{r+1}, x_2 x_{r+1}, \dots x_r x_{r+1} }[/math] are all positive numbers. So the quantity on the right-hand side can be bounded as follows:[math]\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}, }[/math]what was to be shown.

Related inequalities

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

[math]\displaystyle{ (1 + x)^r \le e^{rx}, }[/math]

where [math]\displaystyle{ e = }[/math] 2.718.... This may be proved using the inequality [math]\displaystyle{ (1 + 1/k)^k \lt e }[/math].

Alternative form

An alternative form of Bernoulli's inequality for [math]\displaystyle{ t\geq 1 }[/math] and [math]\displaystyle{ 0\le x\le 1 }[/math] is:

[math]\displaystyle{ (1-x)^t \ge 1-xt. }[/math]

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

[math]\displaystyle{ t=1+1+\dots+1 \ge 1+y+y^2+\ldots+y^{t-1} = \frac{1-y^t}{1-y}, }[/math]

or equivalently [math]\displaystyle{ xt \ge 1-(1-x)^t. }[/math]

Alternative proofs

Arithmetic and geometric means

An elementary proof for [math]\displaystyle{ 0\le r\le 1 }[/math] and x ≥ -1 can be given using weighted AM-GM.

Let [math]\displaystyle{ \lambda_1, \lambda_2 }[/math] be two non-negative real constants. By weighted AM-GM on [math]\displaystyle{ 1,1+x }[/math] with weights [math]\displaystyle{ \lambda_1, \lambda_2 }[/math] respectively, we get

[math]\displaystyle{ \dfrac{\lambda_1\cdot 1 + \lambda_2\cdot (1+x)}{\lambda_1+\lambda_2}\ge \sqrt[\lambda_1+\lambda_2]{(1+x)^{\lambda_2}}. }[/math]

Note that

[math]\displaystyle{ \dfrac{\lambda_1\cdot 1 + \lambda_2\cdot (1+x)}{\lambda_1+\lambda_2}=\dfrac{\lambda_1+\lambda_2+\lambda_2x}{\lambda_1+\lambda_2}=1+\dfrac{\lambda_2}{\lambda_1+\lambda_2}x }[/math]

and

[math]\displaystyle{ \sqrt[\lambda_1+\lambda_2]{(1+x)^{\lambda_2}} = (1+x)^{\frac{\lambda_2}{\lambda_1+\lambda_2}}, }[/math]

so our inequality is equivalent to

[math]\displaystyle{ 1 + \dfrac{\lambda_2}{\lambda_1+\lambda_2}x \ge (1+x)^{\frac{\lambda_2}{\lambda_1+\lambda_2}}. }[/math]

After substituting [math]\displaystyle{ r = \dfrac{\lambda_2}{\lambda_1+\lambda_2} }[/math] (bearing in mind that this implies [math]\displaystyle{ 0\le r\le 1 }[/math]) our inequality turns into

[math]\displaystyle{ 1+rx \ge (1+x)^r }[/math]

which is Bernoulli's inequality.

Geometric series

Bernoulli's inequality

[math]\displaystyle{ (1+x)^r \ge 1+rx }[/math]

 

 

 

 

(1)

is equivalent to

[math]\displaystyle{ (1+x)^r - 1-rx \ge 0, }[/math]

 

 

 

 

(2)

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

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

 

 

 

 

(3)

which leads to

[math]\displaystyle{ (1+x)^r - 1-rx = \left(\left(\sum^{r-1}_{k=0}(1+x)^k\right) - r\right)\cdot x = \left(\sum^{r-1}_{k=0}\left((1+x)^k-1\right)\right)\cdot x \ge 0. }[/math]

 

 

 

 

(4)

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

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

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 [math]\displaystyle{ (1+x)^r = 1 + rx + \tbinom r2 x^2 + ... + \tbinom rr x^r. }[/math] Clearly [math]\displaystyle{ \tbinom r2 x^2 + ... + \tbinom rr x^r \ge 0, }[/math] and hence [math]\displaystyle{ (1+x)^r \ge 1+rx }[/math] as required.

Using convexity

For [math]\displaystyle{ 0\neq x\ge -1 }[/math] the function [math]\displaystyle{ h(\alpha)=(1+x)^\alpha }[/math] is strictly convex. Therefore for [math]\displaystyle{ 0\lt \alpha\lt 1 }[/math] holds

[math]\displaystyle{ (1+x)^\alpha=h(\alpha)=h((1-\alpha)\cdot 0+\alpha\cdot 1)\lt (1-\alpha) h(0)+\alpha h(1)=1+\alpha x }[/math]

and the reversed inequality is valid for [math]\displaystyle{ \alpha\lt 0 }[/math] and [math]\displaystyle{ \alpha\gt 1 }[/math].

Notes

References

External links