Step
*
2
1
of Lemma
free-dl-1
1. T : Type
2. eq : EqDecider(T)
3. x : fset(fset(T))
4. ∀xs,ys:fset(T).  (¬xs ⊆≠ ys) supposing (xs ∈ x and ys ∈ x)
5. {} ∈ x
6. a : fset(T)
7. {} ∈ fset(T)
8. a ∈ x
⊢ a = {} ∈ fset(T)
BY
{ ((InstHyp [⌜{}⌝;⌜a⌝] 4⋅ THENA Auto)
   THEN (BoolCase ⌜fset-null(a)⌝⋅ THENA Auto)
   THEN (All (RWO "assert-fset-null") THEN Auto)
   THEN ((D -1 THEN D 0) THEN Auto)
   THEN (D 0 THEN Auto)
   THEN Reduce -1
   THEN Auto) }
Latex:
Latex:
1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  x  :  fset(fset(T))
4.  \mforall{}xs,ys:fset(T).    (\mneg{}xs  \msubseteq{}\mneq{}  ys)  supposing  (xs  \mmember{}  x  and  ys  \mmember{}  x)
5.  \{\}  \mmember{}  x
6.  a  :  fset(T)
7.  \{\}  \mmember{}  fset(T)
8.  a  \mmember{}  x
\mvdash{}  a  =  \{\}
By
Latex:
((InstHyp  [\mkleeneopen{}\{\}\mkleeneclose{};\mkleeneopen{}a\mkleeneclose{}]  4\mcdot{}  THENA  Auto)
  THEN  (BoolCase  \mkleeneopen{}fset-null(a)\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  (All  (RWO  "assert-fset-null")  THEN  Auto)
  THEN  ((D  -1  THEN  D  0)  THEN  Auto)
  THEN  (D  0  THEN  Auto)
  THEN  Reduce  -1
  THEN  Auto)
Home
Index