The Student Room Group

Proof by induction

So, i know how proof by induction work. Define a base case, assume its always true for arbitrary value k the prove it works with k+1. I'm stuck on this question.
prove by induction that k<2^k.
I get the first step 1<2^1 which is 1<2
I assume k<2^k.
I just cant prove that k+1 < 2^(k+1)

can anyone help?
Original post by Charlie101998
So, i know how proof by induction work. Define a base case, assume its always true for arbitrary value k the prove it works with k+1. I'm stuck on this question.
prove by induction that k<2^k.
I get the first step 1<2^1 which is 1<2
I assume k<2^k.
I just cant prove that k+1 < 2^(k+1)

can anyone help?


k + 1 < k + k
Original post by RDKGames
k + 1 < k + k

How did you work this out? I don't just want the answer, i need to know the process.
Original post by Charlie101998
How did you work this out? I don't just want the answer, i need to know the process.


Should be straight forward.

But ok, in the proof we are saying that k >1 obviously since the base case has been dealt with.

This inequality is the same as 1<k.

Add k to both sides.

Quick Reply

Latest