Exercise 1013Algebra › InequalitiesL1Added 3 Nov 2026
Bernoulli's inequality
#Bernoulli#inequality#induction
Statement
Prove that for all and all integers :
Hint
Prove by induction on .
Show solutionHide solution
Solution
Base case . , equality.
Inductive step. Suppose . Since (because ), multiplying by preserves the inequality:
(The last inequality uses .)
Conclusion. The inequality holds for all , with equality iff or .
Remark. For , this is the simplest nontrivial lower bound on . It is used to compare exponential growth with linear growth.