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:[ 1]
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}
.[ 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}
.
(
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}
.
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 [ edit ]
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.
Generalization of exponent [ edit ]
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 [ edit ]
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.
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.}
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}.}
Arithmetic and geometric means [ edit ]
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[{\lambda _{1}+\lambda _{2}}]{(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[{\lambda _{1}+\lambda _{2}}]{(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.
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 ).
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.
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.