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


1. BoundedDistributiveLattice@i'
2. eqL EqDecider(Point(L))@i
3. as fset(fset(Point(L)))@i
4. bs fset(fset(Point(L)))@i
5. ∀[s1,s2:fset(Point(L))].  (\/(s1) ∧ \/(s2) \/(f-union(eqL;eqL;s1;a.λb.a ∧ b"(s2))) ∈ Point(L))
6. Point(L)
7. fset(Point(L))
8. x ∈ f-union(deq-fset(eqL);deq-fset(eqL);as;as.λbs.as ⋃ bs"(bs))
9. ((λls./\(ls)) x) ∈ Point(L)
⊢ a ∈ f-union(eqL;eqL;λls./\(ls)"(as);a.λb.a ∧ b"(λls./\(ls)"(bs)))
BY
(Reduce (-1)
   THEN (RWO "member-f-union" (-2) THENA Auto)
   THEN (D -2 THEN (Unhide THENA Auto))
   THEN ExRepD
   THEN (RWO "member-fset-image-iff" (-2) THENA Auto)
   THEN (D -2 THEN (Unhide THENA Auto))
   THEN ExRepD) }

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


Latex:


Latex:

1.  L  :  BoundedDistributiveLattice@i'
2.  eqL  :  EqDecider(Point(L))@i
3.  as  :  fset(fset(Point(L)))@i
4.  bs  :  fset(fset(Point(L)))@i
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.  x  :  fset(Point(L))
8.  x  \mmember{}  f-union(deq-fset(eqL);deq-fset(eqL);as;as.\mlambda{}bs.as  \mcup{}  bs"(bs))
9.  a  =  ((\mlambda{}ls./\mbackslash{}(ls))  x)
\mvdash{}  a  \mmember{}  f-union(eqL;eqL;\mlambda{}ls./\mbackslash{}(ls)"(as);a.\mlambda{}b.a  \mwedge{}  b"(\mlambda{}ls./\mbackslash{}(ls)"(bs)))


By


Latex:
(Reduce  (-1)
  THEN  (RWO  "member-f-union"  (-2)  THENA  Auto)
  THEN  (D  -2  THEN  (Unhide  THENA  Auto))
  THEN  ExRepD
  THEN  (RWO  "member-fset-image-iff"  (-2)  THENA  Auto)
  THEN  (D  -2  THEN  (Unhide  THENA  Auto))
  THEN  ExRepD)




Home Index