Step
*
1
2
of Lemma
select_nth_tl
1. T : Type
2. u : T
3. v : T List
4. ∀[n:{0...||v||}]. ∀[i:ℕ||v|| - n].  (nth_tl(n;v)[i] = v[i + n] ∈ T)
5. n : {0...||v|| + 1}
6. i : ℕ||[u / v]|| - n
7. 0 < n
⊢ nth_tl(n - 1;v)[i] = [u / v][i + n] ∈ T
BY
{ (RWO "4" 0 THENA Auto') }
1
1. T : Type
2. u : T
3. v : T List
4. ∀[n:{0...||v||}]. ∀[i:ℕ||v|| - n].  (nth_tl(n;v)[i] = v[i + n] ∈ T)
5. n : {0...||v|| + 1}
6. i : ℕ||[u / v]|| - n
7. 0 < n
⊢ v[i + (n - 1)] = [u / v][i + n] ∈ T
Latex:
Latex:
1.  T  :  Type
2.  u  :  T
3.  v  :  T  List
4.  \mforall{}[n:\{0...||v||\}].  \mforall{}[i:\mBbbN{}||v||  -  n].    (nth\_tl(n;v)[i]  =  v[i  +  n])
5.  n  :  \{0...||v||  +  1\}
6.  i  :  \mBbbN{}||[u  /  v]||  -  n
7.  0  <  n
\mvdash{}  nth\_tl(n  -  1;v)[i]  =  [u  /  v][i  +  n]
By
Latex:
(RWO  "4"  0  THENA  Auto')
Home
Index