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` 0 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