===== Total order ===== ==== Set ==== | @#55CCEE: context | @#55CCEE: $X$ | | @#FFBB00: definiendum | @#FFBB00: $ \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 | @#55CCEE: context | @#55CCEE: $ \le\ \in\ \mathrm{Rel}(X) $ | | $ x,y,z \in X $ | | @#55EE55: postulate | @#55EE55: $ x \le y\ \lor\ y \le x $ | | @#55EE55: postulate | @#55EE55: $ x\le y\ \land\ y\le x \implies (x=y) $ | | @#55EE55: postulate | @#55EE55: $ x \le y\ \land\ y \le z \Leftrightarrow x\le z $ | ==== Discussion ==== === Reference === Wikipedia: [[http://en.wikipedia.org/wiki/Total_order|Total order]] ==== Parents ==== === Subset of === [[Total relation]], [[Non-strict partial order]]