Definitions DiscreteMath Sections DiscrMathExt Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Some definitions of interest.
bijectDef  Bij(ABf) == Inj(ABf) & Surj(ABf)
Thm*  A,B:Type, f:(AB). Bij(ABf Prop
compose_iterDef  f{i}(x) == if i=0 x else f(f{i-1}(x)) fi  (recursive)
Thm*  f:(AA), i:f{i AA
injectDef  Inj(ABf) == a1,a2:Af(a1) = f(a2 B  a1 = a2
Thm*  A,B:Type, f:(AB). Inj(ABf Prop
natDef   == {i:| 0i }
Thm*    Type
surjectDef  Surj(ABf) == b:Ba:Af(a) = b
Thm*  A,B:Type, f:(AB). Surj(ABf Prop

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

Definitions DiscreteMath Sections DiscrMathExt Doc