My Math Forum  

Go Back   My Math Forum > High School Math Forum > Algebra

Algebra Pre-Algebra and Basic Algebra Math Forum


Reply
 
LinkBack Thread Tools Display Modes
June 1st, 2012, 06:22 PM   #1
Newbie
 
Joined: Jun 2012

Posts: 16
Thanks: 0

Induction

Hi
Try to Figure out the next step in this problem, I have the answer but I don't know how to arrive at it
1x2+2x3+3x4+...+n(n+1)=(n(n+1)(n+2))/3
n=1,
1x2=1(1+1)(1+2)
2=6/3
2=2
thus the statement holds for n=1
Assume true for n=k
1x2+2x3+3x4+...+k(k+1)=(k(k+1)(k+2))/3
Prove true for n=k+1
1x2+2x3+3x4+...+k(k+1)+(k+1)(k+2)=((k+1)(k+2)(k+3) )/3
((k(k+1)(k+2))/3) +(k+1)(k+2)=((k+1)(k+2)(k+3))/3
((k(k+1)(k+2))/3) +(3(k+1)(k+2)/3)=((k+1)(k+2)(k+3))/3
This is as far as I can go, and I'm not sure if the steps I have taken are correct (I think I forgot something on the right side)
can someone please explain how to arrive at
((k+1)(k+2)(k+3))/3=((k+1)(k+2)(k+3))/3
Then more detailed the explanation the better
Thankyou
Tommy_Gun is offline  
 
June 1st, 2012, 07:05 PM   #2
Senior Member
 
MarkFL's Avatar
 
Joined: Jul 2010
From: St. Augustine, FL., U.S.A.'s oldest city

Posts: 12,155
Thanks: 462

Math Focus: Calculus/ODEs
Re: Induction

You showed the base case is true, so state your induction hypothesis :



Add to both sides:



Factor on the right side:









We have derived from thereby completing the proof by induction.
MarkFL is offline  
June 1st, 2012, 07:09 PM   #3
Member
 
Joined: Jul 2010

Posts: 42
Thanks: 0

Re: Induction

Quote:
Originally Posted by Tommy_Gun
Hi
Try to Figure out the next step in this problem, I have the answer but I don't know how to arrive at it
1x2+2x3+3x4+...+n(n+1)=(n(n+1)(n+2))/3
n=1,
1x2=1(1+1)(1+2)
2=6/3
2=2
thus the statement holds for n=1
Assume true for n=k
1x2+2x3+3x4+...+k(k+1)=(k(k+1)(k+2))/3
Prove true for n=k+1
1x2+2x3+3x4+...+k(k+1)+(k+1)(k+2)=((k+1)(k+2)(k+3) )/3
((k(k+1)(k+2))/3) +(k+1)(k+2)=((k+1)(k+2)(k+3))/3
((k(k+1)(k+2))/3) +(3(k+1)(k+2)/3)=((k+1)(k+2)(k+3))/3
This is as far as I can go, and I'm not sure if the steps I have taken are correct (I think I forgot something on the right side)
can someone please explain how to arrive at
((k+1)(k+2)(k+3))/3=((k+1)(k+2)(k+3))/3
Then more detailed the explanation the better
Thankyou
Alrighty, well once you assume that it's true for , you want to show that the sum is equal to the product . You do that by using the assumption that it's true for so that . Now that you've done that, it's just a bit of short algebra to reach the final goal. We see that .
Xhin is offline  
June 1st, 2012, 07:59 PM   #4
Newbie
 
Joined: Jun 2012

Posts: 16
Thanks: 0

Re: Induction

Quote:
Originally Posted by Xhin
Quote:
Originally Posted by Tommy_Gun
Hi
Try to Figure out the next step in this problem, I have the answer but I don't know how to arrive at it
1x2+2x3+3x4+...+n(n+1)=(n(n+1)(n+2))/3
n=1,
1x2=1(1+1)(1+2)
2=6/3
2=2
thus the statement holds for n=1
Assume true for n=k
1x2+2x3+3x4+...+k(k+1)=(k(k+1)(k+2))/3
Prove true for n=k+1
1x2+2x3+3x4+...+k(k+1)+(k+1)(k+2)=((k+1)(k+2)(k+3) )/3
((k(k+1)(k+2))/3) +(k+1)(k+2)=((k+1)(k+2)(k+3))/3
((k(k+1)(k+2))/3) +(3(k+1)(k+2)/3)=((k+1)(k+2)(k+3))/3
This is as far as I can go, and I'm not sure if the steps I have taken are correct (I think I forgot something on the right side)
can someone please explain how to arrive at
((k+1)(k+2)(k+3))/3=((k+1)(k+2)(k+3))/3
Then more detailed the explanation the better
Thankyou
Alrighty, well once you assume that it's true for , you want to show that the sum is equal to the product . You do that by using the assumption that it's true for so that . Now that you've done that, it's just a bit of short algebra to reach the final goal. We see that .
Sorry but I'm still confused, I don't understand the algebraic steps in this part
Tommy_Gun is offline  
June 1st, 2012, 08:07 PM   #5
Senior Member
 
MarkFL's Avatar
 
Joined: Jul 2010
From: St. Augustine, FL., U.S.A.'s oldest city

Posts: 12,155
Thanks: 462

Math Focus: Calculus/ODEs
Re: Induction

It can be shown by factoring very similarly to what I did in my post above:

MarkFL is offline  
June 1st, 2012, 08:21 PM   #6
Newbie
 
Joined: Jun 2012

Posts: 16
Thanks: 0

Re: Induction

I get IT now!!! A big thank you to both of you!!!
Tommy_Gun is offline  
June 1st, 2012, 08:23 PM   #7
Senior Member
 
MarkFL's Avatar
 
Joined: Jul 2010
From: St. Augustine, FL., U.S.A.'s oldest city

Posts: 12,155
Thanks: 462

Math Focus: Calculus/ODEs
Re: Induction

Glad to help and welcome to the forum!
MarkFL is offline  
June 1st, 2012, 08:48 PM   #8
Newbie
 
Joined: Jun 2012

Posts: 16
Thanks: 0

Re: Induction


Tommy_Gun is offline  
June 1st, 2012, 08:56 PM   #9
Newbie
 
Joined: Jun 2012

Posts: 16
Thanks: 0

Re: Induction

Quote:
Originally Posted by Tommy_Gun

Please ignore that post... I don't know how to edit a post on this forum


Prove by induction

the worked example for this exercise is
assume n=k is true

then n=k+1 must also be true


why in the last step did he add to the right hand side
Shouldn't it be:
Tommy_Gun is offline  
June 1st, 2012, 09:06 PM   #10
Senior Member
 
MarkFL's Avatar
 
Joined: Jul 2010
From: St. Augustine, FL., U.S.A.'s oldest city

Posts: 12,155
Thanks: 462

Math Focus: Calculus/ODEs
Re: Induction

Your last statement is (almost) where we want to wind up. After having demonstrated the base case is true, we state the induction hypothesis



Now, we must arrive at algebraically, so we add the same thing to both sides, in this case :













We have derived from thereby completing the proof by induction.

You see, with induction, we must demonstrate that we can, using legal algebraic operations, get from to which means it must be true for any k.

By the way, once you have made 20 or more posts, you will be able to edit your posts. It is an unfortunate anti-spam measure we've had to adopt. We apologize for the inconvenience.
MarkFL is offline  
Reply

  My Math Forum > High School Math Forum > Algebra

Tags
induction



Search tags for this page
Click on a term to search for related topics.
Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Induction Tutu Algebra 6 June 20th, 2012 07:30 PM
Induction 2 TheTree Algebra 1 May 28th, 2012 10:54 AM
Induction on n. And x? restin84 Algebra 4 March 24th, 2012 06:18 PM
Induction on n. And x? restin84 Number Theory 2 December 31st, 1969 04:00 PM
Induction Tommy_Gun Number Theory 0 December 31st, 1969 04:00 PM





Copyright © 2017 My Math Forum. All rights reserved.