We have already gotten the equivalent relation.
For a set $\Omega$ and elements $a,b,c\in \Omega$ ,
(1)if $a\sim b$ ,then $b\sim a$ .
(2)for all $a$ , $a\sim a$ .
(3)if $a\sim b$ and $b\sim c$ , then $a\sim c$ .
We get the ordering relation by changing the condition.
The difference is only (1).
(1)if $a\preceq b$ and $b\preceq a$ , then $a\sim b$
(2)for all $a$ , $a\preceq a$ .
(3)if $a\preceq b$ and $b\preceq c$ , then $a\preceq c$ .
Namely, $a\preceq b$ does not always mean $b\preceq a$ .
A totally ordered relation of the set is for any $a,b\in\Omega$ , $a\preceq b$ or $b\preceq a$ is true.
If it is not true, the set is incomparable and called the partially ordered set.
In axiomatic set theory, we often use a pair $(\Omega,\preceq)$ of a set $\Omega$ and a relation $\preceq$ .
(you must note that a relation is also a set. )
0 件のコメント:
コメントを投稿