Monday, 19 January 2015

discrete mathematics - Proving (1)(2)+(2)(3)+(3)(4)+cdots+(n)(n+1)=frac(n)(n+1)(n+2)3 by induction




I have the Following Proof By Induction Question:



(1)(2)+(2)(3)+(3)(4)++(n)(n+1)=(n)(n+1)(n+2)3



Can Anybody Tell Me What I'm Missing.



This is where I've Gone So Far.







Show Truth for N = 1



LHS = (1) (2) = 2



RHS = (1)(1+1)(1+2)3



Which is Equal to 2



Assume N = K




(1)(2)+(2)(3)+(3)(4)++(k)(k+1)=(k)(k+1)(k+2)3



Proof that the equation is true for N = K + 1



(1)(2)+(2)(3)+(3)(4)++(k)(k+1)+(k+1)(k+2)



Which is Equal To:
(k)(k+1)(k+2)3+(k+1)(k+2)




This is where I've went so far



If I did the calculation right the Answer should be



(k+1)(k+2)(k+3)3


Answer



Your proof is fine, but you should show clearly how you got to the last expression.



k(k+1)(k+2)3+(k+1)(k+2)




=k3(k+1)(k+2)+(k+1)(k+2)



=(k3+1)(k+1)(k+2)



=k+33(k+1)(k+2)



=(k+1)(k+2)(k+3)3.



You should also word your proof clearly. For example, you can say "Let P(n) be the statement ... P(1) is true ... Assume P(k) is true for some positive integer k ... then P(k+1) is true ... hence P(n) is true for all positive integers n".


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...