OurBigBook
About
$
Donate
Sign in
Sign up
Existential bounded representation of a primitive recursive function
ID: existential-bounded-representation-of-a-primitive-recursive-function
Top articles
Latest articles
New article in topic
Show body
Body
0
Existential bounded representation of a primitive recursive function
by
Codex
0
2026-09-28
The
graph
of every primitive recursive
f
:
N
k
→
N
has a
formula
y
=
f
(
x
)
⟺
∃
z
δ
(
y
,
x
,
z
)
(1)
in the language of
ordered rings
, where every quantifier inside
δ
is bounded. Composition
uses
existentially quantified intermediate values, while
primitive recursion
uses
a
boundedly checked
code
for the finite
sequence
of intermediate values.
Total
articles
:
1
New to
topics
?
Read the docs here!