an=(3n+1)(3n+4)1=3n+1A+3n+4B となる A と B を求めます。両辺に (3n+1)(3n+4) をかけると 1=A(3n+4)+B(3n+1) 1=(3A+3B)n+(4A+B) 上の式から A=−B であるので、下の式に代入して B=−31 したがって、
an=31(3n+11−3n+41) 次に、∑k=1nak を計算します。 ∑k=1nak=∑k=1n31(3k+11−3k+41)=31∑k=1n(3k+11−3k+41) =31[(41−71)+(71−101)+(101−131)+⋯+(3n+11−3n+41)] これはtelescoping sumになっているので、ほとんどの項が相殺されます。
∑k=1nak=31(41+71+101−3n+11−3n+41−3n+71) とはなりません。 ∑k=1nak=31(41+71+101+...+3n+11−(71+101+131+...+3n+41)) =31(41+71+101+...+3n+11−71−101−...−3(n−1)+41−3n+11−3n+41) =31(41+71+101...3(n−1)+11+3n+11−71−101...−3(n−1)+41−3n+11−3n+41) =31(41−3n+41) ∑k=1nak=31(41−3n+41)=31(4(3n+4)3n+4−4)=31(4(3n+4)3n)=4(3n+4)n=12n+16n