Tn=1*2^0+2*2^1+3*2^2+,+n*2^(n-1)
2Tn= 2^1+2*2^2+,+(n-1)*2^(n-1)+n*2^n
-Tn=1+ 2^1+ 2^2+,+2^(n-1) -n*2^n
=1+2^n-2-n*2^n
=2^n*(1-n)-1
Tn=1-2^n*(1-n)
Tn=1*2^0+2*2^1+3*2^2+,+n*2^(n-1)
2Tn= 2^1+2*2^2+,+(n-1)*2^(n-1)+n*2^n
-Tn=1+ 2^1+ 2^2+,+2^(n-1) -n*2^n
=1+2^n-2-n*2^n
=2^n*(1-n)-1
Tn=1-2^n*(1-n)