Doubly countable partitions and Hilbert hotels

Authors

  • Juan Pablo Jorge Universidad de Buenos Aires. Departamento de Física - Universidad Austral. Instituto de Filosofía
  • Hernán Luis Vázquez Universidad de Buenos Aires. Departamento de Computación

DOI:

https://doi.org/10.33044/revem.32687

Keywords:

Partition of natural numbers, Hilbert's Hotel, Countable unions, Applied mathematics

Abstract

Some partitions of Natural Number set are built through recursive processes
generating in this manner countable examples of countable and disjoint sets whose union is a set also countable. This process is constructive, so the Axiom of choice is not used.
We provide a PC program that generates one of these special partitions and shows how
to generate infinite of them. This line of reasoning can have multiple applications in Set theory and Model theory. We proved that the number of ways to make these partitions
of natural numbers is not countable, there are more of these partitions (named doubly countable) than natural numbers. For each natural number greater than 1, we show an
effective procedure that generates these partitions.

Downloads

Download data is not yet available.

References

Apostol, T. M. (1984). Introducción a la teoría analítica de números. REVERTE, ISBN:

Apostol, T. M. (1998). Análisis matemático. REVERTE, Segunda edición. ISBN: 8429150048.

Basa, J. (2014). Sobre el Teorema de Cantor-Bernstein y la matemática de conjuntos.

Cobillón, M. S. (2015). Análisis real no estándar. Facultad de Matematiques. Universitat de Barcelona.

El hotel de Hilbert. (2020). El hotel de Hilbert. Descargado de https://plato.stanford.edu/entries/spacetime-supertasks

El hotel infinito de Hilbert. (2021). El hotel infinito de Hilbert. Descargado de https://es.wikipedia.org/wiki/El_hotel_infinito_de_Hilbert

Fava, N., y Zó, F. (2013). Medida e integral de lebesgue. curso de grado. fascículo 4. Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires.

Ivorra, C. (2018a). Teoría de conjuntos y topología. Descargado de https://www.uv.es/ivorra/Libros/Libros.htm

Ivorra, C. (2018b). Teorías de conjuntos. Descargado de https://www.uv.es/ivorra/Libros/TCS.pdf

Ortiz, J. R. (1994). El concepto de infinito. Asociación Matemática Venezolana, 1(2).

Paenza, A. (2005). Matemática... ¿estás ahí? Universidad Nacional de Quilmes. Siglo Veintiuno Editores, Colección Ciencia que ladra. Descargado de http://cms.dm.uba.ar/material/paenza/libro1/matematicaEstasAhi.pdf

Rubin, H., y Rubin, J. (1963). Equivalents of the axiom of choice (Vol. 116). Oxford. University Press.

Stein, E., y Shakarchi, R. (2007). Real analysis. Princeton lectures in analysis.

Suppes, P. (1968). Teoría axiomática de conjuntos. Editorial Norma. Cali, Colombia.

Vinogradov, M. (1977). Fundamento de la teoría de los números. MIR, Moscú. Traducción al español.

Published

2021-07-30

How to Cite

Jorge, J. P., & Vázquez, H. L. (2021). Doubly countable partitions and Hilbert hotels. Revista De Educación Matemática, 36(2), 67–87. https://doi.org/10.33044/revem.32687

Issue

Section

Artículos de Matemática