Step * 2 1 1 1 of Lemma map-as-map-upto


1. Top
2. Top
3. Top List
4. indxs : ℕ||v|| List
⊢ map(λi.F[v[i]];indxs) map(λx.F[[u v][x 1]];indxs)
BY
(ListInd (-1) THEN Reduce THEN EqCD THEN Try (Trivial)) }

1
1. Top
2. Top
3. Top List
4. u1 : ℕ||v||
5. v1 : ℕ||v|| List
6. map(λi.F[v[i]];v1) map(λx.F[[u v][x 1]];v1)
⊢ F[v[u1]] F[[u v][u1 1]]


Latex:


Latex:

1.  F  :  Top
2.  u  :  Top
3.  v  :  Top  List
4.  indxs  :  \mBbbN{}||v||  List
\mvdash{}  map(\mlambda{}i.F[v[i]];indxs)  \msim{}  map(\mlambda{}x.F[[u  /  v][x  +  1]];indxs)


By


Latex:
(ListInd  (-1)  THEN  Reduce  0  THEN  EqCD  THEN  Try  (Trivial))




Home Index