Retornando al Hotel de Hilbert

Abstract

Se construyen particiones particulares del conjunto de los naturales a través de procesos recursivos generando, de esta manera, numerables ejemplos de conjuntos numerables y disjuntos cuya unión es un conjunto también numerable. El proceso es constructivo por lo cual no se hace uso del axioma de elección. Se presenta un programa que genera una de estas particiones especiales y se muestra cómo generar infinitas de las mismas. Esta línea de razonamiento puede tener múltiples aplicaciones en la teoría de conjuntos y de modelos. Probamos que la cantidad de formas de realizar estas particiones de los naturales es no numerable, existe mayor cantidad de estas particiones, bautizadas doblemente numerables, que números naturales. Para cada número natural mayor que 1, mostramos un procedimiento efectivo que genera estas particiones.

Keywords

• particiones de los naturales
• hotel de hilbert
• uniones numerables
• matemática aplicada