wu :: forums « wu :: forums - Proof by Mathematical Induction » Welcome, Guest. Please Login or Register. Mar 20th, 2023, 8:42pm RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    riddles    putnam exam (pure math) (Moderators: Eigenray, Grimbal, towr, Icarus, SMQ, william wu)    Proof by Mathematical Induction « Previous topic | Next topic »
 Pages: 1 Reply Notify of replies Send Topic Print
 Author Topic: Proof by Mathematical Induction  (Read 20172 times)
daemonturk
Newbie

Posts: 46
 Proof by Mathematical Induction   « on: Sep 12th, 2009, 7:51am » Quote 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:
Posts: 13730
 Re: Proof by Mathematical Induction   « Reply #1 on: Sep 12th, 2009, 10:42am » Quote 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 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 Notify of replies Send Topic Print

 Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium   - hard   - what am i   - what happened   - microsoft   - cs => putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »

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