まず、数列の各項を有利化します。
k+1+k1の分母と分子にk+1−kをかけます。 k+1+k1=(k+1+k)(k+1−k)k+1−k =k+1−kk+1−k =k+1−k したがって、数列の和は次のようになります。
∑k=1nk+1+k1=∑k=1n(k+1−k) これは、差の形になっているため、telescoping sum(望遠鏡和)になります。
具体的に書き下すと、
(2−1)+(3−2)+(4−3)+...+(n+1−n) となり、多くの項が打ち消しあって、最初の項と最後の項だけが残ります。
∑k=1n(k+1−k)=n+1−1 =n+1−1