2007-08-01 5. 二項係数 メモ 数学 Concrete Mathematics (n; k) ←縦に並べる (n; k) = rk⁄k! 「このようなわなによって人生が冒険に満ちたものになる」(p.152) 和の本体 summand. operand のアナロジ n 項係数 (a1+…+an; a1, …, an) Vandermonde's convolution mCn は呪わしい記法 部分階乗 (撹乱数) n¡ 母関数. [zn]A(z) = an 二項係数の一般化→超幾何級数 あくあまで形式的定義で計算すると便利 あとは超幾何級数ガラミで数ページ。長いので流し読み。