The Barwise-Schlipf Theorem
Logic
2020-06-09 v2
Abstract
In 1975 Barwise and Schlipf published a landmark paper whose main theorem asserts that a nonstandard model of PA (Peano arithmetic) is recursively saturated iff has an expansion that satisfies the subsystem - of second order arithmetic. In this paper we identify a crucial error in the Barwise-Schlipf proof of the right-to-left direction of the theorem, and additionally, we offer a correct proof of the problematic direction.
Cite
@article{arxiv.1911.05117,
title = {The Barwise-Schlipf Theorem},
author = {Ali Enayat and James H. Schmerl},
journal= {arXiv preprint arXiv:1911.05117},
year = {2020}
}
Comments
Some editorial changes have been made. To appear in PAMS