---

Step * of Lemma bag-no-repeats-cons

∀[T:Type]. ∀[b:bag(T)]. ∀[x:T].  uiff(bag-no-repeats(T;x.b);bag-no-repeats(T;b) ∧ (¬x ↓∈ b))
BY
{ ((UnivCD THENA Auto) THEN (Subst ⌜x.b ~ x.{} + b⌝ 0⋅ THENA (RepUR ``cons-bag empty-bag bag-append`` 0 THEN Auto))) }

1
1. T : Type
2. b : bag(T)
3. x : T
⊢ uiff(bag-no-repeats(T;x.{} + b);bag-no-repeats(T;b) ∧ (¬x ↓∈ b))

---

Latex:

---

Latex:
\mforall{}[T:Type].  \mforall{}[b:bag(T)].  \mforall{}[x:T].    uiff(bag-no-repeats(T;x.b);bag-no-repeats(T;b)  \mwedge{}  (\mneg{}x  \mdownarrow{}\mmember{}  b))


By

---

Latex:
((UnivCD  THENA  Auto)
  THEN  (Subst  \mkleeneopen{}x.b  \msim{}  x.\{\}  +  b\mkleeneclose{}  0\mcdot{}  THENA  (RepUR  ``cons-bag  empty-bag  bag-append``  0  THEN  Auto))
  )

---

Home Index