An internally finite subset of can be represented in Peano arithmetic by a product of distinct prime numbers: multiply the th prime number exactly when belongs to the subset. Divisibility by that prime recovers membership. Arithmetic induction proves existence of this code even for a definable subset with a nonstandard cutoff in a Nonstandard model of Peano arithmetic.
Articles by others on the same topic
There are currently no matching articles.