Theorem 2.2.25
(Tennenbaum)
.
Assuming that:
M
=
(
M
,
⊕
,
⊗
,
≼
,
n
0
,
n
1
)
a countable non-standard model of
PA
Then
⊕
is not
recursive
.