Step
*
4
1
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) ⋃ fset_of_mset(s;ys'))) ≤ 1
BY
{ ((RWH (LemmaC `mset_count_union`) 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
⊢ imax(c #∈ fset_of_mset(s;ys);c #∈ 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)  \mcup{}  fset\_of\_mset(s;ys')))  \mleq{}  1
By
Latex:
((RWH  (LemmaC  `mset\_count\_union`)  0)  THENA  Auto)
Home
Index