---

Step * 2 of Lemma count_append


1. s : DSet
2. bs : |s| List
3. c : |s|
4. u : |s|
5. v : |s| List
6. (c #∈ (v @ bs)) = ((c #∈ v) + (c #∈ bs)) ∈ ℤ
⊢ (b2i(u (=b) c) + (c #∈ (v @ bs))) = ((b2i(u (=b) c) + (c #∈ v)) + (c #∈ bs)) ∈ ℤ
BY
{ (HypSubst 6 0 THEN Auto) }

---

Latex:

---

Latex:

1.  s  :  DSet
2.  bs  :  |s|  List
3.  c  :  |s|
4.  u  :  |s|
5.  v  :  |s|  List
6.  (c  \#\mmember{}  (v  @  bs))  =  ((c  \#\mmember{}  v)  +  (c  \#\mmember{}  bs))
\mvdash{}  (b2i(u  (=\msubb{})  c)  +  (c  \#\mmember{}  (v  @  bs)))  =  ((b2i(u  (=\msubb{})  c)  +  (c  \#\mmember{}  v))  +  (c  \#\mmember{}  bs))


By

---

Latex:
(HypSubst  6  0  THEN  Auto)

---

Home Index