Solved

# verifying the inequality using induction

Posted on 2006-06-11

I have a question about verifying the inequality using induction.

2N + 1<or = 2^N, N = 3, 4,....

So far, I have the basis

2(3) + 1 < or = 2^3

6 + 1 < or = 8

7 < or = 8

Trying to do the induction step and it is not making much sense. I am assuming that since I am using 3 in the basis, I am using n+3 in the inductive? The problem I think I am having the most trouble with is the power of.

This is what I have, although I am sure it is completely incorrect.

2(n+3) + 1 < or = 2^n+3

2n + 6 + 1 < or = 2^n+3

2n + 7 < or = 2^n+3