Número de Hartogs

En matemáticas, en particular en la teoría axiomática de conjuntos, un número de Hartogs es un tipo particular de número cardinal. En 1915, Friedrich Hartogs demostró que basta con los axiomas de Zermelo-Fraenkel (es decir, no se requiere el axioma de elección) para garantizar la existencia de un mínimo ordinal mayor que un cardinal bien ordenado dado.

Para definir el número de Hartogs de un conjunto, en realidad no es necesario que el conjunto sea bien ordenable:

Si X es un conjunto, entonces el número de Hartogs de X es el mínimo ordinal α tal que no existe una función inyectiva de α en X. En particular, α es un cardinal bien ordenable o de Von Neumann, y se denota por (X).

En el caso particular de que X sea bien ordenable, (X) = n+1, donde n es el cardinal de X. Si X no puede ser bien ordenado, entonces (X) no es necesariamente un cardinal mayor que el cardinal de X, pero sigue siendo el mínimo cardinal que no es menor o igual a la cardinalidad de X.

ExistenciaEditar

Dados algunos teoremas básicos de la teoría de conjuntos, la prueba de que todo conjunto posee un número de Hartogs es simple. Sea la clase de los ordinales biyectables con un subconjunto de X.

Primero se debe verificar que α es un conjunto:

(Dominio(w), w) ≅ (β, ≤)
se puede describir con una fórmula. Pero este último conjunto, que es un conjunto de ordinales, es precisamente α.

Por último, se demuestra que α tiene las propiedades enunciadas:

  • Este conjunto es necesariamente transitivo: si β α y existe por tanto una f : βX inyectiva, entonces dado un γ β, f también es inyectiva. Como un conjunto transitivo de ordinales es un ordinal, α es un ordinal.
  • Si |β| = |γ| y β < α, obviamente γ < α, y por tanto α es un cardinal.
  • Si hubiera una función inyectiva de α en X, entonces α α, por la definición de α. Como esto contradice la definición de ordinal, no existe dicha función inyectiva.
  • Por último, α es el mínimo ordinal con esta propiedad, pues si β < α, β α y entonces hay una función inyectiva de β en X.

ReferenciasEditar

  • Hartogs, Friedrich (1915). «Über das Problem der Wohlordnung». Mathematische Annalen 76: 438-443. doi:10.1007/BF01458215. 
  • Jech, Thomas (2002). Set theory, third millennium edition (revised and expanded) (en inglés). Springer. ISBN 3-540-44085-2. 
  • Morgan, Charles. «Axiomatic set theory». Course Notes. University of Bristol. Consultado el 10 de abril de 2010. 

Enlaces externosEditar