---

Step * of Lemma sub-bag-append-left2

∀[T:Type]. ∀b1,b2,b:bag(T).  (sub-bag(T;b1 + b2;b) ⇒ sub-bag(T;b2;b))
BY
{ ((UnivCD THENA Auto)
   THEN (RWO "bag-append-comm" (-1) THENA Auto)
   THEN Unfold `sub-bag` (-1)
   THEN ExRepD
   THEN (HypSubst' (-1) 0 THENA Auto)
   THEN Unfold `sub-bag` 0
   THEN (InstConcl [⌜b1 + cs⌝]⋅ THENA Auto)
   THEN RWO "bag-append-assoc" 0
   THEN Auto) }

---

Latex:

---

Latex:
\mforall{}[T:Type].  \mforall{}b1,b2,b:bag(T).    (sub-bag(T;b1  +  b2;b)  {}\mRightarrow{}  sub-bag(T;b2;b))


By

---

Latex:
((UnivCD  THENA  Auto)
  THEN  (RWO  "bag-append-comm"  (-1)  THENA  Auto)
  THEN  Unfold  `sub-bag`  (-1)
  THEN  ExRepD
  THEN  (HypSubst'  (-1)  0  THENA  Auto)
  THEN  Unfold  `sub-bag`  0
  THEN  (InstConcl  [\mkleeneopen{}b1  +  cs\mkleeneclose{}]\mcdot{}  THENA  Auto)
  THEN  RWO  "bag-append-assoc"  0
  THEN  Auto)

---

Home Index