How do you find a formula for sum_(r=0)^n r2^rnr=0r2r ?

2 Answers
Jan 24, 2017

sum_(r=0)^n r2^r = (n-1)2^(n+1)+2nr=0r2r=(n1)2n+1+2

Explanation:

Note that:

(n+1)2^(n+1)+sum_(r=0)^n r2^r = sum_(r=0)^(n+1) r2^r(n+1)2n+1+nr=0r2r=n+1r=0r2r

color(white)((n+1)2^(n+1)+sum_(r=0)^n r2^r) = sum_(r=1)^(n+1) r2^r(n+1)2n+1+nr=0r2r=n+1r=1r2r

color(white)((n+1)2^(n+1)+sum_(r=0)^n r2^r) = sum_(r=1)^(n+1) 2^r + sum_(r=1)^(n+1) (r-1)2^r(n+1)2n+1+nr=0r2r=n+1r=12r+n+1r=1(r1)2r

color(white)((n+1)2^(n+1)+sum_(r=0)^n r2^r) = (2^(n+2)-2) + 2sum_(r=1)^(n+1) (r-1)2^(r-1)(n+1)2n+1+nr=0r2r=(2n+22)+2n+1r=1(r1)2r1

color(white)((n+1)2^(n+1)+sum_(r=0)^n r2^r) = (2^(n+2)-2) + 2sum_(r=0)^n r2^r(n+1)2n+1+nr=0r2r=(2n+22)+2nr=0r2r

Subtract sum_(r=0)^n r2^r+(2^(n+2)-2)nr=0r2r+(2n+22) from both ends to get:

sum_(r=0)^n r2^r = (n+1)2^(n+1)-2^(n+2)+2nr=0r2r=(n+1)2n+12n+2+2

color(white)(sum_(r=0)^n r2^r) = (n-1)2^(n+1)+2nr=0r2r=(n1)2n+1+2

Jan 25, 2017

2(1 + 2^n (n-1))2(1+2n(n1))

Explanation:

sum_(r=0)^nrx^r=xsum_(n=0)^nrx^(r-1)=x d/(dx)(sum_(n=0)^nx^r)=nr=0rxr=xnn=0rxr1=xddx(nn=0xr)=
x d/(dx)((x^(n+1)-1)/(x-1))=(x(1 + (n (x-1)-1) x^(n)))/(x-1)^2xddx(xn+11x1)=x(1+(n(x1)1)xn)(x1)2

now making x=2x=2 we have

sum_(r=0)^nr2^r=2(1 + 2^n (n-1))nr=0r2r=2(1+2n(n1))