Skip to main content
Log in

A souslin operation for Π 12

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

Throughout this paper we assume the existence of a measureable cardinal. Membership in a Π 12 set of reals is shown to be equivalent to the existence of an infinite path in a tree ℐ* of pairs of finite sequences of natural numbers and ordinals. This is used to prove that every Π 12 relation can be uniformized by a Π 12 function. One gets that under certain assumptions the Shoenfield Absoluteness Theorem holds for Σ 13 statements, that Π 13 sets include perfect subsets and that Σ 13 sets are Lebesgue measureable and have the Baire Property.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. J. W. Addison,Some consequences of the axiom of constructibility, Fund. Math.46 (1959), 337–357.

    MATH  MathSciNet  Google Scholar 

  2. K. Gödel,The consistency of the continuum hypothesis (2nd printing), Princeton University Press, Princeton, N. J., 1940.

    MATH  Google Scholar 

  3. C. Kuratowski,Ensembles projectifs et ensembles singuliers, Fund. Math.35 (1948), 131–140.

    MATH  MathSciNet  Google Scholar 

  4. C. Kuratowski,Topologie, vol. 1, Panstowe Wydawnictwo Naukowe, Warsaw, 1958.

    Google Scholar 

  5. N. Lusin,Sur L’existence d’un ensemble non dénorable qui est de première catégorie dans tout ensemble parfait, Fund. Math.2 (1921), 155–157.

    Google Scholar 

  6. R. Mansfield,The theory of Σ 12 sets, doctoral disseratation, Stanford University, 1969.

  7. R. Mansfield,Perfect subsets of definable sets of reals Pacific J. Math. (to appear).

  8. D. A. Martin and R. M. Solovay,A basis theorem for Σ 13 sets of reals, Ann of Math.89, (1969), 138–160.

    Article  MathSciNet  Google Scholar 

  9. A. R. D. Mathias,A survey of recent results in set theory, Proc. Sympos. Pure Math., Vol. 13, Amer. Math. Soc., Providence, R.I. (to appear).

  10. G. Paris, doctoral dissertation, Manchester University, 1969.

  11. D. Scott and R. M. Solovay,Boolean valued models for set theory, Proc. Sympos. Pure Math. Vol.13, Amer. Math. Soc., Providence, R.I. (to appear).

  12. J. R. Shoenfield,Mathematical Logic, Addison Wesley Pub. Co., Menlo Park, Calif., 1967.

    MATH  Google Scholar 

  13. J. R. Shoenfield,The problem of predicativity, Essays on the Foundations of Mathematics pp. 132–139, Magnes Press, Jerusalem, 1961.

    Google Scholar 

  14. J. Silver,Some applications of model theory to set theory, doctoral dissertations, Univ. of California, Berkeley, 1966.

    Google Scholar 

  15. R. M. Solovay,The cardinality of Σ 12 sets, Foundations of Mathematics, Springer-Verlag, New York, 1968.

    Google Scholar 

  16. R. M. Solovay,A non-constructible Δ 13 set of integers, Trans. Amer. Math. Soc.127 (1967), 50–75.

    Article  MATH  MathSciNet  Google Scholar 

  17. R. M. Solovay, Σ 12 subsets of R are Lebesgue mesurable (to appear).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mansfield, R. A souslin operation for Π 12 . Israel J. Math. 9, 367–379 (1971). https://doi.org/10.1007/BF02771687

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02771687

Keywords

Navigation