131026 初版 131026 更新

経路数問題で見たように、二項係数(パスカルの三角形) と n乗数の和には深い関係がある。
例えば

パスカルの三角形 \(\displaystyle{\sum_{k=1}^{n} {}_{k+1}{\rm C}_2={}_{n+2}{\rm C}_3}\)
2乗数の和 \(\displaystyle{\sum_{k=1}^nk(k+1)=\dfrac{1}{3}n(n+1)(n+2)}\)

パスカルの三角形 \(\displaystyle{\sum_{k=1}^{n} {}_{k+2}{\rm C}_3={}_{n+3}{\rm C}_4}\)
3乗数の和 \(\displaystyle{\sum_{k=1}^nk(k+1)(k+2)=\dfrac{1}{4}n(n+1)(n+2)(n+3)}\)