この和は部分分数分解を利用して計算できます。各項を次のように分解します。
(3k−2)(3k+1)1=3k−2A+3k+1B 両辺に (3k−2)(3k+1) を掛けると、 1=A(3k+1)+B(3k−2) 1=(3A+3B)k+(A−2B) この式が任意の k に対して成り立つためには、以下の連立方程式が成り立つ必要があります。 3A+3B=0 最初の式から A=−B が得られます。これを2番目の式に代入すると、 −B−2B=1 B=−31 したがって、A=31 です。 よって、
(3k−2)(3k+1)1=31(3k−21−3k+11) S=∑k=1n(3k−2)(3k+1)1=∑k=1n31(3k−21−3k+11) S=31∑k=1n(3k−21−3k+11) S=31[(11−41)+(41−71)+(71−101)+⋯+(3n−21−3n+11)] この和は telescoping sum と呼ばれるもので、多くの項が打ち消しあいます。
S=31(1−3n+11) S=31(3n+13n+1−1) S=31(3n+13n) S=3n+1n