Capitulo 1 Conjuntos, aplicaciones y estructuras algebraicas El objetivo del curso es estudiar la estructura algebraica que Hamamos anillo. Un anillo es un conjunto dotado de dos operaciones que tienen las mismas propiedades que la suma y cl producto de los mimeros enteros, a saber: la suma es asociativa, conmutativa, con elemento neutro y cada elemento tiene un opuesto; la multiplicacién es asociativa y tiene la propiedad distributiva respecto de la suma. la multiplicacién sea conmutativa, ‘o siempre exigiremos que haya elemento identidad ni que Antes de analizar ejemplos y propiedades generales de los anillos, necesitamos concretar los conceptos de conjunto y de operacién. 1.1 Conjuntos Cuando nos piden que demos un ejemplo de conjunto seguramente pensemos en primer lugar rales! jlos mimeros pares!, jlos enteros! Es leceién de comics! en un conjunto de ntimeros: {Los mimeros na posible que digamos: !Los alumnos de la clase!, jmi Son todos ellos conjuntos en sentido matematico? ZY si dijéramos: jlos mtimeros grandes!, ilas series de televisién interesantes!? Definicién 1, Un conjunto es una coleccidn bien definida de objetos distintos. Los objetos de un conjunto son lamades elementos Cuando en Mateméticas hablamos de “coleccién” lo hacemos en un sentido coloquial: en una coleccién hay objetos, pero no exigimos ninguna propiedad, ninguna caracteristica Al conjunto, sin embargo, le estamos pidiendo que cumpla dos condiciones: que los objetos que contiene sean distintos, o diferenciados entre sf; y que esté “bien definido”. Esto iltimo roquicre una explicacién Observacién 1. "Bien definido” significa que, para todo objeto x, debe haber una respuesta inequivoca a la pregunta ";Es x un elemento del conjunto?” Asi, “la coleccién de las series de televisién interesantes” no es un conjunto, porque no esté bien definido: habré personas que respondan “sf* ala pregunta “[Es esta serie interesante?”2 CAPITULO 1. CONJUNTOS, APLICACIONES Y ESTRUCTURAS ALGEBRAICAS y otras que respondan “no”, Lo mismo ocurre con “los ntimeros grandes”: {Es 256347551 un mimero grande? Depende de a quién se lo preguntemos y en qué contexto: si se trata de mi préximo sueldo en euros, es grande, si; si es un primo que voy a utilizar para eneriptar mi cuenta bancaria, lo siento, es demasiado pequeio, La coleccién de los niimeros enteros mayores que 1000 sf esta bien definida y podemos decir que es un conjunto. También es cuadrado es —1, aunque no contenga ningsin elemento. Si un conjunto no contiene elementos, se le lama conjunto vacfo y se le denota por 0) 4 bien definida la coleccién de los mimeros reales cuyo Aunque no es obligatorio, normalmente usaremos letras maytisculas para nombrar a los conjuntos: A, B,X,Y,... Las letras mintisculas suelen usarse para denominar elementos de los conjuntos: a,b,:r, p Algunos conjuntos tienen una notacién especial: # Nes el conjunto de los mimeros naturales © Zes el conjunto de los ntimeros enteros. © Qes el conjunto de los msimeros racionales. © Res el conjunto de los méimeros reales Si x es un elemento de X escribiremos nex ¥ leeremos "x pertenece a X” 0 "sr estd en X”. Si no, escribiremos 2gX y leeremos ” no pertenece a X” o "x no esté en X.” Ejemplo 1. Escribiremos 3€N y 4 ¢ Z. Una de las formas de definir un conjunto es hacer la lista de sus elementos entre laves, con comas separando los elementos del conjunto Ejemplo 2. A=(1, 7, hola, 0, 4} B= {1,2, {a,b}, ¢,7} ‘También podemos definir un conjunto exponiendo una propiedad que cumplan precisa- mente todos sus clementos:1.1. CONJUNTOS 3 Ejemplo 3. A {nn es un niimero primo} B= {n?:n es un mimero primo } C= {nEN:nes milltiplo de 5 yn < 39} D={ceR: 2" +5a*+ 228 — 0 Dos conjuntos X ¢ Y son iguales si contienen exactamente los mismos elementos, es decir, cada clemento de X cs un clemento de Y y cada elemento de Y es un clemento de X. Ejemplo 4. {n EN: n es miltiplo de 5 yn < 39} = {5, 10, 15, 20, 25, 30, 35} {xe R: 2? —3x+2=0} = {1,2} {1,2} = {2,1} {a,b,b} = (b,a} {2,2,(3,4}} 4 (1,2,3,4) Definicién 2. Un conjunto A es subconjunto de B cuando todos los elementos de A son elementos de B. Si A es subconjunto de B escribiremos A © Bo su equivalente B 2 A, y podemos leer "A estd contenido en B” 0 °B contiene a A.” Ejemplo 5. OC {a,b,3} {1,4,5,7,8,} ON {1,4,5,7,8} ON, es decir,{1,4,5,7,8} estd estrictamente contenido en N {1,2,4} Z {1,4,5}.¢8 decir, {1,2,4}no estd contenido en {1,4,5} Observacién 2. Todo conjunto es subconjunto de sf mismo y el conjunte vacto es subconjunto de todo conjunto4 CAPITULO 1. CONJUNTOS, APLICACIO} VES Y ESTRUCTURAS ALGEBRAICAS Ejemplo 6. Sea {{1},2,{3,4},4}. Entonces 1gA {cA {yea {{1},2.43. CA {2.4} CA {{4}} ZA {3,4} GA {1,2,3,4} 2 A Definicién 3. La coleccién de todos los subconjuntos de un conjunto S se denomina con junto de partes 0 conjunto potencia de Sy se denota por 2(S) Ejemplo 7. Sea X = {1,2,3,4}. El conjunto potencia de X es P(X) = {0, {1}, {2}, {3}, 4}, (1, 2}, (1, 3}, {1,4}, {2,3}, {2,4}, (3,4), {1,2,3},{1,2,4}, (1,3, 4}, (2,3, 4}, (1, 2,3, 4}} 1.2 Operaciones con conjuntos Hasta el momento solo hemos definido los conceptos de conjunto y subconjunto, indicando la forma habitual de nombrarlos y representarlos. Va a ser ttil tener en cuenta cémo construimos nuevos conjuntos a partir de conjuntos dados. Definicién 4. La unién de dos conjuntos A y B es el conjunto de todos los elementos que estén en A o en By se denota por AUB AUB={e:n€Aoxre B} Ejemplo 8. Sean A= {«,1,{a,2}} y B = {0 {1}, ,2}. Su unidn es AUB = {x,1, {a, 2}, 0, {1}, 2}. Ejercicio 1, Dados A, B,C © X, podemos comprobar que (AUB) UC = Au(BUC) Como se trata de demostrar la igualdad entre dos conjuntos, podemos utilizar la estrategia, de comprobar la doble inclusién, esto es, que (AUB)UG © AU(BUC) y que (AUB)UC 2 AU(BUC) Para probar la primera inclusién, debemos aseguranos de que lodo elemento de (AUB)UC es también un elemento de AU (BUC). Tomemos cualquier elemento x € (AUB) UC. Por la definicién de la unién de dos conjuntos, s € Aor € BUC. En el primer caso, 2 € AUB C (AUB)UC, mientras que en el segundo caso, 0 bien x € BC AUB, o bien EC. Resulta que en cualquier caso se tiene que x € (AU B) UC. La otra inclusién se demuestra andlogamente1.2. OPERACIONES CON CONJUNTOS 5 La unién de dos conjuntos puede sor goneralizada a la unidn de una familia de conjuntos. Sca § una coleccién de conjuntos. Entonces U4= {2:6 Apara algin A € $}. ae Cuando tengamos una coleccién con pocos conjuntos, por ejemplo § = {4, B,C, D} denotaremos su unién en la forma AU BUC U D. También podemos usar subindices para denotar los conjuntos de nuestra coleccién, Por ejemplo Ai, Aa, Ara ¥ escribiremos 2 Ua at O podemos tener § = {A;: i € N}, y escribiremos Uae UA. ae Definicién 5. La interseccién de dos conjuntos A y B es el conjunto de los elementos que se encuentran en A y en B y se denota ANB ANB={e:ne Ayre B} Si A y B no tienen elementos en comtin, entonces ANB = 0 y decimos que A y B son conjuntos disjuntos Ejemplo 9. La interseccién de los conjuntos A= {s,1,{a,2}} y B= {0, {1}, +2} es ANB = {x} Ejercicio 2. Dados A, B,C © X, demuestra que (AM B) AC = AN(BNC). La interseccién de dos conjuntos puede ser generalizada a la interseccién de cualquier familia de conjuntos. Sea $ una coleccién de conjuntos. Entonces (A= {2:26 A para todo A € 8}. Acs Los conjuntos de una familia son disjuntos dos a dos. si cada par de conjuntos de la familia tiene interseccién vacta. Ejemplo 10. Los conjuntos A= {1,2}, B = {1,3}, C = {2,4,5} no son disjuntos dos a dos, aunque ANBNC =0. Ejercicio 3. Sean A, B,C subconjuntos de X. Demuestra que AU (BNC) = (AUB) (AUC), AN (BUC) =(ANB)U(ANC)6 CAPITULO 1. CONJUNTOS, APLICACION VES Y ESTRUCTURAS ALGEBRAICAS Otra operacién entre conjuntos que encontraremos cn alguna ocasién durante este curso es la diferencia de conjuntos: A\B = {xe Asa ¢ BY Cuando A es un subconjunto de un conjunto X, diremos que X\A es el complementario de Aen X y, sino hace falta recordar quién es el conjunto X, denotaremos el complementario de A por A Ejercicio 4, Demuestra las Leyes de De Morgan: Dados A,B subconjuntos de X, se tiene que AUB =AnB, ANB =AuB. Definicién 6. El producto cartesiano de los conjuntos A y B es el conjunto Ax B= {(a,b):a€ Abe BY constituido por los pares ordenados (a,b) donde la primera componente es un elemento de A xy la segunda componente estd en B. Ejemplo 11. Sean A= {1,+,2} y B = {+,a, {0}, 1}. El producto cartesiano de A por B es el conjunto Ax B= {(1,*),(1,a), (1, {£5}), (1,1), =), (4a), (, {0}), (1), (2), (2,4), (2, (0}), (2,1)} Igualmente, el producto cartesiano Ay x Ay x ... x A, es el conjunto de todos las tuplas de n elementos (a;,a2,..., x) donde a, € Ay para cada i=1,...,n 1.3. Aplicaciones Si pensamos, por ejemplo, en la operacién que consiste en multiplicar por 2 un mimero del conjunto {1,2,3,4,5,6, 7, 8,9, 10}, podriamos representar los resultados (la tabla del 2) mediante un subconjunto del producto cartesiano de {1,2,3,4,5,6,7,8,9, 10} x {2,4,6,8, 10, 12, 14, 16, 18, 20} {(1, 2), (2,4), (3,6), (4,8), (3, 10), (6, 12), (7, 14), (8, 16), (9, 18), (10, 20} Definicién 7. Una correspondencia de un conjunto A en un conjunto B es un subconjunto de Ax B. Ejemplo 12. Sea A = {1,¥,2} y B = {+,,b,1}. Entonces los siguientes conjuntos son correspondencias de A en B