¿Por qué se requiere el Axioma de Emparejamiento?

Escuché por primera vez sobre el ZF Aziom of Pairing viendo esto . No entiendo por qué es necesario tener un axioma que establezca que existe un conjunto. ¿No existe un conjunto simplemente en virtud del hecho de que tiene una definición?

Dado que X y y existe, ¿por qué no puedo afirmar que S = { X , y } existe sin este axioma?

No. _
La pregunta se invierte: en matemáticas, la carga de la prueba recae en el matemático, depende de ti demostrar que algo es posible, las cosas no son "posibles hasta que se demuestre lo contrario".
¿Está buscando un modelo de ZFC - emparejamiento tal que { X , y } no es un conjunto?
¿Cuál es la definición de un conjunto? no conozco uno

Respuestas (3)

Creo que su visión de la teoría de conjuntos no es lo suficientemente formal. Cualquiera felizmente presentará la teoría de conjuntos a un recién llegado describiendo conjuntos como "colecciones de cosas". Entonces se podría decir que la fórmula X A significa que "el objeto X es miembro de la colección A ", y eso { a , b , C } es una colección que contiene exactamente los objetos a , b y C . Pero esto es sólo psicológico.

Hablando formalmente, la teoría de conjuntos trata con objetos completamente opacos, a los que elegimos llamar "conjuntos", y que pueden relacionarse mediante alguna relación binaria. , que elegimos llamar "membresía". Pero así como Hilbert sugirió renombrar puntos, líneas y planos en geometría como sillas, mesas y vasos de cerveza, podríamos renombrar "conjuntos" como "jirafas" y "pertenencia" como "torpeza" (por lo que una jirafa y podría enredar otra jirafa X , que denotaremos como X y ).

Luego, Giraffe Theory explica cómo se comporta la relación de torpeza y relaciona a las jirafas. Podríamos preguntar: dadas dos jirafas X y y , hay una jirafa A tal que la lista completa de jirafas que A bumbles consiste exactamente en X y y ? Bueno, a priori no hay ninguna razón por la que ese sea el caso. ¡Ni siquiera sé lo que significa "bumble"!

Y luego alguien viene y dice: "Bueno, por supuesto que hay uno, lo denoto por { X , y } ! Existe porque puedo escribir ese símbolo". Preguntaría: "Pero, ¿qué significa { X , y } decir?" Y esa persona respondería "Es precisamente la jirafa la que X y y , y nada más. Por definición.” Y la reacción obvia sería: “El hecho de que puedas escribir este símbolo y declarar que representa una jirafa de este tipo no significa que esta jirafa realmente exista”.

El objetivo de esta pequeña farsa es que te des cuenta de que tu error es pensar que el conjunto { X , y } "obviamente" existe, porque sabes lo que se supone que es un conjunto y cómo se supone que se comportan los conjuntos. Pero el punto de la teoría de conjuntos es precisamente formalizar eso, por lo que no podemos asumir nada. La razón por la que el axioma de emparejamiento es necesario es que, de lo contrario, no podemos demostrar que existe tal conjunto de pares usando los otros axiomas. Puede ver el axioma de emparejamiento como la justificación formal por la cual se le permite escribir el símbolo { X , y } (y más generalmente { X 1 , , X norte } para un número finito de objetos) y declarar que este es un conjunto bien definido que contiene exactamente X y y .

Esta es, con mucho, la mejor respuesta y la única que realmente aborda la pregunta real aquí. No tengo idea de por qué no ha recibido otros votos a favor...
@CaptainLama ¿por qué es un axioma de emparejamiento ? Parece un poco demasiado específico. ¿Por qué no podría haber un axioma genérico de agrupación , que simplemente, dadas n jirafas, establezca que existe una jirafa A, y la lista de jirafas que A manipula contiene exactamente esas n jirafas iniciales?
@CaptainLama, o al revés, si pretendía ser específico, ¿por qué no un axioma de singleton , que junto con el axioma de unión, puede implicar un axioma de emparejamiento ?
@SouravKannanthaB Para su idea de agrupación, la cuestión es que necesitaría un axioma separado para cada norte , porque no puede cuantificar el número de variables en una declaración. Entonces eso requeriría un esquema infinito de axiomas, y el axioma de emparejamiento sería el caso norte = 2 . Pero este axioma de emparejamiento ya es suficiente para probar todos los demás norte , por lo que simplemente serían innecesarios.
@SouravKannanthaB Para su idea de singleton, creo que está equivocado sobre el axioma de unión. El axioma de unión + un axioma de singleton no sería suficiente para demostrar el axioma de emparejamiento. Eso es porque el axioma de unión no dice "dado A y B existe A B ". Más bien dice "dado { A , B } existe { A , B } " (que generalmente se denota como A B ). Pero para hacer eso necesitas formar el conjunto. { A , B } , por lo tanto, necesita emparejamiento.
Por supuesto, también podría cambiar el axioma de unión, pero no sería suficiente tener uniones binarias, necesitamos la versión más fuerte de unión, por lo que necesitaría agregar un axioma de unión binaria, y también el más fuerte, que sería redundante.

Sin poder probar en ZFC que el par desordenado { X , y } existe cada vez que X , y son conjuntos, todo lo que tienes es una notación, { X , y } , para ese conjunto único que, si existe, contiene sólo X y y . La noción de que "un conjunto existe simplemente en virtud del hecho de que tiene una definición" está codificada por el (falso, inconsistente) principio de "comprensión ingenua", que afirma que para cualquier fórmula ψ ( X ) , la colección { X | ψ ( X ) } es un conjunto. Tomando ψ ( X ) ser X X da la paradoja de Russell.

El emparejamiento es redundante en presencia de otros axiomas. Dado el Axioma del Infinito (en su formulación habitual) y la Separación, puedes demostrar que el conjunto 2 = { , { } } = { 0 , 1 } existe Del mismo modo, si tiene existencia de y el axioma de Powerset, de nuevo 2 = PAG ( PAG ( ) ) es probablemente un conjunto.

Ahora, dado cualquier conjunto a , b , la función de clase F dada por 0 a , 1 b es definible, por ejemplo, por esta fórmula con parámetros a , b :

φ ( X , y ) = d mi F ( X = 0 y = a ) ( X = 1 y = b ) .

Porque 2 como arriba es un conjunto, por Reemplazo su imagen debajo F es un conjunto. esa imagen es F [ 2 ] = { y | ( X 2 ) φ ( X , y ) } = { a , b } .

El emparejamiento existe como un axioma separado porque queremos poder estudiar los sistemas que resultan de descartar otros axiomas ZFC como Infinity, Replacement o Powerset. El resto del núcleo de axiomas debería caracterizar aspectos básicos de "setidad" que no involucran esas nociones. El emparejamiento es un requisito básico que tenemos para los universos de conjuntos: independientemente de lo que contenga o no contenga un modelo de teoría de conjuntos, seguramente debería cerrarse bajo el emparejamiento.

Tenga en cuenta que la Separación se puede demostrar a partir de Reemplazo y los otros axiomas de ZFC, pero se retiene en la mayoría de las presentaciones como un esquema de axioma separado, por razones pedagógicas: brinda la oportunidad de discutir la Comprensión ingenua y las inconsistencias resultantes, y porque ZC, ZFC menos Reemplazo , fue primero y sigue siendo una cosa.

Esta es una buena respuesta a una pregunta que parece similar a la que se hace aquí, pero en realidad es totalmente diferente. La pregunta de OP es por qué simplemente escribir la notación " { X , y } " no es suficiente para probar que el conjunto existe.
@EricWofsey Agregué un poco para abordar la pregunta de OP directamente.

"¿No existe un conjunto en virtud de su definición?"
No, esencialmente estás diciendo que si tienes una propiedad PAG , entonces debe existir un conjunto X cuyos elementos son exactamente los que satisfacen PAG .

Ahora bien, esto puede parecer un axioma muy natural, sin embargo, es inconsistente (usándolo puedes probar afirmaciones absurdas como 0 = 1 !).

Uno puede ver su inconsistencia al dejar PAG ( X ) = ¬ ( X X ) y formando el “conjunto de todos los conjuntos que no se contienen a sí mismos” que conduce a la famosa Paradoja de Russel.
Ver https://en.wikipedia.org/wiki/Russell%27s_paradox