Hostname: page-component-5c6d5d7d68-thh2z Total loading time: 0 Render date: 2024-08-08T06:51:35.478Z Has data issue: false hasContentIssue false

Coding without fine structure

Published online by Cambridge University Press:  12 March 2014

Sy D. Friedman*
Affiliation:
Mathematics Department, Massachusetts Institute of Technology, Cambridge, MA 02139, USA, E-mail: SDF@MATH.MIT.EDU

Extract

In this paper we prove Jensen's Coding Theorem, assuming ˜ 0#, via a proof that makes no use of the fine structure theory. We do need to quote Jensen's Covering Theorem, whose proof uses fine-structural ideas, but make no direct use of these ideas. The key to our proof is the use of “coding delays.”

Coding Theorem (Jensen). Suppose 〈M,A〉 is a model of ZFC + O#does not exist. Then there is an 〈M, A〉-definable class forcing P such that if G ⊆ P is P-generic over 〈M, A〉:

(a) 〈M[G],A,G〉 ⊨ NZFC.

(b) M[G]V = L[R], Rωand 〈M[G], A, G〉A,G are definable from the parameter R.

In the above statement when we say “〈M, A〉 ⊨ ZFC” we mean that M ⊨ ZFC and in addition M satisfies replacement for formulas that mention A as a predicate. And “P-generic over 〈M, A〉” means that all 〈M, A〉-definable dense classes are met.

The consequence of ˜ O# that we need follows directly from the Covering Theorem.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1997

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.)

References

REFERENCES

[1]Beller, , Jensen, , and Welch, , Coding the universe, Cambridge University Press, 1982.CrossRefGoogle Scholar
[2]Friedman, , A simpler proof of Jensen's coding theorem, Annals of Pure and Applied Logic, vol. 70 (1994), no. 1, pp. 116.CrossRefGoogle Scholar
[3]Jensen, and Solovay, , Some applications of almost disjoint sets, Mathematical logic and the foundations of set theory, North-Holland, 1968, pp. 84104.Google Scholar