---

Step * 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)
⊢ (x #∈ (msFor{<MSet{s'},⋃,0>} y ∈ 0{s}
           e[y])) ≤ n
BY
{ Reduce 0 }

1
1. s : DSet
2. s' : DSet
3. n : ℕ
4. e : |s| ⟶ MSet{s'}
5. x : |s'|
6. ∀y:|s|. ((x #∈ e[y]) ≤ n)
⊢ 0 ≤ 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)
\mvdash{}  (x  \#\mmember{}  (msFor\{<MSet\{s'\},\mcup{},0>\}  y  \mmember{}  0\{s\}
                      e[y]))  \mleq{}  n


By

---

Latex:
Reduce  0

---

Home Index