Step * of Lemma sorted-by_wf

[T:Type]. ∀[L:T List]. ∀[R:{x:T| (x ∈ L)}  ⟶ {x:T| (x ∈ L)}  ⟶ ℙ].  (sorted-by(R;L) ∈ ℙ)
BY
(Unfold `sorted-by` THEN Auto THEN BLemma `list-subtype` THEN Auto) }


Latex:


Latex:
\mforall{}[T:Type].  \mforall{}[L:T  List].  \mforall{}[R:\{x:T|  (x  \mmember{}  L)\}    {}\mrightarrow{}  \{x:T|  (x  \mmember{}  L)\}    {}\mrightarrow{}  \mBbbP{}].    (sorted-by(R;L)  \mmember{}  \mBbbP{})


By


Latex:
(Unfold  `sorted-by`  0  THEN  Auto  THEN  BLemma  `list-subtype`  THEN  Auto)




Home Index