Induction hypothesis

Report a typo

Suppose that you want to prove that 2n+1<2n2n +1 < 2^n for n3n \geq 3.

For the base case you can show that the statement is true for n=3n=3. Indeed, 23+1<232 \cdot 3 +1 < 2^3

What assumption do you make for the induction hypothesis where k3k \geq 3?

Enter a math formula
___

Create a free account to access the full topic