Upper Closure of Element without Element is Filter implies Element is Meet Irreducible
Jump to navigation
Jump to search
Theorem
Let $L = \struct {S, \vee, \wedge, \preceq}$ be a lattice.
Let $x \in S$.
Let
- $x^\succeq \setminus \set x$ be a filter in $L$.
Then $x$ is meet irreducible.
Proof
Let $a, b \in S$.
Aiming for a contradiction, suppose:
- $x = a \wedge b$ and $x \ne a$ and $x \ne b$
- $x \preceq b$ and $x \preceq a$
By definition of upper closure of element:
- $b, a \in x^\succeq$
By definitions of singleton and difference:
- $b, a \in x^\succeq \setminus \set x$
By definition of filtered:
- $\exists z \in x^\succeq \setminus \set x: z \preceq a \land z \preceq b$
By definition of infimum:
- $z \preceq x$
By definition of upper section:
- $x \in x^\succeq \setminus \set x$
Thus this contradicts $x \in \set x$ by definition of singleton.
$\blacksquare$
Sources
- 1980: G. Gierz, K.H. Hofmann, K. Keimel, J.D. Lawson, M.W. Mislove and D.S. Scott: A Compendium of Continuous Lattices
- Mizar article WAYBEL_6:12