恒等写像
word(s,s)! …【\(\text{id} _{ {\sf X} }\)】\(\text{id}.\)【\(\text{id} _{ X } = [ x \in X \mid x ]\)】
\(\text{id0}\)【\(\text{id} _{ X } \in X \stackrel{\rm IS}\to X\)】\(\,{\blacktriangleleft}\,\mathbb{D}.\)
\({\circ}単\)【\(R \subset X \times Y \Longrightarrow \text{id} _{ Y } \circ R = R = R \circ \text{id} _{ X }\)】\(\,{\blacktriangleleft}\,\mathbb{D}.\)
\(|\text{id}\)【\(R \in \text{Rel} \Longrightarrow R | _{ X } = R \circ \text{id} _{ X }\)】\(\,{\blacktriangleleft}\,\mathbb{D}.\)
\({\stackrel{\rm I}\to}{.}{.}\)【\(X \stackrel{\rm I}\to Y = \{ f \in X \to Y \mid f ^\leftrightarrow \circ f = \text{id} _{ X } \}\)】\(\,{\blacktriangleleft}\,\mathbb{D}.\)
\({\stackrel{\rm S}\to}{.}{.}\)【\(X \stackrel{\rm S}\to Y = \{ f \in X \to Y \mid f \circ f ^\leftrightarrow = \text{id} _{ Y } \}\)】\(\,{\blacktriangleleft}\,\mathbb{D}.\)
to:I.. / d. < %0 , sw. と to:S.. / d. < %0 , sw. もOK
濃度
word(ss,p) … \(\stackrel{\#}=\) \(\stackrel{\#}\le\) \(\stackrel{\#}<\)\(\stackrel{\#}=.\)【\(X \stackrel{\#}= Y \Longleftrightarrow X \stackrel{\rm IS}\to Y \neq \emptyset\)】\({\bf /}\emptyset{.}{.}\)
\(\stackrel{\#}\le.\)【\(X \stackrel{\#}\le Y \Longleftrightarrow X \stackrel{\rm I}\to Y \neq \emptyset\)】\({\bf /}\emptyset{.}{.}\)
\(\stackrel{\#}<.\)【\(X \stackrel{\#}< Y \Longleftrightarrow X \stackrel{\#}\le Y , X \cancel{\stackrel{\#}=} Y\)】
\({\stackrel{\#}=}自推\)【\(\stackrel{\#}= \cdots \text{自推}\)】\(\,{\blacktriangleleft}\,\mathbb{D}.\)
\({\stackrel{\#}=}対\)【\(X \stackrel{\#}= Y \Longrightarrow Y \stackrel{\#}= X\)】\(\,{\blacktriangleleft}\,\mathbb{D}.\)
\({\stackrel{\#}\le}自推\)【\(\stackrel{\#}\le \cdots \text{自推}\)】\(\,{\blacktriangleleft}\,\mathbb{D}.\)
\({\stackrel{\#}<}推\)【\(( X \stackrel{\#}< Y \stackrel{\#}\le Z ) \mathbin{\rm o\!r} ( X \stackrel{\#}\le Y \stackrel{\#}< Z ) \Longrightarrow X \stackrel{\#}< Z\)】\(\,{\blacktriangleleft}\,\mathbb{D}.\)
\({\stackrel{\#}=}0\)【\(X \stackrel{\#}= 0 \Longleftrightarrow X = \emptyset\)】
\({\stackrel{\#}=}1\)【\(X \stackrel{\#}= 1 \Longleftrightarrow \exists x \, X = \{ x \}\)】