Hello,

I heard from a friend that this forum is really good with helping me with discrete math.

Prove n is less than 2^n by Induction

So here's what I got so far, but i'm really not sure.

Can somebody help me please!!! thanks

for some S

2<=n+1<S

1<=n<S-1

1<S-1<=2^n

2<S<=2^n+1