How do you find a formula for sum_(r=0)^n r2^rn∑r=0r2r ?
2 Answers
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+n∑r=0r2r=n+1∑r=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+n∑r=0r2r=n+1∑r=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+n∑r=0r2r=n+1∑r=12r+n+1∑r=1(r−1)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+n∑r=0r2r=(2n+2−2)+2n+1∑r=1(r−1)2r−1
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+n∑r=0r2r=(2n+2−2)+2n∑r=0r2r
Subtract
sum_(r=0)^n r2^r = (n+1)2^(n+1)-2^(n+2)+2n∑r=0r2r=(n+1)2n+1−2n+2+2
color(white)(sum_(r=0)^n r2^r) = (n-1)2^(n+1)+2n∑r=0r2r=(n−1)2n+1+2
Explanation:
now making