Evaluate the sum 2⋅51⋅4+5⋅82⋅7+⋯+(3k−1)(3k+2)k(3k+1)+⋯+296⋅29999⋅298
Solution — click to reveal
Denote Sn=∑k=1n(3k−1)(3k+2)k(3k+1). Multiply all numerators by 12 and all denominators by 4 to obtain 3Sn=k=1∑n(6k−2)(6k+4)12k(3k+1). Now complete squares as follows: 12k(3k+1)(6k−2)(6k+4)=36k2+12k=(6k+1)2−1,=36k2+12k−8=(6k+1)2−9. Therefore (6k−2)(6k+4)12k(3k+1)=(6k+1)2−9(6k+1)2−1=1+(6k+1)2−98=1+(6k−2)(6k+4)8 And it follows that 3Sn=n+8∑k=1n(6k−2)(6k+4)1. Since (6k−2)(6k+4)1=61(6k−21−6k+41), we obtain 3Sn=n+8⋅61(41−101+101−161+⋯+6n−21−6n+41)=n+34(41−6n+41) This leads to 3Sn=n+3n+2n. For n=99 the answer is S99=33+29933=2999900.