Dual of Preordered Set is Preordered Set

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $P = \struct {S, \preceq}$ be a preordered set.

Then dual of $P$, $P^{-1} = \struct {S, \succeq}$ is also a preordered set.



Proof

By Inverse of Reflexive Relation is Reflexive:

$\succeq$ is reflexive.

By Inverse of Transitive Relation is Transitive:

$\succeq$ is transitive.

Hence $\succeq$ is a preordering.

$\blacksquare$


Sources