En la teoría de conjuntos axiomáticos y en las ramas de la lógica , las matemáticas y la informática que la utilizan, el axioma de emparejamiento es uno de los axiomas de la teoría de conjuntos de Zermelo-Fraenkel . Fue introducido por Zermelo (1908) como un caso especial de su axioma de conjuntos elementales .
En el lenguaje formal de los axiomas de Zermelo-Fraenkel, el axioma se lee:
En palabras:
Como se señaló, lo que dice el axioma es que, dados dos objetos A y B , podemos encontrar un conjunto C cuyos miembros son exactamente A y B.
Podemos utilizar el axioma de extensionalidad para demostrar que este conjunto C es único. Llamamos al conjunto C al par de A y B y lo denotamos { A , B }. Por lo tanto, la esencia del axioma es:
El conjunto { A , A } se abrevia { A }, y se denomina singleton que contiene a A . Nótese que un singleton es un caso especial de par. Ser capaz de construir un singleton es necesario, por ejemplo, para demostrar la no existencia de las cadenas infinitamente descendentes a partir del Axioma de regularidad .
El axioma de emparejamiento también permite la definición de pares ordenados . Para cualquier objeto y , el par ordenado se define de la siguiente manera:
Nótese que esta definición satisface la condición
Las n -tuplas ordenadas se pueden definir recursivamente de la siguiente manera:
El axioma de emparejamiento se considera generalmente indiscutible y aparece, o un equivalente, en casi todas las axiomatizaciones de la teoría de conjuntos. Sin embargo, en la formulación estándar de la teoría de conjuntos de Zermelo-Fraenkel , el axioma de emparejamiento se deduce del esquema axiomático de reemplazo aplicado a cualquier conjunto dado con dos o más elementos, y por lo tanto a veces se omite. La existencia de un conjunto de este tipo con dos elementos, como { {}, { {} } }, se puede deducir ya sea del axioma de conjunto vacío y del axioma de conjunto potencia o del axioma de infinito .
En ausencia de algunos de los axiomas ZFC más fuertes, el axioma de emparejamiento aún puede, sin pérdida, introducirse en formas más débiles.
En presencia de formas estándar del esquema axiomático de separación podemos sustituir el axioma de emparejamiento por su versión más débil:
Este axioma débil de emparejamiento implica que cualesquiera objetos dados y son miembros de algún conjunto . Utilizando el esquema axiomático de separación podemos construir el conjunto cuyos miembros son exactamente y .
Otro axioma que implica el axioma de emparejamiento en presencia del axioma de conjunto vacío es el axioma de adjunción.
Se diferencia del estándar por el uso de en lugar de . Usando {} para A y x para B, obtenemos { x } para C. Luego usamos { x } para A e y para B , obteniendo { x,y } para C. Se puede continuar de esta manera para construir cualquier conjunto finito. Y esto podría usarse para generar todos los conjuntos finitos hereditarios sin usar el axioma de unión .
Junto con el axioma de conjunto vacío y el axioma de unión , el axioma de emparejamiento puede generalizarse al siguiente esquema:
eso es:
Este conjunto C es nuevamente único por el axioma de extensionalidad , y se denota { A 1 ,..., A n }.
Por supuesto, no podemos referirnos rigurosamente a un número finito de objetos sin tener ya en nuestras manos un conjunto (finito) al que pertenecen los objetos en cuestión. Por lo tanto, no se trata de un enunciado único, sino de un esquema , con un enunciado separado para cada número natural n .
Por ejemplo, para demostrar el caso n = 3, se utiliza el axioma de emparejamiento tres veces, para producir el par { A 1 , A 2 }, el singleton { A 3 }, y luego el par {{ A 1 , A 2 },{ A 3 }}. El axioma de unión produce entonces el resultado deseado, { A 1 , A 2 , A 3 }. Podemos extender este esquema para incluir n = 0 si interpretamos ese caso como el axioma del conjunto vacío .
Por lo tanto, se puede utilizar este como un esquema axiomático en lugar de los axiomas de conjunto vacío y emparejamiento. Sin embargo, normalmente se utilizan los axiomas de conjunto vacío y emparejamiento por separado y luego se demuestra esto como un esquema de teorema . Tenga en cuenta que adoptar esto como un esquema axiomático no reemplazará al axioma de unión , que aún es necesario para otras situaciones.
![{\displaystyle \para todo A\,\para todo B\,\existe C\,\para todo D\,[D\en C\iff (D=A\lo D=B)]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/01b012f5edfcc0cb769d79cb13fb529faca4f6cf)
![{\displaystyle \para todo A\,\para todo B\,\existe C\,\para todo D\,[D\en C\iff (D\en A\lo D=B)]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b00e5879247ab6678a1d5db09d9db21f7e425ccf)
![{\displaystyle \paratodos A_{1}\,\ldots \,\paratodos A_{n}\,\existe C\,\paratodos D\,[D\en C\iff (D=A_{1}\lor \cdots \lor D=A_{n})]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/36f71a801b45dda8d87a56b875467972cd761555)