---

Step * of Lemma bag-drop-co-restrict

∀[X:Type]. ∀[eq:EqDecider(X)]. ∀[x:X]. ∀[b:bag(X)].  ((bag-drop(eq;b;x)|¬x) = (b|¬x) ∈ bag(X))
BY
{ (Auto THEN (InstLemma `bag-drop-property` [⌜X⌝;⌜eq⌝;⌜x⌝;⌜b⌝]⋅ THENA Auto) THEN D -1 THEN Auto) }

1
1. X : Type
2. eq : EqDecider(X)
3. x : X
4. b : bag(X)
5. b = ({x} + bag-drop(eq;b;x)) ∈ bag(X)
⊢ (bag-drop(eq;b;x)|¬x) = (b|¬x) ∈ bag(X)

---

Latex:

---

Latex:
\mforall{}[X:Type].  \mforall{}[eq:EqDecider(X)].  \mforall{}[x:X].  \mforall{}[b:bag(X)].    ((bag-drop(eq;b;x)|\mneg{}x)  =  (b|\mneg{}x))


By

---

Latex:
(Auto  THEN  (InstLemma  `bag-drop-property`  [\mkleeneopen{}X\mkleeneclose{};\mkleeneopen{}eq\mkleeneclose{};\mkleeneopen{}x\mkleeneclose{};\mkleeneopen{}b\mkleeneclose{}]\mcdot{}  THENA  Auto)  THEN  D  -1  THEN  Auto)

---

Home Index