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