Step * 1 1 of Lemma select_firstn


1. Type
2. : ℕ
⊢ ∀as:T List. ((n ≤ ||as||)  (∀i:ℕn. (firstn(n;as)[i] as[i] ∈ T)))
BY
(NatInd (-1) THEN RecCaseSplit `firstn` THEN Try (Complete (Auto))) }

1
.....truecase..... 
1. Type
2. : ℤ
3. [%1] 0 < n
4. ∀as:T List. (((n 1) ≤ ||as||)  (∀i:ℕ1. (firstn(n 1;as)[i] as[i] ∈ T)))
5. 0 < n
⊢ ∀as:T List. ((n ≤ ||as||)  (∀i:ℕn. (case as of [] => [] a::as' => [a firstn(n 1;as')] esac[i] as[i] ∈ T)))


Latex:


Latex:

1.  T  :  Type
2.  n  :  \mBbbN{}
\mvdash{}  \mforall{}as:T  List.  ((n  \mleq{}  ||as||)  {}\mRightarrow{}  (\mforall{}i:\mBbbN{}n.  (firstn(n;as)[i]  =  as[i])))


By


Latex:
(NatInd  (-1)  THEN  RecCaseSplit  `firstn`  THEN  Try  (Complete  (Auto)))




Home Index