English

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 M\mathcal{M} of PA (Peano arithmetic) is recursively saturated iff M\mathcal{M} has an expansion that satisfies the subsystem Δ11\Delta_1^1-CA0{\sf CA}_0 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

R2 v1 2026-06-23T12:13:32.380Z