---

Step * 2 3 1 1 2 of Lemma lattice-fset-join-is-lub


1. l : BoundedLattice
2. eq : EqDecider(Point(l))
3. s : fset(Point(l))@i
4. x : Point(l)@i
5. ∀[u:Point(l)]. ((∀x:Point(l). (x ∈ s ⇒ x ≤ u)) ⇒ \/(s) ≤ u)
6. ¬x ∈ s
7. u : Point(l)
8. ∀x@0:Point(l). (x@0 ∈ fset-add(eq;x;s) ⇒ x@0 ≤ u)
9. x ≤ x ∨ \/(s)
10. \/(s) ≤ x ∨ \/(s)
11. ∀x@0:Point(l). (x ≤ x@0 ⇒ \/(s) ≤ x@0 ⇒ x ∨ \/(s) ≤ x@0)
⊢ \/(s) ≤ u
BY
{ ((BHyp 5 THEN Auto) THEN BHyp 8 THEN EAuto 1) }

---

Latex:

---

Latex:

1.  l  :  BoundedLattice
2.  eq  :  EqDecider(Point(l))
3.  s  :  fset(Point(l))@i
4.  x  :  Point(l)@i
5.  \mforall{}[u:Point(l)].  ((\mforall{}x:Point(l).  (x  \mmember{}  s  {}\mRightarrow{}  x  \mleq{}  u))  {}\mRightarrow{}  \mbackslash{}/(s)  \mleq{}  u)
6.  \mneg{}x  \mmember{}  s
7.  u  :  Point(l)
8.  \mforall{}x@0:Point(l).  (x@0  \mmember{}  fset-add(eq;x;s)  {}\mRightarrow{}  x@0  \mleq{}  u)
9.  x  \mleq{}  x  \mvee{}  \mbackslash{}/(s)
10.  \mbackslash{}/(s)  \mleq{}  x  \mvee{}  \mbackslash{}/(s)
11.  \mforall{}x@0:Point(l).  (x  \mleq{}  x@0  {}\mRightarrow{}  \mbackslash{}/(s)  \mleq{}  x@0  {}\mRightarrow{}  x  \mvee{}  \mbackslash{}/(s)  \mleq{}  x@0)
\mvdash{}  \mbackslash{}/(s)  \mleq{}  u


By

---

Latex:
((BHyp  5  THEN  Auto)  THEN  BHyp  8  THEN  EAuto  1)

---

Home Index