まず、数列の一般項k+1+k1を有理化します。分母と分子にk+1−kを掛けます。 k+1+k1=(k+1+k)(k+1−k)k+1−k 分母を展開すると、
(k+1+k)(k+1−k)=(k+1)−k=1 したがって、一般項は
k+1+k1=k+1−k となります。
次に、この結果を用いて、数列の和を計算します。
∑k=1nk+1+k1=∑k=1n(k+1−k) この和は、隣り合う項が打ち消し合う「telescoping sum(望遠鏡和)」の形をしています。具体的に書き下すと、
(2−1)+(3−2)+(4−3)+⋯+(n+1−n) となります。隣り合う項が打ち消し合うので、最終的に残るのは −1 と n+1 だけです。 ∑k=1n(k+1−k)=n+1−1=n+1−1