---

Step * 1 1 1 1 1 1 1 2 of Lemma bag-member-decidable2


1. T : Type
2. P : T ⟶ ℙ
3. x : {x:T| P[x]} 
4. ∀x,y:{x:T| P[x]} .  Dec(x = y ∈ {x:T| P[x]} )
5. ∀L:T List. (L ∈ bag({x:T| x ↓∈ L} ))
6. u : T
7. v : T List
8. ∀f:∀x:{x:T| x ↓∈ v} . ∃y:{x:T| P[x]} . (x = y ∈ T). (v = bag-map'(λx.(fst((f x)));v) ∈ bag(T))
9. f : ∀x:{x:T| x ↓∈ u.v} . ∃y:{x:T| P[x]} . (x = y ∈ T)
⊢ u.v = bag-map'(λx.(fst((f x)));u.v) ∈ bag(T)
BY
{ TACTIC:((InstHyp [⌜u.v⌝] 5⋅ THENA (Unfold `cons-bag` 0 THEN Auto)) THEN PromoteHyp (-1) (-3)) }

1
1. T : Type
2. P : T ⟶ ℙ
3. x : {x:T| P[x]} 
4. ∀x,y:{x:T| P[x]} .  Dec(x = y ∈ {x:T| P[x]} )
5. ∀L:T List. (L ∈ bag({x:T| x ↓∈ L} ))
6. u : T
7. v : T List
8. u.v ∈ bag({x:T| x ↓∈ u.v} )
9. ∀f:∀x:{x:T| x ↓∈ v} . ∃y:{x:T| P[x]} . (x = y ∈ T). (v = bag-map'(λx.(fst((f x)));v) ∈ bag(T))
10. f : ∀x:{x:T| x ↓∈ u.v} . ∃y:{x:T| P[x]} . (x = y ∈ T)
⊢ u.v = bag-map'(λx.(fst((f x)));u.v) ∈ bag(T)

---

Latex:

---

Latex:

1.  T  :  Type
2.  P  :  T  {}\mrightarrow{}  \mBbbP{}
3.  x  :  \{x:T|  P[x]\} 
4.  \mforall{}x,y:\{x:T|  P[x]\}  .    Dec(x  =  y)
5.  \mforall{}L:T  List.  (L  \mmember{}  bag(\{x:T|  x  \mdownarrow{}\mmember{}  L\}  ))
6.  u  :  T
7.  v  :  T  List
8.  \mforall{}f:\mforall{}x:\{x:T|  x  \mdownarrow{}\mmember{}  v\}  .  \mexists{}y:\{x:T|  P[x]\}  .  (x  =  y).  (v  =  bag-map'(\mlambda{}x.(fst((f  x)));v))
9.  f  :  \mforall{}x:\{x:T|  x  \mdownarrow{}\mmember{}  u.v\}  .  \mexists{}y:\{x:T|  P[x]\}  .  (x  =  y)
\mvdash{}  u.v  =  bag-map'(\mlambda{}x.(fst((f  x)));u.v)


By

---

Latex:
TACTIC:((InstHyp  [\mkleeneopen{}u.v\mkleeneclose{}]  5\mcdot{}  THENA  (Unfold  `cons-bag`  0  THEN  Auto))  THEN  PromoteHyp  (-1)  (-3))

---

Home Index