この数列の和は、等差数列と等比数列の積の形になっています。このような数列の和を求める際には、S-rSを計算します。ここでrは等比数列の公比です。
S=1⋅1+3⋅2+5⋅22+⋯+(2n−1)⋅2n−1 両辺に2をかけると、
2S=1⋅2+3⋅22+5⋅23+⋯+(2n−3)⋅2n−1+(2n−1)⋅2n したがって
S−2S=1⋅1+(3−1)⋅2+(5−3)⋅22+⋯+(2n−1−(2n−3))⋅2n−1−(2n−1)⋅2n −S=1+2⋅2+2⋅22+⋯+2⋅2n−1−(2n−1)⋅2n −S=1+2(2+22+⋯+2n−1)−(2n−1)⋅2n 2+22+⋯+2n−1 は初項2, 公比2, 項数n-1の等比数列の和なので、 2+22+⋯+2n−1=2−12(2n−1−1)=2n−2 したがって、
−S=1+2(2n−2)−(2n−1)⋅2n −S=1+2n+1−4−(2n−1)⋅2n −S=−3+2n+1−(2n−1)⋅2n −S=−3+2n+1−2n⋅2n+2n −S=−3+2⋅2n−2n⋅2n+2n −S=−3+3⋅2n−2n⋅2n −S=−3+(3−2n)⋅2n S=3+(2n−3)⋅2n