Models of Arithmetic and Upper Bounds for Arithmetic Sets

Lachlan, Alistair H.; Soare, Robert I.

J. Symbolic Logic, Tome 59 (1994) no. 1, p. 977-983 / Harvested from Project Euclid

Résumé

We settle a question in the literature about degrees of models of true arithmetic and upper bounds for the arithmetic sets. We prove that there is a model of true arithmetic whose degree is not a uniform upper bound for the arithmetic sets. The proof involves two forcing constructions.

Publié le : 1994-09-14
Classification:

@article{1183744561,
     author = {Lachlan, Alistair H. and Soare, Robert I.},
     title = {Models of Arithmetic and Upper Bounds for Arithmetic Sets},
     journal = {J. Symbolic Logic},
     volume = {59},
     number = {1},
     year = {1994},
     pages = { 977-983},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183744561}
}

Lachlan, Alistair H.; Soare, Robert I. Models of Arithmetic and Upper Bounds for Arithmetic Sets. J. Symbolic Logic, Tome 59 (1994) no. 1, pp.  977-983. http://gdmltest.u-ga.fr/item/1183744561/