an=4^(n-1) bn=3n-1 Tn=a1b1+a2b2+.+anbn 求Tn_其他解答

an=4^(n-1) bn=3n-1 Tn=a1b1+a2b2+.+anbn 求Tn

人气：165 ℃　时间：2020-09-16 15:24:34

解答

T(n)=(3-1)*1 + (3*2-1)*4 + (3*3-1)*4^2 + ...+ [3*(n-1) -1]*4^(n-2) + [3*n-1]*4^(n-1),
4T(n)=(3-1)*4 + (3*2-1)*4^2 + (3*3-1)*4^3 +...+[3*(n-1)-1]*4^(n-1) + [3n-1]*4^n,
3T(n)=4T(n)-T(n)=-(3-1)*1-3*4-3*4^2-...-3*4^(n-1) + (3n-1)*4^n
=(3n-1)4^n + 1 - 3[1+4+...+4^(n-1)]
=(3n-1)4^n + 1 - [4^n - 1],
=(3n-2)4^n + 2,
T(n)=[(3n-2)/3]4^n + 2/3