¿El esquema de axioma de especificación en ZFC establece que existe algún subconjunto de cualquier conjunto?

Según el esquema axiomático de especificación en ZFC:

z w 1 w 2 w norte y X [ X y ( ( X z ) ϕ ) ] ,

dónde ϕ puede ser cualquier fórmula en el lenguaje de ZFC con todas las variables libres entre X , z , w 1 , , w norte ( y no es gratis en ϕ ).

Informalmente, el axioma establece (hasta donde yo entiendo) que para cualquier conjunto z hay (existe) un subconjunto y , si y se construye de la manera descrita por el esquema axiomático de especificación.

Sin embargo, ¿no podríamos simplemente decir que cualquier subconjunto del conjunto z ¿existir? Me parece que una construcción de conjunto proporcionada por el esquema de especificación del axioma funciona así: bucle sobre todos los elementos del conjunto z comprobar si el elemento actual cumple la condición ϕ y, si es el caso, incluir este elemento en y .

Entonces, ¿no podríamos simplemente escribir lo siguiente?

z [ X ( ( X y ) ( X z ) ) y ]

Además, para mí no está claro cómo se relaciona este axioma con el axioma del conjunto de potencias, que establece que para cualquier conjunto A hay un conjunto que contiene todos los subconjuntos de A . ¿No debería este axioma (hacer una declaración sobre un conjunto de todos los subconjuntos) primero "probar" que esos subconjuntos existen?

Respuestas (3)

En la lógica estándar de primer orden, todos los elementos del universo "existen", por lo que el axioma que has escrito realmente no tiene sentido: " y "todo por sí solo no es una fórmula: los cuantificadores tienen que gobernar un predicado, como en y ( y X ) .

Sin embargo, es posible formalizar una teoría de clases, en la que conjuntos como los de ZF se presentan como un tipo especial de clase. Uno de los sistemas más conocidos de este tipo se llama NBG . En tal sistema, ser un conjunto es una propiedad definible, los conjuntos son las cosas que son elementos de alguna clase. Entonces puedes definir la noción de set-hood así:

METRO ( X ) y ( X y )
("M" para "Menge" - Alemán para set.) En tal marco, es significativo escribir
z y ( METRO ( z ) ( X ( X y X z ) ) METRO ( y ) )
que dice que cualquier clase y que está contenido en un conjunto z es en sí mismo un conjunto. Esta declaración o alguna declaración equivalente es uno de los axiomas de NBG.

La cadena que escribiste no es una cadena bien formada,

z [ X ( ( X y ) ( X z ) ) y ]

Por un lado, los cuantificadores se pueden agregar a las fórmulas existentes, no son atómicos. El objetivo es vincular una variable a un contexto. Entonces y por sí solo es un error de sintaxis. El rango del cuantificador también está mal manejado, ya que deja el y en la primera parte gratis, por lo que ni siquiera está escribiendo un axioma, sino una fórmula que requiere que la tarea diga algo significativo sobre y por adelantado.

Pero tal vez quede más claro si aclaramos la terminología. Los conjuntos son exactamente las cosas que existen, en el contexto de Z F C , por lo que hablar de un subconjunto es un poco divertido, ya que parece presumir la existencia desde el principio. Todo subconjunto de un conjunto X existe, ya que es un conjunto por definición. Entonces, ¿cuál es el problema aquí? ¿Por qué necesitamos este axioma?

El axioma de especificación dice que cada subclase de un conjunto es un conjunto. En otras palabras, dado un conjunto y dada una propiedad, la colección de elementos que corresponden a la propiedad dentro del conjunto también formarán un conjunto.

El propósito del esquema axiomático de especificación es darnos una forma de escribir (especificar) subconjuntos de un conjunto z . Es decir, para cada fórmula ϕ ( X ) , podemos construir un subconjunto { X z   |   ϕ ( X ) } . En particular, cada subconjunto de z puede ser especificado por una fórmula específica.

Sin este esquema axiomático no tenemos forma de saber cómo construir subconjuntos de z , y mucho menos demostrar que existen. El axioma del conjunto de potencias tampoco nos ayuda en la construcción de subconjuntos. Lo mejor que podríamos hacer si supiéramos cómo construir un número finito de elementos X 1 , , X norte z es construir el subconjunto finito { X 1 , , X norte } z con el axioma de emparejamiento.

Tenga en cuenta que la fórmula que escribe no está bien formada porque se refiere a y antes de que sea cuantificado.

La siguiente pregunta está relacionada: ¿Es necesario el esquema de axioma de subconjunto en ZF?