---

Step * 3 1 of Lemma mset_count_bound_for_union


1. s : DSet
2. s' : DSet
3. n : ℕ
4. e : |s| ⟶ MSet{s'}
5. x : |s'|
6. ∀y:|s|. ((x #∈ e[y]) ≤ n)
7. ys : MSet{s}
8. ys' : MSet{s}
9. (x #∈ (msFor{<MSet{s'},⋃,0>} y ∈ ys
            e[y])) ≤ n
10. (x #∈ (msFor{<MSet{s'},⋃,0>} y ∈ ys'
             e[y])) ≤ n
⊢ imax(x #∈ (msFor{<MSet{s'},⋃,0>} y ∈ ys
               e[y]);x #∈ (msFor{<MSet{s'},⋃,0>} y ∈ ys'
                             e[y])) ≤ n
BY
{ ((BLemma `imax_lb`) THEN Auto) }

---

Latex:

---

Latex:

1.  s  :  DSet
2.  s'  :  DSet
3.  n  :  \mBbbN{}
4.  e  :  |s|  {}\mrightarrow{}  MSet\{s'\}
5.  x  :  |s'|
6.  \mforall{}y:|s|.  ((x  \#\mmember{}  e[y])  \mleq{}  n)
7.  ys  :  MSet\{s\}
8.  ys'  :  MSet\{s\}
9.  (x  \#\mmember{}  (msFor\{<MSet\{s'\},\mcup{},0>\}  y  \mmember{}  ys
                        e[y]))  \mleq{}  n
10.  (x  \#\mmember{}  (msFor\{<MSet\{s'\},\mcup{},0>\}  y  \mmember{}  ys'
                          e[y]))  \mleq{}  n
\mvdash{}  imax(x  \#\mmember{}  (msFor\{<MSet\{s'\},\mcup{},0>\}  y  \mmember{}  ys
                              e[y]);x  \#\mmember{}  (msFor\{<MSet\{s'\},\mcup{},0>\}  y  \mmember{}  ys'
                                                          e[y]))  \mleq{}  n


By

---

Latex:
((BLemma  `imax\_lb`)  THEN  Auto)

---

Home Index