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

.....subterm..... T:t
2:n
1. 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))
⊢ f-union(eqL;eqL;λls./\(ls)"(as);a.λb.a ∧ b"(λls./\(ls)"(bs)))
= λls./\(ls)"(f-union(deq-fset(eqL);deq-fset(eqL);as;as.λbs.as ⋃ bs"(bs)))
∈ fset(Point(L))
BY
FsetExt }

1
1. 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. Point(L)
7. a ∈ f-union(eqL;eqL;λls./\(ls)"(as);a.λb.a ∧ b"(λls./\(ls)"(bs)))
⊢ a ∈ λls./\(ls)"(f-union(deq-fset(eqL);deq-fset(eqL);as;as.λbs.as ⋃ bs"(bs)))

2
1. 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. Point(L)
7. a ∈ λls./\(ls)"(f-union(deq-fset(eqL);deq-fset(eqL);as;as.λbs.as ⋃ bs"(bs)))
⊢ a ∈ f-union(eqL;eqL;λls./\(ls)"(as);a.λb.a ∧ b"(λls./\(ls)"(bs)))


Latex:


Latex:
.....subterm.....  T:t
2:n
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))))
\mvdash{}  f-union(eqL;eqL;\mlambda{}ls./\mbackslash{}(ls)"(as);a.\mlambda{}b.a  \mwedge{}  b"(\mlambda{}ls./\mbackslash{}(ls)"(bs)))
=  \mlambda{}ls./\mbackslash{}(ls)"(f-union(deq-fset(eqL);deq-fset(eqL);as;as.\mlambda{}bs.as  \mcup{}  bs"(bs)))


By


Latex:
FsetExt




Home Index