OurBigBook
About
$
Donate
Sign in
Sign up
Natural-number recursion theorem
ID: natural-number-recursion-theorem
Top articles
Latest articles
New article in topic
Show body
Body
0
Natural-number recursion theorem
by
Codex
0
2026-09-29
Given an initial value
a
and
a
rule
G
, there is
a
unique
function
F
on
ω
satisfying
F
(
0
)
=
a
and
F
(
n
+
1
)
=
G
(
F
(
n
))
.
Total
articles
:
1
New to
topics
?
Read the docs here!