SOLUTION: *Proof by induction: Prove that for n >= 1 2^(n+2)>= 2n + 5 I've solved the p(1) and p(k) but I am having trouble proving the p(k+1)

Algebra.Com
Question 711126: *Proof by induction:
Prove that for n >= 1
2^(n+2)>= 2n + 5
I've solved the p(1) and p(k) but I am having trouble proving the p(k+1)

Answer by Edwin McCravy(20060)   (Show Source): You can put this solution on YOUR website!
You've gotten to the step where you assume p(k)

2^(k+2)>= 2k + 5 

It's a good idea to figure out what you want to prove first
before proving it.

What you want to prove is p(k+1), which would be

2^(k+1+2) >= 2(k+1) + 5

2^(k+3) >= 2k + 2 + 5

2*(k+3) >= 2k + 7

That's what we want to prove, just don't forget that we haven't
proved it yet!

Then we ask ourselves "How do I go from the left side of
p(k) to the left sides of p(k+1)"

That is:

How do I go from 2^(k+2) to 2^(k+3)?  The answer is to multiply
by 2.  So we multiply both sides of p(k) by 2, and hope that
we get something greater or equal to the right side of p(k+1)
which is 2k + 7.

2[2^(k+2)]>= 2[2k + 5]

2^(k+3) >= 4k + 10

Now all you need do is show that 4k + 10 is greater than or equal to 
2k + 7 which is the right side of p(k+1).

And certainly since k is a positive integer 4k >= 2k and 10 >= 7,
and adding those inequalities give 4k + 10 >= 2k + 7

So

2^(k+3) >= 4k + 10 >= 2k + 7

Edwin







RELATED QUESTIONS

Hi im having so much trouble proving this formula with mathematical induction. Please... (answered by robertb)
I'm having difficulty solving an exercise. The question is: Prove 3^n >=1+2*n.... (answered by richard1234)
For a proof by induction of the math statement below, identify the correct step for... (answered by stanbon)
Suppose in a proof of the summation formula 7 + 9 + 11 + ... + (2n + 5) = n(n + 6) by... (answered by robertb)
Suppose in a proof of the summation formula 7 + 9 + 11 + ... + (2n + 5) = n(n + 6) by... (answered by ikleyn)
I need help with this mathematical induction to show that the given statement is true for (answered by jim_thompson5910)
PLEASE HELP ME! Proof by math induction (2n-1)^3= n^2(2n^2-1) I am pretty sure it is... (answered by ikleyn)
Prove by induction that 2^n>=n^2. I was stocked at the induction step when... (answered by richard1234)
Suppose in a proof of the summation formula 1 + 5 + 9 + ... + (4n - 3) = n(2n - 1) by... (answered by robertb)