集合と位相

ド・モルガンの法則は集合論の重要な定理で、論理学、確率論、ブール代数など幅広い分野で使用されます。データサイエンスでは、論理演算や条件分岐の最適化に重要です。

ド・モルガンの法則

ド・モルガンの法則は以下の2つの等式で表されます：

• $(A \cup B)^c = A^c \cap B^c$
• $(A \cap B)^c = A^c \cup B^c$

1. $A \cup B$ を求める

与えられた集合：

• $A = \{1, 2, 3\}$
• $B = \{4, 5, 6\}$

2. $(A \cup B)^c$ を求める

全体集合 $U = \{1, 2, 3, 4, 5, 6\}$ に対して：

3. 要素数の計算

空集合 $\emptyset$ の要素数は 0 です。

4. ド・モルガンの法則による確認

ド・モルガンの法則より $(A \cup B)^c = A^c \cap B^c$ です：

• $A^c = U \setminus A = \{4, 5, 6\}$
• $B^c = U \setminus B = \{1, 2, 3\}$
• $A^c \cap B^c = \{4, 5, 6\} \cap \{1, 2, 3\} = \emptyset$

同じ結果が得られ、法則が確認できます。