---

Step * 1 of Lemma fun-connected_transitivity


1. [T] : Type
2. f : T ⟶ T
3. x : T
4. y : T
5. z : T
6. L1 : T List
7. y=f*(x) via L1
8. L : T List
9. z=f*(y) via L
⊢ ∃L:T List. z=f*(x) via L
BY
{ DVar `L1' }

1
1. [T] : Type
2. f : T ⟶ T
3. x : T
4. y : T
5. z : T
6. y=f*(x) via []
7. L : T List
8. z=f*(y) via L
⊢ ∃L:T List. z=f*(x) via L

2
1. [T] : Type
2. f : T ⟶ T
3. x : T
4. y : T
5. z : T
6. u : T
7. v : T List
8. y=f*(x) via [u / v]
9. L : T List
10. z=f*(y) via L
⊢ ∃L:T List. z=f*(x) via L

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  f  :  T  {}\mrightarrow{}  T
3.  x  :  T
4.  y  :  T
5.  z  :  T
6.  L1  :  T  List
7.  y=f*(x)  via  L1
8.  L  :  T  List
9.  z=f*(y)  via  L
\mvdash{}  \mexists{}L:T  List.  z=f*(x)  via  L


By

---

Latex:
DVar  `L1'

---

Home Index