数学の命題示しました

主に組合せ論について,読んだ本で出てきたことや,考えたことを書きます.

2021-05-27から1日間の記事一覧

第一種スターリング数の恒等式 Σc(n,k)2^k=(n+1)!の三通りの証明

追記:よりシンプルな証明を本で見つけたので、記事にしました。 iwalion.hatenablog.comツイッターで「スターリング数」で検索してみると、次のようなツイートを見かけた。第1種スターリング数(n個の数をkこの巡回列に分解する方法の場合の数)のこの性質…

第一種,第二種スターリング数を対称多項式で表す

本記事の結論 時間がない人のために結論だけ書くと,以下が成立する (cf. [2]). , .とはそれぞれ第一種,第二種スターリング数で,右辺は基本,完全対称式である. このをに変えると, 標準的なスターリング数と呼ばれているものが得られる. 第一種,第二…