まずは過去問を見てみよう
過去問①:集合の差集合
平成17年度 春期 基本情報技術者試験 午前 問8

過去問②:集合で常に成立する等式
平成29年度 春期 基本情報技術者試験 午前 問1

過去問③:集合の包含関係
平成19年度 秋期 基本情報技術者試験 午前 問8

この問題を解くために必要なキーワード
今回の過去問を解くために必要なのは、次の4つです。
1. 集合とベン図
集合とは?
集合とは、ある条件を満たすものを一つにまとめたものです。
例えば、次の集合を考えます。
- A = {1, 2, 3}
- B = {3, 4, 5}
このとき、3はAとBの両方に含まれています。
集合では、こうした要素の関係を記号で表します。
ベン図とは?
ベン図とは、集合の関係を円などの図形で表したものです。
<text>※図解は後から挿入</text>
2つの円AとBが重なっている場合、重なった部分はAとBの両方に含まれる要素を表します。
集合の基本記号
| 記号 | 名称 | 意味 |
|---|---|---|
| A ∪ B | 和集合 | AまたはBに含まれる要素 |
| A ∩ B | 積集合 | AとBの両方に含まれる要素 |
| A − B | 差集合 | Aに含まれ、Bには含まれない要素 |
| A̅ | 補集合 | 全体集合のうちAに含まれない要素 |
| A ⊆ B | 部分集合 | Aのすべての要素がBに含まれる |
試験で覚えるポイント
- ∪:どちらかに含まれる
- ∩:両方に含まれる
- −:左側の集合から右側の集合を除く
- 上線:その集合に含まれない
- ⊆:左側の集合が右側の集合に含まれる
2. 集合の演算
和集合(∪)
和集合とは、AまたはBに含まれる要素を集めた集合です。
例えば、
A = {1, 2, 3}
B = {3, 4, 5}
の場合、
A ∪ B = {1, 2, 3, 4, 5}
となります。
両方に含まれる3は、重複して数えません。
積集合(∩)
積集合とは、AとBの両方に含まれる要素を集めた集合です。
同じ例では、
A ∩ B = {3}
となります。
差集合(−)
差集合とは、ある集合から別の集合に含まれる要素を取り除いた集合です。
A − B = {1, 2}
となります。
差集合では、引く順番が重要です。
B − A = {4, 5}
なので、A − BとB − Aは通常異なります。
補集合
補集合とは、全体集合の中で、指定した集合に含まれない要素を集めたものです。
例えば、全体集合を、
U = {1, 2, 3, 4, 5}
A = {1, 2, 3}
とすると、
A̅ = {4, 5}
です。
試験で覚えるポイント
| 演算 | 覚え方 |
|---|---|
| A ∪ B | AまたはB |
| A ∩ B | AかつB |
| A − B | AからBを除く |
| A̅ | A以外 |
3. ド・モルガンの法則
ド・モルガンの法則とは、集合の和集合・積集合と補集合の関係を表す法則です。
試験では、次の2つを覚えておきましょう。
(A ∪ B)の補集合 = A̅ ∩ B̅
(A ∩ B)の補集合 = A̅ ∪ B̅
つまり、補集合を括弧の中に分配すると、∪と∩が入れ替わります。
差集合を変形する
差集合は、積集合と補集合を使って表せます。
A − B = A ∩ B̅
これは、「Aに含まれていて、Bには含まれない」という意味です。
例えば、
S − (T ∪ R)
という式を考えます。
これは、Sから「TまたはRに含まれる要素」を取り除く操作です。
差集合を積集合で表すと、
S ∩ (T ∪ R)の補集合
となります。
ド・モルガンの法則を使うと、
S ∩ T̅ ∩ R̅
となります。
これは、
(S − T) − R
と同じ意味です。
試験で覚えるポイント
- 和集合の補集合 → 補集合同士の積集合
- 積集合の補集合 → 補集合同士の和集合
- A − B = A ∩ B̅
- S − (T ∪ R) = (S − T) − R
4. 集合の等式と包含関係
集合の等式とは?
集合の等式とは、左辺と右辺が同じ要素を含むことを表す式です。
試験では、集合の内容に関係なく常に成立する等式を選ぶ問題が出題されています。
分配法則
集合でも、論理演算と同じように分配法則が成立します。
(A ∪ B) ∩ C = (A ∩ C) ∪ (B ∩ C)
例えば、
A = {1, 2}
B = {2, 3}
C = {2, 3, 4}
の場合、左辺は、
(A ∪ B) ∩ C
= {1, 2, 3} ∩ {2, 3, 4}
= {2, 3}
です。
右辺は、
(A ∩ C) ∪ (B ∩ C)
= {2} ∪ {2, 3}
= {2, 3}
となります。
左右が一致しています。
この法則は、A・B・Cの内容に関係なく成立します。
包含関係とは?
A ⊆ Bとは、Aに含まれるすべての要素がBにも含まれるという意味です。
例えば、
A = {1, 2}
B = {1, 2, 3}
の場合、
A ⊆ B
が成立します。
積集合と和集合の包含関係
次の関係は常に成立します。
A ∩ B ⊆ A ⊆ A ∪ B
理由は次のとおりです。
- A ∩ B:AとBの両方に含まれる要素
- A:Aに含まれるすべての要素
- A ∪ B:AまたはBに含まれるすべての要素
つまり、積集合は元の集合より大きくならず、和集合は元の集合をすべて含みます。
常に成立するかを判断する方法
試験では、選択肢の式が常に成立するかを判断します。
方法は主に2つです。
方法①:集合の法則を使う
分配法則や包含関係を使って判断します。
方法②:具体的な集合を代入する
例えば、
A = {1}
B = {2}
C = {3}
などを代入して、左右が一致するか確認します。
1つでも一致しない例が見つかれば、その等式は常に成立するものではありません。
ただし、具体例で一致しただけでは、常に成立することの証明にはなりません。
試験で覚えるポイント
- 分配法則:(A ∪ B) ∩ C = (A ∩ C) ∪ (B ∩ C)
- 包含関係:A ∩ B ⊆ A ⊆ A ∪ B
- 常に成立する等式は、集合の内容に依存しない
- 反例が1つでもあれば「常に成立する」とはいえない
過去問の正解と解説
過去問①:集合の差集合
平成17年度 春期 基本情報技術者試験 午前 問8

正解・解説
正解:ア
問題は、
S − (T ∪ R)
と等しい集合を求めるものです。
これは、SからTとRに含まれる要素をすべて取り除く操作です。
まずTを取り除き、次にRを取り除いても結果は同じです。
したがって、
(S − T) − R
となります。
正解はアです。
過去問②:集合で常に成立する等式
平成29年度 春期 基本情報技術者試験 午前 問1

正解・解説
正解:エ
選択肢エは、
(A ∩ C) ∪ (B ∩ C) = (A ∪ B) ∩ C
です。
これは集合の分配法則です。
左辺は、「AとCの共通部分」または「BとCの共通部分」を表します。
右辺は、「AまたはBに含まれ、かつCにも含まれる部分」を表します。
どちらも同じ要素を表すため、常に成立します。
したがって、正解はエです。
過去問③:集合の包含関係
平成19年度 秋期 基本情報技術者試験 午前 問8

正解・解説
正解:ウ
選択肢ウは、
(A ∩ B) ⊆ (A ∪ B̅)
です。
左辺のA ∩ Bは、AとBの両方に含まれる要素です。
つまり、左辺に含まれる要素は必ずAにも含まれています。
一方、右辺のA ∪ B̅には、Aのすべての要素が含まれます。
したがって、A ∩ Bの要素はすべてA ∪ B̅にも含まれます。
この関係は常に成立するため、正解はウです。
まとめ
集合とベン図では、次の4つを押さえましょう。
| キーワード | 覚えること |
|---|---|
| 集合とベン図 | 集合の関係を図形で表す |
| 集合の演算 | ∪は和集合、∩は積集合、−は差集合 |
| ド・モルガンの法則 | 補集合を分配すると∪と∩が入れ替わる |
| 集合の等式と包含関係 | 分配法則と部分集合の関係を理解する |
特に、**「∪=または」「∩=かつ」「−=取り除く」「⊆=含まれる」**という4つの意味を覚えておきましょう。
出典
本記事で使用している過去問題の出典は、独立行政法人情報処理推進機構(IPA)です。
- 平成17年度 春期 基本情報技術者試験 午前 問8
- 平成19年度 秋期 基本情報技術者試験 午前 問8
- 平成29年度 春期 基本情報技術者試験 午前 問1
公式サイト:IPA 基本情報技術者試験 過去問題

