TomoKです。
今日は、2つの集合の「含む」「含まれる」の関係や、
2つの集合から作られる集合を見ていきたいと思います。
[1] 含む,含まれる
2つの集合について、一方が他方を「含む」とか、他方に「含まれる」とかいう関係を、次で定めます。
定義
A,Bを集合とする。
(1) Aの要素がすべてBの要素であるとき、
BはAを含む, AはBに含まれる, またはAはBの部分集合である、といい、
A\subset BまたはB\supset Aで表す。
(2) A\subset BとB\subset Aが同時に成り立つとき、A, Bは(集合として)等しいといい、
A=Bという。
A,Bを集合とする。
(1) Aの要素がすべてBの要素であるとき、
BはAを含む, AはBに含まれる, またはAはBの部分集合である、といい、
A\subset BまたはB\supset Aで表す。
(2) A\subset BとB\subset Aが同時に成り立つとき、A, Bは(集合として)等しいといい、
A=Bという。
A\subset B (B\supset A) |
A\subset B (AがBに含まれる) と言うことにして、
このとき、Aは集合としてBの一部になるので、AはBの部分集合である、と呼ぶわけです。
A\subset BとB\supset Aは同じ意味で、
これを図にすると右のようになります。
一方、Aの要素がすべてBの要素であり、
しかも逆にBの要素がすべてAの要素であるなら、
AとBそれぞれの要素が一致するので、
そのときにA=B(AとBは等しい)ということにしましょう、
ということです。
特別な集合として、要素を1つもない集合を空集合といい、
記号\emptysetで表すことにします。
空集合というのは、要素が1つもない集合です。
「集合」とは「ものの集まり」なのに、なぜ要素(「もの」)がないのが集合なのか、
ときになる方もいるかと思いますが、
そこは「0個のものの集まり」と考えて受け入れてもらいましょう。
つまり、集合は「個数」ではなく「集まり」で決まります。
例えば、2乗して負になる実数はありませんから、
x^2<0になるような実数xの集合は空集合です。
すなわち、\{x\mid xは実数\quad かつ\quad x^2<0\}=\emptyset ということです。
気を付けてもらいたいのは、
この実数の集合として出てきた\emptysetは実数全体の集合に含まれている、
と考えなければなりません。
一般には、「空集合は、どんな集合の部分集合にもなる」
すなわち どんな集合Aに対しても、\emptyset \subset Aであるということです。
まあ、そのように定めておくとなにかと都合がいい、と考えてもいいでしょう。
練習問題
Q1. A=\{1,2,4,5,6\},\quad B=\{2,4,6\},
C=\{x \mid xは整数\quad かつ\quad 1\leq x\leq 9\},\quad D=\{x \mid xは整数\}
とする。次の□にあてはまる記号を、\subset, \supsetから選べ。 [解答]
(1) A□B (2) B□C (3) A□C (4) D□C
Q1. A=\{1,2,4,5,6\},\quad B=\{2,4,6\},
C=\{x \mid xは整数\quad かつ\quad 1\leq x\leq 9\},\quad D=\{x \mid xは整数\}
とする。次の□にあてはまる記号を、\subset, \supsetから選べ。 [解答]
(1) A□B (2) B□C (3) A□C (4) D□C
さて、次のことがすぐにわかります。
部分集合
3つの集合A,B,Cについて、A\subset BかつB\subset Cならば、A\subset B[2] 和集合と共通部分, 補集合
集合を用いて問題を考えるとき、「おおもとの集合」Uを、問題で必要となる集合がUの部分集合になるように設定するが多いです。
そのときに設定した「おおもとの集合」Uを、全体集合と呼びます。
全体集合Uの部分集合として2つの集合A,Bが与えられているとしましょう。
A\cap B |
A,Bの両方に共通して属す要素の集合を、
\orange{A\cap B} と書き、A,Bの共通部分または交わりといいます。
式で書くと、
\orange{A\cap B=\{x\mid x\in A\quad かつ\quad x\in B\}}
となり、
図でかくと右のようになります。
A\cup B |
\green{A\cup B} と書き、
A,Bの和集合または結びといいます。
これも式で書けば、
\green{A\cup B=\{x\mid x\in A\quad または\quad x\in B\}}
となって、
図では右のようになります。
「少なくとも一方」であって、「一方だけ」ではないので、
A,Bの両方に属する要素(すなわちA\cap Bの要素)もA\cup Bに属すことに注意してください。
それ以上に、\capと\cupは上下逆になっただけなので、
どっちがどっちなのか分からなくなるならないように注意!
\capが共通部分, \cupが和集合ですよ!
これらの定義のもとに、次のことがわかります。
共通部分と和集合の性質
2つの集合A,Bについて、次が成り立つ。
(1) A\cap A=A,\quad A\cup A=A
(2) A\cap B=B\cup A,\quad A\cup B=B\cup A
(3) A\cap B\subset A,\quad A\subset A\cup B
(4) A\subset B ならば A\cap B=A,\quad A\cup B=B
2つの集合A,Bについて、次が成り立つ。
(1) A\cap A=A,\quad A\cup A=A
(2) A\cap B=B\cup A,\quad A\cup B=B\cup A
(3) A\cap B\subset A,\quad A\subset A\cup B
(4) A\subset B ならば A\cap B=A,\quad A\cup B=B
(5) \emptyset \cap A=\emptyset,\quad \emptyset \cup A=A
(1)と(2)は当たり前ですね。
(3)は上のA\cap BやA\cup Bの図を見るとわかると思います。
(4)も最初のほうのA\subset Bの図でA\cap BやA\cup Bを考えるとわかります。
さらに、\emptyset \subset Aだったので、(4)から(5)が言えます。
\overline{A} |
Aに属さない元の集合を、\overline{A}と書き、
Aの(Uに対する)補集合といいます。
式で書くと、
\overline{A}=\{x\mid x\in U\quad かつ\quad x\notin A\}
となりまして、
図で書けば右のようになります。
Aに対し、\overline{A}とはUのA以外の部分、となるわけです。
\overline{A}はAだけでなく全体集合Uに依存して決まることにも注意しましょう。
補集合に対しても、いくつか基本的な性質が成り立ちます。
共通部分と和集合の性質
全体集合Uとその部分集合A,Bについて、次が成り立つ。
(1) \overline{\emptyset}=U,\quad \overline{U}=\emptyset
(2) \overline{\overline{A}}=A
(3) A\cap \overline{A}=\emptyset,\quad A\cup \overline{A}=U
(4) A\subset B ならば \overline{B}\subset \overline{A}
全体集合Uとその部分集合A,Bについて、次が成り立つ。
(1) \overline{\emptyset}=U,\quad \overline{U}=\emptyset
(2) \overline{\overline{A}}=A
(3) A\cap \overline{A}=\emptyset,\quad A\cup \overline{A}=U
(4) A\subset B ならば \overline{B}\subset \overline{A}
(1)は何もないところには文字通り「何も入っていない」から、
補集合は全体になる、ということです。
逆に、全体集合の補集合は、何も入らないので、空集合です。
(2)は「Aに属さないものの集合」に属さないものの集合、つまり、それはAですよね。
二重否定は肯定になる、という感じです。
(3)は上の\bar{A}の図をみてA\cap \overline{A}やA\cup \overline{A}を求めてみましょう。
Aと、「Aに属さないものの集合」には共通する要素があるわけがないので、
A\cap \overline{A}=\emptysetです。
またすべてのものはAに属すか属さないかのどちらかですから、
A\cup \overline{A}=Uです。
![]() |
A\subset B ならば \overline{B}\subset \overline{A} |
(4)は右の図を見てください。
A\subset Bのとき、
ピンク色の斜線の\overline{B}は、
青斜線の\overline{A}に含まれていることがわかると思います。
A\subset Bとは、
「Aの要素がすべてBの要素である」
ということです。
それを言い換えれば、
「Bの要素でないものはAの要素ではない」
ということになります。
そこで\overline{A},\overline{B}の意味を考えると、
\overline{B}\subset \overline{A}がいえることがわかります。
例題
EXQ1. 1以上10以下の整数の全体の集合Uを全体集合とし、その部分集合として
A=\{1,2,5,6,8,9\},\quad B=\{2,3,6,7,9\}を考える。
このとき、次の集合を求めよ。
EXQ1. 1以上10以下の整数の全体の集合Uを全体集合とし、その部分集合として
A=\{1,2,5,6,8,9\},\quad B=\{2,3,6,7,9\}を考える。
このとき、次の集合を求めよ。
(1) A\cap B (2) A\cup B (3) \overline{A} (4) A\cap \overline{B} (5) \overline{A\cup B}
この例題をやります。
(1)は\orange{A\cap B}、すなわちAとBの共通部分です。
したがって、AにもBにも属するものをすべてとって、
A\cap B=\bold{\{2,6,9\}}です。
(2)は\green{A\cup B}、すなわちAとBの和集合です。
したがって、AとBのどちらか少なくとも一方属するものを見ると、
A\cup B=\bold{\{1,2,3,5,6,7,8,9\}}です。
先ほども注意しましたが、「少なくとも一方」ですので、
AとBの両方に属する要素もA\cup Bに属します。
(3)の\overline{A}は、Uの要素のうちAに属さないものの集合です。
だから、1以上10以下の整数で、Aに属すものを取り去って、
\overline{A}=\bold{\{3,4,7,10\}}となります。
(4)のA\orange{\cap }\overline{B}はAと\overline{B}の共通部分ですよね。
ここで、\overline{B}はUの要素、すなわち1以上10以下の整数のうち、
Bに属さないものの集合ですから、\overline{B}=\{1,4,5,8,10\}です。
これとAと両方に属すものを考えると、
A\cap \overline{B}=\bold{\{1,5,8\}}となります。
(5)は、今度は\overline{A\cup B}ですから、
Uの要素、すなわち1以上10以下の整数のうち、A\cup Bに属さないものの集合ですね。
(2)でA\cup Bを求めてあるので、それらを取り去って残った
\overline{A\cup B}=\bold{\{4,10\}}が答えです。

ところで、
この問題で与えられた状況を図に書くと、
右のようになります。
このような集合の図をベン図と呼びます。
(「ベン」はこのような図を考案した人の名前です)
右のベン図を使っても、それぞれのものを求めることができます。
さて、次回は、集合や、そのあとの論理のところで大事になるAとBの両方に属する要素もA\cup Bに属します。
(3)の\overline{A}は、Uの要素のうちAに属さないものの集合です。
だから、1以上10以下の整数で、Aに属すものを取り去って、
\overline{A}=\bold{\{3,4,7,10\}}となります。
(4)のA\orange{\cap }\overline{B}はAと\overline{B}の共通部分ですよね。
ここで、\overline{B}はUの要素、すなわち1以上10以下の整数のうち、
Bに属さないものの集合ですから、\overline{B}=\{1,4,5,8,10\}です。
これとAと両方に属すものを考えると、
A\cap \overline{B}=\bold{\{1,5,8\}}となります。
(5)は、今度は\overline{A\cup B}ですから、
Uの要素、すなわち1以上10以下の整数のうち、A\cup Bに属さないものの集合ですね。
(2)でA\cup Bを求めてあるので、それらを取り去って残った
\overline{A\cup B}=\bold{\{4,10\}}が答えです。

ところで、
この問題で与えられた状況を図に書くと、
右のようになります。
このような集合の図をベン図と呼びます。
(「ベン」はこのような図を考案した人の名前です)
右のベン図を使っても、それぞれのものを求めることができます。
練習問題
Q2. 1以上15以下の整数の全体の集合Uを全体集合とし、その部分集合として
A=\{1,3,5,7,9,11,13,15\},\quad B=\{1,2,3,5,8,13\},\quad C=\{2,3,5,7,11,13\}を考える。
このとき、次の集合を求めよ。 [解答]
(1) A\cap B (2) B\cup C (3) A\cap C (4) \overline{A}
(5) \overline{A}\cap B (6) \overline{B}\cup \overline{C} (7) \overline{A\cup B}
Q2. 1以上15以下の整数の全体の集合Uを全体集合とし、その部分集合として
A=\{1,3,5,7,9,11,13,15\},\quad B=\{1,2,3,5,8,13\},\quad C=\{2,3,5,7,11,13\}を考える。
このとき、次の集合を求めよ。 [解答]
(1) A\cap B (2) B\cup C (3) A\cap C (4) \overline{A}
(5) \overline{A}\cap B (6) \overline{B}\cup \overline{C} (7) \overline{A\cup B}
「ド・モルガンの
では、今回はここまでです。
お読みくださってありがとうございました。
ではまた!
---------------------
練習問題の答え
Q1.
(1) \supset (2) \subset (3) \subset (4) \supset
Q2.
(1) A\cap B=\{1,3,5,13\} (2) B\cup C=\{1,2,3,5,7,8,11,13\}(3) A\cap C=\{3,5,7,11,13\} (4) \overline{A}=\{2,4,6,8,10,12,14\}
(5) \overline{A}\cap B=\{2,8\} (6) \overline{B}\cup \overline{C}=\{1,4,6,7,8,9,10,11,12,14,15\}
(7) \overline{A\cup B}=\{4,6,10,12,14\}
0 件のコメント:
コメントを投稿