You are on page 1of 22

Capítulo 1

Conjuntos, aplicaciones y relaciones
1.1.
1.1.1.

Conjuntos
Generalidades sobre conjuntos.

Comenzamos esta notas con una introducción de algunos conceptos básicos sobre conjuntos. La idea de conjunto es una de las más importantes en matemáticas, pues gran parte de ellas está escrita en lenguaje de teoría de conjuntos. Un conjunto va a ser para nosotros una colección de objetos. En principio, estos objetos pueden tener cualquier naturaleza, y pueden ser de cualquier tamaño, aunque esto podría dar lugar a algunas contradicciones. Nosotros no vamos a entrar en esos detalles, pues para ello habría que definir una axiomática que se escapa de los objetivos de estas notas. A los objetos que forman parte de un conjunto, los llamaremos elementos del conjunto. Relación de pertenencia. Cuando un elemento forma parte de un conjunto, diremos que ese elemento pertenece al conjunto, y lo representaremos mediante el símbolo ∈. Es decir, si tenemos un conjunto X , y a es un elemento que pertenece al conjunto X , escribiremos a ∈ X . Así, si llamamos X al conjunto de los números naturales menores que 10 tenemos que 5 es un elemento de X , luego 5 ∈ X (se lee 5 pertenece a X ). Cuando tengamos que varios elementos a1 , a2 , · · · , an tal que todos ellos pertenecen a un conjunto X escribiremos a1 , a2 , · · · , an ∈ X . Por ejemplo, con el conjunto X que hemos descrito anteriormente, podríamos escribir 2, 3, 5, 7 ∈ X , en lugar de 2 ∈ X , 3 ∈ X , 5 ∈ X y 7 ∈ X . Si hay algún objeto que no pertenece a un conjunto, emplearemos el símbolo ∈. De esta forma tenemos que 13 ∈ X . Informalmente, cuando un elemento pertenezca a un conjunto diremos que dicho elemento está en el conjunto. Entre los conjuntos consideramos uno formado por la colección de cero objetos, es decir, un conjunto que no tiene elementos. Dicho conjunto lo llamaremos conjunto vacío y será nombrado como ∅. Descripción de conjuntos. Un conjunto queda caracterizado por los elementos que tiene. Para determinar un conjunto entonces podemos hacerlo enumerando todos sus elementos. En tal caso, los elementos se escriben serparados por comas y entre llaves. Por ejemplo, el conjunto X que hemos nombrado antes sería X = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Siguiendo esta notación, el conjunto vacío lo podemos representar como {} (aunque preferimos la notación ∅). Sin embargo, cuando el conjunto tiene muchos elementos, o bien cuando es un conjunto infinito, esta forma no es útil. Pensemos, por ejemplo, en el conjunto de números naturales menores que 100000. Una forma para describir este conjunto podría ser Y = {0, 1, 2, 3, · · · , 999998, 999999}. El siguiente conjunto 1

2

CAPÍTULO 1. CONJUNTOS, APLICACIONES Y RELACIONES {0, 1, 2, · · · }

representa el conjunto de todos los números naturales, y es denotado como N. También podemos describir el conjunto de los números enteros, que denotaremos como Z Z = {· · · , −2, −1, 0, 1, 2, · · · } Otros conjuntos infinitos con los que trabajaremos a lo largo del curso son, por ejemplo, el conjunto de los números racionales (Q), el conjunto de los números reales (R), el conjunto de los números complejos (C), etc. Hay otra forma de especificar un conjunto, y es a partir de una o varias propiedades que determinen de forma exclusiva los elementos de ese conjunto. Normalmente, en este caso, haremos referencia a un conjunto y especificaremos los elementos de este conjunto que verifican la propiedad. Por ejemplo, el conjunto X podemos describirlo: X = {n ∈ N|n < 10} Y se leería X es el conjunto de todos los n ∈ N tal que n es menor que 10, o si preferimos, el conjunto de todos los números naturales menores que 10. En este caso, hemos hecho referencia al conjunto de los números naturales. También podríamos haberlo descrito haciendo referencia a los números enteros como X = {n ∈ Z|0 ≤ n < 10} A esta forma de describir un conjunto la llamaremos implícita, en contraposición a la que consiste en enumerar los elementos, que llamaremos explícita. Por ejemplo, si P es el conjunto de los números pares, entonces podemos describirlo como sigue: P = {· · · − 6, −4, −2, 0, 2, 4, 6, · · · } = {n ∈ Z|n es par } = {n ∈ Z|existe m ∈ Z : n = 2m} P = {n ∈ Z|n = 2m para algún m ∈ Z} Incluso, podríamos escribir: P = {2n : n ∈ Z} = 2Z Con la notación 2Z queremos decir el conjunto de todos los números que se obtienen de multiplicar por 2 los elementos de Z. No interpretar como el producto de un número por un conjunto. ¿Cómo podríamos entonces especificar el conjunto de los números impares? ¿y el de los números que dan resto 2 al dividirlos por 5? Igualdad e inclusión de conjuntos. Hemos dicho más arriba que un conjunto queda determinado por los elementos que tiene. No influye por tanto el orden en que estén dados esos elementos ni ningún otro factor. En tal caso, los conjuntos A = {3, 1, 5} y B = {1, 3, 5} son iguales, e iguales al conjunto {m ∈ N|m impar y m ≤ 6}. También el conjunto A es igual al conjunto C = {1, 3, 3, 5, 5, 5, 3, 5, 5} pues todos los elementos que pertenecen a C pertenecen a A y todos los elementos que pertenecen a A pertenecen también a C . La igualdad de conjuntos, por tanto, podría definirse así: Definición 1. Sean A y B dos conjuntos. Se dice que A y B son iguales (A = B ) si para cualquier x ∈ A se tiene que x ∈ B y viceversa, es decir, para cualquier x ∈ B se tiene que x ∈ A. Cuando todos los elementos de un conjunto A son también elementos de un conjunto B diremos que A es un subconjunto de B , y lo representaremos como A ⊆ B . También puede leerse esto como A está contenido en B o B contiene a A. Esto queda recogido en la siguiente definición: Definición 2. Sean A y B dos conjuntos. Diremos que A es un subconjunto de B , que A está contenido en B , o que B contiene a A, y escribiremos A ⊆ B si para cualquier elemento x ∈ A se tiene que x ∈ B .
Departamento de Álgebra

hemos dicho que los elementos de un conjunto pueden ser de cualquier naturaleza. x1 ∈ x2 . En tal caso. Sea X = {1. P (P (∅)) = {∅. Este conjunto será denotado como P (X ). A. x1 ∈ x3 y x3 ⊆ x2 .2. Si renombramos a los elementos de A. x3 }. {{∅}}. Conjuntos 3 Notemos que si X es un conjunto. 1. la anterior implicación es una equivalencia) Esta propiedad se conoce como antisimétrica Si A es un subconjunto de B distinto de B y queremos hacer notar esta relación escribiremos A B (algunos autores emplean la notación A ⊂ B ). y es un subconjunto del conjunto de todos los cuadrados. 1. para cualquier X . {1}. Otro subconjunto de X es el propio X .1. es lo mismo decir a ∈ X que {a} ⊂ X . P (∅) = {∅} (tiene un elemento). A⊆B B⊆A =⇒ A = B (de hecho. También es reflexiva (todo conjunto es subconjunto de sí mismo) y transitiva (si A es subconjunto de B y B es subconjunto de C entonces A es subconjunto de C ).1. {0. Ejemplo 1. pues en A hemos tomado todos los números naturales que cumplen una propiedad. 2}. ∅ ⊆ X ). por ejemplo. para demostrar que dos conjuntos son iguales. x2 . y sólo si. el conjunto vacío es un subconjunto de X (es decir. {1. pues todos los elementos del vacío. A su vez. todos los elementos de A están en B y todos los elementos de B pertenecen a A. Definición 3. pues P ⊆ Z (todo elemento de P es un número entero) y existe un número entero (de hecho existen muchos). Dado un conjunto X podemos formar el conjunto cuyos elementos son los subconjuntos de X . A B si.1. ∅ ⊆ N. tomamos A = {m ∈ N|m < 0}. el conjunto {∅} tiene exactamente un elemento: el conjunto vacío. Así. {∅. el conjunto vacío es un subconjunto del conjunto de todos los hombres. Un conjunto. 3}. y lo llamaremos el conjunto partes de X . También se tiene que ∅ ⊆ P (X ). De acuerdo con lo que hemos dicho antes. {∅}} (tiene 2 elementos) P (P (P (X ))) = {∅. Este conjunto tendría tres elementos. como conjunto que es. En particular pueden ser conjuntos. x1 = 1. el conjunto vacío es un subconjunto de X . podría ser entonces A = {1. A ⊆ B y existe un elemento b ∈ B tal que b ∈ A. 1. el conjunto de los números naturales. es claro que A = ∅. 2. Normalmente.1. {∅}}} (tiene 4 elementos) Jesús García Miranda . x2 y x3 . como conjunto tiene exactamente 3 elementos. 3}}.1. P Z. 2. luego ∅ ∈ P (X ). Conjunto potencia. luego ∅ es un subconjunto del conjunto de todos los círculos. 2}}. Además. Entonces P (X ) = {∅. Por tanto. absolutamente todos. son elementos de X . 2. luego es un subconjunto de Q y del conjunto de todos los números irracionales. probaremos que cada uno es subconjunto del otro. {2}. Hemos visto que la inclusión de conjuntos es antisimétrica. Cuando hemos comenzado a hablar de conjuntos. El conjunto vacío es el conjunto de todos los números racionales e irracionales. N. Por tanto. sin excepción. Es claro que A es un subconjunto de N. que son x1 . El conjunto vacío es el conjunto de todos los círculos cuadrados. Ejemplo 1. El conjunto vacío es el conjunto de todos los hombres con 7 manos (creo que no hay ninguno) por tanto. Obviamente. Dado cualquier conjunto X . diremos que A está contenido propiamente en B . dos conjuntos A y B son iguales cuando A es subconjunto de B y B es subconjunto de A. pues en tal caso. Por otra parte. {∅}. Por ejemplo. Es decir: P (X ) = {A|A ⊆ X } Como ya sabemos. Es decir. x2 = N y x3 = {0. X ∈ P (X ). y el conjunto {0. Estos son: 1. es decir. puede ser elemento de otro conjunto. un conjunto puede ser elemento de otro conjunto (podría hasta ser elemento de sí mismo). 1 que no pertenece a P (recordemos que P denotaba el conjunto de los números pares). 3} tenemos entonces que A = {x1 . El conjunto vacío.

B ó C . bien pertenecen a A. Intersección de conjuntos. A∩B ⊆A A∩B ⊆B y si C⊆A C⊆B entonces C ⊆ A ∩ B Departamento de Álgebra . 3. 13 pertenecen a A ∪ B pues todos ellos pertenecen a B . 11. A ∩ B = {x|x ∈ A y x ∈ B } = {x ∈ A|x ∈ B } = {x ∈ B |x ∈ A} Cuando la intersección de dos conjuntos es el conjunto vacío se dice que esos conjuntos son disjuntos. bien pertenecen a B . APLICACIONES Y RELACIONES 1. De hecho es el mayor subconjunto común de ambos. Definición 4.2. 12. 7. entonces tanto A como B son subconjuntos de A ∪ B . B . 6. La intersección de dos conjuntos A y B es un subconjunto de A y de B . 14 pertenecen a A ∪ B pues todos ellos pertenecen a A. 14} Los elementos 0. podría definirse la unión de tres o más conjuntos. 4.3. C como A ∪ B ∪ C = (A ∪ B ) ∪ C . 5. 10. Si A es el conjunto de los números naturales pares menores que 15. 11. 6. 2. Definimos la unión de A y B como A ∪ B = {x|x ∈ A ó x ∈ B } Ejemplo 1. También podría haberse definido la unión de tres conjuntos A. 7. y B el conjunto de los números primos menores que 15 entonces A ∪ B = {0. 5. Operaciones con conjuntos.4 CAPÍTULO 1. 3. 7.1. si llamamos ahora C al conjunto {1. Sean A y B dos conjuntos. CONJUNTOS. Dicho de otra forma: A⊆A∪B B ⊆A∪B y si A⊆C B⊆C entonces A ∪ B ⊆ C es decir. 8. 11} De forma análoga a como se hizo con la unión puede definirse la intersección de tres o más conjuntos. 1. y que representaremos como A ∪ B . 6. Puede comprobarse fácilmente que (A ∪ B ) ∪ C = A ∪ (B ∪ C ). 12. 13. 13. Dicho conjunto se denota como A ∩ B .1. 14} Pues cada uno de los elementos que hemos indicado pertenece al menos a uno de los conjuntos A. 11} entonces A ∪ B ∪ C = {0.1. y A ∪ B es el menor conjunto que tiene esa propiedad (tener a A y B como subconjuntos). 3. Obtenemos así el conjunto denominado unión de A y B . Ejemplo 1. entonces también tiene a A ∪ B como subconjunto (en este sentido decimos que A ∪ B es el menor conjunto con esa propiedad). mientras que 2. 4. 11. Así. Definición 5. 2. 5. Para los conjuntos A.4. 8. 2. 10. 10. Dados dos conjuntos A y B se define la intersección de A y B como el conjunto formado por los elementos que pertenecen simultáneamente a A y a B . podemos formar un nuevo conjunto reuniendo los elementos que. 4. De la misma forma. 5. Vamos a ver a continuación cómo. Unión de conjuntos. 12. a partir de algunos conjuntos podemos obtener otros nuevos. 7. A y B son subconjuntos de A ∪ B y si hubiera otro conjunto C que tuviera a A y a B como subconjuntos. 8. Notemos que si A y B son dos conjuntos. 7. Dados dos conjuntos A y B . B y C del ejemplo anterior se tiene que A ∩ B = {2} A∩C =∅ B ∩ C = {5.

1. que todo elemento de A \ B pertenece a A \ (A ∩ B ). Conjuntos Diferencia de conjuntos. y nos indica la posibilidad de que un Jesús García Miranda . 4. A ó B . 12. Si X es un conjunto que tomamos como universo. A2 . 10. pues A \ B son los elementos de A que no pertenecen a B . Para los conjuntos A y B de los ejemplos anteriores se tiene que A∆B = {0. A \ B = {x ∈ A|x ∈ B } Ejemplo 1. Diferencia simétrica. para ver que dos conjuntos son iguales probaremos que uno está incluido en el otro y el otro en el uno. es decir. 11. para formar A \ B le quitamos a A los elementos que están en B ). Notemos que dados dos conjuntos cualesquiera A y B se tiene que A \ B = A \ (A ∩ B ). La primera opción no puede darse. 3. 5. si x ∈ A \ (A ∩ B ) entonces x ∈ A y x ∈ A ∩ B . Recíprocamente. 14} (a A le quitamos el 2 que es el único elemento que pertenece a B ). los elementos de A que pertenecen a B . 6. 11. x no puede ser simultáneamente elemento de A y de B . Esta tabla está formada por ceros y unos. x ∈ A ∩ B (pues no pertenece a B ). Por tanto. en los ejemplos que hemos visto. Si A y B son dos conjuntos. luego se da la segunda.1. Definición 8. 14}. luego o no es elemento de A o no es elemento de B . se define el complementario de A como el conjunto formado por todos los elementos (de X ) que no pertenecen a A. para cada conjunto C que podamos formar a partir de los conjuntos A1 . Tenemos entonces que x ∈ A y x ∈ A ∩ B . pues teníamos que x ∈ A. es decir. Como hemos dicho antes. mientras que B \ A = {3. luego x ∈ A \ B . 12.5. Si X = N. · · · An son subconjuntos de X . Sea x ∈ A \ B . 4. 8. es decir. es decir. Todos los conjuntos que intervienen son subconjuntos de N. 13. Como x ∈ A ∩ B . podríamos haber trabajado con N como universo. Y lo que tenemos ahora es que x ∈ A y x ∈ B . en A∆B están los elementos que pertenecen a uno de los dos conjuntos. Definición 7. Si X es un universo. An vamos a definir la denominada tabla de pertenencia. · · · . Notemos que el conjunto A es igual al conjunto X \ A. 8. 13}. Para los conjuntos A y B del ejemplo anterior se tiene que A \ B = {0. Tablas de pertenencia. 10.1. Es decir. Podría entonces haberse definido como (A ∪ B ) \ (A ∩ B ). y todas las operaciones que realicemos serán entre subconjuntos del mismo. En primer lugar veamos que A \ B ⊆ A \ (A ∩ B ). Complementario. entonces P es el conjunto de todos los números impares. se define el conjunto diferencia A \ B como el conjunto formado por los elementos de A que no pertenecen a B (es decir. fijaremos un conjunto de referencia al que llamaremos universo. El complementario de un conjunto A será denotado como A o A . cuando estamos trabajando con conjuntos. Normalmente. Entonces x ∈ A y x ∈ B . 7. Así. pero no a ambos. Dados dos conjuntos A y B se define la diferencia simétrica de A y B como el conjunto A∆B = (A \ B ) ∪ (B \ A). x ∈ A ó x ∈ B . y A1 . 5. Queda como ejercicio demostrar que ambas definiciones son equivalentes. pues al quitarle a A un elemento que está en B en realidad estamos quitando un elemento que está en A ∩ B (si no estuviera en A no habría que quitarlo). 6. y A es un conjunto (un subconjunto de X ). 5 Definición 6. 7. Veamos una demostración de esto. y que dados A y B dos subconjuntos de un conjunto X entonces A \ B = A ∩ B . y P es el subconjunto formado por los números pares. A2 . luego x ∈ A \ (A ∩ B ). x ∈ B .

pero no pertenece a A entonces pertenece a la unión de A y B . La columna cuarta se obtiene a partir de las columnas primera y segunda. Sea X un conjunto y A. Departamento de Álgebra . y un cero nos indica que no pertenece.CAPÍTULO 1. Y así. 2. Como partimos de tres conjuntos. B y C subconjuntos de X . el resto. Propiedades. Esto que acabamos de hacer es una forma de demostrar igualdades o identidades entre conjuntos. Vamos a calcular la tabla de pertenencia de A∆(B ∆C ) A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 B ∆C 0 1 1 0 0 1 1 0 A∆(B ∆C ) 0 1 1 0 1 0 0 1 Vemos que las columnas correspondientes a (A∆B )∆C y A∆(B ∆C ) coinciden. APLICACIONES Y RELACIONES elemento pertenezca o no al conjunto C en función de que ese elemento pertenezca o no a cada uno de los conjuntos Ai . A ∪ B = B ∪ A. Eso significa que cualesquiera que sean los conjuntos A. entonces no pertenece a A ∪ B (eso nos lo dice el cero que hay en la columna de A ∪ B ). y la tabla de pertenencia de la diferencia simétrica. que pertenezca o no a B y que pertenezca o no a C ). Las tablas de pertenencia para las distintas operaciones que hemos definido serían: 6 A 0 0 1 1 B 0 1 0 1 A∪B 0 1 1 1 A 0 0 1 1 B 0 1 0 1 A∩B 0 0 0 1 A 0 0 1 1 B 0 1 0 1 A\B 0 0 1 0 A B 0 0 0 1 1 0 1 1 A∆B 0 1 1 0 A 0 1 A 1 0 En la primera tabla. La segunda fila nos dice que si un elemento pertenece a B . Vamos a calcular la tabla de pertenencia de (A∆B )∆C . A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A∆B 0 0 1 1 1 1 0 0 (A∆B )∆C 0 1 1 0 1 0 0 1 Las tres primeras columnas nos indican las 8 posibilidades que tenemos y que hemos dicho antes. B y C se tiene que (A∆B )∆C = A∆(B ∆C ). la primera fila nos dice que si un elemento no pertenece a A y no pertenece a B (eso está indicado con los dos ceros que hay debajo de A y B respectivamente). La columna quinta se obtiene a partir de las columnas tercera y cuarta y la tabla de pertenencia de la diferencia simétrica. esta tabla tendrá 8 filas. A continuación enumeramos una serie de propiedades referentes a las operaciones que hemos visto entre conjuntos. CONJUNTOS. A ∩ B = B ∩ A. Un uno nos indica que el elemento pertenece. correspondientes a las 8 posibilidades que hay (que un elemento pertenezca o no a A. Entonces: 1.

A ∩ A = A. 8. Si A ⊆ B entonces A ∩ B = A (comparar con 8. (A∆B )∆C = A∆(B ∆C ). X = ∅.1. A∆B = B ∆A. Jesús García Miranda . 17.1. A \ (B ∩ C ) = (A \ B ) ∪ (A \ C ). A ∪ (A ∩ B ) = A. Vamos a ver algunos ejemplos. A ∪ (B ∪ C ) = (A ∪ B ) ∪ C = A ∪ B ∪ C . 6. A ∪ B ⊆ A ∪ C y A ∩ B ⊆ A ∩ C entonces B ⊆ C . 10. C . A ∩ A = ∅. A ∪ A = A. Ejemplo 1. 28. B . A ∩ (B ∪ C ) = (A ∩ B ) ∪ (A ∩ C ). A∆∅ = A 25. A = A. A ∩ B = A ∪ B . 16.1. 14.).6. y 12. A ∪ A = X . Conjuntos 3. A ∪ ∅ = A. Si A ⊆ B entonces A ∪ B = B (comparar con 7. 11. A ∩ (B ∩ C ) = (A ∩ B ) ∩ C = A ∩ B ∩ C . 21. A∆C = B ∆C =⇒ A = B . A∆A = ∅. 26. 30. A ∪ B = A ∩ B . 7 Podríamos enumerar muchas propiedades más. 5. 13. 27. Vamos a comprobar que A \ (B ∪ C ) = (A \ B ) ∩ (A \ C ) para cualesquiera conjuntos A. 23. 29. 22. A ∩ (B ∆C ) = (A ∩ B )∆(A ∩ C ). 20. A \ (B ∪ C ) = (A \ B ) ∩ (A \ C ). 1. 19. A ∩ ∅ = ∅. 18. A ∪ (B ∩ C ) = (A ∪ B ) ∩ (A ∪ C ). y 11. A ∩ (A ∪ B ) = A. 9. 4.). 12. Las dos técnicas de demostración vistas en esta sección pueden usarse para probarlas. 24. 15. 7. ∅ = X .

A \ (B ∪ C ) = A ∩ (B ∩ C ) = A ∩ (B ∩ C ) Propiedad 20. B y C y vemos si podemos encontrar alguna relación. Entonces. x no puede pertences a A y tampoco a C . y claramente x ∈ B . = (A ∩ B ) ∩ (A ∩ C ) Propiedad 4. A ∪ C = {1. de donde x ∈ A \ C . B = {3. x ∈ B y x ∈ C . como queríamos. 7. 8} y C = {4. 8. concluimos que ambos conjuntos son siempre iguales. Demostremos que A \ (B ∪ C ) ⊆ (A \ B ) ∩ (A \ C ). 3. y por otra que x ∈ A y x ∈ C . Deducimos entonces que x ∈ (A \ B ) ∩ (A \ C ) Demostremos ahora que (A \ B ) ∩ (A \ C ) ⊆ A \ (B ∪ C ). 9. 10}. x ∈ C . 6. 5. 7. Por tanto. 3. tomamos tres conjuntos A. Vamos a comprobar que efectivamente. Es decir. Por tanto. Entonces x ∈ A \ B y x ∈ A \ C .8 CAPÍTULO 1. Puesto que x ∈ B ∪ C entonces x no puede perteneces a B y x no puede perteneces a C . 2. x ∈ (A ∪ B ) y x ∈ A ∪ C . 3. Entonces. 4. Vemos entonces que los conjuntos no son iguales. Sea x ∈ A \ (B ∪ C ). x ∈ A. 6}. Supongamos que x ∈ (A ∪ B ) \ (A ∪ C ). Por ejemplo: Sean A = {1. x ∈ B y x ∈ C . se tiene esa inclusión. Ley de "de Morgan" = A∩B∩C Propiedad 4. En primer lugar. es decir. 5. tenemos por una parte que x ∈ A y x ∈ B . A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A∪B 0 0 1 1 1 1 1 1 A∪C 0 1 0 1 1 1 1 1 (A ∪ B) \ (A ∪ C) B \ C 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 A ∪ (B \ C) 0 0 1 0 1 1 1 1 Departamento de Álgebra . Sea x ∈ (A \ B ) ∩ (A \ C ). luego x ∈ A \ B . x ∈ A y x ∈ B ∪ C (pues no pertenece a B ni a C ). Tablas de pertenencia. 5. Entonces B \ C = {3. 2. Asociativa. 4. Idempotencia. Asociativa = (A \ B ) ∩ (A \ C ) Supongamos que nos piden estudiar qué relación existe entre los conjuntos A ∪ (B \ C ) y (A ∪ B ) \ (A ∪ C ). CONJUNTOS. 9. Por tanto. También podemos comprobarlo usando las tablas de pertenencia. 6. 4. 3. = A∩B∩A∩C Propiedad 6. Entonces x ∈ A \ (B ∪ C ). mientras que A ∪ B = {1. 7. 8. APLICACIONES Y RELACIONES Doble inclusión. 5}. de donde deducimos que x ∈ B \ C . Para eso. 7. veremos que todo elemento de A \ (B ∪ C ) es un elemento de (A \ B ) ∩ (A \ C ). x ∈ A y x ∈ B ∪ C . Entonces se tiene que x ∈ A ∪ (B \ C ). 4. 6}. 4. luego A ∪ (B \ C ) = {1. Identidades entre conjuntos. A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 B∪C 0 1 1 1 0 1 1 1 A \ (B ∪ C) A \ B 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 A\C 0 0 0 0 1 0 1 0 (A \ B) ∩ (A \ C) 0 0 0 0 1 0 0 0 Al ver que las columnas correspondientes a A \ (B ∪ C ) y (A \ B ) ∩ (A \ C ) son iguales. 2. Pero podría darse el caso de que (A ∪ B ) \ (A ∪ C ) ⊆ A ∪ (B \ C ). 8}. 10} y (A ∪ B ) \ (A ∪ C ) = {6}. 2. Es decir.

el 6. 3. La inclusión del apartado tercero puede ser estricta. 7} entonces ∆A = {(1.1. El 3 se corresponde con el uno de la séptima fila (pertenece a A y B . Conjuntos 9 Y vemos como en las filas en las que hay un uno en la columna correspondiente a (A ∪ B ) \ (A ∪ C ) (en este caso. a B y a C ). Si A es un conjunto. D ⊆ Y . Este elemento se corresponde con el único elemento que pertenece a B . 1). 2. b) : a ∈ A. 2).3. (A ∪ C ) × Y = (A × Y ) ∪ (B × Y ) y X × (B ∪ D) = (X × B ) ∪ (X × D). 1). 0). 2. (4. Por ejemplo: A2 = {(0. Por ejemplo. 4)} B 3 = {(1. 2)} Si X = ∅ o Y = ∅ entonces X × Y = ∅. A × B ⊆ X × Y . y Ak el producto cartesiano de A consigo mismo k veces. Entonces: 1. (2. y que no pertenece ni a A y a C . ∆A es el conjunto de parejas de A donde las dos coordenadas son iguales. 0). (7. y A. sólo la tercera fila). 1). (1. 2. el producto A × A × A como A3 . 4. Y el 4 se corresponde con el uno de la última fila (pertenece a A. y en los conjuntos que hemos puesto como ejemplo. 1. (5. Jesús García Miranda . 2). 4} y B = {1. Vemos que el conjunto (A ∪ B ) \ (A ∪ C ) tenía un solo elemento. el 4. (2. 1. 7)}. Cuando no haya lugar a la confusión. en la que tenemos un cero en la columna A. 0). 5. (4. Vamos a fijarnos un poco más en esta tabla. (4. El 5 se corresponde con el uno de la sexta fila (el 5 pertenece a A y a C . 2). pero no a C . 2). 2. y B. 2). 2. (2. 2)} De forma análoga puede definirse el producto cartesiano de tres o más conjuntos. Algunas propiedades referentes al producto cartesiano de conjuntos: Propiedades: Sean X e Y dos conjuntos. 1). Incluso podría definirse el producto cartesiano de infinitos conjuntos. (0. 4). el producto cartesiano de un conjunto A por sí mismo será denotado como A2 . el conjunto A ∪ (B \ C ) tiene seis elementos. Definimos la diagonal como el subconjunto de A2 siguiente: ∆A = {(a. y se corresponden con el 1 que aparece en la quinta fila. (2. 2). 1). 2} entonces A × B = {(0. 2).7. (A ∩ C ) × Y = (A × Y ) ∩ (C × Y ) y X × (B ∩ D) = (X × B ) ∩ (X × D) 5. 5). un uno en la columna B y un cero en la columna C . Producto cartesiano Definición 9. 3). escribiremos ∆ en lugar de ∆A . 4). 1). 1. (4. (2. (2. (3. a) : a ∈ A} Es decir. 2). (2.1. también hay un uno en la columna a A ∪ (B \ C ). (A × B ) ∪ (C × D) ⊆ (A ∪ C ) × (B ∪ Y ). (2. el 2. (2. (2. 1. En cambio. el 5 y el 6. 2). (0. 1. donde la primera componente pertenece a A y la segunda componente pertenece a B . (1. Esto es así porque el único uno de la columna (A ∪ B ) \ (A ∪ C ) se encuentra en la tercera fila. El 1 y el 2 pertenecen sólo a A (no pertenecen ni a B ni a C . 1). 3. pero no a B ). (A × B ) ∩ (C × D) = (A ∩ C ) × (B ∩ D). consideramos el producto cartesiano A2 = A × A. 2. C ⊆ X . si A = {0. Dados dos conjuntos A y B definimos el conjunto producto cartesiano A × B como el conjunto cuyos elementos son parejas.1. Da un ejemplo en el que no se de la igualdad. b ∈ B } Ejemplo 1. Es decir: A × B = {(a. el 3. 1). Normalmente. (4. 2. si A = {1.1. que son el 1. (1. Por ejemplo. (0.

2.2. f (n) = 2n. Aplicaciones Definición y ejemplos. 4. 2. En tal caso. el elemento y ∈ Y que le asignamos a este elemento lo denotaremos como f (x). f (2) = 2. de X en Y . es decir. hemos elegido un elemento (y sólo uno) y ∈ Y . f (3) = 1. Podemos ver entonces f como una regla. o como una máquina. o simplemente. bien dar explícitamente la imagen de cada uno de los elementos X . Podemos elegir una regla. Claro. al dos el valor 99. Ejemplo 1. Y así podríamos seguir definiendo la imagen de cualquier otro número. Así tenemos una aplicación del conjunto de los españoles mayores de 18 años en el conjunto de los números naturales. salvo casos excepcionales.2. f Para dar una aplicación X → Y . un elemento (y sólo uno) de Y . 2. a cada elemento de X . 5}. nos marca de por vida. 4. que transforma cada elemento de X en un elemento de Y (en el ejemplo precedente cada número natural en un número natural).2. al uno el valor 26. Esta asignación. hemos dado explícitamente la imagen de cada uno de los elementos del dominio. Cuando somos pequeñitos. Definición 10. Tenemos entonces que f es una aplicación N → N. 1. escribiremos f : X → Y . sin ningún criterio aparente. f (4) = 2 y f (5) = 5.10 CAPÍTULO 1. al tres el valor 638. f (4) = 2411 y f (n) = n si n ≥ 5. Cuando tengamos una aplicación f . Supongamos que tenemos dos conjuntos X e Y . podemos. y nos bautizan. Departamento de Álgebra . Sobre las posibles reglas no hay restricción alguna. Diremos que este elemento es la imagen por (la aplicación) f del elemento x. 5} y f : X → Y la aplicación dada por f (1) = 5. o nos inscriben en el registro civil. o X −→ Y . También podríamos haberlo escrito diciendo que f es la aplicación definida por 1 → 5.1. podemos tener la aplicación que asigne al cero el valor 35. 4 → 2. f (1) = 26. CONJUNTOS. bien dando una regla (o varias) que nos digan cómo calcular la imagen de cada elemento del dominio. Eso es lo que vamos a llamar una una aplicación de X en Y . nos asignan una (o más) palabras que dicen que es nuestro nombre (vamos a suponer que todos tenemos nombres simples). Podríamos haber descrito esta aplicación como sigue: Sea f : N → N la aplicación dada por (o definida por) f (n) = 2n (o definida por n → 2n). y leeremos f de x. También podría haberse definido la aplicación como f (0) = 35. f (2) = 99. podríamos considerar la aplicación f N −→ N dada por f (n) = 16n4 − 32n3 + 25n2 − 18n + 35 o cualquier otra expresión que satisfaga las cinco condiciones dadas (habría en este caso que comprobar que si n ∈ N entonces 16n4 − 32n3 + 25n2 − 18n + 35 ∈ N). el número 16n4 − 32n3 + 25n2 − 18n + 35. como la de asignar a cada número su doble. 5 → 5. APLICACIONES Y RELACIONES 1. 3. Una aplicación de X en Y es una forma de asignar. Si llamamos f a una aplicación de X en Y . Vamos a llamar f a esta asignación. y x ∈ X . al cuatro el valor 2411. la podríamos haber descrito como la aplicación f : X → Y dada por f (x) = x2 − 6x + 10. y que para cada elemento x ∈ X . La misma aplicación que acabamos de dar. En este caso. ir eligiendo una a una la imagen de cada elemento. Para cada número natural n su imagen por f es 2n. Más adelante. En este caso. Y = {1. 3.1. Así. 1. que de esta forma únicamente tenemos definida la aplicación para aquellos valores de los que hemos dicho explícitamente su imagen. Tenemos de esta forma una aplicación del conjunto de las personas en el conjunto de palabras. 2 → 2. se nos asigna un número natural que será el que nos identifique. A cada número natural le vamos a asignar su doble. 3 → 1.2. f (3) = 638. Sea X = {1. Ejemplo 1. mientras que al conjunto Y codominio. 2. Podría decirse que la aplicación anterior es la que asigna a cada número natural n menor o igual que cuatro. Al conjunto X se le llama dominio de la aplicación. hemos dado la aplicación mediante una regla que nos permite calcular f (x) a partir de cualquier elemento x ∈ X .

Si suponemos que no hay nadie que tenga 112 años o más. Al conjunto f∗ (X ) se le conoce como la imagen de f . c). En este caso. a 6 (pues 2 = 4 ). mientras que f ∗ (B ) está formado por todos los elementos de X cuyas imágenes pertenecen a B . ya que no determina de forma 1 2 única la imagen de un elemento.3. (2. Por ejemplo. se define el grafo de f como el conjunto: G(f ) = {(x. Sea E el conjunto de todos los ciudadanos españoles. tenemos la aplicación i : A → X definida como i(x) = x. Notemos que G(f ) es un subconjunto de X × Y .2. Definimos entonces dos nuevas aplicaciones. Notemos que el conjunto {(1. el grafo de la aplicación es el conjunto diagonal ∆X . 11 Es decir. b). Sea f : X → Y . Una que nos permite calcular la imagen de los números pares. (3. y ) ∈ G. 2. Algunos autores escriben f (A) en lugar de f∗ (A) y f −1 (B ) en lugar de f ∗ (B ). Esta misma aplicación la podríamos haber definido mediante una única regla. etc. Por ejemplo. b)} determina totalmente a la aplicación f . entonces f ∗ (B ) es el conjunto de todos los españoles mayores de edad. Ejemplo 1. la aplicación la hemos definido mediante dos reglas. f∗ : P ( X ) → P ( Y ) f : P (Y ) → P (X ) ∗ f∗ (A) = {f (x) : x ∈ A} f (B ) = {x ∈ X |f (x) ∈ B } ∗ Es decir.2. Esta aplicación se conoce como aplicación identidad. Esta aplicación se conoce como aplicación inclusión. si A es un subconjunto de X .1. (3. Una aplicación de X en Y sería un subconjunto G de X × Y de forma que para cualquier x ∈ X existe un único elemento y ∈ Y tal que (x. si X = {1. Si f : X → Y es una aplicación. Definición 12. si n es impar. c). Las aplicaciones f∗ y f ∗ se conocen como aplicaciones imagen directa e imagen iversa respectivamente. · · · . Sea B = {18. y se denota como IdX o 1X . En este caso.4. Y = {a. Imagen directa e imagen inversa. Ejemplo 1. g (3) = 2. b. 3}. b). f (2) = c y f (3) = b. g (1) = 0. Será denotado como Im(f ). 1 2 podría tener como imagen a 3. consideramos que para cualquier conjunto X hay una aplicación ∅ → X . 1. Para cualquier conjunto X tenemos una aplicación X → X dada por x → x.2. c. (2. La siguiente regla a b → a + b no define ninguna aplicación Q → Z. El único elemento que tendría determinada su imagen es −1. entonces G(f ) = {(1. las parejas formadas por un elemento y su imagen.2. Su grafo es el único subconjunto de ∅ × X = ∅. Muchos autores definen una aplicación a partir de su grafo. f (x)) : x ∈ X } es decir. a −3 y en general a cualquier múltiplo no nulo de 3. entonces f∗ (A) es el conjunto formado por todas las imágenes de los elementos de A. g (0) = 1. y otra que nos permite calcular la imagen de los números impares.2. d} y f : X → Y es la aplicación dada por f (1) = b. Aplicaciones 3. 1. g (2) = 3. 19. y f : E → N la aplicación que asocia a cada persona su edad en años. b)}. Jesús García Miranda . y por tanto que tienen derecho a voto. que sería g (n) = n + (−1)n . Como caso especial. Sea G : N → N la aplicación g (n) = n+1 n−1 si n es par. Definición 11. Entonces f ∗ (B ) es el conjunto de todos los españoles cuya edad está comprendida entre 18 y 111 años. Si A es un subconjunto de un conjunto X . 111}.

Vamos a demostrar. g (1) = 1 y g (2) = 4. 0. 3.2. g (−1) = 1 y g (−3) = g (3) = 9. f ∗ (B1 ∩ B2 ) = f ∗ (B1 ) ∩ f ∗ (B2 ). si x ∈ f ∗ (B1 ) ∩ f ∗ (B2 ) entonces x ∈ f ∗ (B1 ) y x ∈ f ∗ (B2 ). 3. es decir. f (x) ∈ B1 ∩ B2 lo que nos dice que x ∈ f ∗ (B1 ∩ B2 ). f∗ (A1 ∩ A2 ) ⊆ f∗ (A1 ) ∩ f∗ (A2 ). pues g (0) = 0.5. 5 ó 7.12 CAPÍTULO 1. −1. Como en general n2 + 1 = (n + 1)2 podemos concluir que g ◦ f = f ◦ g . Sea g : Z → N la aplicación dada por g (x) = x2 . Entonces: 1. g (2) = g (−2) = 4 ∈ B1 . Entonces f (x) ∈ B1 ∩ B2 . Sean X . −2} pues g (1) = g (−1) = 1 ∈ B1 . Como es una igualdad lo haremos por doble inclusión. no podemos poner como propiedad que f∗ (A1 ∩ A2 ) f∗ (A1 ) ∩ f∗ (A2 ). Propiedades. 7}. 1. y no hay ningún otro número entero cuya imagen por g pertenezca a B1 . si consideramos la aplicación del ejemplo anterior. 4}. 9}. f ∗ (f∗ (B1 )) ⊆ B1 . pues no hay ningún número entero cuyo cuadrado sea 3. Sean f : N → N y g : N → N las aplicaciones dadas por f (n) = n + 1. si f (x) ∈ B1 entonces x ∈ f ∗ (B1 ) (pues su imagen está en B1 ). y g (n) = n2 .2. CONJUNTOS. Ejemplo 1. 4. x ∈ f ∗ (B1 ) ∩ f ∗ (B2 ). tenemos una aplicación X → Z . por la aplicación g se le asigna el elemento g (y ) = g (f (x)) ∈ Z . por la aplicación f le asignamos el elemento y = f (x). 1. f ∗ (B1 ∪ B2 ) = f ∗ (B1 ) ∪ f ∗ (B2 ). 6. Tenemos entonces una forma de hacerle corresponder a cada elemento de X un elemento de Z . Sea x ∈ f ∗ (B1 ∩ B2 ). 2. Así. Sean A1 = {0. mientras que (f ◦ g )(n) = f (n2 ) = n2 + 1. Por ejemplo. 4} y B2 = {3. luego f (x) ∈ B1 y f (x) ∈ B2 . 1. Recíprocamente. g∗ (A2 ) = {0. luego x pertenece a la intersección de ambos. Entonces: g∗ (A1 ) = {0. B2 ⊆ Y y f : X → Y una aplicación. A1 ⊆ f ∗ (f∗ (A1 )). 5. tenemos que A1 ∩ A2 = {0}. APLICACIONES Y RELACIONES 2. y de la misma forma x ∈ f ∗ (B2 ). la número 4. 2}. 2. es decir. f ∗ (B1 ) = f ∗ (B1 ). f∗ (A1 ∩ A2 ) = {0} mientras que f∗ (A1 ) ∩ f∗ (A2 ) = {0. 7. ya que hay casos en los que sí se da la igualdad (toma el mismo ejemplo. En los casos en que se ha puesto una inclusión es porque la otra inclusión no tiene porqué darse. luego f (x) ∈ B1 y f (x) ∈ B2 . Sean X e Y dos conjuntos. Z conjuntos. pero incluyendo en A2 el elemento 1). 1. Esta aplicación se conoce como la composición de f y g . 5. 1. por ejemplo. A2 = {−3. A1 . Composición de aplicaciones. 4} = {0. g ∗ (B2 ) = ∅. 9} ∩ {0. Si tomamos un elemento x ∈ X . f∗ (A1 ∪ A2 ) = f∗ (A1 ) ∪ f∗ (A2 ). g ∗ (B1 ) = {1. pues g (0) = 0. Ahora bien. B1 = {1. Como este elemento pertenece a Y .3. Y . Departamento de Álgebra . y f : X → Y y g : Y → Z dos aplicaciones. es decir. Formalmente: Definición 13. Supongamos que tenemos una aplicación f : X → Y y otra aplicación g : Y → Z . 3}. A2 ⊆ X y B1 . −1. 1} Aunque vemos en el ejemplo que la inclusión es estricta. Se define la aplicación composición de f y g como la aplicación g ◦ f : X → Z dada por (g ◦ f )(x) = g (f (x)). 1. 2. Entonces (g ◦ f )(n) = g (f (n)) = g (n + 1) = (n + 1)2 .

Es decir. Si Y = X . O lo que es lo mismo. Aplicaciones 13 Vemos con el ejemplo anterior que la composición de aplicaciones no es conmutativa.1. De hecho. pues dos números distintos no pueden tener el mismo doble. puede verse que f k (n) = 2k n + 2k − 1. Dada una aplicación f : X → X . Aplicaciones inyectivas. como hemos visto en el ejemplo precedente. Definición 14. dominio y codominio fueran diferentes. Para cualquier conjunto X . denotaremos como f 2 a la composición f ◦ f .(h ◦ (g ◦ f ))(n) = h((g ◦ f )(n)) = h(n4 − 10n2 + 26) = n4 − 10n2 + 27. Si f : N → N es la aplicación dada por f (n) = 2n + 1. 1.4. Propiedades. Propiedades.2. Por ejemplo. tenemos g ◦ f : X → X y f ◦ g : Y → Y . y D el conjunto de los 366 días del año. La composición de aplicaciones inyectivas es inyectiva. las dos composiciones pueden ser diferentes. En tal caso. tenemos f : X → Y y g : Y → X .7. Apostaría 20 euros a que la aplicación n no es inyectiva. f (x1 ) = f (x2 ) =⇒ x1 = x2 .(g ◦ f )(n) = g (f (n)) = g (n2 − 5) = (n2 − 5)2 + 1 = n4 − 10n2 + 25 + 1 = n4 − 10n2 + 26. Más en general. el dominio y codominio de g ◦ f es distinto del dominio y codominio de f ◦ g . x2 ∈ X . Una aplicación f : X → Y se dice inyectiva cuando elementos distintos del dominio dan lugar a imágenes distintas. g : Y → Z y h : Z → W entonces h ◦ (g ◦ f ) = (h ◦ g ) ◦ f . dos elementos distintos tienen la misma imagen). Jesús García Miranda . sobreyectivas y biyectivas. 3. Ejemplo 1.2. Sea n : B → D la aplicación que a cada estudiante le hace corresponder el día que nació. f 3 (n) = f 2 (f (n)) = f 2 (2n + 1) = 4(2n + 1) + 3 = 8n + 7. . La aplicación f : N → N dada por f (n) = 2n es inyectiva. Comprueba esta afirmación por inducción. Aplicaciones inyectivas. mientras que g : Z → Z dada por g (n) = n2 no lo es. x1 = x2 =⇒ f (x1 ) = f (x2 ). Pero aún en el caso de que existan ambas composiciones. si f : X → Y y g : Y → Z y X = Z . y que dominio y codominio coincidieran. hay dos estudiantes que han nacido el mismo día (aunque posiblemente de distinto año). dados x1 . Por ejemplo. Para cualquier aplicación f : X → Y se verifica que f ◦ IdX = IdY ◦ f = f . g (n) = n2 + 1 y h(n) = n + 1. es decir. g : Z → N y h : N → N las aplicaciones dadas por f (n) = n2 − 5. La aplicación f : N → N dada por f (n) = n2 es inyectiva.6. También podría haberse definido una aplicación inyectiva como aquella aplicación tal que para cada y ∈ Y el conjunto f ∗ ({y }) tiene a lo sumo un elemento. entonces f 2 (n) = f (f (n)) = f (2n + 1) = 2(2n + 1) + 1 = 4n + 3. 1. Es decir. si tenemos f : X → Y . entonces la composición f ◦ g no tiene sentido. En general. Sea B el conjunto de todos los estudiantes matriculados en la asignatura ALEM de 1o B del grado en Ingeniería Informática en la Universidad de Granada. . . la aplicación IdX es inyectiva. Ejemplo 1.2.((h ◦ g ) ◦ f )(n) = (h ◦ g )(f (n)) = (h ◦ g )(n2 − 5) = (n2 − 5)2 + 2 = n4 − 10n2 + 25 + 2 = n4 − 10n2 + 27. Entonces: . Si g ◦ f es inyectiva.(h ◦ g )(n) = h(n2 + 1) = n2 + 2.8. También puede ocurrir que existiendo ambas. pero que f ◦ g no estuviera definida. pues g (1) = g (−1) (es decir. n = n =⇒ 2n = 2n .2. es decir. entonces podemos asegurar que f lo es. 2. La composición de aplicaciones es asociativa.2. definimos: f 0 = IdX f n+1 = f n ◦ f Ejemplo 1. pero g podría serlo o no. pudiera ocurrir que g ◦ f existiera. Sean f : N → Z.

Si f : X → Y . 8}. g (c) = 4. CONJUNTOS. mientras que g no lo es. para cada y ∈ Y .2. Sin embargo. 2. Es claro que f no lo es. Para cualquier conjunto X la aplicación IdX es biyectiva. c. Sean X = {1.es distinto del conjunto vacío -). Entonces (g ◦ f )(n) = g (f (n)) = g (2n) = E (2n/2) = E (n) = n. Definición 17. pues no es sobreyectiva. Aplicaciones biyectivas. entonces también lo es g . tiene que haber días del año en que no haya nacido ninguno de estos estudiantes. Una aplicación f : X → Y se dice que es biyectiva si es inyectiva y sobreyectiva. la imagen de 2 es 4 y la imagen de 3 es 8). Se dice que f es sobreyectiva si para cualquier y ∈ Y existe x ∈ X tal que f (x) = y (es decir. 4. 1. Para cualquier conjunto X la aplicación IdX : X → X tiene como inversa a ella misma. Tomamos. Para cualquier conjunto X .10. Departamento de Álgebra . La aplicación f : Z → N dada por f (x) = |x| es sobreyectiva. La composición de aplicaciones biyectivas es una aplicación biyectiva. La misma expresión. 2. lo más que podemos asegurar es que f es inyectiva y que g es sobreyectiva. Ejemplo 1. 14 Aplicaciones sobreyectivas. g : Y → Z son aplicaciones tales que g ◦ f es sobreyectiva. La composición de aplicaciones sobreyectivas es sobreyectiva. la aplicación IdX es sobreyectiva.2. Ejemplo 1. 6. Definición 15.2.2. y g : N → N la aplicación n → E (n/2) (donde E (x) denota la parte entera de x). Entonces g ◦ f es inyectiva (la imagen de 1 es 0.9. Ejemplo 1.12. Se dice que f tiene inversa si existe g : Y → X tal que g ◦ f = IdX y f ◦ g = IdY . Esta aplicación no es inyectiva.13.2. Si f : X → Y y g : Y → Z son aplicaciones tales que g ◦ f es biyectiva. el conjunto f ∗ ({y }) tiene exactamente un elemento. Definición 16. para cualquier y ∈ Y el conjunto f ∗ ({y }) tiene al menos un elementos . Consideramos las aplicaciones f : X → Y dada por f (1) = a. O lo que es lo mismo. o −n) cuyo valor absoluto es n. pues f (2) = f (−2). La aplicación n : B → D definida en el ejemplo 1. 2. g (b) = 4. Ejemplo 1. pero tomando como dominio y codominio Z define una aplicación que no es biyectiva (pues no es sobreyectiva). Propiedades. La aplicación f : Z → Z dada por f (x) = x + 2 es biyectiva. APLICACIONES Y RELACIONES Ejemplo 1. Sea f : X → Y . Aplicación inversa.2. ya que g (b) = g (c). pues no hay ningún número natural que al sumarle 1 nos de 0. Propiedades. La aplicación f : Q → Q definida como f (x) = 2x es biyectiva. luego g ◦ f = IdN que es sobreyectiva. mientras que la aplicación f : N → N n → n + 2 no lo es. Y = {a. 3}.11. Sea f : X → Y una aplicación. f (2) = c y f (3) = d y g : Y → Z dada por g (a) = 0. 3. por ejemplo. La aplicación f : Z → Z x → x + 2 tiene como inversa la aplicación g : Z → Z x → x − 2. pues al ser el número de estudiantes de primero B menor de 366. la aplicación f : N → N dada por f (n) = n + 1 no es sobreyectiva. pues dado z ∈ Z sabemos que existe x ∈ X tal que g (f (x)) = z .CAPÍTULO 1. g (d) = 8. f : N → N la aplicación n → 2n.8 no es sobreyectiva. pues dado un número entero y . Basta tomar y = f (x) y se tiene que g (y ) = z . La aplicación f : Z → Z x → x + 1 es sobreyectiva. b. hay otro número entero x = y − 1 tal que f (x) = y . pues para cualquier número natural n hay un número entero (el propio n. d} y Z = {0.

Sabemos entonces que tanto f como g tienen inversa. Vimos antes que en ese caso f es sobreyectiva. sea y ∈ Y . A esta aplicación la denotaremos como f −1 . Sea g : Y → X una inversa. f ◦ g es la aplicación inversa de g ◦ f . y por ser f inyectiva. y f : X → Y la aplicación dada por f (1) = b. Es fácil comprobar que g . y sólo si. luego f ◦ g es sobreyectiva.2. Entonces f ◦ g = IdY . 2} e Y = {a. luego tiene inversa. la dada por 1 → b. De aquí deducimos que si una aplicación tiene inversa. luego f ∗ ({y }) tiene exactamente un elemento. Sea f : Q → Q la aplicación f (x) = x − 2. pero no sobreyectiva (pues el 1 no pertenece a la imagen de f ). f ◦ f = IdP (X ) . Sabemos también que la composición g ◦ f es biyectiva. y es sobreyectiva si. se tiene que g = IdX ◦ g = (h ◦ f ) ◦ g = h ◦ (f ◦ g ) = h ◦ IdY = h. ya que f ◦ g = IdN (por ejemplo. Ejemplo 1. Esta aplicación no es una inversa para f .2. También g ◦ f = IdX . Vamos a demostrarlo. Vamos a definir g : Y → X . se tiene que x x+6 (f −1 ◦ g −1 )(x) = f −1 (g −1 (x)) = f −1 ( x 3) = 3 + 2 = 3 −1 −1 es decir. Si realizamos la composición g ◦ f nos queda que (g ◦ f )(x) = g (x − 2) = 3x − 6. Una de ellas es f . así definida. c}. 2 → c. nos queda (g −1 ◦ f −1 )(x) = g −1 (x + 2) = x+2 3 que no es la inversa de g ◦ f . f es biyectiva. De la misma forma se dice que la aplicación f es una inversa por la derecha de g . Por ser f sobreyectiva. Por tanto. Por tanto tiene inversa por la derecha.2. lo que implica que f es inyectiva. Dada una aplicación f : X → Y se tiene que f tiene inversa si. f es inyectiva y sobreyectiva. tiene inversas por la izquierda. En este caso tiene 2 inversas por la izquierda. La aplicación f : N → N definida como f (n) = 2n tiene infinitas inversas por la izquierda (y por tanto no puede tener inversa por la derecha). Sean X = {1. Por otra parte. En ese caso. Una aplicación f : X → Y puede tener varias inversas por la izquierda o varias inversas por la derecha. (f ◦ g )(3) = f (g (3)) = f (1) = 2). Esta aplicación es biyectiva. y sólo si. Ejemplo 1. Entonces f es inyectiva. Supongamos que f tiene inversa. y g : Q → Q la aplicación dada por g (x) = 3x. Esta aplicación es inyectiva. f (2) = a. Recíprocamente. y sólo si. b. que son: Y −→ X a→2 b→1 c→1 g1 Y −→ X a→2 b→1 c→2 g2 La aplicación g1 es sobreyectiva. y sus inversas vienen dadas por f −1 (x) = x + 2 y g −1 (x) = x 3.14. f ∗ ({y }) es distinto del vacío. que es la dada por 1 → c.1. Dado un conjunto X . Para esto.16. La aplicación g se dice que es una inversa por la izquierda de f . supongamos ahora que f es biyectiva. f ∗ ({y }) tiene a lo sumo un elemento. Tanto f como g son biyectivas. luego g ◦ f es inyectiva. es una inversa para f . definimos la aplicación f : P (X ) → P (X ) como f (A) = A. También g2 tiene dos inversas por la derecha. entonces sólo puede tener una. y por lo dicho antes tiene inversa por la izquierda.15. pero tiene otra. Definimos g (y ) como el único elemento que pertenece a f ∗ ({y }). Consideramos f : N → N la aplicación definida como f (n) = 2n. aunque g ◦ f = IdN . se tiene que (f ◦ f )(A) = f (f (A)) = f (A) = A = A. 2 → a. y su inversa es la aplicación x → x+6 3 . Aparte de f . Puede demostrarse que una aplicación f es inyectiva si. tiene inversas por la derecha. Supongamos que f : X → Y y g : Y → Z son dos aplicaciones biyectivas. y por tanto f es una biyección cuya inversa es ella misma.2. Por tanto. Pero si tiene inversa por la izquierda y por la derecha. Si realizamos la composición en el otro sentido. Jesús García Miranda . En tal caso se tiene que (g ◦ f )−1 = f −1 ◦ g −1 Ejemplo 1. pues si g : Y → X es una inversa por la derecha y h : Y → X es una inversa por la izquierda. entonces ambas deben coincidir. Vimos que si tomamos la aplicación g : N → N n → E (n/2) se tiene que g ◦ f = IdN . Aplicaciones 15 Propiedad.

De la misma forma. cuando contamos los elementos de la unión. se tiene que |A × B | = |A| · |B |. Cardinales. definimos la aplicación fA : P (X ) → P (X ) como fA (B ) = A∆B . (ai . Sea n un número natural. · · · . |A| = |A \ B | + |A ∩ B |. Si A = {a1 . a la hora de contar los elementos de un conjunto da igual por cual empecemos y el orden en que los contemos. Definición 18. n − 1} (el conjunto 0 es el conjunto vacío). Cardinal de la unión de conjuntos. · · · . En cuanto al producto cartesiano. es decir: |A × B | = |A| · |B | Departamento de Álgebra . b1 ). Si A y B son dos conjuntos disjuntos. En primer lugar. 1.2. |A ∪ B | = |A| + |B | − |A ∩ B |. Luego |A ∪ B | = m + n = |A| + |B |. La idea está clara. 1. si f : m → A y g : n → B son dos biyecciones. · · · . De la misma forma. el cardinal del producto cartesiano debe ser el producto de cada uno de los factores. LLegaremos entonces hasta m + n − 1. APLICACIONES Y RELACIONES Si X es un conjunto y A un subconjunto de X . Intuitivamente. CONJUNTOS. Por tanto. entonces el número de elementos de X debe ser mayor o igual que el número de elementos de Y . bn }. el número de elementos de X debe ser igual al número de elementos de Y . si sumamos el cardinal de A y el cardinal de B . que X tiene n elementos) si existe una biyección n → X . el conjunto Y debe tener más elementos (o quizá los mismos) que X .16 CAPÍTULO 1. Eso significa que dos elementos distintos de X dan lugar (por la aplicación f ) a dos elementos distintos de Y . bn ) de A × B . si f : X → Y es una aplicación sobreyectiva. entonces |A ∪ B | = |A| + |B |. se tiene que es fácil comprobar que A = (A \ B ) ∪ (A ∩ B ). Al contar los elementos de A ∪ B . si f : X → Y es una aplicación biyectiva. Una demostración de esto podría ser como sigue. Si m es el cardinal de A y n el cardinal de B . Vamos ahora a calcular cuando vale |A ∪ B | sin que necesariamente A ∩ B sea igual al conjunto vacío. en el sentido que si tuviéramos dos biyecciones m → X y n → X entonces m = n (es decir. Por tanto. primero contamos los de A (y llegamos hasta m − 1). Sea X un conjunto. |B \ A| = |B | − |A ∩ B |. Siempre llegaremos al mismo resultado). am } y B = {b1 . Entonces f es una biyección. luego |A \ B | = |A| − |A ∩ B |. aunque intuitivamente muy clara tiene una demostración un poco complicada.5. y a continuación contamos los de B (pero siguiendo por m). En tal caso escribiremos |X | = n. Por tanto. Vamos a llamar n al conjunto n = {0. La afirmación anterior. encuentra su inversa. sale exactamente la suma del número de elementos de A y el número de elementos de B . Por tanto. Entonces la aplicación h : m + n → A∪B h(x) = f (x) g (x − m) si x < m si x ≥ m es una biyección. Sea f : X → Y una aplicación inyectiva. Por tanto. por cada elemento ai ∈ A tenemos n elementos (ai . Diremos que X tiene cardinal n (es decir. y que (A \ B ) ∩ (A ∩ B ) = ∅. pues por cada elemento y ∈ Y tenemos uno o más elementos de X (los que pertenecen a f ∗ ({y })). Como ejercicio. Puesto que A ∪ B = (A \ B ) ∪ (B \ A) ∪ (A ∩ B ) y la intersección de dos cualesquiera de estos conjuntos es el conjunto vacío se tiene que |A ∪ B | = |A \ B | + |B \ A| + |A ∩ B | = |A| − |A ∩ B | + |B | − |A ∩ B | + |A ∩ B | = |A| + |B | − |A ∩ B | Cardinal del producto cartesiano. y no haber ninguno en común. Esta definición es coherente. El número de elementos de n es n. 2. los elementos de A ∩ B los estamos contando dos veces. · · · . luego habrá que restarlos una vez para haber contado todos los elementos de A ∪ B exactamente una vez. Más formalmente. Notemos que cuando damos una biyección n → X lo que estamos haciendo es contar los elementos de X (empezando por cero) tal y como nosotros hemos contado siempre los elementos de un conjunto.

c} Jesús García Miranda . Una forma de demostrar esto.. am } e Y = {b1 ... calculamos su expresión en base n..2. Sea X un conjunto de cardinal n. y el subconjunto de X con el que se corresponden: a→0 b→0 c→0 A=∅ a→0 b→0 c→1 A = {c} a→0 b→1 c→0 A = {b} a→0 b→1 c→1 A = {b. b} a→1 b→1 c→1 A = {a. 1}... denotar como Y X al conjunto de todas las aplicaciones f : X → Y . Cardinal del conjunto potencia.. bn }... Como el cardinal del segundo conjunto es 2|X | deducimos que |P (X )| = 2|X | .1. 1} es la aplicación característica de algún subconjunto de X (basta tomar la imagen inversa de {1}). Esta biyección viene dada por f (x.. 0) = 0 f (0. Es inyectiva pues dos subconjuntos de X diferentes dan lugar a aplicaciones características diferentes. y ) = x + m · y . 1) = m + 1 ... χA (a) ≤ χB (a). mientras que χX es la aplicación constante 1.... f (0... Finalmente. 0) = m − 1 f (m − 1.. y es sobreyectiva pues cualquier aplicación X → {0.. Supongamos que X = {a1 . para lo cual tenemos n posibilidades. De esta forma. c}.. para lo cual tenemos otras n posibilidades. 1} como: χA (ai ) = 1 0 si ai ∈ A si ai ∈ A Por ejemplo.. 1) = m ......... b... vamos a ver que existe una biyección f : m × n → p.. Entonces. f (0... dado dos conjuntos X e Y . Por ejemplo.. Por tanto. c} a→1 b→0 c→0 A = {a} a→1 b→0 c→1 A = {a.. y sólo si... 0) = 1 f (1.. Para cada subconjunto A ⊆ X definimos la aplicación característica χA : X → {0. f (m − 1.... χ∅ es la aplicación constante 0.. · · · . donde p = m · n. n − 1) = mn − m f (1.... y nos quedaría x = (am−1 · · · a1 a0 )n (donde am−1 podría valer 0)..... 1}X A → χA que es biyectiva.. Al elemento x le haríamos corresponder la aplicación α : m → n dada por α(i) = ai .. ambos conjuntos tienen igual cardinal. donde p = nm . es usual. vamos a calcular el cardinal del conjunto P (X ) en función del cardinal de X . vamos a tomar X = {a.. En total. an }. el valor de f (a2 ). En base a esto... · · · . a2 .. Aplicaciones Para comprobarlo.. z div m) Cardinal de un conjunto de aplicaciones.. sería dar una biyección entre el conjunto Z = {α : m → n|α es aplicación} y el conjunto p. y así hasta f (am ). 1) = 2m − 1 . Se tiene que A ⊆ B si.. · · · .. n − 1) = mn − m + 1 f (m − 1. para cualquier a ∈ X . hemos definido una aplicación P (X ) −→ {0. Esta biyección podría ser: h(α) = α(0) + α(1) · n + · · · + α(m − 1) · nm−1 La inversa vendría dada como sigue: para un elemento x tal que 0 ≤ x < p.. para lo cual volvemos a tener n posibilidades.. c} a→1 b→1 c→0 A = {a. f (1.. Por último vamos a calcular el número de aplicaciones de X en Y en función del número de elementos de X y de Y .. Supongamos que X = {a1 .. para dar una aplicación X → Y debemos elegir el valor de f (a1 ). b. n − 1) = mn − 1 17 ········· La inversa de f sería la aplicación g : p → m × n z → (z mód m. Vamos a escribir todas las aplicaciones X → {0.. podemos hacer un total de n · n · · · n = nm posibles aplicaciones...

(3. 1. 1). (4. Para la relación R del ejemplo anterior tenemos que [0] = [4] = {0. 2). (0. (4. definimos la relación ∆ como ∆ = {(x. 1. (4. 4). (0. 2. 4)}. Si R es la relación del ejemplo anterior. 1. 3. R = {(0. Ejemplo 1. podemos. (2.3. 2). (2. 0). mientras que en la segunda hemos dicho la condición que deben cumplir dos elementos para estar relacionados. 4)} Mientras que R ◦ R = R. (1. Una relación en X es un subconjunto de X × X . (3. definimos la relación R como xR y si x ≤ y . 2). Ejemplo 1.0). 1). 2. (2. (2. (1.1. 3). 2). También podríamos haber definido R como xRy si x + 2y es múltiplo de 4. (3. 3). O si preferimos: x∆y si. Definición 21. 4). 0). 0). 1). 2). Ejemplo 1. se tiene que (R )−1 = {(0. Entonces 0R0. 2. y ) ∈ R. (4. definimos la relación R ◦ S como x(R ◦ S )Y si existe z tal que xRz y zRy . 0). Para dar una relación en un conjunto X . 4)}. 0).3.2. O si queremos. 4}. 2). (3. (4. 3). y (x. 1). 0).18 CAPÍTULO 1. 0(R ◦ R)2 pues 0R0 y 0R2 (hemos tomado z = 0). 2R1.3. Si X es un conjunto. Departamento de Álgebra . (0. 2 está relacionado con 1. y R y S dos relaciones en X . 2. (0. bien enumerar las parejas de elementos que están relacionados. (4. (1. 2). y sólo si. De la primera forma hemos enumerado todas las parejas que están relacionadas. (1. Sea X un conjunto. 4)} R ◦ R = {(0. (4. (2. 3). 1). y diremos x está relacionado con y (con la relación R). (4. Sea X = {0. 0). 2). 4(R ◦ R)1 ya que 4R2 y 2R1 (aquí hemos tomado z = 2). 2). (0. [1] = [3] = ∅. (0. En el caso de la relación R . (2. 4). (0. (4. (2. 3). 4). 1. 0). 3). 3). Por ejemplo. (0. escribiremos normalmente xRy . 2). (3. 2). escribiremos x Ry . definimos la relación inversa R−1 como xR−1 y si yRx. 4). (2. Para cada x ∈ X definimos la clase de x como [x] = {y ∈ X : xRy }. (4. 1 R2. 3 R2. (4. 4}. 1). 4). 1). Si R es una relación en X . 0). 0). 4 R3. Si el elemento (x. 1). CONJUNTOS.3. (4. (4. y la relación R = {(0. (3. 1). APLICACIONES Y RELACIONES 1. (1. 3). 4). (0. 4R2. Si X es un conjunto y R una relación en X . y ) no pertenece a R. 0). 3). (3. (0. bien dar las condiciones que deben cumplir dos elementos para estar relacionados. Si X es un conjunto. (2. entonces R−1 = {(0. (4. x) : x ∈ X }. Sea X un conjunto y R una relación en X . (2. (4. 0). (4. 2). 4)} Definición 20.3. (0. (1. (1. 4). pero 1 no está relacionado con 2. En este caso que 0 está relacionado con 0. x = y . Relaciones Definición 19. En el mismo conjunto X .

Relaciones [2] = {1. 7. 3}.Transitiva. 3) ∈ R ◦ R pero (0. No es transitiva. 4) ∈ R ∩ R−1 y (0. · · · }. Esta relación es simétrica (pues si m · n = 0 entonces n · m = 0) y es transitiva (ya que si m · n = 0 y n · p = 0 entonces m = 0 y p = 0. 0 R3 ((0. R ◦ R ⊆ R). x + x = 2x es par. En N definimos la relación mRn si m · n = 0. Podemos ver que [0] = {0. y esta clase es igual a la de cualquier número par. pues si x + y es par e y + z es par. que es par. 0 = 4 ((0. 3. 4}. entonces. [4] = {4}. Propiedad. 3. antisimétrica y transitiva. . 2. 1. 4. pues 1 R1 ((1. la relación xRy si x + y es par es: . 5. La relación R del ejemplo anterior no es reflexiva. Vamos a centrarnos ahora en las llamadas relaciones de equivalencia. 5. 2R3 y sin embargo. la clase de x está formada por todos los números mayores que x. por ser simétrica se tiene que yRx. 3) ∈ R). Si X es un conjunto. 2) ∈ R−1 ) No es antisimétrica. 2. antisimétrica y transitiva.5. y si x es un número impar. . 1) ∈ R). En N. 3. 4}. pues si xRy . entonces [x] = {1. pues si x + y es par también lo es y + x. se tiene: [0] = {0. simétrica. 4) ∈ ∆). En N la relación xRy si x < y es transitiva y antisimétrica. Transitiva: si xRy e yRz implica que xRz (es decir. 1) ∈ ∆ pero (1. Una relación que sea simétrica y transitiva es reflexiva. ni simétrica. Para la relación R . 3. [2] = {2.Reflexiva. Sin embargo no es reflexiva. Simétrica: si siempre que xRy se tiene que yRx (es decir. 4. ∆ ⊆ R). 2. · · · } = 2N. Si X es un conjunto. 2) ∈ R pero (1. ¿Qué falla?. Para cualquier conjunto X .Simétrica. para cada x ∈ X . pues 0R2. y consideramos la relación ∆. pues para cualquier x. pero no es ni reflexiva. La relación de equivalencia es una generalización del concepto de igualdad. y al ser transitiva deducimos que xRx.3. luego m · p = 0. Ejemplo 1. la relación ∆ es una relación reflexiva.3. [3] = {3. 19 2.1. Sea X un conjunto.4. pues 0R4 y 4R0 y sin embargo. 4}. No es simétrica. entonces x + z = (x + y ) + (y + z ) − 2y . R ∩ R−1 ⊆ ∆). 3. 6. 2. Para cualquier número natural x. Jesús García Miranda . 3. 1.3. la relación en P (X ) definida como ARB si A ⊆ B es reflexiva. No es antisimétrica. [1] = {1. 4}. Una relación R sobre X se dice: Reflexiva: si para cualquier x ∈ X se tiene que xRx (o equivalentemente. pues 2R4 y 4R2. pues 1R2 pero 2 R1 ((1. Cuestión: Este ejemplo no es coherente con lo que acabamos de decir. Definición 22. [x] = {x}. Ejemplo 1. R ⊆ R−1 ) Antisimétrica: si xRy e yRx implica que x = y (es decir.

Esta clasificación viene dada por las clases de equivalencia. Sea X = {1. luego m| − (y − x). Para cualquier conjunto X . De la misma forma se comprueba que [1]2 = {x ∈ Z : 1 ≡2 x} = {· · · . Una relación de equivalencia en un conjunto X clasifica a los elementos del conjunto X . 4). · · · }. (3. para cualquier x ∈ X se tiene que [x] = {x}. 1). · · · }. pues m|0. y ≡m x. Tenemos que 0 ≡2 x ⇐⇒ 2|(x − 0) ⇐⇒ 2|x ⇐⇒ x es par Por tanto. 20 Ejemplo 1. entonces [x]2 = [0]2 . y )R(x . m|(x − y ). −3. 5}. simétrica y transitiva. Entonces. (4. 1). En R2 se define la relación (x. 4. Consideramos la relación de igualdad en un conjunto X . 5)} es de equivalencia. Definimos en Z la relación ≡m como: x ≡m y si m|(y − x) Esta relación es de equivalencia. (5. 5). −2. 3. 2. −1. Esta es la relación de congruencia módulo m. 3. Es decir. Empezamos para m = 2. (3. 3).3. Esta relación es una relación de equivalencia. La relación xRy si x + y es par definida en N es una relación de equivalencia. (5. pues es: Reflexiva. 4). CONJUNTOS. mientras que si x es impar entonces [x]2 = [1]2 . Simétrica. Podemos ver que si x ∈ Z y x es par. (2.CAPÍTULO 1. Si x ≡m y e y ≡m z significa que tanto y − x como z − y son múltiplos de m. Si f : X → Y es una aplicación. Sea X un conjunto. −5. la relación de igualdad (xRy si x = y ) es una relación de equivalencia. 3. La relación R = {(1. 2). luego también lo es (y − x) + (z − y ) = z − x. es decir. (4. 5). y ) si |x| + |y | = |x | + |y |. Vamos a calcular las clases de equivalencia para la relación de congruencia módulo m. 2. 5. Vamos a escribir [a]m para denotar la clase de equivalencia de a bajo la relación ≡m . que vimos que es de equivalencia. Departamento de Álgebra . definimos en X la relación Rf como sigue: xRf y si f (x) = f (y ). (3. Ya que para cualquier x ∈ Z se tiene que x ≡m x. (1. 3).3. x ≡m z . 2. 1. Pues si x ≡m y significa que m|(y − x). Transitiva. Ejemplo 1. Para cualquier relación de equivalencia en un conjunto X . (2. y por tanto. 3). 4. (5. 1. 6. [0]2 = {x ∈ Z : 0 ≡2 x} = {· · · .6. −4. 0. Si X es un conjunto y R una relación de equivalencia en X .7. 4). Sea m un número natural. APLICACIONES Y RELACIONES Definición 23. la clase de equivalencia de un elemento es distinta del vacío (pues el propio elemento pertenece a su clase. al ser la relación reflexiva). Una relación de equivalencia en X es una relación reflexiva. a la clase de un elemento x ∈ X la llamaremos clase de equivalencia del elemento x. (4. Esta relación es de equivalencia. 2).

Podemos considerar la aplicación f : X → X dada por 1 → 1. 3 → 3. podemos deducir que yRz . y ) si |x| + |y | = |x | + |y |. concretamente en los puntos (z. Por tanto. Definición 24.3. 2} y [3] = [4] = [5] = {3. 8. Relaciones Si ahora lo hacemos para m = 3 tenemos que 0 ≡3 x ⇐⇒ 3|(x − 0) ⇐⇒ x = 3k para algún k ∈ Z Luego [0]3 = {· · · . en primer lugar. m + 1. · · · } = {n ∈ Z|n mód m = 2} 21 [m − 1]m = {· · · . la clase de equivalencia de un elemento (x. Jesús García Miranda . (−z. [1]2 }. −m − 1. 2m. vamos a ver. −7. · · · }. 7. Proposición 1. −2m − 1. 2m + 1. Tiene exactamente 3 elementos.1. 2m + 2. [50]3 }. Entonces R = Rf . 0). 1. −m + 2. · · · } = {n ∈ Z|n mód m = 1} [2]m = {· · · . Vemos en estos ejemplos que si tenemos un conjunto X y una relación de equivalencia en X . Sea z ∈ [x]. y )R(x . 2. De la misma forma se comprueba que [1]3 = {· · · . 2. que ocurre si xRy . 6. m − 1. · · · . Zm = {[0]m . ese elemento no existe y la intersección es vacía. [2]3 }. m. 4.3. Vamos a llamar Zm al conjunto Z/ ≡m . · · · [m − 1]m }. 0. Tiene exactamente 2 elementos. Entonces xRz . · · · } = {n ∈ Z|n mód m = m − 1} [n]m = [n mód m]m . su clase de equivalencia coincide con alguna de estas tres. para abreviar la notación escribiremos a en lugar de [a]m . y R una relación de equivalencia en X . es decir z ∈ [y ]. Por tanto hemos probado que [x] ⊆ [y ]. 1. si hubiera un elemento z ∈ [x] ∩ [y ] tendríamos xRz e yRz . 5. Si xRy se tiene que [x] = [y ]. · · · }. −z ). Con esta notación tenemos que Zm = {0. 5}. El contexto nos aclarará si estamos considerando a como un número entero o como un elemento de Zm . podemos escribir que Z3 = {[−12]3 . 2. Para la relación R definida en R2 como (x. Definimos el conjunto cociente X/R como el conjunto formado por las clases de equivalencia. 2m − 1. −2m + 2. Si x Ry entonces [x] ∩ [y ] = ∅. Sea X un conjunto. o sus clases de equivalencia no tienen ningún elemento en común. es decir: X/R = {[x] : x ∈ X } Ejemplo 1. Z3 = {[0]3 . −m + 1. 1. 4 → 3. En el caso de que x Ry . y ) ∈ R2 es un cuadrado que tiene los vértices en los ejes coordenados. Y al ser R transitiva. Si X = {1. 2 → 1. 5 → 3. −2m + 1.3. 4. −8.1. −6. o los tienen todos (es decir. z ). y R una relación de equivalencia. 5. −3m + 1. 3. Sea X un conjunto. −5. Puesto que [0]3 = [−12]3 . −m. (0. −2. [1]3 . −3m + 2. m − 1}. Para cualquier n ∈ Z. Tiene exactamente m elementos. Puesto que xRy y R es simétrica tenemos que yRx. −3. y ∈ X . · · · } = {n ∈ Z|n mód m = 0} [1]m = {· · · . · · · } y que [2]3 = {· · · .8. Demostración: Para demostrarlo. o son disjuntas o son iguales). −3m. Entonces: Z2 = {[0]2 . dados dos elementos de X . En general. 5} y R la relación dada en el ejemplo 1. 4. luego zRy y por tanto xRy lo cual es imposible. −4. [25]3 . −2m. 0). Sean x. 3. De la misma forma se prueba que [y ] ⊆ [x]. 0. 2. m + 2. Entonces: 1. 3m − 1. [1]m . −1. En general.3. (0. −1. [1]3 = [25]3 y [2]3 = [50]3 . donde z = |x| + |y |. 4. 2.6 entonces se tiene que [1] = [2] = {1. se tiene que [0]m = {· · · .

(4.22 CAPÍTULO 1. 4) ∈ R pero (3. Esta aplicación es siempre sobreyectiva Ejemplo 1. que p es sobreyectiva. X/Rf tiene tres elementos. Para terminar el tema. Sea f : X → Y una aplicación. que son: [0] = {0. f (1) = f (4) = 2 y f (2) = f (5) = 4. 5} → {0. con [1] y [4] o con [3] y [4]. b : {[0]. 4). vamos a ver la descomposición canónica de una aplicación. [4] = {0. Igual ocurre con [0] y [3]. 0). 3. tenemos una aplicación p : X → X/R definida como p(x) = [x]. 1). [1] = {1. 2}. (3. 4} → {0. i(2) = 2. 0). En tal caso. [2] = {2. 1. APLICACIONES Y RELACIONES En la relación definida sobre el conjunto X = {1. 2. 4. 2. Por último. f (2). b([2]) = f (2) = 4. 2). y R es una relación de equivalencia en X . Esta aplicación viene dada por b([x]) = f (x). 2.3. Consideramos en Z la relación de congruencia módulo 3.9. (1. b([x]) = b([x ]).10. p(2) = [2]. 3. i(4) = 4. p(4) = [1]. (3. 5} → {[0]. Las clases [0] y [4] sí son iguales. Es fácil comprobar que f = i ◦ b ◦ p. se tiene que el conjunto cociente tiene cardinal 2. 2. (0. Definimos en X = {0. La aplicación p es la proyección p : X → X/Rf . 1. (3. (1. 2. 4} [1] = {1. 4. Veamos ahora cuales son estas aplicaciones. 5} la aplicación dada por f (x) = 2x mód 6. 1. Podemos ver que f (0) = f (3) = 0. no es simétrica pues (3. Por tanto. Sea f : {0. 3. 4} la relación R = {(0. con [1] y [3]. Las clases [0] y [1] no son disjuntas ni iguales. 4. 3. 4)} Esta relación no es de equivalencia. 4}. que b es biyectiva y que i es inyectiva. Es fácil comprobar que b está bien definida (si [x] = [x ]. y que es una biyección. Ejemplo 1. 5} Por otra parte. f (4). [1]. Entonces. f (1). 3. CONJUNTOS. 2. f (3). 1. La aplicación b tiene como dominio X/Rf y codominio Imag (f ). Esta aplicación se conoce como la proyección canónica. 4. [3] = {0. p(3) = [0]. Vemos como hay una clase que es vacía. 2. 4). (4. 4. 3. Entonces f se escribe como composición de tres aplicaciones de la forma f = i ◦ b ◦ p. 5} definida como i(0) = 0. 1). 3) ∈ R. b es biyectiva e i es inyectiva. f (5)} = {0. 4} definida como b([0]) = f (0) = 0. 3) ∈ R. 2. 2. 0) ∈ R pero (0.3. i : {0. Las clases de los distintos elementos son: [0] = {0. Sus dos elementos son [1] y [3]. 1. 1. 2. el conjunto cociente es Z3 . p(5) = [2]. b([1]) = f (1) = 2. p(1) = [1]. 5} que hemos visto en los ejemplos anteriores. 4}. 4} [2] = ∅. (0. Si X es un conjunto. las tres aplicaciones que aparecen en la descomposición de f son: p : {0. 1) ∈ R. 3}. La proyección canóncia Z → Z3 es la aplicación x → x mód 3. 2). No es reflexiva pues (3. 2. donde p es sobreyectiva. [2]} → {0. y tampoco es transitiva pues (3. 4}. (4. 4) ∈ R. (1. [2]} definida como p(0) = [0]. [1]. la aplicación i : Imag (f ) → Y es la inclusión (ya que Imag (f ) es un subconjunto de Y ). Imag (f ) = {f (0). Vamos a dar la descomposición canónica de f . 2). El 3 no pertenece a ninguna clase. Departamento de Álgebra . 0).