Step * of Lemma merge-int-sorted

[T:Type]. ∀[as,bs:T List].  sorted(merge-int(bs;as)) supposing sorted(bs) supposing T ⊆r ℤ
BY
(InductionOnList
   THEN Unfold `merge-int` 0
   THEN Reduce 0
   THEN Try (Fold `merge-int` 0)
   THEN Auto
   THEN BLemma `insert-int-sorted`
   THEN Auto) }


Latex:


Latex:
\mforall{}[T:Type].  \mforall{}[as,bs:T  List].    sorted(merge-int(bs;as))  supposing  sorted(bs)  supposing  T  \msubseteq{}r  \mBbbZ{}


By


Latex:
(InductionOnList
  THEN  Unfold  `merge-int`  0
  THEN  Reduce  0
  THEN  Try  (Fold  `merge-int`  0)
  THEN  Auto
  THEN  BLemma  `insert-int-sorted`
  THEN  Auto)




Home Index