• Support PF! Buy your school textbooks, materials and every day products Here!

Math algebra/induction

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

Homework Statement




The induction question is. for all natural n, n4 <= 4n + 17


Base case: 0 Works, since 0 < 1 + 17 then,
I assume that for all n in natural, n4 <= 4n + 17 holds.


Now I believe I need to show that, 4(n4) <= 4(4n + 17)
that is, 4n+1 + 17 >= (n+1)4
To do so, I prove, 4n4 >= (n+1)4,
which proves that 4n+1 + 17 >= (n+1)4


How would I prove.. 4n4 >= (n+1)4 = n4 + 4n3 + 6n2 + 4n + 1

This step is in the middle of my induction proof and it is neccesary part of my induction step.

How would I go about doing this?
Some easier version similar to this deals with power of 2 or n, which seems rather simple. but, this one I am having hard time.
Help is much appreciated.

Homework Equations





The Attempt at a Solution



I tried starting from n4 = n4 and start adding things to both sides but the onlything I can add to left is n4 so I am not entirely sure how to go about doing this type of math. please some tricks and help is appreciated.
 
Last edited:

Answers and Replies

  • #2
SammyS
Staff Emeritus
Science Advisor
Homework Helper
Gold Member
11,307
999

Homework Statement



I am working on an induction problem but somehow I need to prove.
using algebra and such. 4n4 > (n+1)4 = n4 + 4n3 + 6n2 + 4n + 1

This step is in the middle of my induction proof and it is necessary part of my induction step.

How would I go about doing this?

Homework Equations



The Attempt at a Solution



I tried starting from n4 = n4 and start adding things to both sides but the only thing I can add to left is n4 so I am not entirely sure how to go about doing this type of math. please some tricks and help is appreciated.
Please state the whole problem as it was given to you.

You're more likely to get help that way.

Also, at least sketch out your solution up to the point you're having trouble. It's hard for us to guess what you're trying to accomplish otherwise.
 
  • #3
237
5
Agreed, for example this expression certainly isn't true for n=1, so for the induction to take place, where are you starting from?
 
  • #4
150
0
Agreed, for example this expression certainly isn't true for n=1, so for the induction to take place, where are you starting from?

I added the full question with my understandings.
 
  • #5
150
0
Agreed, for example this expression certainly isn't true for n=1, so for the induction to take place, where are you starting from?
sorry I fixed the problem. it's >= instead of >
thanks,
 
  • #6
237
5
I added the full question with my understandings.
But you've changed the whole question since you last asked it. It is now a mess. Unless you yet again change it.

And n4+1 is not the same as 4n4 which is how you have it written here, before you change it again!
 

Related Threads on Math algebra/induction

Replies
5
Views
2K
  • Last Post
Replies
1
Views
971
Replies
17
Views
3K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
3
Views
942
Replies
1
Views
8K
  • Last Post
Replies
17
Views
521
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
3K
Top