Step * of Lemma fun-path-append

No Annotations
[T:Type]. ∀[f:T ⟶ T]. ∀[L1,L2:T List]. ∀[x,y,z:T].
  uiff(z=f*(x) via L1 [y L2];{y=f*(x) via [y L2] ∧ z=f*(y) via L1 [y]})
BY
TACTIC:InductionOnList }

1
1. Type
2. T ⟶ T
⊢ ∀[L2:T List]. ∀[x,y,z@0:T].  uiff(z@0=f*(x) via [] [y L2];{y=f*(x) via [y L2] ∧ z@0=f*(y) via [] [y]})

2
1. Type
2. T ⟶ T
3. T
4. List
5. ∀[L2:T List]. ∀[x,y,z:T].  uiff(z=f*(x) via [y L2];{y=f*(x) via [y L2] ∧ z=f*(y) via [y]})
⊢ ∀[L2:T List]. ∀[x,y,z:T].  uiff(z=f*(x) via [u v] [y L2];{y=f*(x) via [y L2] ∧ z=f*(y) via [u v] [y]})


Latex:


Latex:
No  Annotations
\mforall{}[T:Type].  \mforall{}[f:T  {}\mrightarrow{}  T].  \mforall{}[L1,L2:T  List].  \mforall{}[x,y,z:T].
    uiff(z=f*(x)  via  L1  @  [y  /  L2];\{y=f*(x)  via  [y  /  L2]  \mwedge{}  z=f*(y)  via  L1  @  [y]\})


By


Latex:
TACTIC:InductionOnList




Home Index