問題は、集合 $A$ と集合 $B$ について、$A \cap B = \overline{\overline{A} \cup \overline{B}}$ が成り立つことを、図を用いて確かめることです。

離散数学集合ド・モルガンの法則補集合論理
2025/6/29

1. 問題の内容

問題は、集合 AA と集合 BB について、AB=ABA \cap B = \overline{\overline{A} \cup \overline{B}} が成り立つことを、図を用いて確かめることです。

2. 解き方の手順

まず、ド・モルガンの法則を確認します。ド・モルガンの法則は、以下の2つの式で表されます。
AB=AB\overline{A \cap B} = \overline{A} \cup \overline{B}
AB=AB\overline{A \cup B} = \overline{A} \cap \overline{B}
今回、証明したい式は、AB=ABA \cap B = \overline{\overline{A} \cup \overline{B}} です。これはド・モルガンの法則の1つと似ています。
AB=AB\overline{A \cap B} = \overline{A} \cup \overline{B} の両辺を否定すると、AB=AB\overline{\overline{A \cap B}} = \overline{\overline{A} \cup \overline{B}}となり、二重否定の法則よりAB=ABA \cap B = \overline{\overline{A} \cup \overline{B}}が成り立つことがわかります。
したがって、この式はド・モルガンの法則を利用することで証明できます。
図を用いて説明すると、まずA\overline{A}AA の補集合、つまりAつまりAに含まれない部分です。同様にB\overline{B}BBに含まれない部分です。AB\overline{A} \cup \overline{B} は、AA に含まれない部分と BB に含まれない部分の和集合、つまり AABB のどちらにも含まれていない部分以外の部分です。
したがって、AB\overline{\overline{A} \cup \overline{B}} は、「AABB のどちらにも含まれていない部分以外の部分」の補集合です。これは、AABB の両方に含まれる部分、つまりABつまりA \cap B と一致します。

3. 最終的な答え

AB=ABA \cap B = \overline{\overline{A} \cup \overline{B}} は成り立つ。

「離散数学」の関連問題

重さの異なるP, Q, R, Sの4つの箱について、以下の情報が与えられています。 * PはSより重い。 * 最も重いのはPではない。 このとき、4つの箱を重い順に並べると、考えられる順番の組...

順列組み合わせ不等式場合の数
2025/7/4

与えられた図形を一筆書きする方法が何通りあるかを求める問題です。図形は、横棒の両端にそれぞれ2つのループと3つのループが繋がった形をしています。

グラフ理論一筆書き組み合わせ
2025/7/4

与えられた6つの文字G, A, K, K, O, Uについて、以下の問題を解きます。 (1) 6つの文字全てを一列に並べる並べ方は何通りあるか。 (2) 6つの文字を辞書式順に並べたとき、100番目の...

順列重複順列辞書式順
2025/7/4

9枚の合同な正方形の木片があり、そのうち5枚が赤色、4枚が青色です。これらの木片を図のように3x3の正方形になるように並べて1枚の板を作ります。 (1) 回転によって一致する配色を同じとみなすとき、板...

組み合わせ群論ポリアの定理Burnsideの補題対称性
2025/7/4

右のような道路がある町において、以下の条件でPからQまで最短経路で行く方法が何通りあるかを求める問題です。 (1) PからQまで行く (2) PからRを通ってQまで行く (3) Pから×印の箇所は通ら...

組み合わせ最短経路場合の数順列
2025/7/3

右図のような道のある町で、最短の道順について、以下の問いに答える問題です。 (1) PからQまで行く道順は何通りあるか。 (2) PからRを通ってQまで行く道順は何通りあるか。 (3) Pから×印の箇...

組み合わせ場合の数最短経路
2025/7/3

(1) 10人がA, Bの2部屋に入る方法は何通りあるか。ただし、全員が1つの部屋に入ってもよい。 (2) 10人が2つのグループA, Bに分かれる方法は何通りあるか。 (3) 10人が2つのグループ...

組み合わせ場合の数二項定理
2025/7/3

SHIKENの6文字を並び替えてできる文字列を、辞書式順序で並べます。EHIKNSを1番目とするとき、以下の問いに答えます。 (1) 140番目の文字列を求めます。 (2) SHIKENは何番目の文字...

順列組み合わせ辞書式順序
2025/7/3

「J.A.P.A.N.E.S.E」の8文字を使ってできる順列について、以下の問いに答える問題です。 (1) 異なる並べ方は何通りあるか。 (2) JはPより左側にあり、かつPはNより左側にあるような並...

順列組み合わせ場合の数重複順列
2025/7/3

集合 $\{1, 2, 3, 4, 5, 6, 7\}$ の部分集合の個数を求めよ。

集合部分集合組み合わせ
2025/7/3