---

Step * 1 1 of Lemma fun-connected-step-back


1. [T] : Type
2. f : T ⟶ T
3. x : T
4. y : T
5. L : T List
6. x=f*(y) via L
7. ¬(x = y ∈ T)
8. ¬↑null(L)
9. L' : T List
10. L = (L' @ [last(L)]) ∈ (T List)
⊢ x=f*(f y) via L'
BY
{ DVar `L\'' }

1
1. [T] : Type
2. f : T ⟶ T
3. x : T
4. y : T
5. L : T List
6. x=f*(y) via L
7. ¬(x = y ∈ T)
8. ¬↑null(L)
9. L = ([] @ [last(L)]) ∈ (T List)
⊢ x=f*(f y) via []

2
1. [T] : Type
2. f : T ⟶ T
3. x : T
4. y : T
5. L : T List
6. x=f*(y) via L
7. ¬(x = y ∈ T)
8. ¬↑null(L)
9. u : T
10. v : T List
11. L = ([u / v] @ [last(L)]) ∈ (T List)
⊢ x=f*(f y) via [u / v]

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  f  :  T  {}\mrightarrow{}  T
3.  x  :  T
4.  y  :  T
5.  L  :  T  List
6.  x=f*(y)  via  L
7.  \mneg{}(x  =  y)
8.  \mneg{}\muparrow{}null(L)
9.  L'  :  T  List
10.  L  =  (L'  @  [last(L)])
\mvdash{}  x=f*(f  y)  via  L'


By

---

Latex:
DVar  `L\mbackslash{}''

---

Home Index