How do you find a formula for nr=0r2r ?

2 Answers
Jan 24, 2017

nr=0r2r=(n1)2n+1+2

Explanation:

Note that:

(n+1)2n+1+nr=0r2r=n+1r=0r2r

(n+1)2n+1+nr=0r2r=n+1r=1r2r

(n+1)2n+1+nr=0r2r=n+1r=12r+n+1r=1(r1)2r

(n+1)2n+1+nr=0r2r=(2n+22)+2n+1r=1(r1)2r1

(n+1)2n+1+nr=0r2r=(2n+22)+2nr=0r2r

Subtract nr=0r2r+(2n+22) from both ends to get:

nr=0r2r=(n+1)2n+12n+2+2

nr=0r2r=(n1)2n+1+2

Jan 25, 2017

2(1+2n(n1))

Explanation:

nr=0rxr=xnn=0rxr1=xddx(nn=0xr)=
xddx(xn+11x1)=x(1+(n(x1)1)xn)(x1)2

now making x=2 we have

nr=0r2r=2(1+2n(n1))