---

Step * 2 2 of Lemma bag-append-no-repeats


1. T : Type
2. as : T List
3. bs : T List
4. bag-no-repeats(T;as + bs)
5. bag-no-repeats(T;as)
⊢ bag-no-repeats(T;bs)
BY
{ (Thin (-1)
   THEN (Unfold `bag-append` -1
         THEN (ParallelLast THEN SquashExRepD)
         THEN EqTypeD(-2)
         THEN Auto
         THEN (D 0 THEN With ⌜bs⌝ (D 0)⋅)
         THEN Auto
         THEN RWO "-3" (-2)
         THEN Auto
         THEN RWO "no_repeats_append_iff" (-2)
         THEN Auto)⋅
   ) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  as  :  T  List
3.  bs  :  T  List
4.  bag-no-repeats(T;as  +  bs)
5.  bag-no-repeats(T;as)
\mvdash{}  bag-no-repeats(T;bs)


By

---

Latex:
(Thin  (-1)
  THEN  (Unfold  `bag-append`  -1
              THEN  (ParallelLast  THEN  SquashExRepD)
              THEN  EqTypeD(-2)
              THEN  Auto
              THEN  (D  0  THEN  With  \mkleeneopen{}bs\mkleeneclose{}  (D  0)\mcdot{})
              THEN  Auto
              THEN  RWO  "-3"  (-2)
              THEN  Auto
              THEN  RWO  "no\_repeats\_append\_iff"  (-2)
              THEN  Auto)\mcdot{}
  )

---

Home Index