Use the proof of induction to show : ∑2nk=1(−1)kk=n
I know how to show the base step of this problem, but in showing the inductive step I am having trouble determining how to show they are equal.
Answer
Suppose, it is true for n−1.
Then 2n∑k=1(−1)kk=
=(2(n−1)∑k=1(−1)kk)+(−1)2n−1⋅(2n−1)+(−1)2n⋅(2n)=
=(n−1)−(2n−1)+2n=n
it is also true for n.
No comments:
Post a Comment