問題11は、$\overline{A \cap B} = \overline{A} \cup \overline{B}$ を、例8にならって確認する問題です。

離散数学集合ベン図ド・モルガンの法則
2025/4/16

1. 問題の内容

問題11は、AB=AB\overline{A \cap B} = \overline{A} \cup \overline{B} を、例8にならって確認する問題です。

2. 解き方の手順

例8では、AB=AB\overline{A \cup B} = \overline{A} \cap \overline{B} を図を使って示しています。同様に、問題11の等式も図を使って示します。
(1) AB\overline{A \cap B} をベン図で表します。ABA \cap B は、集合Aと集合Bの両方に含まれる要素の集合です。AB\overline{A \cap B} は、全体集合Uから ABA \cap B を除いた部分です。この部分をベン図上で塗りつぶします。
(2) AB\overline{A} \cup \overline{B} をベン図で表します。A\overline{A} は、全体集合Uから集合Aを除いた部分であり、B\overline{B} は、全体集合Uから集合Bを除いた部分です。AB\overline{A} \cup \overline{B} は、A\overline{A}B\overline{B} の少なくとも一方に含まれる要素の集合です。A\overline{A} の領域と B\overline{B} の領域をベン図上でそれぞれ塗りつぶし、ABA \cap B 以外は全て塗りつぶされます。
(3) (1)と(2)で塗りつぶされた領域が同じであることを確認します。AB\overline{A \cap B}AB\overline{A} \cup \overline{B} は、どちらもベン図上で ABA \cap B を除いた部分を塗りつぶした図になるため、AB=AB\overline{A \cap B} = \overline{A} \cup \overline{B} が成り立つことがわかります。

3. 最終的な答え

AB\overline{A \cap B} は、AとBの両方に含まれる部分を除いた領域であり、AB\overline{A} \cup \overline{B} は、Aに含まれない部分とBに含まれない部分の和集合なので、同じ領域を表します。したがって、AB=AB\overline{A \cap B} = \overline{A} \cup \overline{B} が成り立ちます。

「離散数学」の関連問題

5種類の数字(1, 2, 3, 4, 5)を繰り返し使って4桁の整数を作る問題です。 (1) 4桁の整数は全部で何個できるか。 (2) 1と2の2種類の数字だけを使ってできる4桁の整数は何個あるか。さ...

組み合わせ場合の数重複組み合わせ整数
2025/6/6

全体集合 $U$ を実数全体の集合とし、部分集合 $A, B, C, D$ が次のように定められている。 $A = \{x | x^2 \geq 4 \}, B = \{x | 1 \leq x \l...

集合論理必要条件十分条件
2025/6/6

集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、$A = \{1, 3, 5, 7, 9\}$、$B = \{2, 3, 4, 5\}$が与えられています。このと...

集合集合演算補集合和集合共通部分
2025/6/6

全体集合 $U$、集合 $A$、集合 $B$ が与えられています。ここで、$U$ は12より小さい自然数全体の集合、$A = \{4, 5, 6, 7, 8\}$、$B = \{1, 3, 5, 7,...

集合補集合共通部分和集合
2025/6/6

全体集合 $U$、集合 $A$、集合 $B$ が与えられたとき、$\overline{A} \cap B$ と $A \cup \overline{B}$ を求める問題です。 ここで、 $U = \{...

集合集合演算補集合共通部分和集合
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12\}$、集合 $A = \{2, 3, 8, 10, 12\}$、集合 $B = \{3, 4, 7,...

集合集合演算共通部分和集合
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{1, 2, 4, 6, 8, 10\}$、集合 $B = \{1, 7, 9\}$ が与え...

集合補集合和集合共通部分
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{2, 4, 5, 9, 10\}$、集合 $B = \{2, 6, 7\}$ が与えられた...

集合補集合和集合共通部分
2025/6/6

集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$, $A = \{2, 4, 5, 9, 10\}$, $B = \{2, 6, 7\}$ が与えられています。集合...

集合共通部分和集合
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{2, 4, 5, 9, 10\}$、集合 $B = \{2, 6, 7\}$ が与えられて...

集合集合演算補集合共通部分和集合
2025/6/6