包含関係は半順序関係
包含関係は半順序関係(反射律・反対称律・推移律)を満たす。
包含関係は半順序関係(反射律・反対称律・推移律)を満たす。
\(A,B,C\)を集合とする。
反射律
\(\forall x\left(x\in A\rightarrow x\in A\right)\Rightarrow A\subseteq A\)なので\(A\subseteq A\)となり反射律を満たす。反対称律
\(A=B\Leftrightarrow A\subseteq B\land B\subseteq A\)なので\(A\subseteq B\land B\subseteq A\Rightarrow A=B\)となり、反対称律を満たす。推移律
\begin{align*} A\subseteq B\land B\subseteq C & \Leftrightarrow\forall x\left(x\in A\rightarrow x\in B\right)\land\forall x\left(x\in B\rightarrow x\in C\right)\\ & \Leftrightarrow\forall x\left(x\in A\rightarrow x\in B\right)\land\left(x\in B\rightarrow x\in C\right)\\ & \Leftrightarrow\forall x\left\{ \left(\lnot x\in A\lor x\in B\right)\land\left(\lnot x\in B\lor x\in C\right)\right\} \\ & \Rightarrow\forall x\left\{ \lnot x\in A\lor x\in B\lor\lnot x\in B\lor x\in C\right\} \\ & \Leftrightarrow\forall x\left\{ \lnot x\in A\lor x\in C\right\} \\ & \Rightarrow\forall x\left(x\in A\rightarrow x\in C\right)\\ & \Leftrightarrow A\subseteq C \end{align*} となるので\(A\subseteq B\land B\subseteq C\Rightarrow A\subseteq C\)より、推移律を満たす。-
これらより、反射律・反対称律・推移律を満たすので半順序関係を満たす。ページ情報
| タイトル | 包含関係は半順序関係 |
| URL | https://www.nomuramath.com/v6yqewcp/ |
| SNSボタン |
直積集合の射影の定義と性質
\[
\pi_{J}:X_{I}\rightarrow X_{J},\left(x_{i}\right)_{i\in I}\mapsto\left(x_{j}\right)_{j\in J}
\]
写像の制限と拡張の定義
\[
f|_{A}=f\circ i_{A}
\]
写像の直和・直積の定義
\[
\left(f_{1}\oplus f_{2}\right)\left(x\right)=\begin{cases}
f_{1}\left(x\right) & x\in X_{1}\setminus X_{2}\\
f_{2}\left(x\right) & x\in X_{2}\setminus X_{1}\\
f_{1}\mid_{X_{1}\cap X_{2}}\left(x\right)=f_{2}\mid_{X_{1}\cap X_{2}}\left(x\right) & x\in X_{1}\cap X_{2}
\end{cases}
\]
写像・対応のグラフの定義
\[
G\left(f\right)=\left\{ \left(x,f\left(x\right)\right)\in X\times Y;x\in X\right\}
\]
