【線形代数】5-1-1 集合|問題集
1.次の証明をしなさい。
(1)\(A\subset B\)のとき、\(A\cap C\subset B\cap C\)
要素\(x\in A\cap C\)とおくと
\(x\in A\)かつ\(x\in C\)
\(A\subset B\)より
\(x\in B\)かつ\(x\in C\)
共通部分の定義より
\(x\in B\cap C\)
よって、
\(A\cap C\subset B\cap C\)
\(x\in A\)かつ\(x\in C\)
\(A\subset B\)より
\(x\in B\)かつ\(x\in C\)
共通部分の定義より
\(x\in B\cap C\)
よって、
\(A\cap C\subset B\cap C\)
(2)\(A\subset B\)のとき、\(A\cup C\subset B\cup C\)
要素\(x\in A\cup C\)とおくと
\(x\in A\)または\(x\in C\)
・\(x\in A\)のとき
\(x\in A\)ならば\(x\in B\)で和集合の定義より\(x\in B\cup C\)
・\(x\in C\)のとき、同様に
\(x\in B\cup C\)
よって、
\(A\cup C\subset B\cup C\)
\(x\in A\)または\(x\in C\)
・\(x\in A\)のとき
\(x\in A\)ならば\(x\in B\)で和集合の定義より\(x\in B\cup C\)
・\(x\in C\)のとき、同様に
\(x\in B\cup C\)
よって、
\(A\cup C\subset B\cup C\)
(3)\(A\cap B=\emptyset\)のとき、\((A\cup B)-B=A\)
要素\(x\in(A\cup B)-B\)とおくと
\(x\in(A\cup B)\)かつ\(x\not\in B\)
和集合の定義より\(x\in A\)または\(x\in B\)なので、\(x\in A\)
すなわち、\((A\cup B)-B\subset A\)
要素\(y\in A\)とおくと
和集合の定義より\(y\in A\cup B\)
\(A\cap B=\emptyset\)より、\(y\not\in B\)
\(y\in(A\cup B)-B\)
すなわち、\(A\subset(A\cup B)-B\)
よって、
\((A\cup B)-B=A\)
\(x\in(A\cup B)\)かつ\(x\not\in B\)
和集合の定義より\(x\in A\)または\(x\in B\)なので、\(x\in A\)
すなわち、\((A\cup B)-B\subset A\)
要素\(y\in A\)とおくと
和集合の定義より\(y\in A\cup B\)
\(A\cap B=\emptyset\)より、\(y\not\in B\)
\(y\in(A\cup B)-B\)
すなわち、\(A\subset(A\cup B)-B\)
よって、
\((A\cup B)-B=A\)
(4)\(A\cap C=B\cap C\)かつ\(A\cup C=B\cup C\)のとき、\(A=B\)
要素\(x\in A\)とおくと
和集合の定義より\(x\in A\cup C\)
・\(x\in B\)のとき、そのまま\(x\in B\)が成り立つ。
・\(x\in C\)のとき、\(x\in A\)かつ\(x \in C\)より\(x\in A\cap C\)
仮定 \(A\cap C=B\cap C\)より\(x\in B\cap C\)となるので、\(x\in B\)が成り立つ。
いずれの場合も\(x\in B\)が成り立ち、\(A\subset B\)
同様に、\(B\subset A\)も成り立つ。
よって、
\(A=B\)
和集合の定義より\(x\in A\cup C\)
・\(x\in B\)のとき、そのまま\(x\in B\)が成り立つ。
・\(x\in C\)のとき、\(x\in A\)かつ\(x \in C\)より\(x\in A\cap C\)
仮定 \(A\cap C=B\cap C\)より\(x\in B\cap C\)となるので、\(x\in B\)が成り立つ。
いずれの場合も\(x\in B\)が成り立ち、\(A\subset B\)
同様に、\(B\subset A\)も成り立つ。
よって、
\(A=B\)
次の学習に進もう!