全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A$, $B$ について、$A \cap \overline{B} = \{2, 5, 7\}$, $\overline{A} \cap B = \{6, 9\}$, $\overline{A} \cap \overline{B} = \{1, 4, 8\}$ であるとき、$A$ と $B$ を求めよ。

離散数学集合集合演算ベン図
2025/4/29

1. 問題の内容

全体集合 U={1,2,3,4,5,6,7,8,9}U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\} の部分集合 AA, BB について、AB={2,5,7}A \cap \overline{B} = \{2, 5, 7\}, AB={6,9}\overline{A} \cap B = \{6, 9\}, AB={1,4,8}\overline{A} \cap \overline{B} = \{1, 4, 8\} であるとき、AABB を求めよ。

2. 解き方の手順

与えられた条件から、AABB に含まれる要素を特定します。
まず、集合 UU を、AABB の組み合わせによって4つの部分に分割します。
ABA \cap B, ABA \cap \overline{B}, AB\overline{A} \cap B, AB\overline{A} \cap \overline{B}.
ABA \cap \overline{B} は、AA には含まれるが BB には含まれない要素の集合です。
AB={2,5,7}A \cap \overline{B} = \{2, 5, 7\}
AB\overline{A} \cap B は、BB には含まれるが AA には含まれない要素の集合です。
AB={6,9}\overline{A} \cap B = \{6, 9\}
AB\overline{A} \cap \overline{B} は、AA にも BB にも含まれない要素の集合です。
AB={1,4,8}\overline{A} \cap \overline{B} = \{1, 4, 8\}
U=(AB)(AB)(AB)(AB)U = (A \cap B) \cup (A \cap \overline{B}) \cup (\overline{A} \cap B) \cup (\overline{A} \cap \overline{B})
したがって、AB=U((AB)(AB)(AB))A \cap B = U - ((A \cap \overline{B}) \cup (\overline{A} \cap B) \cup (\overline{A} \cap \overline{B})) が成り立ちます。
集合 AA は、 ABA \cap BABA \cap \overline{B} の和集合です。
A=(AB)(AB)A = (A \cap B) \cup (A \cap \overline{B})
集合 BB は、 ABA \cap BAB\overline{A} \cap B の和集合です。
B=(AB)(AB)B = (A \cap B) \cup (\overline{A} \cap B)
AB={2,5,7}A \cap \overline{B} = \{2, 5, 7\}AB={6,9}\overline{A} \cap B = \{6, 9\}AB={1,4,8}\overline{A} \cap \overline{B} = \{1, 4, 8\} より、UU からこれらの要素を取り除くと、ABA \cap B の要素が求まります。
AB=U((AB)(AB)(AB))={1,2,3,4,5,6,7,8,9}{2,5,7}{6,9}{1,4,8}={3}A \cap B = U - ((A \cap \overline{B}) \cup (\overline{A} \cap B) \cup (\overline{A} \cap \overline{B})) = \{1, 2, 3, 4, 5, 6, 7, 8, 9\} - \{2, 5, 7\} - \{6, 9\} - \{1, 4, 8\} = \{3\}
AB={3}A \cap B = \{3\}
A=(AB)(AB)={3}{2,5,7}={2,3,5,7}A = (A \cap B) \cup (A \cap \overline{B}) = \{3\} \cup \{2, 5, 7\} = \{2, 3, 5, 7\}
B=(AB)(AB)={3}{6,9}={3,6,9}B = (A \cap B) \cup (\overline{A} \cap B) = \{3\} \cup \{6, 9\} = \{3, 6, 9\}

3. 最終的な答え

A={2,3,5,7}A = \{2, 3, 5, 7\}
B={3,6,9}B = \{3, 6, 9\}

「離散数学」の関連問題

全体集合Uの要素の個数が100個、部分集合Aの要素の個数が83個、部分集合Bの要素の個数が71個である。このとき、以下の値を求める問題。 * AとBの両方に属する要素の個数の最小値と最大値 ...

集合要素の個数ベン図
2025/4/29

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A = \{2, 3, 5, 7\}$ と $B = \{3, 4, 5\}$ について、以下の集合を求...

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

集合Aと集合Bが与えられており、それぞれの集合の要素を求め、$A \cap B$ (AとBの共通部分)と$A \cup B$ (AとBの和集合)を求める問題です。 集合Aは $A = \{2n+1 |...

集合共通部分和集合
2025/4/29

全体集合 $U = \{x | x \text{は10以下の自然数}\}$、部分集合 $A = \{1, 2, 3, 4, 8\}$, $B = \{3, 4, 5, 6\}$, $C = \{2, ...

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

以下の2つの等式を証明し、組み合わせの意味に基づいて説明します。 1. $\sum_{k=0}^{n} {n \choose k} = 2^n$

組み合わせ論二項定理二項係数組み合わせの数
2025/4/28

A, B, C, Dの4つのチームでバスケットボールの試合をする。どのチームもちがったチームと1回ずつ試合をするとき、どんな対戦があるかを調べる。

組み合わせ場合の数対戦数え上げ
2025/4/28

全体集合 $U$ と、その部分集合 $A, B$ について、以下の情報が与えられています。 $n(U) = 60$, $n(A) = 25$, $n(B) = 16$, $n(A \cap B) = ...

集合集合の演算和集合補集合要素数
2025/4/28

集合 $A = \{1, 3, 4, 5, 7\}$, $B = \{1, 3, 5, 9\}$, $C = \{2, 3, 5, 7\}$ が与えられたとき、共通部分 $A \cap B \cap ...

集合共通部分和集合集合演算
2025/4/28

$Z$ の部分集合 $B_1$, $B_2$ がそれぞれ $B_1 = \{ n \in Z \mid n \le 0 \}$ $B_2 = \{ n \in Z \mid n \ge 0 \}$ と...

集合集合演算包含関係写像
2025/4/28

自然数全体の集合 $\mathbb{N}$ の部分集合 $C_1$ と $C_2$ をそれぞれ $C_1 = \{n \in \mathbb{N} \mid n \text{ は } 2 \text{...

集合写像包含関係
2025/4/28