数学の命題示しました

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

2020-09-18から1日間の記事一覧

Σ(-1)^k(nCk)kを求めるkilling involution

自然数 について,以下の和を組合せ論的手法で求める. まず,和をの冪集合についての和に書き換える.とかくと さらに,この和を集合についての和に変えることができて, となる.のとき,からへの対合で,とすると, が成立するものを構成することができる…