Ir al contenido

Conjuntos numéricos/Axiomática de la Teoría de Conjuntos/Axioma de Formación de Pares

De Wikilibros, la colección de libros de texto de contenido libre.

El Axioma de Formación de Pares dice lo siguiente: dados dos conjuntos a y b, existe un conjunto c de forma que a∈c y b∈c.

Ahora, de nuevo gracias al Esquema Axiomático de Separación, creamos el conjunto {a,b}:={d∈c:d=a∨d=b}. Como de costumbre, este conjunto es único, y no depende del conjunto c del enunciado del axioma.

Consecuencias

[editar]

Unión e intersección de dos conjuntos

[editar]

La primera consecuencia es que ya podemos asegurar que existe la unión de dos conjuntos cualesquiera. Efectivamente, ahora que sabemos que dados dos conjuntos a y b existe el conjunto {a,b}, podemos ahora aplicar a {a,b} el Axioma de la Unión, y obtener así a∪b:=∪{a,b}. También podemos aplicarle la construcción de la intersección de conjuntos y obtener a∩b:=∩{a,b}

Conjuntos finitos

[editar]

Sean a1,...,an conjuntos. Podemos obtener el conjunto cuyos elementos son a1,...,an de la siguiente manera: aplicamos el Axioma de Formación de Pares al par de conjuntos a1 y a1, de forma que obtenemos el conjunto {a1}. Ahora definimos por recurrencia el conjunto {a1,...,ak} como la unión de los conjuntos {a1,...,ak−1} y {ak}, cualquiera que sea el k entre 1 y n. El último conjunto obtenido es el conjunto {a1,...,an}.

Pares ordenados y producto cartesiano

[editar]

Sean a y b dos conjuntos. Con los conjuntos a y a podemos crear el conjunto {a}. Con los conjuntos a y b podemos crear el conjunto {a,b}. Ahora, con los conjuntos {a} y {a,b} podemos crear el conjunto {{a},{a,b}}. A este conjunto lo denominamos par ordenado (a,b). Es sencillo probar que dos pares ordenados (a,b) y (c,d) son iguales si y solamente si a=c y b=d.

Sean c∈a y d∈b. Entonces es {c}⊂a⊂a∪b, y {c,d}⊂a∪b, luego {c},{c,d}∈𝒫(a∪b), y {{c},{c,d}}⊂𝒫(a∪b). Así, el par (c,d)={{c},{c,d}}∈𝒫(𝒫(a∪b)), y ya tenemos al par ordenado como elemento de un conjunto. Podemos aplicar el Esquema Axiomático de Separación a la propiedad "ser par ordenado", obteniendo el conjunto producto cartesiano a×b:={{{c},{c,d}}∈𝒫(𝒫(a∪b)):c∈a,d∈b}.

Relaciones entre conjuntos y aplicaciones entre conjuntos

[editar]

Dados dos conjuntos a y b, cada subconjunto ℛ⊂a×b se denomina relación o correspondencia entre a. Es decir, una relación entre a y b es un elemento de 𝒫(a×b). Si ℛ∈𝒫(a×a) se dice que ℛ es una relación en a. Una relación en un conjunto a se dice que es:

  • reflexiva si se cumple que si x∈a entonces (x,x)∈ℛ;
  • simétrica si se cumple que (x,y)∈ℛ implica que (y,x)∈ℛ;
  • antisimétrica si cumple que (x,y)∈ℛ e (y,x)∈ℛ implican que x=y;
  • transitiva si se tiene que si (x,y)∈ℛ e (y,z)∈ℛ implican que (x,z)∈ℛ.

Relaciones de equivalencia

[editar]

Una relación de equivalencia en a es una relación en a que es reflexiva, simétrica y transitiva.

Relaciones de orden

[editar]

Una relación de orden en a es un relación en a reflexiva, antisimétrica y transitiva. Una relación de orden ℛ en a es un orden total en a si se cumple que cuando x,y∈a entonces o bien es (x,y)∈ℛ o bien es (y,x)∈ℛ. Un orden parcial en a es una relación de orden en a que no es orden total.

Mínimal, mínimo, maximal, máximo, cadena, buen orden
[editar]

Sean a un conjunto y ℛ una relación de orden en a. Se dirá que un elemento x∈a es:

  • minimal si cuando se tiene que (y,x)∈ℛ, entonces es y=x;
  • mínimo (o primer elemento de a) si se cumple que (x,y)∈ℛ, cualquiera que sea el y∈a;
  • maximal si cuando se tiene que (x,y)∈ℛ, entonces es x=y;
  • máximo si se cumple que (y,x)∈ℛ, cualquiera que sea el y∈a.

Sea b⊂a. Decimos que ℛ se restringe a un orden en b si se cumple que ℛ|b:={(x,y)∈ℛ:x,y∈b} es una relación de orden en b.

Una cadena en a es un subconjunto b⊂a de forma que ℛ|b es un orden total en b.

Se dice que ℛ es un buen orden en a si cualquiera que sea el b⊂a, b≠∅, se tiene que ℛ|b es un orden en b con elemento mínimo. Es sencillo demostrar que todo buen orden es un orden total.

Cota inferior, cota superior
[editar]

Sea a un conjunto y ℛ una relación de orden en a. Si además es b⊂a, se dice que x∈a es:

  • cota inferior de b si (x,y)∈ℛ, cualquiera que sea el y∈b;
  • cota superior de b si (y,x)∈ℛ, cualquiera que sea el y∈b.

Aplicaciones

[editar]

Dados dos conjuntos a y b, una aplicación de a en b es un f∈𝒫(a×b) (es decir, una relación) de manera que se cumplan las siguientes dos condiciones:

  1. si x∈a, entonces existe un y∈b de forma que (x,y)∈f;
  2. si (x,y),(x,z)∈f, entonces es y=z.

Al conjunto a se le llama también dominio de f, y se le denota por Dom(f).

Al conjunto b se le llama conjunto final de f.

Mediante el Esquema Axiomático de Separación podemos definir el conjunto ba:={f∈𝒫(a×b):x∈a⇒∃y∈b|(x,y)∈f∧(x,y),(x,z)∈f⇒y=z}, es decir, existe el conjunto de todas las aplicacione de a en b.

Aplicaciones inyectivas
[editar]

Sea f∈ba, diremos que f es inyectiva si se cumple que siempre que (x1,y),(x2,y)∈f, entonces es x1=x2.


Notación

[editar]

Sean a y b dos conjuntos, ℛ una relación entre a y b que no sea una aplicación, y sea (x,y)∈ℛ. Se suele denotar xℛy, en lugar de escribir (x,y)∈ℛ.

Sean a y b dos conjuntos, f una aplicación de a en b, y sea (x,y)∈f. Se suele denotar y=f(x), en lugar de escribir (x,y)∈f. Además, se denota también f:a⟶b en lugar de escribir f∈ba.

En lugar de escribir "sea a un conjunto y ℛ es una relación de orden en a" suele escribirse "sea (a,ℛ) un conjunto ordenado". A veces también se usa la misma notación con relaciones de equivalencia.