| Thread Closed |
Proof by induction |
Share Thread |
| May21-09, 01:10 AM | #1 |
|
|
Proof by induction
Use mathematical induction, to prove that [tex]\frac{n^{3}+5n}{3}[/tex]
is an even integer for each natural number n. I am fimilar with proof by induction but in most of the question that I have done have a LHS = RHS which seems to simplifiy things a little bit. Any help would be appreciated Cheers 1. The problem statement, all variables and given/known data 2. Relevant equations 3. The attempt at a solution |
| May21-09, 01:56 AM | #2 |
|
Recognitions:
|
(n+1)^3 + 5(n+1) = n^3+3n^2+3n+1+5n+5 = (n^3+5n) + 3n(n+1) + 6. Now divide each term by 3 and see what kind of number you get. Since you are familiar with induction, this should be enough. |
| May21-09, 02:30 AM | #3 |
|
|
Got it thanks mate
|
| Thread Closed |
Similar discussions for: Proof by induction
|
||||
| Thread | Forum | Replies | ||
| Proof by Induction | Calculus & Beyond Homework | 12 | ||
| Proof by Induction | Calculus & Beyond Homework | 1 | ||
| Proof by Induction | Calculus & Beyond Homework | 5 | ||
| A Proof by induction | Set Theory, Logic, Probability, Statistics | 4 | ||
| Proof by Induction | General Math | 6 | ||