書記が数学やるだけ#256 二項係数の性質
二項係数からは様々な性質が浮かび上がってくる。
問題
説明
二項係数は二項展開において係数として現れる数で,これを並べたものがパスカルの三角形である。
二項係数には,以下のような公式がある。
解答
(1)(2)では,定義通りに計算する方法と,具体例による解釈の2通りを紹介する。
二項定理に具体的な値を入れると,色々な公式が得られる。
これはカタラン数に通じる式で,係数比較により求められる。
ヴァンデルモンドの畳み込みも,係数比較により求められる。これは組合わせ論で重要な式である。
本記事のもくじはこちら:
学習に必要な本を買います。一覧→ https://www.amazon.co.jp/hz/wishlist/ls/1XI8RCAQIKR94?ref_=wl_share