$A \cap B = \emptyset$ の場合と、$A \subset B$ の場合に、ド・モルガンの法則が成り立つことを、それぞれ図を用いて確かめる問題です。 ド・モルガンの法則は以下の2つです。 $(A \cup B)^c = A^c \cap B^c$ $(A \cap B)^c = A^c \cup B^c$

離散数学集合ベン図ド・モルガンの法則集合演算
2025/3/25

1. 問題の内容

AB=A \cap B = \emptyset の場合と、ABA \subset B の場合に、ド・モルガンの法則が成り立つことを、それぞれ図を用いて確かめる問題です。 ド・モルガンの法則は以下の2つです。
(AB)c=AcBc(A \cup B)^c = A^c \cap B^c
(AB)c=AcBc(A \cap B)^c = A^c \cup B^c

2. 解き方の手順

(1) AB=A \cap B = \emptyset の場合
* 全体集合をUとします。
* AとBは共通部分を持たない集合としてベン図を描きます。
* ABA \cup B を図示し、(AB)c(A \cup B)^c (つまり、ABA \cup B の補集合)を図示します。
* AcA^c (Aの補集合) と BcB^c (Bの補集合)をそれぞれ図示します。
* AcBcA^c \cap B^c を図示します。
* (AB)c(A \cup B)^cAcBcA^c \cap B^c が同じ領域を示していることを確認します。
* ABA \cap B を図示します。 AB=A \cap B= \emptysetなので、空集合となります。
* (AB)c(A \cap B)^c (つまり、ABA \cap B の補集合)を図示します。 これは全体集合Uとなります。
* AcA^c (Aの補集合) と BcB^c (Bの補集合)をそれぞれ図示します。
* AcBcA^c \cup B^c を図示します。
* (AB)c(A \cap B)^cAcBcA^c \cup B^c が同じ領域を示していることを確認します。
(2) ABA \subset B の場合
* 全体集合をUとします。
* AがBの部分集合であるようにベン図を描きます。
* ABA \cup B を図示し、(AB)c(A \cup B)^c (つまり、ABA \cup B の補集合)を図示します。
* AcA^c (Aの補集合) と BcB^c (Bの補集合)をそれぞれ図示します。
* AcBcA^c \cap B^c を図示します。
* (AB)c(A \cup B)^cAcBcA^c \cap B^c が同じ領域を示していることを確認します。
* ABA \cap B を図示します。ABA \subset Bなので、 AB=AA \cap B = Aとなります。
* (AB)c(A \cap B)^c (つまり、ABA \cap B の補集合)を図示します。 AB=AA \cap B = AよりAcA^c となります。
* AcA^c (Aの補集合) と BcB^c (Bの補集合)をそれぞれ図示します。
* AcBcA^c \cup B^c を図示します。ABA \subset Bなので、 AcBc=AcA^c \cup B^c = A^cとなります。
* (AB)c(A \cap B)^cAcBcA^c \cup B^c が同じ領域を示していることを確認します。
ベン図を描いて確認すると、どちらの場合もド・モルガンの法則が成り立つことがわかります。

3. 最終的な答え

AB=A \cap B = \emptyset の場合、ABA \subset B の場合、どちらの場合もド・モルガンの法則は成り立つ。 (それぞれのケースでベン図を描き、ド・モルガンの法則が成立することを視覚的に確認することで証明とする。)

「離散数学」の関連問題

AさんとBさんが1から7の数字が書かれた7枚のカードを使ってゲームを行います。 - 2人は交互にカードを1枚ずつ2回ずつ取り、最後に3枚のカードを残します。 - Aさんは、最後に残る3枚のカードの数の...

ゲーム理論場合の数整数の性質3の倍数
2025/4/3

AさんとBさんが7枚のカードを使ってゲームを行います。カードには1から7までの数字が書かれています。AさんとBさんは交互にカードを取り、最後に3枚のカードを残します。Aさんは、残った3枚のカードの数の...

ゲーム理論整数の性質3の倍数余り
2025/4/3

7人の家族が、円形のテーブルに7つ席があるテーブルに着席する方法は何通りあるか、を求める問題です。

順列円順列組み合わせ
2025/4/3

1, 2, 3, 4, 5の5個の数字を横一列に並べるとき、右端の数が偶数であるような並べ方は全部で何通りあるか。

順列場合の数組み合わせ
2025/4/3

イギリス、フランス、ドイツ、イタリアの4か国を旅行する。2番目に訪れる国がフランスに決定しているとき、旅行の順序は何通りあるか。

順列場合の数組み合わせ
2025/4/2

5人の生徒A, B, C, D, Eが横一列に並ぶとき、中央にAが並ぶ並び方は全部で何通りあるかを求める。

順列組み合わせ場合の数階乗
2025/4/2

A, B, Cの3軒の店に行く順序を考えると、行き方は全部で何通りあるかを求める。

順列組み合わせ場合の数
2025/4/2

全体集合 $U$ を1以上100以下の整数の集合とする。$U$ の部分集合 $A$, $B$, $C$ をそれぞれ、$A = \{n | n \text{ は } 2 \text{ の倍数}\}$、$...

集合包除原理要素の個数
2025/4/2

ECONOMICSという9個の文字を並べ替えてできる順列について、以下の問いに答えます。 (1) 両端にCがきて、しかも同じ文字が隣り合わない順列は何通りあるか。 (2) 両端がともに母音である順列は...

順列組み合わせ場合の数重複順列
2025/4/2

(6) 集合 $A = \{1, 4, 7, 10\}$、集合 $B = \{4, 6, 8\}$ のとき、$A \cup B$ を求めよ。 (7) 9以下の正の偶数全体の集合を $A$ とする。次の...

集合集合演算部分集合
2025/4/2