(6steps total) PrintForm Definitions DiscreteMath Sections DiscrMathExt Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Composing surjections gives a surjection.

At: comp preserves surj


  A,B,C:Type, g:(AB), f:(BC).
  Surj(ABg Surj(BCf Surj(ACf o g)


By: Def of Surj(<A>; <B>; <f>)


Generated subgoal:

1 1. A : Type
2. B : Type
3. C : Type
4. g : AB
5. f : BC
6. b:Ba:Ag(a) = b
7. c:Cb:Bf(b) = c
8. c : C
  a:A. (f o g)(a) = c

5 steps

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

(6steps total) PrintForm Definitions DiscreteMath Sections DiscrMathExt Doc