Axioma 3. Esquema de comprensión

Lo siguiente es del libro de Kenneth Kunen - Teoría de conjuntos, una introducción a las pruebas de independencia.

El Axioma de Comprensión pretende formalizar la construcción de conjuntos de la forma { X : PAG ( X ) } dónde PAG ( X ) denota alguna propiedad de X . Dado que la noción de propiedad se hace rigurosa a través de fórmulas, es tentador establecer como axiomas enunciados de la forma

y X ( X y ϕ )
dónde ϕ es una fórmula. Desafortunadamente, tal esquema es inconsistente por la famosa paradoja de Russell: Si ϕ es X X , entonces este axioma nos da un y tal que
X ( X y X X ) ,
De dónde y y y y . Afortunadamente en aplicaciones matemáticas es suficiente poder usar una propiedad PAG ( X ) para definir un subconjunto de un conjunto dado, por lo que postulamos la comprensión de la siguiente manera.

Axioma 3. Esquema de comprensión. Para cada fórmula ϕ sin y libre, la clausura universal de lo siguiente es un axioma

y X ( X y X z ϕ ) .

Mi pregunta: ¿Por qué es que Axiom 3 puede prevenir la paradoja de Russel en comparación con la primera definición propuesta? ¿No podemos argumentar que si ϕ es X X en axioma 3 y pensar en Russel Paradox de nuevo? ¿Por qué la introducción de z en axioma 3 ¿útil?

@MauroALLEGRANZA Cierto! Editado, gracias

Respuestas (1)

Si repetimos la construcción de la Paradoja de Russell con el Axioma 3 anterior, lo que obtenemos es:

X ( X y X z X X )

e instanciarlo con y : ( y y y z y y ) , para algunos y , lo cual no es una contradicción.

¿Puedes ver por qué? La fórmula construida a partir del axioma afirma que para un conjunto z lo que sea que podamos encontrar un adecuado y que lo satisface. En general, es suficiente que z z : en este caso, podemos seleccionar z mismo como valor para y y los lados izquierdo y derecho son ambos falsos, satisfaciendo así la fórmula.


El axioma de comprensión es "demasiado liberal" porque afirma la existencia de todo conjunto para el que podemos especificar una condición (la fórmula ϕ ).

En el Axioma 3 [el llamado axioma de Especificación (esquema) ] tenemos una modificación crucial: la fórmula de especificación ϕ debe aplicarse a un conjunto preexistente z : nos permite salir del conjunto z el subconjunto y de todos y sólo aquellos elementos que satisfacen ϕ .

Por lo tanto, no podemos usarlo para "crear" conjuntos ex nihilo , pero solo podemos aplicarlo a un conjunto ya existente.

Un ejemplo será , cuya existencia se afirma mediante el axioma correspondiente: no tenemos problemas para usarlo como z en el Axioma 3, exactamente porque .

Gracias por la respuesta, pero todavía tengo problemas para entender por qué NO es una contradicción. Si y y es VERDADERO, entonces no lo es y z y y ¿FALSO?
@ BijeshK.S: el problema es: dado un conjunto z , tenemos que encontrar un "adecuado" y que satisface la condición (no necesitamos que la condición deba cumplirse para cada y ). Por lo tanto, si tenemos que z z , entonces tenemos eso, eligiendo z como y , z z es FALSO y también z z z z Es falso. Por lo tanto, el condicional bu es VERDADERO.