まず、与えられた数列の第k項を求めます。第k項は 1+2+3+...+k です。 これは初項1、末項k、項数kの等差数列の和なので、次の式で表すことができます。
2k(k+1) Sn=∑k=1n2k(k+1) となります。
Sn=21∑k=1n(k2+k) Sn=21(∑k=1nk2+∑k=1nk) ここで、∑k=1nk2=6n(n+1)(2n+1) および ∑k=1nk=2n(n+1) を用いると、 Sn=21(6n(n+1)(2n+1)+2n(n+1)) Sn=2n(n+1)(62n+1+21) Sn=2n(n+1)(62n+1+3) Sn=2n(n+1)(62n+4) Sn=12n(n+1)(2n+4) Sn=12n(n+1)2(n+2) Sn=6n(n+1)(n+2)