---

Step * 2 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. x1 : |s|
⊢ (x #∈ (msFor{<MSet{s'},⋃,0>} y ∈ mset_inj{s}(x1)
           e[y])) ≤ n
BY
{ ((RWH (LemmaC `mset_for_mset_inj`) 0) THENA Auto) }

1
1. s : DSet
2. s' : DSet
3. n : ℕ
4. e : |s| ⟶ MSet{s'}
5. x : |s'|
6. ∀y:|s|. ((x #∈ e[y]) ≤ n)
7. x1 : |s|
⊢ (x #∈ e[x1]) ≤ n

---

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.  x1  :  |s|
\mvdash{}  (x  \#\mmember{}  (msFor\{<MSet\{s'\},\mcup{},0>\}  y  \mmember{}  mset\_inj\{s\}(x1)
                      e[y]))  \mleq{}  n


By

---

Latex:
((RWH  (LemmaC  `mset\_for\_mset\_inj`)  0)  THENA  Auto)

---

Home Index