---

Step * of Lemma count_append

∀s:DSet. ∀as,bs:|s| List. ∀c:|s|.  ((c #∈ (as @ bs)) = ((c #∈ as) + (c #∈ bs)) ∈ ℤ)
BY
{ (((UnivCD THENA Auto) THEN OnVar `as' ListInd) THEN AbReduce 0) }

1
1. s : DSet
2. bs : |s| List
3. c : |s|
⊢ (c #∈ bs) = (0 + (c #∈ bs)) ∈ ℤ

2
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)) ∈ ℤ

---

Latex:

---

Latex:
\mforall{}s:DSet.  \mforall{}as,bs:|s|  List.  \mforall{}c:|s|.    ((c  \#\mmember{}  (as  @  bs))  =  ((c  \#\mmember{}  as)  +  (c  \#\mmember{}  bs)))


By

---

Latex:
(((UnivCD  THENA  Auto)  THEN  OnVar  `as'  ListInd)  THEN  AbReduce  0)

---

Home Index