Proof by induction

  • Thread starter kmeado07
  • Start date
  • #1
40
0

Homework Statement


Show that (n+1)^4 < 4n^4 whenever n >= 3


Homework Equations





The Attempt at a Solution



I need to prove this by induction, so i assume it is true and then prove that when n=n+1 it is also true.

so it would become (n+2)^4 < 4(n+1)^4

Im not sure how to continue this though.
 

Answers and Replies

  • #2
CompuChip
Science Advisor
Homework Helper
4,306
47
The first step is to check it for n = 3. Then assume it is true for n. I haven't tried this, but I would start by something like:
((n + 1) + 1)^4 = (n + 1)^4 + 4 (n + 1)^3 + ...
Then use the induction hypothesis.

Note that, because your question is "show that ... is STRICTLY SMALLER than ... " you can always throw away terms you know are positive. For example, for n >= 3, if you have that (n + 1)^4 < 4 n^4 then you also have that (n + 1)^4 + 14n + 3 < 4 n^4, because you are only adding terms which make the left hand side bigger so the inequality will keep holding. Watch out however, that the terms have to be positive, if (n + 1)^4 < 4 n^4 then it needn't be true that (n + 1)^4 - 20 < 4 n^4.
 

Related Threads on Proof by induction

  • Last Post
Replies
6
Views
869
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
2
Views
753
  • Last Post
Replies
8
Views
1K
  • Last Post
Replies
16
Views
2K
  • Last Post
Replies
2
Views
912
  • Last Post
Replies
4
Views
852
  • Last Post
Replies
5
Views
3K
  • Last Post
Replies
6
Views
1K
  • Last Post
Replies
4
Views
2K
Top