---

Step * of Lemma assert-bag-has-no-repeats

∀[T:Type]. ∀[eq:EqDecider(T)]. ∀[b:bag(T)].  (↑bag-has-no-repeats(eq;b) ⇐⇒ bag-no-repeats(T;b))
BY
{ TACTIC:(Intros THEN Unfold `bag-has-no-repeats` 0 THEN RW assert_pushdownC 0 THEN Auto) }

1
1. T : Type
2. eq : EqDecider(T)
3. b : bag(T)
4. #(bag-remove-repeats(eq;b)) = #(b) ∈ ℤ
⊢ bag-no-repeats(T;b)

---

Latex:

---

Latex:
\mforall{}[T:Type].  \mforall{}[eq:EqDecider(T)].  \mforall{}[b:bag(T)].    (\muparrow{}bag-has-no-repeats(eq;b)  \mLeftarrow{}{}\mRightarrow{}  bag-no-repeats(T;b))


By

---

Latex:
TACTIC:(Intros  THEN  Unfold  `bag-has-no-repeats`  0  THEN  RW  assert\_pushdownC  0  THEN  Auto)

---

Home Index