- #1
gfd43tg
Gold Member
- 950
- 50
Homework Statement
Homework Equations
The Attempt at a Solution
Hello, I am working on the problem in the attached image regarding induction based on the inequality
[tex]2^n \geq n + 1[/tex]
I am confused how to do this by proving that if it is assumed to be true for ## n = k ##, then how it is true for ##n = k + 1##. The way I see it, you would just do ## 2^{k+1} \geq (k+1) + 1##. The answer is ##2(k+1) \geq k + 2##, but I do not understand it.
Attachments
Last edited: