IteratedBinops
Sections
DiscrMathExt
Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Rank
Theorem
Name
3
Thm*
m
,
k
:
. 1
m
k
(
k'
,
m'
:
.
k'
=
k
-1
m'
=
m
-1
k
!
m
=
k
k'
!
m'
)
[factorial_tail_via_iter_step]
cites the following:
1
Thm*
f
:(
A
A
A
),
u
:
A
,
a
,
b
:
,
e
:({
a
..
b
}
A
).
Thm*
a
<
b
Thm*
Thm*
(Iter(
f
;
u
)
i
:{
a
..
b
}.
e
(
i
)) =
f
((Iter(
f
;
u
)
i
:{
a
..
b
-1
}.
e
(
i
)),
e
(
b
-1))
[iter_via_intseg_split_last]
2
Thm*
a
,
b
,
c
,
d
:
.
a
=
b
c
=
d
a
c
=
d
b
[mul_nat_com]
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
IteratedBinops
Sections
DiscrMathExt
Doc