---

Step * 1 1 1 of Lemma count_bsublist


1. s : DSet
2. as : |s| List
3. bs : |s| List
4. (as - bs) = [] ∈ (|s| List)
5. c : |s|
6. (c #∈ (as - bs)) = (c #∈ []) ∈ ℤ
⊢ (c #∈ as) ≤ (c #∈ bs)
BY
{ ((RWH (LemmaC `count_diff`) 6 THENA Auto) THEN AbReduce 6) }

1
1. s : DSet
2. as : |s| List
3. bs : |s| List
4. (as - bs) = [] ∈ (|s| List)
5. c : |s|
6. ((c #∈ as) -- (c #∈ bs)) = 0 ∈ ℤ
⊢ (c #∈ as) ≤ (c #∈ bs)

---

Latex:

---

Latex:

1.  s  :  DSet
2.  as  :  |s|  List
3.  bs  :  |s|  List
4.  (as  -  bs)  =  []
5.  c  :  |s|
6.  (c  \#\mmember{}  (as  -  bs))  =  (c  \#\mmember{}  [])
\mvdash{}  (c  \#\mmember{}  as)  \mleq{}  (c  \#\mmember{}  bs)


By

---

Latex:
((RWH  (LemmaC  `count\_diff`)  6  THENA  Auto)  THEN  AbReduce  6)

---

Home Index