Smallest Element WRT Restricted Ordering

From ProofWiki
Jump to navigation Jump to search



Theorem

Let $S$ be a set or class.

Let $\preceq$ be an ordering on $S$.

Let $T$ be a subset or subclass of $S$.

Let $\preceq'$ be the restriction of $\preceq$ to $T$.

Let $m \in T$.


Then $m$ is the $\preceq$-smallest element of $T$ if and only if $m$ is the $\preceq'$-smallest element of $T$.


Proof