This is an old revision of the document!


Total order

Definition

$X$
$ \le\ \in\ \mathrm{it} $

The relation $\le$ is an order relation if it's in the intersection of all total, all anti-symmetric and all transitive relation. Hence

$ \le\ \in\ \mathrm{Rel}(X) $
$ x,y,z \in X $
$ x \le y\ \lor\ y \le x $
$ x\le y\ \land\ y\le x \implies (x=y) $
$ x \le y\ \land\ y \le z \Leftrightarrow x\le z $

Discussion

Reference

Wikipedia: Total order

Parents

Subset of

Link to graph
Log In
Improvements of the human condition