各項の分母を有理化します。一般項は 2k−1+2k+11 なので、分子と分母に 2k−1−2k+1 を掛けて有理化すると、 2k−1+2k+11=(2k−1+2k+1)(2k−1−2k+1)2k−1−2k+1=(2k−1)−(2k+1)2k−1−2k+1=−22k−1−2k+1=22k+1−2k−1 したがって、
S=∑k=1n2k−1+2k+11=∑k=1n22k+1−2k−1 この和はtelescoping sum(項が次々と打ち消しあう和)なので、
S=21[(3−1)+(5−3)+(7−5)+⋯+(2n+1−2n−1)] S=21(2n+1−1)=22n+1−1