Choose disjoint computably enumerable, recursively inseparable sets . A nonstandard arithmetic model internally codes the elements enumerated into below a nonstandard stage by divisibility by standard primes. If the model's addition and multiplication were computable, division by each standard prime would decide the coded standard set. It would contain and avoid , contradicting recursive inseparability.
Articles by others on the same topic
There are currently no matching articles.