Proof by induction: n^3 < n for n >=6

  • Thread starter Thread starter 1MileCrash
  • Start date Start date
  • Tags Tags
    Induction Proof
Click For Summary

Homework Help Overview

The discussion revolves around proving the inequality n^3 < n! for all n >= 6 using mathematical induction. Participants are exploring the steps involved in the proof and the reasoning behind them.

Discussion Character

  • Exploratory, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the base case and the induction hypothesis, considering the expression for (k+1)^3 and how it relates to k!. There is also mention of factoring and comparing values to complete the proof.

Discussion Status

Some participants have offered guidance on how to approach the final steps of the proof, while others are confirming the reasoning and exploring the implications of their calculations. Multiple interpretations of the factoring and comparison are being discussed.

Contextual Notes

Participants note that they are working under the constraints of the problem statement and are considering the validity of their assumptions regarding the values of k.

1MileCrash
Messages
1,338
Reaction score
41

Homework Statement


Show that n^3 < n! for all n >= 6.

Homework Equations

The Attempt at a Solution



We see that for the base case of n = 6, the claim holds.

Suppose that k^3 < k! for some natural number k >= 6.

Consider that:
(k+1)^3
= k^3 + 3k^2 + 3k + 1
< k! + 3k^2 + 3k + 1 [By induction hypothesis]

What's a neat way to finish this? I'm a bit rusty, apparently.[/B]
 
Physics news on Phys.org
1MileCrash said:

Homework Statement


Show that n^3 < n! for all n >= 6.

Homework Equations

The Attempt at a Solution



We see that for the base case of n = 6, the claim holds.

Suppose that k^3 < k! for some natural number k >= 6.

Consider that:
(k+1)^3
= k^3 + 3k^2 + 3k + 1
< k! + 3k^2 + 3k + 1 [By induction hypothesis]

What's a neat way to finish this? I'm a bit rusty, apparently.[/B]

Factor a ##k^3## out of ##k^3+3k^2+3k+1##. Then use ##k^3 \le k!## and ##(k+1)!=k!(k+1)##.
 
Alright. And then, what remains after being factored has its largest value at k=6, and its value is smaller than any (k+1), and so I may write < k!(k+1), completing the induction.
 
1MileCrash said:
Alright. And then, what remains after being factored has its largest value at k=6, and its value is smaller than any (k+1), and so I may write < k!(k+1), completing the induction.

Sounds ok.
 

Similar threads

  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
7
Views
4K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
Replies
3
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K