Mathematical Induction

  • Thread starter lovemake1
  • Start date
  • #1
150
1

Homework Statement



show n3 + n < 3n for all n >= 4

Homework Equations





The Attempt at a Solution



I.H : n3 + n < n for all n >= 4

3(n3 + n) < 3(3n)
then (3n+1) = 3 x 3 n
> 3((n3) + n ) by I.H
> (n+1)3 + (n+1)

if we show 3(n3 + n ) - [(n+1)3 + (n+1)] > 0 by subbin in 4 which is n >= 4, does it suffice as proof?
 
Last edited:

Answers and Replies

  • #2
115
2
Yes it does.
 
  • #3
150
1
> 3((n3) + n ) by I.H
I am still unsure if I got it right....

I said in my induction hypothesis that, n3 + n < 3n
but while im trying to prove that p(k+1) works for all k,
I think I am using assuming this line.... which is the p(k+1) that I am trying to prove. 3(n3 + n) < 3(3n) by Induction Hypothesis.

so technically I am using what I need to prove to prove my question... ahaha
im just confused, can someone check my work please, thank you.
 
  • #4
115
2
[tex]3^{n+1}=3\cdot 3^n>3(n^3+n)[/tex]
so you need to prove:
[tex]3(n^3+n)>(n+1)^3+(n+1)[/tex]
and then:
[tex]3^{n+1}>(n+1)^3+(n+1)[/tex]
Is this what you mean?
 
  • #5
HallsofIvy
Science Advisor
Homework Helper
41,833
963
I don't see where you have proven it for n= 6.
 
  • #6
150
1
ok I think i figured out the trick.
I expand both sides, but on the left side i make
n3 + n3 + n3 + 3n and compare it to the right side term by term to prove that its greater for all n > 4.

am I right with this approach?
 
  • #7
115
2
Yes, you are.
 

Related Threads on Mathematical Induction

  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
1
Views
574
  • Last Post
Replies
13
Views
2K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
10
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
906
Top