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

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
集合AとBについて,常に成立する関係はどれか。ここで,∩は積集合,∪は和集合,AはAの補集合,A⊆B は"AはBの部分集合である"ことを表す。

出典:平成19年秋期 問 8

  • A⊆(A∩B)
  • (A∪B)⊆(AB)
  • (A∩B)⊆(A∪B)
  • (A∩B)⊆(AB)
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:離散数学
解説
それぞれの集合同士の関係をベン図で表すと次のようになります。
  • 08a.gif
  • 08i.gif
  • 08u.gif
  • 08e.gif
左辺の集合が常に右辺の集合に含まれる「ウ」が成立する式です。

Pagetop