Nuprl - Proof: inv pair functionality wrt one one corr 1 1 3 1

IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: inv pair functionality wrt one one corr 1 1 3 1

1. A : Type
2. A' : Type
3. B : Type
4. B' : Type
5. f : A

A'
6. g : A'

A
7.

x:A. g(f(x)) = x
8.

y:A'. f(g(y)) = y
9. f' : B

B'
10. g' : B'

B
11.

x:B. g'(f'(x)) = x
12.

y:B'. f'(g'(y)) = y
13. (

de.de/d,e. <f' o d o g,f o e o g'>)

B'
14. (

de.de/d,e. <g' o d o f,g o e o f'>)

(A'

B')

B
15. d : A

B
16. e : B

A
17. <d,e>/f,g. InvFuns(A;B;f;g)

(

de.de/d,e. <g' o d o f,g o e o f'>)

((

de.de/d,e. <f' o d o g,f o e o g'>)(<d,e>))

<d,e>

By:	Reduce Hyp:-1 THEN Analyze-1 THEN Reduce Concl

Generated subgoal:

1 17. x:A. e(d(x)) = x
18. y:B. d(e(y)) = y
<g' o f' o d o g o f,g o f o e o g' o f'> = <d,e> AB
2 steps

About:

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