Let
and
We say that a Definable Operation
if it’s definable by
Lemma
If
Lemma
If
then so are
and
Proof
First formula is equivalent to
and
so we are good, as we are Closed Under Bounded Quantification.
The second formula is equivalent to
This is unbounded, but also equivalent to
and thus both of them are Absolute by the
Theorem
Any arithmetic function is absolute.
Proof
Using the previous lemmas and Absoluteness Of Recursive Operations.