Nuprl - Proof: map map 1

IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: map map 1

1. A : Type
2. B : Type
3. C : Type
4. f : A

B
5. g : B

C
6. as : A List

map(g;map(f;as)) = map(g o f;as)

By:	ListInd 6 THEN AbReduce 0

Generated subgoals:

1 nil = nil C List
Auto

2 7. u : A
8. v : A List
9. map(g;map(f;v)) = map(g o f;v)
g(f(u)).map(g;map(f;v)) = g(f(u)).map(g o f;v)
1 step

About:

IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html

1	nil = nil C List	Auto
2	7. u : A 8. v : A List 9. map(g;map(f;v)) = map(g o f;v) g(f(u)).map(g;map(f;v)) = g(f(u)).map(g o f;v)	1 step