Definitions
DiscreteMath
Sections
DiscrMathExt
Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Some definitions of interest.
compose_iter
Def
f
{
i
}(
x
) == if
i
=
0
x
else
f
(
f
{
i
-1}(
x
)) fi (recursive)
Thm*
f
:(
A
A
),
i
:
.
f
{
i
}
A
A
inv_funs_2
Def
InvFuns(
A
;
B
;
f
;
g
) == (
x
:
A
.
g
(
f
(
x
)) =
x
) & (
y
:
B
.
f
(
g
(
y
)) =
y
)
Thm*
f
:(
A
B
),
g
:(
B
A
). InvFuns(
A
;
B
;
f
;
g
)
Prop
About:
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Definitions
DiscreteMath
Sections
DiscrMathExt
Doc