Filtered iff Directed in Dual Ordered Set
Jump to navigation
Jump to search
Theorem
Let $\struct {S, \preceq_1}$ be an ordered set.
Let $\struct {S, \preceq_2}$ be a dual ordered set of $\struct {S, \preceq_1}$
Let $X \subseteq S$.
Then:
- $X$ is filtered in $\struct {S, \preceq_1}$
- $X$ is directed in $\struct {S, \preceq_2}$
Proof
- $\struct {S, \preceq_1}$ is the dual of $\struct {S, \preceq_2}$.
Thus by Directed iff Filtered in Dual Ordered Set:
- $X$ is filtered in $\struct {S, \preceq_1}$
- $X$ is directed in $\struct {S, \preceq_2}$.
$\blacksquare$
Sources
- Mizar article YELLOW_7:27