(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

I was reading my discrete math book and have this example of how they prove by induction that if 2^{x}>(x+1)^{2}that 2^{k+1}>[(k + 1) + 1]^{2}

Where r>5

3. The attempt at a solution

2^{k+1}= 2 * 2^{k}

>2(k+1)^{2}by inductive hypothesis =>How? And what happened the +1 in [(k + 1) + 1]Also shouldn't it be (k+2)^{2}^{2}if you but in k + 1 for x, so how is it 2(k+1)^{2}

= 2k^{2}+ 4k + 2

= k^{2}+ 4k + 4 + (k^{2}- 2) =>How?

= (k+2)^{2}+ (k^{2}- 2)

>(k+2)^{2}=>why do you ignore the (k?^{2}- 2)

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Help with this Induction proof

**Physics Forums | Science Articles, Homework Help, Discussion**