next up previous contents
: 集合からの要素を除いた差集合 : xbool.0.miz : 集合 の合弁   目次

集合 $X,Y$ の共通部分 $X \cap Y$

以下の記述は,$X,Y$の共通部分$X \cap Y$$X,Y$への作用($functor$) として定義しています。

文の冒頭の

  func X /\ Y -> set means
:Def3:   x in it iff x in X & x in Y;
$X,Y$の共通部分$X \cap Y$

\begin{displaymath}
x \in X \cap Y \Leftrightarrow (x \in X \ and \ x \in Y)
\end{displaymath}

を充たすものとして定義されます。$X \cap Y$
X /\ Y
で表されています。

存在性は,既にこのファイルで証明した 分出の公理$Separation$から直ぐに言えますので,

  existence from Separation;
とだけ記述されます。

一意性の証明は

  uniqueness
の後に書かれています。

集合$A1, A2$


\begin{displaymath}
A8: x \in A1 \Leftrightarrow (x \in X \ and \ x \in Y)
\end{displaymath}

かつ

\begin{displaymath}
A9: x \in A2 \Leftrightarrow (x \in X \ and \ x \in Y)
\end{displaymath}

を充たすものとします。このとき, $x$を任意にとると,$A8$により,

\begin{displaymath}
x \in A1 \Leftrightarrow (x \in X \ and \ x \in Y)
\end{displaymath}

であり,これから,$A9$により,

\begin{displaymath}
x \in A1 \Leftrightarrow x \in A2
\end{displaymath}

となります。従って,$TARSKI:2$に書かれている定理によって

\begin{displaymath}
A1 = A2
\end{displaymath}

が成り立ち,一意性の証明が終了します。

  commutativity;
  idempotence;
は,$X,Y$の順序を替えた$Y \cap X$も同じものであり, $X=Y$の場合の$X \cap X$も定義されることを示しています。



Yasunari SHIDAMA