---

Step * 2 1 1 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)) -- (c #∈ v)) = ((c #∈ as) -- (b2i(u (=b) c) + (c #∈ v))) ∈ ℤ
BY
{ ((RWH (LemmaC `count_remove1`) 0 THENM RWH (LemmaC `ndiff_ndiff`) 0) THENA Auto') }

---

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  \mbackslash{}  u))  --  (c  \#\mmember{}  v))  =  ((c  \#\mmember{}  as)  --  (b2i(u  (=\msubb{})  c)  +  (c  \#\mmember{}  v)))


By

---

Latex:
((RWH  (LemmaC  `count\_remove1`)  0  THENM  RWH  (LemmaC  `ndiff\_ndiff`)  0)  THENA  Auto')

---

Home Index