---

Step * 1 1 of Lemma map-map-trivial


1. L : Top List
2. X : Top ⟶ Top
⊢ map((λp.(fst(p))) o (λx.<x, X[x]>);L) ~ L
BY
{ RepUR ``compose`` 0 }

1
1. L : Top List
2. X : Top ⟶ Top
⊢ map(λx.x;L) ~ L

---

Latex:

---

Latex:

1.  L  :  Top  List
2.  X  :  Top  {}\mrightarrow{}  Top
\mvdash{}  map((\mlambda{}p.(fst(p)))  o  (\mlambda{}x.<x,  X[x]>);L)  \msim{}  L


By

---

Latex:
RepUR  ``compose``  0

---

Home Index