---

Step * of Lemma sub-mset_transitivity

∀[T:Type]. ∀A,B,C:T List.  (sub-mset(T; A; B) ⇒ sub-mset(T; B; C) ⇒ sub-mset(T; A; C))
BY
{ (Auto THEN All (Unfold `sub-mset`)⋅ THEN ExRepD THEN With ⌜L1 @ L⌝ (D 0)⋅ THEN Auto) }

1
1. [T] : Type
2. A : T List@i
3. B : T List@i
4. C : T List@i
5. L1 : T List@i
6. permutation(T;L1 @ A;B)@i
7. L : T List@i
8. permutation(T;L @ B;C)@i
⊢ permutation(T;(L1 @ L) @ A;C)

---

Latex:

---

Latex:
\mforall{}[T:Type].  \mforall{}A,B,C:T  List.    (sub-mset(T;  A;  B)  {}\mRightarrow{}  sub-mset(T;  B;  C)  {}\mRightarrow{}  sub-mset(T;  A;  C))


By

---

Latex:
(Auto  THEN  All  (Unfold  `sub-mset`)\mcdot{}  THEN  ExRepD  THEN  With  \mkleeneopen{}L1  @  L\mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto)

---

Home Index