Not logged in / Log in

articles4/96.book(保存済みの内容) … 編集へ / ファイル一覧へ

包除原理
import /standard_math/1-3.book

1 準備

交わらない有限集合を合わせると、個数は和になる(L∪)。
有限集合の部分集合は有限(Lfin)。

2 主定理

\(|A \cup B| + |A \cap B| = |A| + |B|\)。\(B \setminus A\) は有限で、\(A \cup B\) は \(A\) と \(B \setminus A\)、\(B\) は \(A \cap B\) と \(B \setminus A\) に交わらずに分かれる。
\(a , b , c , u \in \mathbb{M} , A \stackrel{\#}= a , B \stackrel{\#}= b , A \cap B \stackrel{\#}= c , A \cup B \stackrel{\#}= u \Longrightarrow u + c = a + b\) \(\blacktriangleleft\) \(\mathbb{W}.\) ,ax_s ,+𝕄

イベント 5 件