Axioma de regularidad
En teoría de conjuntos, el axioma de regularidad o axioma de fundación es un axioma que postula que ciertos conjuntos «patológicos», como por ejemplo un conjunto que se contenga a sí mismo como elemento, no pueden existir. Fue propuesto por Von Neumann y Zermelo entre 1925 y 1930.[1]
Enunciado
editarLa manera en la que se enuncia el axioma de regularidad es asegurando que cada conjunto posee un elemento que es disjunto con él:
|
Una manera equivalente de enunciar el axioma de regularidad es afirmando que todos los conjuntos son regulares, es decir, que la relación de pertenencia ∈ vista como un orden parcial tiene un elemento mínimo en todos los conjuntos. En particular, esto prohíbe la existencia de una sucesión infinita de conjuntos de la forma x1 ∋ x2 ∋ x3 ∋ ... De este modo, es sencillo entender que el axioma de regularidad prohíbe la existencia de conjuntos «patológicos» —no regulares— como por ejemplo:
- Un conjunto que sea su único elemento, . Se tendría entonces que x ∋ x ∋ ...
- Una pareja de conjuntos y y z tales que y = {z}, z = {y}. Se cumpliría y ∋ z ∋ y ∋ ...
Rango
editarUna de las consecuencias más importantes del axioma de regularidad es la clasificación de todos los conjuntos por «etapas», construidas a partir del conjunto vacío mediante la reiterada aplicación de la potenciación de conjuntos. Se define para cada ordinal, según sea 0, un ordinal sucesor o un ordinal límite:
Se tiene entonces el siguiente teorema:
|
Por esto, el axioma de regularidad se denota usualmente como «V = R», es decir, la clase universal (de la totalidad de conjuntos) y la clase R de los conjuntos regulares (la unión de todos los Rα) son idénticas. Puede clasificarse entonces cada conjunto regular en algún Rα:
|
Consistencia relativa
editarEl axioma de regularidad (V = R) es totalmente independiente del resto de axiomas de ZF y NBG. La clase R de los conjuntos regulares es un modelo del resto de axiomas de ZF, luego de estos no puede probarse la existencia de un conjunto no regular, y asumir V = R es consistente. De modo similar, puede construirse un modelo del resto de ZF en el que aparezcan conjuntos del tipo , luego es imposible probar la regularidad de todos los conjuntos, y asumir V ≠ R también es consistente.
Referencias
editar- ↑ Véase Ferreirós, 2007, §2.2 y §2.3.
- Cohen, Paul J. (1966). Set theory and the continuum hypothesis (en inglés). W.A. Benjamin. OCLC 291078. En II.5 describe el axioma de regularidad.
- Ferreirós, José (2007). Labyrinth of Thought (en inglés). Birkhäuser Verlag AG. ISBN 978-3-7643-8349-7.