Sunday, 28 January 2018

summation - Induction: sum2nk=1(1)kk=n





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 n1.
Then 2nk=1(1)kk=

=(2(n1)k=1(1)kk)+(1)2n1(2n1)+(1)2n(2n)=

=(n1)(2n1)+2n=n

it is also true for n.



No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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