補足 - 2項係数nCmnについての和の公式

[] [] []


本章で出てきた2項係数nCmnについての和の公式を、ここでまとめて証明しておく。

1番目の公式は、2項係数の漸化式

を使って、右辺をn1づつ下がるように分解していけば

となり、1番目の公式が成り立つ。

◇◇

2番目の公式は見た目はちがうが1番目の式と同じである。なぜなら


[] [] []