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

  • Thread starter Thread starter mamma_mia66
  • Start date Start date
  • Tags Tags
    Induction
Click For Summary

Homework Help Overview

The problem involves proving by induction that \( n^2 > (4n + 7) \) for all integers \( n \geq 6 \). The context is rooted in mathematical induction and inequalities.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the base case for \( n = 6 \) and the inductive step involving \( n = k + 1 \). There are questions about the clarity and correctness of the logical steps presented, particularly regarding the transformation of the inequality.

Discussion Status

The discussion is ongoing, with some participants providing feedback on the clarity of the original poster's reasoning. There is an acknowledgment of the need for clearer expressions of the inductive step, and hints are given regarding the structure of the proof.

Contextual Notes

Participants mention the importance of the assumption that \( k > 5 \) and its implications for the inequality being discussed. There is also a hint about using specific values to support the proof.

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.
 
Okay. Thank you.
 
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.
 

Similar threads

Replies
4
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
7
Views
4K
Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
8
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K