ITパスポート試験 過去問解説

集合論とは?ITパスポート試験 2015年 (平成27年 春期) 問62を解説

ITパスポート試験 2015年 (平成27年 春期) 問62は、集合論に関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。

問題文

二つの集合AとBについて,常に成立する関係を記述したものはどれか。ここで,(X∩Y)は,XとYの両方に属する部分(積集合),(X∪Y)は,X又はYの少なくとも一方に属する部分(和集合)を表す。

この問題の出題ポイント

  • 集合論の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
  • テクノロジ系分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
  • 関連タグ: 基礎理論、集合論、和集合、積集合。

選択肢

  1. (A∪B)は,(A∩B)でない集合の部分集合である。
  2. (A∪B)は,Aの部分集合である。
  3. (A∩B)は,(A∪B)の部分集合である。正解
  4. (A∩B)は,Aでない集合の部分集合である。

正解

: (A∩B)は,(A∪B)の部分集合である。

解説

正答はウ. 集合論において積集合 (A∩B) は和集合 (A∪B) の部分集合である関係が常に成立する. 積集合は両方に含まれる要素, 和集合は少なくとも片方に含まれる要素で構成されるため, A∩B⊆A∪Bは普遍的真理. ベン図で2つの円の重なり部分 (積集合) が必ず円全体 (和集合) に含まれることから直感的にも理解できる. 集合A・Bが空でないとき, A∪B⊆A∩Bの逆関係は一般に成立しないし, A∪BがA∩Bの補集合の部分集合という関係も不成立で他選択肢は一般化しない関係を述べており誤り.

なぜ他の選択肢が違うのか

  • (A∪B)が(A∩B)でない集合 (補集合) の部分集合という関係は一般に成立しない. 例えばA∩Bが空でない場合, A∪Bには共通部分A∩Bの要素も含まれるため(A∩B)の補集合の部分集合にはならず誤り. 反例が容易に作れる. 試験頻出概念で確実な理解が必要となる選択肢.

  • (A∪B)はAの部分集合という関係は一般に成立しない. Bに含まれAに含まれない要素があれば(A∪B)は単独のAより大きくなる. 部分集合関係が逆 (AがA∪Bの部分集合) であり選択肢は誤り. 一般的に逆関係. 試験頻出概念で確実な理解が必要となる選択肢.

  • ウ(正解)

    (A∩B)は(A∪B)の部分集合であるという関係は集合論で常に成立する正答. 両方に属する要素は当然どちらか一方には属するため積集合は和集合に必ず含まれる. ベン図でも直感的に理解できる基本関係である. 試験頻出概念で確実な理解が必要となる選択肢.

  • (A∩B)がAでない集合 (Aの補集合) の部分集合という関係は一般に成立しない. A∩BはAの要素でもあるためAの補集合とは交わらないか少なくとも一部Aに含まれており部分集合関係は逆で誤り. 反例で示せる. 試験頻出概念で確実な理解が必要となる選択肢.

解き方の整理

集合論の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。

関連問題

前後の問題

2015年 (平成27年 春期) の関連する問題

復習を続ける

間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。