---

Step * 2 of Lemma bag-member-iff-hd


1. T : Type
2. bs : bag(T)
3. x : T
4. ↓∃L:T List. (bs = [x / L] ∈ bag(T))
⊢ x ↓∈ bs
BY
{ (Unfold `bag-member` 0 THEN ParallelLast THEN ExRepD THEN With ⌜[x / L]⌝ (D 0)⋅ THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  bs  :  bag(T)
3.  x  :  T
4.  \mdownarrow{}\mexists{}L:T  List.  (bs  =  [x  /  L])
\mvdash{}  x  \mdownarrow{}\mmember{}  bs


By

---

Latex:
(Unfold  `bag-member`  0  THEN  ParallelLast  THEN  ExRepD  THEN  With  \mkleeneopen{}[x  /  L]\mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto)

---

Home Index