---

Step * 4 of Lemma fset_of_mset_count_bound


1. s : DSet
2. c : |s|
3. ys : MSet{s}
4. ys' : MSet{s}
5. (c #∈ fset_of_mset(s;ys)) ≤ 1
6. (c #∈ fset_of_mset(s;ys')) ≤ 1
⊢ (c #∈ fset_of_mset(s;ys + ys')) ≤ 1
BY
{ ((Unfold `fset_of_mset` 0  
THENM RW mset_for_normC 0  
THENM Reduce 0 
THENM Fold `fset_of_mset` 0) THENA Auto) }

1
1. s : DSet
2. c : |s|
3. ys : MSet{s}
4. ys' : MSet{s}
5. (c #∈ fset_of_mset(s;ys)) ≤ 1
6. (c #∈ fset_of_mset(s;ys')) ≤ 1
⊢ (c #∈ (fset_of_mset(s;ys) ⋃ fset_of_mset(s;ys'))) ≤ 1

---

Latex:

---

Latex:

1.  s  :  DSet
2.  c  :  |s|
3.  ys  :  MSet\{s\}
4.  ys'  :  MSet\{s\}
5.  (c  \#\mmember{}  fset\_of\_mset(s;ys))  \mleq{}  1
6.  (c  \#\mmember{}  fset\_of\_mset(s;ys'))  \mleq{}  1
\mvdash{}  (c  \#\mmember{}  fset\_of\_mset(s;ys  +  ys'))  \mleq{}  1


By

---

Latex:
((Unfold  `fset\_of\_mset`  0   
THENM  RW  mset\_for\_normC  0   
THENM  Reduce  0 
THENM  Fold  `fset\_of\_mset`  0)  THENA  Auto)

---

Home Index