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