---

Step * 2 of Lemma fset-add-as-cons


1. T : Type
2. eq : EqDecider(T)
3. s : fset(T)
4. x : T
5. [x / s] ∈ fset(T)
⊢ fset-add(eq;x;s) = [x / s] ∈ fset(T)
BY
{ FsetExt }

1
1. T : Type
2. eq : EqDecider(T)
3. s : fset(T)
4. x : T
5. [x / s] ∈ fset(T)
6. a : T
7. (a = x ∈ T) ∨ a ∈ s
⊢ a ∈ [x / s]

2
1. T : Type
2. eq : EqDecider(T)
3. s : fset(T)
4. x : T
5. [x / s] ∈ fset(T)
6. a : T
7. a ∈ [x / s]
⊢ (a = x ∈ T) ∨ a ∈ s

---

Latex:

---

Latex:

1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  s  :  fset(T)
4.  x  :  T
5.  [x  /  s]  \mmember{}  fset(T)
\mvdash{}  fset-add(eq;x;s)  =  [x  /  s]


By

---

Latex:
FsetExt

---

Home Index