Skip to main content
Log in

An elementary proof that the Borel class of the reals has cardinality continuum

  • Published:
Acta Mathematica Hungarica Aims and scope Submit manuscript

Abstract

We give a recursion-like theorem which enables us to encode the elements of the real Borel class by infinite sequences of integers. This fact implies that the cardinality of the Borel class is not above continuum, without depending on cumbrous tools like transfinite induction and Suslin operation.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. H. Fremlin, Measure Theory, Vol. 5: Set-theoretic Measure Theory, Part II, Torre Fremlin (Colchester, England, 2008)

  2. P. R. Halmos, Naive Set Theory, Undergraduate Texts in Mathematics, Springer Science + Business Media (New York, 1974)

  3. A. S. Kechris, Classical Descriptive Set Theory, Graduate Texts in Mathematics, Vol. 156, Springer-Verlag (New York, etc., 1995)

  4. M. Laczkovich, \(333\) Exercises in Measure Theory, Typotex (Budapest, 2018) (in Hungarian)

  5. R. M. Solovay, A model of set theory in which every set of reals is Lebesgue measurable, Ann. of Math. (2), 92 (1970), 1–56

  6. S. M. Srivastava, A Course on Borel Sets, Springer-Verlag (New York, 1998)

Download references

Acknowledgement

The author thanks the anonymous referee for the valuable comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Z. Kánnai.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kánnai, Z. An elementary proof that the Borel class of the reals has cardinality continuum. Acta Math. Hungar. 159, 124–130 (2019). https://doi.org/10.1007/s10474-019-00986-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10474-019-00986-7

Key words and phrases

Mathematics Subject Classification

Navigation