I am stuck on this question from the IB Cambridge HL math text book about Mathematical induction. I am sorry about the bad formatting I am new and have no idea how to write the summation sign.
Using mathematical induction prove that the
n∑k=1k2k=(n−1)(2n+1)+2
[correction made]
I tried solving it and got stuck on the let n=k+1 part
So first I made n=1 and both sides equaled to 2
then assume n=k and got an expression which I don't know how to write here because of the formatting
then n=K+1
Thanks again
Answer
We need to prove that
n∑k=1k2k=(n−1)(2n+1)+2
Consider P1 where k=1. Left Hand Side (LHS) and Right Hand Side (RHS) are evaluated as follows.
1∑k=1k2k=1×2=2(1−1)(22)+2=2
Now, we assume that Pm holds for some natural number m. (The trick here is that you will need to use this result later.)
m∑k=1k2k=(m−1)(2m+1)+2
It must be shown that Pm+1 holds too. Let us prove it. The RHS, which is relatively easier is
[(m+1)−1](2m+2)+2=m(2m+2)+2
What we need to do is to show that the LHS has this form:
m+1∑k=1k2k=m∑k=1k2k+(m+1)2m+1=(m−1)(2m+1)+2+(m+1)2m+1=(m−1)(2m+1)+(m+1)2m+1+2=(2m)(2m+1)+2=m(2m+2)+2
Since P1 true, Pm true →Pm+1 true, by Mathematical Induction, Pk true for k=1,2,⋯
No comments:
Post a Comment