Step
*
1
2
1
1
of Lemma
lattice-extend-join
1. T : Type
2. eq : EqDecider(T)
3. L : BoundedDistributiveLattice
4. eqL : EqDecider(Point(L))
5. f : T ⟶ Point(L)
6. a : {ac:fset(fset(T))| ↑fset-antichain(eq;ac)} 
7. b : {ac:fset(fset(T))| ↑fset-antichain(eq;ac)} 
8. v : fset(fset(T))
9. a ⋃ b = v ∈ fset(fset(T))
⊢ λxs./\(f"(xs))"(fset-minimals(xs,ys.f-proper-subset-dec(eq;xs;ys); v)) ⊆ λxs./\(f"(xs))"(v)
BY
{ (BLemma `fset-image_functionality_wrt_subset` THEN Auto) }
1
1. T : Type
2. eq : EqDecider(T)
3. L : BoundedDistributiveLattice
4. eqL : EqDecider(Point(L))
5. f : T ⟶ Point(L)
6. a : {ac:fset(fset(T))| ↑fset-antichain(eq;ac)} 
7. b : {ac:fset(fset(T))| ↑fset-antichain(eq;ac)} 
8. v : fset(fset(T))
9. a ⋃ b = v ∈ fset(fset(T))
⊢ fset-minimals(xs,ys.f-proper-subset-dec(eq;xs;ys); v) ⊆ v
Latex:
Latex:
1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  L  :  BoundedDistributiveLattice
4.  eqL  :  EqDecider(Point(L))
5.  f  :  T  {}\mrightarrow{}  Point(L)
6.  a  :  \{ac:fset(fset(T))|  \muparrow{}fset-antichain(eq;ac)\} 
7.  b  :  \{ac:fset(fset(T))|  \muparrow{}fset-antichain(eq;ac)\} 
8.  v  :  fset(fset(T))
9.  a  \mcup{}  b  =  v
\mvdash{}  \mlambda{}xs./\mbackslash{}(f"(xs))"(fset-minimals(xs,ys.f-proper-subset-dec(eq;xs;ys);  v))  \msubseteq{}  \mlambda{}xs./\mbackslash{}(f"(xs))"(v)
By
Latex:
(BLemma  `fset-image\_functionality\_wrt\_subset`  THEN  Auto)
Home
Index