A `natural' theorem not provable in PA?
Timothy Y. Chow
tchow at math.princeton.edu
Wed Jun 17 12:47:13 EDT 2020
Dennis Hamilton wrote:
> Consider
>
> M(0) = M(0-M(-1))/2 = M(0-1)/2 = 1/2
>
> And if 0 is not natural enough, then consider
>
> M(1) = M(1-M(0))/2 = M(1/2)/2 = M(1/2 - M(-1/2))/4 = M(0)/4 = 1/8
>
> so M:Z -> Q and no wonder the termination cannot be proven in PA.
I don't understand this objection. It sounds like an implicit claim that
statements about rational numbers cannot be expressed in the first-order
language of arithmetic, which is obviously false. Maybe I misunderstand?
Tim
More information about the FOM
mailing list