---

Step * 1 1 of Lemma diff_functionality_wrt_permr


1. s : DSet
2. as : |s| List
3. as' : |s| List
4. bs : |s| List
5. bs' : |s| List
6. as ≡(|s|) as'
7. bs ≡(|s|) bs'
8. ∀x:|s|. ((x #∈ bs) = (x #∈ bs') ∈ ℤ)
9. ∀x:|s|. ((x #∈ as) = (x #∈ as') ∈ ℤ)
10. x : |s|
⊢ (x #∈ (as - bs)) = (x #∈ (as' - bs')) ∈ ℤ
BY
{ ((RewriteWith [8;9] ``count_diff`` 0) THEN Auto)⋅ }

---

Latex:

---

Latex:

1.  s  :  DSet
2.  as  :  |s|  List
3.  as'  :  |s|  List
4.  bs  :  |s|  List
5.  bs'  :  |s|  List
6.  as  \mequiv{}(|s|)  as'
7.  bs  \mequiv{}(|s|)  bs'
8.  \mforall{}x:|s|.  ((x  \#\mmember{}  bs)  =  (x  \#\mmember{}  bs'))
9.  \mforall{}x:|s|.  ((x  \#\mmember{}  as)  =  (x  \#\mmember{}  as'))
10.  x  :  |s|
\mvdash{}  (x  \#\mmember{}  (as  -  bs))  =  (x  \#\mmember{}  (as'  -  bs'))


By

---

Latex:
((RewriteWith  [8;9]  ``count\_diff``  0)  THEN  Auto)\mcdot{}

---

Home Index