Step
*
1
1
of Lemma
fset-extensionality
1. T : Type
2. eq : EqDecider(T)
3. x : fset(T)
4. y : fset(T)
5. ∀[a:T]. uiff(a ∈ x;a ∈ y)
6. EquivRel(T List;x,y.set-equal(T;x;y))
⊢ x = y ∈ fset(T)
BY
{ MoveToConcl (-2) }
1
1. T : Type
2. eq : EqDecider(T)
3. x : fset(T)
4. y : fset(T)
5. EquivRel(T List;x,y.set-equal(T;x;y))
⊢ (∀[a:T]. uiff(a ∈ x;a ∈ y)) 
⇒ (x = y ∈ fset(T))
Latex:
Latex:
1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  x  :  fset(T)
4.  y  :  fset(T)
5.  \mforall{}[a:T].  uiff(a  \mmember{}  x;a  \mmember{}  y)
6.  EquivRel(T  List;x,y.set-equal(T;x;y))
\mvdash{}  x  =  y
By
Latex:
MoveToConcl  (-2)
Home
Index