Step
*
of Lemma
length-firstn-le
No Annotations
∀[as:Top List]. ∀[n:ℕ].  (||firstn(n;as)|| ≤ n)
BY
{ (InductionOnList THEN (D 0 THENA Auto) THEN (RecCaseSplit `firstn` THENA Auto) THEN Try (RWO "3" 0) THEN Auto) }
Latex:
Latex:
No  Annotations
\mforall{}[as:Top  List].  \mforall{}[n:\mBbbN{}].    (||firstn(n;as)||  \mleq{}  n)
By
Latex:
(InductionOnList
  THEN  (D  0  THENA  Auto)
  THEN  (RecCaseSplit  `firstn`  THENA  Auto)
  THEN  Try  (RWO  "3"  0)
  THEN  Auto)
Home
Index