---

Step * of Lemma bag-member-append

∀[T:Type]. ∀x:T. ∀as,bs:bag(T).  (x ↓∈ as + bs ⇐⇒ x ↓∈ as ↓∨ x ↓∈ bs)
BY
{ TACTIC:(Unfold `sq_or` 0
          THEN Auto
          THEN (BagToList 3 THENA Auto)
          THEN (BagToList 4 THENA Auto)
          THEN All (Unfold `bag-append`)) }

1
1. T : Type
2. x : T
3. as : T List
4. bs : T List
5. x ↓∈ as @ bs
⊢ ↓x ↓∈ as ∨ x ↓∈ bs

2
1. T : Type
2. x : T
3. as : T List
4. bs : T List
5. ↓x ↓∈ as ∨ x ↓∈ bs
⊢ x ↓∈ as @ bs

---

Latex:

---

Latex:
\mforall{}[T:Type].  \mforall{}x:T.  \mforall{}as,bs:bag(T).    (x  \mdownarrow{}\mmember{}  as  +  bs  \mLeftarrow{}{}\mRightarrow{}  x  \mdownarrow{}\mmember{}  as  \mdownarrow{}\mvee{}  x  \mdownarrow{}\mmember{}  bs)


By

---

Latex:
TACTIC:(Unfold  `sq\_or`  0
                THEN  Auto
                THEN  (BagToList  3  THENA  Auto)
                THEN  (BagToList  4  THENA  Auto)
                THEN  All  (Unfold  `bag-append`))

---

Home Index