Bernoulli's inequality

If x1 and n1, then

(1+x)n1+nx

Proof

Let P(n): "(1+x)n1+nx".

P(1):
(1+x)1=1+x, and
1+1x=1+x
so P(1) is TRUE

Assume P(k).
P(k+1):
(1+x)k+1=(1+x)k(1+x)
By P(k), (1+x)k(1+x)(1+kx)(1+x)
so (1+x)k+11+(k+1)x+kx21+(k+1)x
so P(k+1) is TRUE whenever P(k).

By principle of mathematical induction, P(n) for all nN
QED.


Powered by Forestry.md