---

Step * 1 1 1 of Lemma lattice-meet-join-images-distrib


1. L : BoundedDistributiveLattice
2. eqL : EqDecider(Point(L))
3. as : fset(fset(Point(L)))
4. bs : fset(fset(Point(L)))
5. ∀[s1,s2:fset(Point(L))].  (\/(s1) ∧ \/(s2) = \/(f-union(eqL;eqL;s1;a.λb.a ∧ b"(s2))) ∈ Point(L))
6. a : Point(L)
7. a1 : Point(L)
8. x : fset(Point(L))
9. x ∈ as
10. a1 = /\(x) ∈ Point(L)
11. x1 : Point(L)
12. x2 : fset(Point(L))
13. x2 ∈ bs
14. x1 = /\(x2) ∈ Point(L)
15. a = a1 ∧ x1 ∈ Point(L)
⊢ a ∈ λls./\(ls)"(f-union(deq-fset(eqL);deq-fset(eqL);as;as.λbs.as ⋃ bs"(bs)))
BY
{ ((HypSubst' (-2) (-1) THENA Auto) THEN (HypSubst' (-6) (-1) THENA Auto)) }

1
1. L : BoundedDistributiveLattice
2. eqL : EqDecider(Point(L))
3. as : fset(fset(Point(L)))
4. bs : fset(fset(Point(L)))
5. ∀[s1,s2:fset(Point(L))].  (\/(s1) ∧ \/(s2) = \/(f-union(eqL;eqL;s1;a.λb.a ∧ b"(s2))) ∈ Point(L))
6. a : Point(L)
7. a1 : Point(L)
8. x : fset(Point(L))
9. x ∈ as
10. a1 = /\(x) ∈ Point(L)
11. x1 : Point(L)
12. x2 : fset(Point(L))
13. x2 ∈ bs
14. x1 = /\(x2) ∈ Point(L)
15. a = /\(x) ∧ /\(x2) ∈ Point(L)
⊢ a ∈ λls./\(ls)"(f-union(deq-fset(eqL);deq-fset(eqL);as;as.λbs.as ⋃ bs"(bs)))

---

Latex:

---

Latex:

1.  L  :  BoundedDistributiveLattice
2.  eqL  :  EqDecider(Point(L))
3.  as  :  fset(fset(Point(L)))
4.  bs  :  fset(fset(Point(L)))
5.  \mforall{}[s1,s2:fset(Point(L))].    (\mbackslash{}/(s1)  \mwedge{}  \mbackslash{}/(s2)  =  \mbackslash{}/(f-union(eqL;eqL;s1;a.\mlambda{}b.a  \mwedge{}  b"(s2))))
6.  a  :  Point(L)
7.  a1  :  Point(L)
8.  x  :  fset(Point(L))
9.  x  \mmember{}  as
10.  a1  =  /\mbackslash{}(x)
11.  x1  :  Point(L)
12.  x2  :  fset(Point(L))
13.  x2  \mmember{}  bs
14.  x1  =  /\mbackslash{}(x2)
15.  a  =  a1  \mwedge{}  x1
\mvdash{}  a  \mmember{}  \mlambda{}ls./\mbackslash{}(ls)"(f-union(deq-fset(eqL);deq-fset(eqL);as;as.\mlambda{}bs.as  \mcup{}  bs"(bs)))


By

---

Latex:
((HypSubst'  (-2)  (-1)  THENA  Auto)  THEN  (HypSubst'  (-6)  (-1)  THENA  Auto))

---

Home Index