---

Step * of Lemma bag-member-count

∀[T:Type]. ∀[eq:EqDecider(T)]. ∀[x:T]. ∀[bs:bag(T)].  uiff(x ↓∈ bs;1 ≤ (#x in bs))
BY
{ xxx((UnivCD THENA Auto) THEN RWO "bag-count-sqequal" 0 THEN Auto)xxx }

1
1. T : Type
2. eq : EqDecider(T)
3. x : T
4. bs : bag(T)
5. x ↓∈ bs
⊢ 1 ≤ #([y∈bs|eq x y])

2
1. T : Type
2. eq : EqDecider(T)
3. x : T
4. bs : bag(T)
5. 1 ≤ #([y∈bs|eq x y])
⊢ x ↓∈ bs

---

Latex:

---

Latex:
\mforall{}[T:Type].  \mforall{}[eq:EqDecider(T)].  \mforall{}[x:T].  \mforall{}[bs:bag(T)].    uiff(x  \mdownarrow{}\mmember{}  bs;1  \mleq{}  (\#x  in  bs))


By

---

Latex:
xxx((UnivCD  THENA  Auto)  THEN  RWO  "bag-count-sqequal"  0  THEN  Auto)xxx

---

Home Index