Hostname: page-component-8448b6f56d-sxzjt Total loading time: 0 Render date: 2024-04-16T11:12:13.882Z Has data issue: false hasContentIssue false

Correction to “Simple r. e. degree structures”

Published online by Cambridge University Press:  12 March 2014

Robert S. Lubarsky*
Affiliation:
Department of Mathematics, Cornell University, Ithaca, New York 14853

Extract

In the paper mentioned in the title (this Journal, vol. 52 (1987), pp. 208–213), it is shown that if ⊨ “V = HC is recursively inaccessible” is ω-standard -nonstandard, then = s.p.() has at most four r. e. degrees. They are 0 = deg(∅), = deg{eWe is a recursive well-ordering of ω}, = deg{R ⊨ “R codes a well-ordering”}, and . Furthermore, 0 < < and 0 < . Then it is claimed that < < and = if are each possible. In fact, < < always.

The mistake in the argument is that the model T is really a structure on a set, which we may as well take as ω: there is an Rω × ω, R T , and ‹ω, R› ≃ . So a copy of coded as a relation on ω is ≤ over . But there is no reason to think that the restriction of the isomorphism of and ‹ω, R› to is Σ 1().

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1988

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)