分野別過去問題テクノロジ系　離散数学 No.56

離散数学(全64問中56問目)

全体集合S内に部分集合AとBがあるとき，A∩Bに等しいものはどれか。ここで，A∪BはAとBの和集合，A∩BはAとBの積集合，AはSにおけるAの補集合，A－BはAからBを除いた差集合を表す。

出典：平成18年春期　問 4

正解　ウ問題へ

分野：テクノロジ系
中分類：基礎理論
小分類：離散数学

解説

まずA∩Bをベン図で表してみると、

青の塗りつぶしが問題文の集合式が表す部分です。

同様に選択肢の論理式についてもベン図を使って解いていきます。最初から全部を表そうとするとややこしくなってしまうので、左辺と右辺を別々に考えてから最後にその二つをつなぎ合わせる方法を使うと、時間はかかりますが確実に解くことができると思います。

以上のことから問題文のA∩Bに等しいものは「A－B」であることがわかります。