Step
*
1
1
of Lemma
mset_count_sum
1. s : DSet
2. c : |s|
3. v : |s| List
4. bs : |s| List
5. v ≡(|s|) bs
6. as : |s| List
7. v2 : |s| List
8. as ≡(|s|) v2
⊢ (c #∈ (as @ v)) = ((c #∈ v2) + (c #∈ bs)) ∈ ℤ
BY
{ RewriteWith [5;8] [] 0 
THENM BLemma `count_append` THEN Auto }
Latex:
Latex:
1.  s  :  DSet
2.  c  :  |s|
3.  v  :  |s|  List
4.  bs  :  |s|  List
5.  v  \mequiv{}(|s|)  bs
6.  as  :  |s|  List
7.  v2  :  |s|  List
8.  as  \mequiv{}(|s|)  v2
\mvdash{}  (c  \#\mmember{}  (as  @  v))  =  ((c  \#\mmember{}  v2)  +  (c  \#\mmember{}  bs))
By
Latex:
RewriteWith  [5;8]  []  0 
THENM  BLemma  `count\_append`  THEN  Auto
Home
Index