---

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


1. T : Type
2. x : T
3. u : bag(T)
4. v : bag(T) List
5. ↓∃b:bag(T). (x ↓∈ b ∧ b ↓∈ v) supposing x ↓∈ bag-union(v)
6. x ↓∈ bag-union(v) supposing ↓∃b:bag(T). (x ↓∈ b ∧ b ↓∈ v)
7. x ↓∈ u ↓∨ x ↓∈ bag-union(v)
⊢ ↓∃b:bag(T). (x ↓∈ b ∧ b ↓∈ [u / v])
BY
{ RepeatFor 2 (D (-1)⋅) }

1
1. T : Type
2. x : T
3. u : bag(T)
4. v : bag(T) List
5. ↓∃b:bag(T). (x ↓∈ b ∧ b ↓∈ v) supposing x ↓∈ bag-union(v)
6. x ↓∈ bag-union(v) supposing ↓∃b:bag(T). (x ↓∈ b ∧ b ↓∈ v)
7. x ↓∈ u
⊢ ↓∃b:bag(T). (x ↓∈ b ∧ b ↓∈ [u / v])

2
1. T : Type
2. x : T
3. u : bag(T)
4. v : bag(T) List
5. ↓∃b:bag(T). (x ↓∈ b ∧ b ↓∈ v) supposing x ↓∈ bag-union(v)
6. x ↓∈ bag-union(v) supposing ↓∃b:bag(T). (x ↓∈ b ∧ b ↓∈ v)
7. x ↓∈ bag-union(v)
⊢ ↓∃b:bag(T). (x ↓∈ b ∧ b ↓∈ [u / v])

---

Latex:

---

Latex:

1.  T  :  Type
2.  x  :  T
3.  u  :  bag(T)
4.  v  :  bag(T)  List
5.  \mdownarrow{}\mexists{}b:bag(T).  (x  \mdownarrow{}\mmember{}  b  \mwedge{}  b  \mdownarrow{}\mmember{}  v)  supposing  x  \mdownarrow{}\mmember{}  bag-union(v)
6.  x  \mdownarrow{}\mmember{}  bag-union(v)  supposing  \mdownarrow{}\mexists{}b:bag(T).  (x  \mdownarrow{}\mmember{}  b  \mwedge{}  b  \mdownarrow{}\mmember{}  v)
7.  x  \mdownarrow{}\mmember{}  u  \mdownarrow{}\mvee{}  x  \mdownarrow{}\mmember{}  bag-union(v)
\mvdash{}  \mdownarrow{}\mexists{}b:bag(T).  (x  \mdownarrow{}\mmember{}  b  \mwedge{}  b  \mdownarrow{}\mmember{}  [u  /  v])


By

---

Latex:
RepeatFor  2  (D  (-1)\mcdot{})

---

Home Index