Inverse of Ordering is Ordering

From ProofWiki
(Redirected from Inverse Ordering)
Jump to: navigation, search

Theorem

If $\preceq$ is an ordering on $S$, then so is its inverse $\preceq^{-1}$.


The inverse of an ordering is usually denoted by reversing its symbol, thus $\preceq^{-1}$ is written $\succeq$.


Proof

By Inverse Relation Properties, if a relation is reflexive, transitive and/or antisymmetric, then so is its inverse.

The result follows.

$\blacksquare$


Sources

Personal tools
Namespaces
Variants
Actions
Navigation
ProofWiki.org
ToDo
Toolbox
Google AdSense