Step * of Lemma last-reverse

[T:Type]. ∀[L:T List].  (last(rev(L)) hd(L))
BY
(InductionOnList
   THEN Reduce 0
   THEN ((RWO "last_append" THENA Auto)
   ORELSE (TACTIC:TACTIC:RepUR ``hd nil it`` THEN (RWO "pi1-axiom" THENA Auto))
   )
   THEN RepUR ``last`` 0
   THEN Reduce 0
   THEN Auto) }


Latex:


Latex:
\mforall{}[T:Type].  \mforall{}[L:T  List].    (last(rev(L))  \msim{}  hd(L))


By


Latex:
(InductionOnList
  THEN  Reduce  0
  THEN  ((RWO  "last\_append"  0  THENA  Auto)
  ORELSE  (TACTIC:TACTIC:RepUR  ``hd  nil  it``  0  THEN  (RWO  "pi1-axiom"  0  THENA  Auto))
  )
  THEN  RepUR  ``last``  0
  THEN  Reduce  0
  THEN  Auto)




Home Index