はじめに 指示関数による包除原理の証明 確率の包除原理の証明 おわりに 参考文献 はじめに この記事では指示関数を使った包除原理の証明をします。 $[n] = \{1,2,\ldots, n\}$ とします。 $X$ を有限集合として、各 $i\in [n]$ に対して $A_i$ を $X$ の部…