Step * 2 of Lemma firstn-iseg


1. [T] : Type
2. u : T
3. v : T List
4. ∀n:ℕ. firstn(n;v) ≤ v
5. n : ℕ
⊢ firstn(n;[u / v]) ≤ [u / v]
BY
{ (RecUnfold `firstn` 0 THEN Reduce 0 THEN AutoSplit THEN Auto) }

1
1. [T] : Type
2. u : T
3. v : T List
4. ∀n:ℕ. firstn(n;v) ≤ v
5. n : ℕ
6. 0 < n
⊢ [u / firstn(n - 1;v)] ≤ [u / v]


Latex:


Latex:

1.  [T]  :  Type
2.  u  :  T
3.  v  :  T  List
4.  \mforall{}n:\mBbbN{}.  firstn(n;v)  \mleq{}  v
5.  n  :  \mBbbN{}
\mvdash{}  firstn(n;[u  /  v])  \mleq{}  [u  /  v]


By


Latex:
(RecUnfold  `firstn`  0  THEN  Reduce  0  THEN  AutoSplit  THEN  Auto)




Home Index