Prove n2>(4n+7) for n≥6 w/ Induction

  • Thread starter Thread starter mamma_mia66
  • Start date Start date
  • Tags Tags
    Induction
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 2K views
mamma_mia66
Messages
51
Reaction score
0

Homework Statement


Prove by induction that n2>(4n+7) for all integers n[tex]\geq[/tex]6.
[Hint: somewhere you may use the fact that (2k+1)[tex]\geq[/tex]13 > 4.]



Homework Equations





The Attempt at a Solution



n2> (4n+7)

(B) when n =6
62> (4*6+7)
36>31 true

(I) given n=k then k2> (4k+7)

let n=k+1= k2+2k+1

(k2+ 2k+1) > 4k+7 +2k+1

4k+7+2k+1> 4k+7+4

6k+8 > 4(k+1)+7

Is that looks like okay? Please help. Thank you.
 
Physics news on Phys.org
It's hard to follow the logic in what you wrote.

For the step you're trying to prove, you should have something like this:
(k + 1)^2 > ... > 4(k + 1) + 7
In other words, your inequality starts off with (k + 1)^2 and ends with a smaller quantity, 4(k + 1) + 7.
 
mamma_mia66 said:

Homework Statement


Prove by induction that n2>(4n+7) for all integers n[tex]\geq[/tex]6.
[Hint: somewhere you may use the fact that (2k+1)[tex]\geq[/tex]13 > 4.]



Homework Equations





The Attempt at a Solution



n2> (4n+7)

(B) when n =6
62> (4*6+7)
36>31 true

(I) given n=k then k2> (4k+7)

let n=k+1= k2+2k+1
Surely this is not what you meant to write! you meant, I think, that "let n= k+1, then n2= (k+1)2= k2+ 2k+ 1

[/quote](k2+ 2k+1) > 4k+7 +2k+1

4k+7+2k+1> 4k+7+4 [/quote]
It would be useful to point out that because k> 5, 2k+1> 11> 4

6k+8 > 4(k+1)+7

Is that looks like okay? Please help. Thank you.