---

Step * 2 of Lemma count_diff


1. s : DSet
2. c : |s|
3. u : |s|
4. v : |s| List
5. ∀as:|s| List. ((c #∈ (as - v)) = ((c #∈ as) -- (c #∈ v)) ∈ ℤ)
6. as : |s| List
⊢ (c #∈ (as - [u / v])) = ((c #∈ as) -- (c #∈ [u / v])) ∈ ℤ
BY
{ AbReduce 0 }

1
1. s : DSet
2. c : |s|
3. u : |s|
4. v : |s| List
5. ∀as:|s| List. ((c #∈ (as - v)) = ((c #∈ as) -- (c #∈ v)) ∈ ℤ)
6. as : |s| List
⊢ (c #∈ ((as \ u) - v)) = ((c #∈ as) -- (b2i(u (=b) c) + (c #∈ v))) ∈ ℤ

---

Latex:

---

Latex:

1.  s  :  DSet
2.  c  :  |s|
3.  u  :  |s|
4.  v  :  |s|  List
5.  \mforall{}as:|s|  List.  ((c  \#\mmember{}  (as  -  v))  =  ((c  \#\mmember{}  as)  --  (c  \#\mmember{}  v)))
6.  as  :  |s|  List
\mvdash{}  (c  \#\mmember{}  (as  -  [u  /  v]))  =  ((c  \#\mmember{}  as)  --  (c  \#\mmember{}  [u  /  v]))


By

---

Latex:
AbReduce  0

---

Home Index