wu :: forums
« wu :: forums - Proof by Mathematical Induction »

Welcome, Guest. Please Login or Register.
Nov 9th, 2024, 8:20pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   putnam exam (pure math)
(Moderators: william wu, Grimbal, towr, Eigenray, SMQ, Icarus)
   Proof by Mathematical Induction
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Proof by Mathematical Induction  (Read 20241 times)
daemonturk
Newbie
*





   


Posts: 46
Proof by Mathematical Induction  
« on: Sep 12th, 2009, 7:51am »
Quote Quote Modify Modify

Use proof by mathematical induction to prove that:
 
(1+2+3+...+n)^2=1^3+2^3+3^3+...+n^3    for n>=1
 
Need a speedy response.
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Proof by Mathematical Induction  
« Reply #1 on: Sep 12th, 2009, 10:42am »
Quote Quote Modify Modify

The base case is simple
12 = 13, so it is true for n=1.
 
Now assume it is true for n-1, so
(1+2+3+...+n-1)2=13+23+33+...+(n-1)3,  
then to prove it holds for n, you have to prove that you can go from this to (1+2+3+...+n)2=13+23+33+...+n3.
If you expand the latter a little, you have
(1+2+3+...+n-1)2 + 2 n(1+2+3+..n-1) + n2 = 13+23+33+...+(n-1)3 + n3
Therefore, to account for the change from the case of n-1 to n, we need to prove that
n2 + 2 * n*(1+2+3+..n-1) = n3
« Last Edit: Sep 12th, 2009, 10:43am by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
french_math
Newbie
*





   


Posts: 1
Re: Proof by Mathematical Induction  
« Reply #2 on: Jun 9th, 2010, 3:17am »
Quote Quote Modify Modify

This is quite easy :  
 
1+2+...+n-1 = (n-1)*n/2, that you can prove by induction too.
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board