---

Step * 1 2 2 of Lemma decidable__equal_fset


1. [T] : Type
2. ∀x,y:T.  Dec(x = y ∈ T)@i
3. xs : fset(T)@i
4. ys : fset(T)@i
5. eq : EqDecider(T)
6. xs = ys ∈ fset(T) ⇐⇒ xs ⊆ ys ∧ ys ⊆ xs
⊢ Dec(xs = ys ∈ fset(T))
BY
{ (RW (AddrC [1] (HypC (-1))) 0 THEN Auto) }

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  \mforall{}x,y:T.    Dec(x  =  y)@i
3.  xs  :  fset(T)@i
4.  ys  :  fset(T)@i
5.  eq  :  EqDecider(T)
6.  xs  =  ys  \mLeftarrow{}{}\mRightarrow{}  xs  \msubseteq{}  ys  \mwedge{}  ys  \msubseteq{}  xs
\mvdash{}  Dec(xs  =  ys)


By

---

Latex:
(RW  (AddrC  [1]  (HypC  (-1)))  0  THEN  Auto)

---

Home Index