Step
*
of Lemma
firstn_all
∀[L:Top List]. ∀[n:ℤ].  firstn(n;L) ~ L supposing ||L|| ≤ n
BY
{ (InductionOnList THEN Reduce 0 THEN Auto THEN RecUnfold `firstn` 0 THEN Reduce 0 THEN Auto THEN AutoSplit) }
1
1. u : Top
2. v : Top List
3. ∀[n:ℤ]. firstn(n;v) ~ v supposing ||v|| ≤ n
4. n : ℤ
5. ¬0 < n
6. (||v|| + 1) ≤ n
⊢ [] ~ [u / v]
Latex:
Latex:
\mforall{}[L:Top  List].  \mforall{}[n:\mBbbZ{}].    firstn(n;L)  \msim{}  L  supposing  ||L||  \mleq{}  n
By
Latex:
(InductionOnList
  THEN  Reduce  0
  THEN  Auto
  THEN  RecUnfold  `firstn`  0
  THEN  Reduce  0
  THEN  Auto
  THEN  AutoSplit)
Home
Index