next up previous contents
: 集合の等号 = の再定義 : xbool.0.miz : 真部分集合   目次

比較可能な集合

以下の記述は,集合$X$$Y$が集合の抱合関係 として比較可能なこと,すなわち


\begin{displaymath}
(X \subseteq Y) \ or \ (Y \subseteq X)
\end{displaymath}

が成り立つことを, $are_c=-comparable$という 述語として定義しています。

 pred X,Y are_c=-comparable means
  X c= Y or Y c= X;
 reflexivity;
 symmetry;

 reflexivity;
は,$X$$X$自身が比較可能であること ($X \subseteq X$が成り立っていますので)
 symmetry;
は,$X$$Y$が比較可能であれば, $Y$$X$も比較可能であることを表しています。 実際,

\begin{displaymath}
(X \subseteq Y) \ or \ (Y \subseteq X)
\end{displaymath}

なら

\begin{displaymath}
(Y \subseteq X) \ or \ (X \subseteq Y)
\end{displaymath}

が成り立っています。



Yasunari SHIDAMA