Definitions DiscreteMath Sections DiscrMathExt Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Some definitions of interest.
bijection_typeDef  A bij B == {f:(AB)| Bij(A; B; f) }
Thm*  A,B:Type. A bij B  Type
bijectDef  Bij(A; B; f) == Inj(A; B; f) & Surj(A; B; f)
Thm*  A,B:Type, f:(AB). Bij(A; B; f)  Prop
injection_typeDef  A inj B == {f:(AB)| Inj(A; B; f) }
Thm*  A,B:Type. A inj B  Type
injectDef  Inj(A; B; f) == a1,a2:A. f(a1) = f(a2)  B  a1 = a2
Thm*  A,B:Type, f:(AB). Inj(A; B; f)  Prop
int_segDef  {i..j} == {k:| i  k < j }
Thm*  m,n:. {m..n}  Type
natDef   == {i:| 0i }
Thm*    Type
surjection_typeDef  A onto B == {f:(AB)| Surj(A; B; f) }
Thm*  A,B:Type. A onto B  Type
surjectDef  Surj(A; B; f) == b:B. a:A. f(a) = b
Thm*  A,B:Type, f:(AB). Surj(A; B; f)  Prop

About:
intnatural_numbersetapplyfunctionuniverseequal
memberpropimpliesandallexists
!abstraction
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html

Definitions DiscreteMath Sections DiscrMathExt Doc