集合の演算その他
集合の演算その他
全体集合を\(X\)として、部分集合を\(A,B,C\subseteq X\)とする。
相等関係
包含関係
全体集合を\(X\)として、部分集合を\(A,B,C\subseteq X\)とする。
相等関係
(1)
\[ A\cup B=A\cap B\Leftrightarrow A=B \](2)
\[ A\cup C=B\cup C\land A\cap C=B\cap C\Leftrightarrow A=B \](3)
\[ X=A\cup B\land A\ne\emptyset\Leftrightarrow X=A\cup B\land B\ne X \](4)
\[ A=\left(A\cup B\right)\cap\left(A\cup B^{c}\right) \](5)
\[ A=\left(A\cap B\right)\cup\left(A\cap B^{c}\right) \]包含関係
(6)
\[ A\nsubseteq B,C\subseteq B\Rightarrow A\nsubseteq C \](1)
\(\Rightarrow\)
\(A\subseteq A\cup B=A\cap B\subseteq B\)、より、\(A\subseteq B\)となる。同様に\(B\subseteq A\cup B=A\cap B\subseteq A\)、より、\(B\subseteq A\)となる。
これより、\(A\subseteq B\land B\subseteq A\)なので\(A=B\)となる。
故に\(\Rightarrow\)は成り立つ。
\(\Leftarrow\)
\(A=B\)のとき、\(A\cup B=A\cap B=A\)となる。これより、\(\Leftarrow\)は成り立つ。
-
\(\Rightarrow\)と\(\Leftarrow\)も成り立つので与式は成り立つ。(2)
\(\Rightarrow\)
\begin{align*} A\cup C=B\cup C & \Rightarrow\left(A\cup C\right)\cap C^{c}=\left(B\cup C\right)\cap C^{c}\\ & \Leftrightarrow A\cap C^{c}=B\cap C^{c} \end{align*} これより、\begin{align*} A\cap C=B\cap C & \Rightarrow\left(A\cap C\right)\cup\left(A\cap C^{c}\right)=\left(B\cap C\right)\cup\left(B\cap C^{c}\right)\\ & \Leftrightarrow A\cap\left(C\cup C^{c}\right)=B\cap\left(C\cup C^{c}\right)\\ & \Leftrightarrow A\cap X=B\cap X\\ & \Leftrightarrow A=B \end{align*} となるので、\(\Rightarrow\)は成り立つ。
\(\Leftarrow\)
\(A=B\)のとき、\(A\cup C=B\cup C\land A\cap C=B\cap C\Leftrightarrow A\cup C=A\cup C\land A\cap C=A\cap C=\top\land\top=\top\)となる。故に\(\Leftarrow\)は成り立つ。
-
\(\Rightarrow\)と\(\Leftarrow\)も成り立つので与式は成り立つ。(2)-2
\(\Rightarrow\)のみ示す。\(\Rightarrow\)
\begin{align*} A & =A\cap\left(C\cup C^{c}\right)\\ & =\left(A\cap C\right)\cup\left(A\cap C^{c}\right)\\ & =\left(A\cap C\right)\cup\left\{ C^{c}\cap\left(A\cup C\right)\right\} \\ & =\left(B\cap C\right)\cup\left\{ C^{c}\cap\left(B\cup C\right)\right\} \\ & =\left(B\cap C\right)\cup\left(C^{c}\cap B\right)\\ & =B\cup\left(C\cup C^{c}\right)\\ & =B \end{align*} となるので\(\Rightarrow\)は成り立つ。(3)
\begin{align*} X=A\cup B\land A\ne\emptyset & \Leftrightarrow X=A\cup B\land\left(X\ne A\cup B\lor A\ne\emptyset\right)\\ & \Leftrightarrow X=A\cup B\land\lnot\left(X=A\cup B\land A=\emptyset\right)\\ & \Leftrightarrow X=A\cup B\land\lnot\left(X=A\land B=\emptyset\right)\\ & \Leftrightarrow X=A\cup B\land\lnot\left(X=B\land A\cap B=X\right)\\ & \Leftrightarrow X=A\cup B\land\left(X\ne B\lor A\cap B\ne X\right)\\ & \Leftrightarrow X=A\cup B\land B\ne X \end{align*}(4)
\begin{align*} A & =A\cup\emptyset\\ & =A\cup\left(B\cap B^{c}\right)\\ & =\left(A\cup B\right)\cap\left(A\cup B^{c}\right) \end{align*}(5)
\begin{align*} A & =A\cap X\\ & =A\cap\left(B\cup B^{c}\right)\\ & =\left(A\cap B\right)\cup\left(A\cap B^{c}\right) \end{align*}(6)
\begin{align*} A\nsubseteq B,C\subseteq B & \Leftrightarrow\lnot\left(\forall a\in A,a\in B\right)\land\left(\forall c\in C,c\in B\right)\\ & \Leftrightarrow\left(\exists a\in A,a\notin B\right)\land\left(c\in C\rightarrow c\in B\right)\\ & \Leftrightarrow\left(\exists a\in A,a\notin B\right)\land\left(c\notin C\lor c\in B\right)\\ & \Rightarrow\exists a\in A\land a\notin B\land\left(a\notin C\lor a\in B\right)\\ & \Rightarrow\exists a\in A\land a\notin B\land a\notin C\\ & \Rightarrow\exists a\in A\land a\notin C\\ & \Leftrightarrow A\nsubseteq C \end{align*}ページ情報
| タイトル | 集合の演算その他 |
| URL | https://www.nomuramath.com/p4iv0af5/ |
| SNSボタン |
対称差集合の演算
\[
A\bigtriangleup B=A^{c}\bigtriangleup B^{c}
\]
差集合の演算
\[
\left(A\setminus B\right)\setminus C=A\setminus\left(B\cup C\right)
\]
否定包含関係を含む式
\begin{align*}
A\nsubseteq B & \Leftrightarrow B^{c}\nsubseteq A^{c}\\
& \Leftrightarrow A\cap B^{c}\ne\emptyset\\
& \Leftrightarrow B\subsetneq B\cup A\\
& \Leftrightarrow A\cap B\subsetneq A\\
& \Leftrightarrow A\setminus B\ne\emptyset
\end{align*}
等号なし包含関係を含む式
\[
A\subsetneq B\Rightarrow A\subseteq B
\]

