---

Step * of Lemma fun-path-before

∀[T:Type]. ∀f:T ⟶ T. ∀L:T List. ∀x,y,a,b:T.  a before b ∈ L ⇒ a is f*(b) supposing x=f*(y) via L
BY
{ InductionOnList⋅ }

1
1. [T] : Type
2. f : T ⟶ T
⊢ ∀x,y,a,b:T.  a before b ∈ [] ⇒ a is f*(b) supposing x=f*(y) via []

2
1. [T] : Type
2. f : T ⟶ T
3. u : T
4. v : T List
5. ∀x,y,a,b:T.  a before b ∈ v ⇒ a is f*(b) supposing x=f*(y) via v
⊢ ∀x,y,a,b:T.  a before b ∈ [u / v] ⇒ a is f*(b) supposing x=f*(y) via [u / v]

---

Latex:

---

Latex:
\mforall{}[T:Type].  \mforall{}f:T  {}\mrightarrow{}  T.  \mforall{}L:T  List.  \mforall{}x,y,a,b:T.    a  before  b  \mmember{}  L  {}\mRightarrow{}  a  is  f*(b)  supposing  x=f*(y)  via  L


By

---

Latex:
InductionOnList\mcdot{}

---

Home Index