---

Step * of Lemma bag-combine-size-bound

No Annotations
∀[A,B:Type]. ∀[f:A ⟶ bag(B)]. ∀[L:A List]. ∀[a:A].  #(f[a]) ≤ #(⋃a∈L.f[a]) supposing (a ∈ L)
BY
{ (Auto THEN Assert ⌜L ∈ bag(A)⌝⋅ THEN Auto THEN RWO "bag-combine-size" 0 THEN Auto) }

1
1. A : Type
2. B : Type
3. f : A ⟶ bag(B)
4. L : A List
5. a : A
6. (a ∈ L)
7. L ∈ bag(A)
⊢ #(f[a]) ≤ bag-sum(L;a.#(f[a]))

---

Latex:

---

Latex:
No  Annotations
\mforall{}[A,B:Type].  \mforall{}[f:A  {}\mrightarrow{}  bag(B)].  \mforall{}[L:A  List].  \mforall{}[a:A].    \#(f[a])  \mleq{}  \#(\mcup{}a\mmember{}L.f[a])  supposing  (a  \mmember{}  L)


By

---

Latex:
(Auto  THEN  Assert  \mkleeneopen{}L  \mmember{}  bag(A)\mkleeneclose{}\mcdot{}  THEN  Auto  THEN  RWO  "bag-combine-size"  0  THEN  Auto)

---

Home Index