Published January 1978 | Version Published
Journal Article Open

On the theory of ∏_3^1 sets of reals

Abstract

Assuming that ∀x Є ω^ω (x^# exists), let u_ɑ be the ɑth uniform indiscernible (see [3] or [2] ). A canonical coding system for ordinals < u_ω can be defined by letting W0_ω = {w Є ω^ω: w = (n, x^#), for some n Є ω, x Є ω^ω} and for w = (n, x^#) є W0_ω, │w│ = Ƭ^L_n [x](u_l',... , u_k_n), where T_n is the nth term in a recursive enumeration of all terms in the language of ZF + V = L [x], x a constant, taking always ordinal values. Call a relation P(ξ x), where ~varies over u^ω and x over ω^ω, ∏^1_k if P^*(w, x)⇔ w Є W0_ω Λ P(│w│, x) is ∏^1_k. An ordinal ξ < u_ω is called Δ^1_k if it has a Δ^1_k notation i.e. ∃ w Є W0_ω (w Є Δ^1_k Λ │w│ = ξ).

Additional Information

© 1978 American Mathematical Society. Communicated by Solomon Feferman, June 2, 1977. Research partially supported by NSF Grant MCS 76-17254.

Attached Files

Published - S0002-9904-1978-14447-4.pdf

Files

S0002-9904-1978-14447-4.pdf

Files (174.0 kB)

Name Size
md5:6c9f7ac73841a701af10317ee897dfa9
174.0 kB Preview Download

Additional details

Identifiers

Eprint ID
39092
Resolver ID
CaltechAUTHORS:20130625-140857081

Funding

NSF
MCS 76-17254

Dates

Created
2013-06-25
Created from EPrint's datestamp field
Updated
2021-11-09
Created from EPrint's last_modified field

Caltech Custom Metadata

Caltech groups
Mathematics Department
Other Numbering System Name
MathSciNet Review
Other Numbering System Identifier
MR0465867