---

Step * 3 of Lemma select-nthtl


1. n : ℤ
2. 0 < n
3. ∀[L:Top List]. (L[n - 1] ~ hd(nth_tl(n - 1;L)))
4. u : Top
5. v : Top List
6. v[n] ~ hd(nth_tl(n;v))
⊢ [u / v][n] ~ hd(nth_tl(n;[u / v]))
BY
{ Subst' [u / v][n] ~ v[n - 1] 0 }

1
.....equality..... 
1. n : ℤ
2. 0 < n
3. ∀[L:Top List]. (L[n - 1] ~ hd(nth_tl(n - 1;L)))
4. u : Top
5. v : Top List
6. v[n] ~ hd(nth_tl(n;v))
⊢ [u / v][n] ~ v[n - 1]

2
1. n : ℤ
2. 0 < n
3. ∀[L:Top List]. (L[n - 1] ~ hd(nth_tl(n - 1;L)))
4. u : Top
5. v : Top List
6. v[n] ~ hd(nth_tl(n;v))
⊢ v[n - 1] ~ hd(nth_tl(n;[u / v]))

---

Latex:

---

Latex:

1.  n  :  \mBbbZ{}
2.  0  <  n
3.  \mforall{}[L:Top  List].  (L[n  -  1]  \msim{}  hd(nth\_tl(n  -  1;L)))
4.  u  :  Top
5.  v  :  Top  List
6.  v[n]  \msim{}  hd(nth\_tl(n;v))
\mvdash{}  [u  /  v][n]  \msim{}  hd(nth\_tl(n;[u  /  v]))


By

---

Latex:
Subst'  [u  /  v][n]  \msim{}  v[n  -  1]  0

---

Home Index