この問題を解くために、部分分数分解を利用します。k(k+1)(k+2)1 を以下のように分解します。 k(k+1)(k+2)1=kA+k+1B+k+2C 両辺に k(k+1)(k+2) をかけると、 1=A(k+1)(k+2)+Bk(k+2)+Ck(k+1) 1=B(−1)(1) 1=A(1)(2) 1=C(−2)(−1) したがって、
k(k+1)(k+2)1=k1/2−k+11+k+21/2=21(k1−k+12+k+21)=21(k1−k+11−k+11+k+21) ∑k=1nk(k+1)(k+2)1=21∑k=1n(k1−k+11−k+11+k+21)=21∑k=1n(k1−k+11)−21∑k=1n(k+11−k+21) これは、telescoping sum (望遠鏡和) と呼ばれる形になっています。
∑k=1n(k1−k+11)=1−n+11 ∑k=1n(k+11−k+21)=21−n+21 よって、
21∑k=1n(k1−k+12+k+21)=21[(1−n+11)−(21−n+21)]=21[1−21−n+11+n+21] =21[21−n+11+n+21]=21[21−(n+1)(n+2)n+2−(n+1)]=21[21−(n+1)(n+2)1]=41−2(n+1)(n+2)1=4(n+1)(n+2)(n+1)(n+2)−2=4(n+1)(n+2)n2+3n=4(n+1)(n+2)n(n+3)