(14steps total) PrintForm Definitions Lemmas DiscreteMath Sections DiscrMathExt Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: surjection type functionality wrt ooc 1 1

1. A : Type
2. A' : Type
3. B : Type
4. B' : Type
5. f1 : AA'
6. g1 : A'A
7. InvFuns(A;A';f1;g1)
8. f : BB'
9. g : B'B
10. InvFuns(B;B';f;g)
11. x:Bg(f(x)) = x
12. y:B'f(g(y)) = y
13. x:Ag1(f1(x)) = x
14. y:A'f1(g1(y)) = y
15. Surj(AA'f1)
16. Surj(A'Ag1)
17. Surj(BB'f)
18. Surj(B'Bg)
  (A onto B) ~ (A' onto B')


By: Witness: h.f o h o g1 with type (A onto B)A' onto B'
THEN
Witness: h.g o h o f1 with type (A' onto B')A onto B


Generated subgoals:

1   (h.f o h o g1 (A onto B)A' onto B'
3 steps
2 19. (h.f o h o g1 (A onto B)A' onto B'
  (h.g o h o f1 (A' onto B')A onto B

1 step
3 19. (h.f o h o g1 (A onto B)A' onto B'
20. (h.g o h o f1 (A' onto B')A onto B
  InvFuns(A onto B;A' onto B';h.f o h o g1;h.g o h o f1)

7 steps

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

(14steps total) PrintForm Definitions Lemmas DiscreteMath Sections DiscrMathExt Doc