| «~BESE oa eke eee ANAYA, Teoria basica de conjuntos Victor Fernandez Laguna Coleccién dirigida por José Manuel Gamboa em Arico | iiiORO ee ena narse a la teoria elemental de conjuntos. ma de las Matematicas, a pesar de que no se OO on ee ees OO Oa eect ee ae een ey TO Rca ed nee een én de “conjunto” es fundamental para OC ie eee aes DOCU ea es eee BO hae eed Cu eet Cee eee an CO ene ee Spence Oe oe OC Teac soe CCU React) quier teoria matemética y base de conceptos ICC Ocoee a Rr TE Ae ee ed Te Lc ae rent er] re NIVERSITARIA] TNS ria basica conjuntos Loguna Wilglde por José Manvel Gamboa Xavan de Biiotequee Municip eeEX primer capttulo es na introducclsn ato conjuntos, a lay subeon ntos dle un eonjun- 10, y 4 las operacio * Tuncumentales entre conjuntos: unin, intersects, produto ca lesiano, ete HI segundo capitulo esti dedicado al estudio de | {is aplicaciones entre dos conjuntos. Se analizan aciones: inyectivas, sobreyectivas y biyectivas las correspondencias y especialmente de él también los tipos generates de apli- El tereer capi Te nts las rlaciones(binrias)en un conjunto,ocupéndose, sobre ted, del estudio de las relaciones de equivalencia y de lax relaciones de orden, EI naa, it? capital estédestnado al estudio de los conjuntos fntox ¢ humerables, si bien se analizan en él algunos ejemplos de onjuntos infinitos no nume- es. En el caso de los fnitos, ademds de las operaciones bésica, ve introducen y esti sian algonos conjuntos notables de aplicaciones definides ene ellos. Por otto i estudian los procedimicntos habituales para construi con fartesianos finitos, uniones numerables, etc lado, se juntos numerables: productos ‘Como una parte importante del proceso de lectura/aprendizaje de los conteniddos de este libro, el Tector debers intentar resolver Por sf mismo los ejercicios que se proponen al nal de cada seccién, Hemos procurac do que su grado de dificultad no sea excesivo para ae cimpian una doblefinalidad: por una pat, perma lector med sa nivel de com- brensidn dela materi, y, por otra, instal a volver una y otra ver sobre los coneeptos y Mirmaciones ya vistos para reforzar su asimilacién, Por titimo, deseo dedicar este ltno a la memoria de mi padre, Victoriano Fernéndez Santes,y dar ls gracias a todas las personas e insttuciones que hi wan colaborado directa © indirectamente en su elaboracién, El autor Capitulo 1. Breve introduccién a los conjuntos 1, Conjuntos. Generalidades .... 2. Subconjuntos 3. Operaciones entre conjuntos Capitulo 2, Aplicaciones jones 1. Comrespondencias y aplica 2. Tipos de aplicaciones... 3. Composicién de aplicaciones. Capitulo 3. Relaciones de equivalencia y de orden 1. Relaciones 2. Relaciones de equivalencia 3. Relaciones de orden... Capitulo 4. Conjuntos finitos e infinitos numerables 1, Conjuntos finitos. 2, Conjuntos de aplicaciones entre conjuntos finitos. 3. Conjuntos numerables Indice terminologico 32 aaa . 8 50 62 63 12 “13 136 142 164CAPITULO BREVE INTRODUCCION A LOS CONJUNTOS En matemati superiores se estudian conceptos como espacio vectorial, espa cio afin, espacio topolégico, grupo, anillo, cuerpo, ete.. y se profundiza en el ‘estudio de tales estructuras matemsticas. Estas y otras estructuras tienen en comiin que son, ante todo, conjuntos, Por ejemplo, todo cuerpo es, en primer lugar, un conjunto sobre el que se han detini- do dos operaciones, llamadas adicién y multiplicacién, que cumplen una serie de propiedades. Andlogamente, todo espacio vectorial sobre un cuerpo dado es Un conjunto sobre el que se ha definido una operacién interna, llamada adicién de \eotores, y otra operacién externa, con conjunto de operadores en el cuerpo dado, que cumplen determinadas propiedades. sto da pie a pensar que los conjuntos pueden ser considerados como la base, 0 ‘como una parte importante, del lenguaje de las mateméticas. Toda la matemética pura, y gran parte de Ia matemética aplicada, estn basadas en los conjuntos y en Jay nociones relacionadas con ellos. Como primera consecuencia podlemos estar Hilecer la necesidad de aprender el significado de los conjuntos y cémo se trab- ju con ellos. in esta breve introducci6n, sin entrar en la axiomitica de la teoria de conjuntos, huestra intenci6n e “sugerir” Ia noci6n de conjunto, dar algunos ejemplos & iniroducir las relaciones usuales entre elemento y conjunto y, también, entre dos: Después, nos detendremos en el estudio de las aperaciones bisicas entre sub: conjuntos (o partes) de un conjunto, Estas operaciones son, fundamentalmente, Ju uniGn, la interseccién, la diferencia de dos subconjuntos y el complementario do un subconjunto, Por tltimo, estudiaremos el eoncepto de producto eartesiano de dos conjuntos,IL CONJUNTOS. GENERALIDADES. 4: ae 1.1 NociON DE CoNJUNTO Ey muy comin leer, en matemticas, frases o sentencias que contienen la palabra conjunto: “SiN ¢s el conjunto de los niimeros naturales, entonces...”. Incluso es muy posible que, alguna vez, el lector haya tenido que utilizar conjuntos para resolver ejercicios, Pero... ,c6mo dar una definicién matemética rigurosa de con- junto? la vida cotid y la idea de conjunto es muy intuitiva y aparece en multitud de ejemplos: todas las personas que se encuentran en el interior de un aula, todas Jas asignatu mat ‘de un determinado plan de estudios de una licenciatura en mate- Otro ejemplo atin més cotidiano: lunes, martes, miércoles, jueves, viernes, sabado, domingo jue forman el “conjunto” de los dfs de la semana. Sin embargo, en matematicas, el concepto de conjunto es bastante mis delicado Ue lo que es en Ia vida diaria, como prueba el hecho de que hist6ricamente ha producico numerosas dificultades y paradojas, las cuales han sido resueltas por ‘algunos matematicos de los siglos xix y Xx empleando el método axiomitico. Nosotros apenas entraremos en estas sutilezas, puesto que el estudio de los dife- rentes sistemas de axiomas de la teoria de conjuntos Henarfa muchos libros de muchas paginas cada uno. En este mar rd en dar por cierto (y 1, el procedimiento que seguiremos con: por conocido) que algunos conjuntos usuales en matematicas, somo: + el conjunto IN de los ntimeros naturales, + el conjunto 2 de los nimeros enteros, + cl conjunto @ de los ntimeros racionales, + el conjunto de los niimeros reales, Centre o1t0s, son, efectivamente, conjuntos auténticos y, posteriormente, obtener ‘tts muchos eonjuntos « partir de estos, isto ultimo lo conseguiremos, bisicamente, formando tos subeonjuntos de un cconjunto conocido © formando el producto cartesiano de dos Naturalmente, también serd efeetivo combinar ambas téc conjuntos. Pero, eso sf, teniendo siempre en cuenta que para que uno de estos conjuntos dados, iS para obtener otros huevos conjuntos esté “bien definido”, es necesario que, dado un objeto cua quiera, sea posible determinar si dicho objeto es 0 no es un elemento del co junto. 1.2 NOMENCLATURA Y DEFINICIONES Habitualmente, si bien con algunas excepciones, representaremos Tos conjuntos con letras maytisculas: A, B, X, Y... Una de estas excepeiones es el conjunto que no tiene ningtin elemento, al que llamaremos conjunto vacfo y denotaremos mediante el simbolo @. Los elementos 0 miembros de un conjunto se representarén mediante letras mimisculas: a, b, x, y,p. Sixes un elemento de un conjunto X, se escribe.re X, y se lee “x pertenece al conjunto X” Por el contrario, si x0 es un elemento del c njunto X, se escribe x@ X, y se lee “x no pertenece al conjunto X" Ast, por ejemplo, “5 es un nimero natural” se eseribe 5. IN, mientras que “el 1 : 1 no es un entero” se escribe, abreviadamente, = & Z. Un conjunto se puede definir, bisicamente, de dos formas: por extensién y por vomprensién > Unconjunto se define por exfensidn cuando se da una lista completa de todos sus elementos. As,A= {1 3, 4, 5, 6, 7] 04 un Conjunto definido por extensidn,> Un conjunto se define por comprensidn cuando se da una propiedad que cum- plen todos sus elementos y solamente ellos. 1: nes un niimero natural} es un conjunto definido por compren- En este caso, la propiedad que satisfacen todos sus elementos, y sola- mente ellos, es “ser un nimero natural”, es decir, “ser un entero positive Bl conjunto A = (1. 2, 3, 4, 5, 6, 7) se definitfa por comprensién asi: “con- junto de los siete primeros ntimeros naturales”. Kjemplo [il eonjunto A de todos los mimeros naturales m que satisfacen que m es miltiplo de Vy que n es menor que 10, quedaria definido por extensién de esta manera: A= (3.6.9) Mientras que, por comprensisn, su expresién seri: A= (nN : (nes miltiplo de 3) y(n < 10)} 1,3 REPRESENTACION GRAFICA DE CONJUNTOS Para representar gréficamente un conjunto, se puede hacer uso de la representa: cin lineal. Asi, por ejemplo, el conjunto R de los nimeros reales se acostumbra a represen- tar, como hemos visto en muchas ocasiones, mediante los puntos de una recta: w x 1 0 1 Pero también se pueden utilizar los Hamados diagramas de Venn. En ellos, los ‘conjuntos se representan mediante todos los puntos que estén encerrados dentro de una determinada figura geométrica, que, generalmente, es un circulo, A Por ejemplo, et conjunto A del ejemplo anterior quedaria Topresentado como se ve a la derecha, 1.4 IovALDAn DE CONJUNTOS > Dos conjuntos X e ¥ son jguales si tienen los mismos elementos, es deci si todo elemento de X es elemento de ¥, y todo elemento de ¥ también es de X. Kjemplo Los conjuntos A = {x € R: x? } y B= {1,2}, donde A estéi definido por comprensién y B por extensiGn, son iguales, A= B. Demostracion Decir que A = B es tanto como decir que las raices del polinomio x ~ 3x +2 son 1 y 2. En Ja demostracién de este hecho intervienen las siguientes cuestiones: 31 polinomio x como producto de dos polinomios de primer grado. 3x + 2 coincide con el polinomio (x ~ 1) — 2), expresado 2-3x42=0 @ (-D@-2)=0 + Fl producto ab de dos nimeros reales, « y b, es igual a cero si y solamente si Alguno de los dos nimeros reales es igual a cero: a=0 © b= 0. r-1=0 5 451 o-no-=0 6 { 2 ae x-2=05 BA SUBCONJUNTOS 2.1 RELACION DE INCLUSION Dados dos conjuntos A y X, definiremos lo que se entiende por “A es una parte de X”, estudiando lo que ocurre con cada elemento de A. Coneretamente: > A es un subconjunto 0 una parte de X si todo elemento de A es también ele: mento de X, es decir, sive A implica que xe X En este caso, eseribiremos Ae X, y diremos tan que A esta contenido 0 incluido en X.En general, si el conjunto A no esté contenido en el conjunto B, eseribiremos A&B lo que claramente equivale a afirmar que existe al menos un elemento x de A que no es de B. Por ejemplo, subemos queiN an teorfa de conjuntos se admite que, dado un conjunto X, todos los subcon- juntos o partes de X forman otro conjunto, escrito P(X). Esto se acostumbra ‘a escribir ast PiX)=(A:AcX) ¥ se lee “PCX) es igual al conjunto de los A tales que A es un subconjunto 0 parte de X”, BI conjunto P(X) se Hama "el conjunto de las partes del conjunto X” o tam= bign “el conjunto potencia de X”. Ast, si A y X son dos conjuntos, entonees Ae PXGACK Bs decir, los elementos de *(X) son, precisamente, los subconjuntos de X. Cunndo trabajamos con el conjunto de las partes de un conjunto X 0 eon algunos dle sus elementos, es decir, con algunos subconjuntos de X, es habitual referi¢nos @.X como al conjunto universal, Cuando se representan elementos de P(X) mediante diagramas de Venn, el conjunto uni versal queda representado por todos los puntos. que estén dentro de un recténgulo, y cada sub- conjunto de X mediante los puntos de un circulo cerrado dentro del citado rectangulo. x Consideraciones importantes *Xe PX Si consideramos un conjunto X y el conjunto de sus partes, como X esta ith Vialmente contenido en X, se deduce que X es un elemento de P(X), Be PX) ‘También se admite que el conjunto vaeto es tal que DEX, es decir, Be PX), cual a que yea el conjunto X Por ejemplo, si 2 es el conjunto de lox nimeros enteros, podemos definit Ow(neZinen)Kjemplo 1 Veamoy cual es el conjunto potencia de un conjunto dado, dependiendo del ntimero de elementos de este: * Si X no tiene ningtin elemento, X =, entonces PR) = (2) X tiene un solo elemento, por ejemplo, X = {1}, entonces PX) = {D,X) i X consta de dos clement 1, 2}, entonces P(X) = (. {1}, (2), X} s, por ejemplo, X X contiene tres elementos, por ejemplo, X = {1, 2, 3}, entonces PX) =(S, (1} (2), (3), 1,2), (1,3), (2,31, X) Relaciones de inclusién e igualdad en P(X) Ay B son elementos de P(X), A y B son también conjuntos, y tiene sentido plantearse si uno estd contenido en el otro o si son iguales. Es decir, tiene senti- do analizar las relaciones de inclusién y de igualdad entre subconjuntos de un Conjunto X, cuyas definiciones son las mismas que las dadas para conjuntos cua- lesquiera A y B. Respecto a la relacin de inclusién, podemos asegurar que si A es un subconjun- to de X, se tiene en toxlos los casos que BCA y que A CX. Para dlemostrar que se verifica A cB, es necesario probar que todo elemento x de A también es de B. Sin embargo, para demostrar que A ¢ B, cs suficiente encontrar un elemento de A que no esté en B. Para demostrar que dos conjuntos A y B son iguales, se suele utilizar la propiedad njuntos (A=B <> ACB y BcA). Para ello se demuestra que A&B y que B.A y,en virtud de dicha propiedad, se aantisimétrica de la relacin de inclusicn de deducird, automdticamente, que A = B. Ejemplo 2 Sea iN el conjunto de los niimeros naturales, A el conjunto de los niimeros natu: tales maltiplos de 9 y B el conjunto de todos los naturales mailtiptos de 3, Veamos qué relaciones se dan entre A y B. A, Be P(N), y todo miitiplo de 9 lo es de 3, luego A cB. Sin embargo, B ¢ A, porque 3 € By 3¢ A. H Kjemplo 3 Sea 1 un ndimero entero positive, Demostraremos que el conjunto $ formado por los ntimeros enteros de la forma n.x+ (n+ 1)y, con x, y € Z, coincide con el eon: junto 2; es decir, S=(nxt(n4 Dyixye Z2)=z Denostracién Antes de adentrarnos en la demostracién, recordemos dos propiedades funda Inientales de los ndmeros enteros; tanto Ia suma como el producto de dos mimes 108 enteros son también ntimeros enteros. Demostraremos que § <2 y que Z cS. *Scz Todo elemento ¢ de S es, por definicién, de la forma nx + (1+ 1)y, donde los hntimeros n, x, n+ I ¢ y son todos enteros. Utilizando las dos propiedades men- cionadas sobre los enteros, tenemos que z es un nimero entero, 2 € 2 Con ello hemos visto que, efectivamente, $< 2. "ZcS Para cemostrar que 2 © §, debemos probar que todo entero puede escribirse en Informa n+ (1 Dy.Observamos que tomando x =—1e y= 1, tenemos: TeneCh +t ded Para cada elemento z € 2, si multiplicamos esta dltima expresién por el niime- Fo 2, obtenemos, n-Cy+ntl-z ue 68 un elemento de S, puesto que tanto ~z como z son niimeros enteros. Con ello queda visto que Z cS. Avi, li propiedad antisimétrica de 1a relacién de inclusién permite concluir ques= 2.0 J Son A y B dos conjuntos cualesquiera, Se dice que A y B son comparables si ACBOBCA Y¥ dos conjuntos A y # no serdn comparables siexiste a A tal que a @ By existe be Btalquebe A Por ejemplo, si X =IN, A es el subconjunto de IN formado por todos los miiltiplos de 5 y Besel subconjunto de N formado por todos Jos ntimeros primos, los con- juntos A y B no son comparables, ya que 10 es un elemento de A pero no de B, y des.un elemento de B pero no de A. HERCICI, Como sencillo ejereicio proponemos al lector trazar diagramas de Venn, para subconjuntos Ay B de un conjunto X, en las dos situaciones siguien- {esi A y B son comparables y A y B no son comparables, Ora nocidn que aparece frecuentemente es la de subconjunto propio, P Se dige que A es un subconjunto propio de B si A es un subconjunto de B y A # Byes decir, si todo elemento de A es elemento de B y existe al menos, tun elemento de B que no pertenece al conjunto A -OPERACIONES ENTRECONJUNTOS , Ahora definiremos las operaciones usuales entre subconjuntos de un conjunto dado X: unién, interseccidn y diferencia de subconjuntos y complementario de un subconjunto. Por otra parte, definiremos el producto cartesiano de conjuntos, ‘Todo ello ird “aderezado” con algunos ejemplos que faciliten su comprensién y, haturalmente, enunciaremos las propiedades basicas de estas operaciones. 3.1 UNION DE suscoNJUNTOS Dados un conjunto X y dos subconjuntos Ay B de X, la unién de A con B sent ‘olr0 subconjunto de X cuyos elementos serdin todos los elementos de A y todos Jos elementos de B y solamente ellos. Es decir: } Launidn de A y B, representada por A U B, es el conjunto de todos Ios ele= Inentos x € Xtales quex€ Aowe B. AUB= [xe X:xe AoxeB) Recordemos en este punto que el “o” de los mateméticos no es excluyente, de todo que si x es un elemento comuin de A y B, entonces x pertenece también a suv uni6n, A UB. A AUB B “ esKjemplo 1 SiON es el conjunto de los nvimeros naturales, A es el conjunto de los niimeros naturales pares y B es el conjunto de los niimeros naturales impares, se verifica centonces que AUB=NE ‘La unién de subconjuntos de X cumple las siguientes propiedades: 1, Idempotente: A UA=A, VA PX) 2, Elemento neutro: AU D=A, VA PX) 3, Elemento universal: AUX =X, VAe P(X) 4. Connutativa: AU B= BUA, VA,Be PX) Asociativa: (A UB) UC=AU(BUC), VA,B,Ce PO) De nuevo, las demostraciones de estas propiedades son sencillas. rargcicio. Recomendamos al lector que dedique algiin tiempo a convencerse a sf mismo de que es capaz de realizar estas demostraciones. {La uni6n de dos subconjuntos se puede generalizar a la unién de un conjunto de subconjuntos de X como vemos a continuacién. > i Pes unsubconjunto de P(X), es decir, es un conjunto de subconjuntos de X, entonces se define la unin de todos Jos conjuntos A que pertenecen aS como Ula: Ae P)= (we Xie A paraalgin Ae S) Es decir; lo que hacemos es “acumutar” todos los elementos de todos los posi bles A que pertenezcan a {7 en un solo conjunto, que seré la unién de todos los A citados, mplo 2 Sea YF un subconjunto de PER) formado por los intervalos de la forma (10, 1 = (fm): me IN). La unidn de S se representa ast Us=U. [oi-4 nen Se verifica entonces que Demostracion Demostraremos esta igualdad probando la doble inclusién. + Ufo tern neN ” Si un némero real x pertenece a LJ 0, 1 - 4 centonces x € p. ine | para Pct a alggn n ¢ IN. Y, obviamente, [o 1 Jes contenido en (0, 1). Luego 2°€ (0, 1). *,HeU [1-4] Sea ahora x un elemento arbitrario de [0, 1). Entonces 0 0, implica que x € [o. modo.xe U [o,1-4] yi de este Hn virud de la propiedad antsimetrien, L). [o, 1 nen3,2 INTERSECCION DE SUBCONJUNTOS: SiA y B son subconjuntos de un conjunto X, definimos su interseecién como el Conjunto de todos los elementos comunes a A y a B. Si estos subconjuntos no juviesen ni un solo elemento comin, se define la interseccidn de los citados sub- ‘conjuntos como el conjunto vaefo. De este modo, } Dados A y B, subconjuntos de X, definimos su interseceién, que se denota A.© B, como el conjunto de todos tos elementos x de X tales que, simulténea- mente,.re Ay xe B. AN B= {xe X:xeA y reB) > SiA y B no tienen ningtin elemento comtin, entonees A) B=, y se dice que Ay B son conjuntos disjuntos. 2s claro que la interseceién de dos conjuntos es distinta del conjunto vacfo si y solamente si ambos conjuntos tienen, al menos, un elemento comin. Kjemplo t Sean IN el conjunto de todos los niimeros naturales, A el conjunto de los ntime- ros naturales de la forma 31, con € IN, y Bel conjunto de los némeros de la forma Sn, con m€ IN. Entonces ANB= ISnin EN) Demosiracion Llamemos § al conjunto (152: IN). + SCANB Sire S, entonces v= 157 para algtin natural, Por tanto, también x = 5(3n) € B, dedonde.xe AM B. 35me AY +ANBCS ye A= yes miltiplo de 3 SiyeANB=> e y€ B= yes miltiplo de 5 yes miltiplo de 15 > G5 =mem. 3,5) Por tanto, 15n, para algdin mimero natural n, luego y € S En este punto, la propiedad antisimétrica de la relacién de inclusién nos permite concluir que $=. B. I nterseecién de subconjuntos de X cumple las siguientes propiedades: 1. Idempotente: A NA=A, V Ae POO 2, Elemento vacto: A B=D, VAe P(X) ‘lemento universal: A 1. X= , VAE PX) 4, Conmutativa: AD B= BOA, VA, Be P(X) 5, Asociativa: (ANB) C=AN BNC), VA,B, Ce PAX) \c10, Las demostraciones de estas propiedades son sencillas y las dejamos no ejercicios para el lector. Andlogamente a como hicimos en el caso de la unién, podemos definir Ia inter seecidn de un conjunto de subconjuntos de X. > Si 7 esunsubconjunto de P(X), entonees definimos la interseccién de todos los conjuntos pertenecientes a 7 como: NiAAe Pm (naXixe da, Vac S)Hjemplo 2 el conjunto N de los nimeros naturales, tomemos YF como el conjunto (M(p) : p es un ntimero primo} donde para cada ntimero primo p, Mp) ne N : nes miltiplo de p) jonces, Ia imterseecidn de F es 2 A(M(p) : p es un ntimero primo} Demostracion Para demostrar la igualdad que nos ocupa, utilizaremos el siguiente teorema, demostrado por Euclides en la Edad Antigua: “Existen infinitos nimeros primos". EI conjunto M(p) esté formado por todos los nimeros naturales que son miilti- plos de p. Nuestra intencién es demostrar que no existe un néimero natural n que esté en todos los M(p) o, lo que es fo mismo, que todo ntimero natural no esta en alguno de los conjuntos M(p). Supongamos entonces que es un nimero natural. Por el citado teorema de Buclides, existe un ntimero primo p tal que p > 2, puesto que el conjunto de Tos inimeros primos es infinito y el de los mimeros naturales comprendidos entre Ly mes finito. Entonees, n no puede ser miltiplo de p, ya que, en caso contrario, seria n=pt, conte N, y entonces n= pt2p en contra de la suposicién que hemos hecho sobre p. Lucgo n no pertenece a M(p), y, asi tampoco pertenecers a la interseccién de los ‘conjuntos M(p), para todo mémero primo p. De esta manera queda demostrado que dicha interseccién no tiene ningtin ele- inento, lo que completa la demostracion, Existen dos propiedades importantes que relacionan fa unin con ta interseeeidn, Bs tas propiedades, conoeidas como leyes distriburivas, se enuncian coma sigue: 1. Distributiva de la interseccién respecto de ta union: AN(BUC (ANB) UNC), VA,B, Ce PX) 2, Distributiva de la union respecto de ta interseccién: AUBNC (AUB)N(AUC), VA,B,Ce PX) HIERCICIO. Sus demostraciones son sencillas. Recordamos al lector la convenien= cia de que realice estas demostraciones por sf mismo, 3.3 COMPLEMENTARIO DE UN SUBCONJUNTO. Intuitivamente, | complementario del subconjunto A Se define, para cada conjunto X, y cada subconjunto A de X, el complement rio A de A en X como. A= (xeXixe A} Resulta evidente que si A € PX), entone € PX. Como ejemplo sencillo, observamos que si N yA=(3n:n€ IN], entonces A os el conjunto de todos los niimeros naturales que no son divisibles por 3, es decir, Ae (me Ni MOD, (3m) = 1)El complementario tiene las dos propiedades fundamentales siguientes: 1, AUA=X, VAe PX) 2 ANA=@, VAe P(X) {Las demostraciones de estas propiedades son, de nuevo, sencillas. Més atin, vere- nos en el siguiente ejemplo que, de hecho, caracterizan al complementario. Kijempto Supongamos que A y B son subconjuntos de un conjunto X que verifican AUB=X y ANB=@ nionces, B es el complementario de A en X, es decir, B = A. Demostracion *BCA En efecto, si ves un elemento de B, entonces x no pertenece aA B, ya que este tiltimo conjunto es el vacio, y no tiene elementos. Por tanto, x no pertenc- ce aA, Comox € Xyxé A, se tiene que xe A. sAcB En efecto, six € A, entonces x € X= A U B, pero x € A, luego x, necesaria- mente, pertenece a B. De BCA yA cB se deduce que B = A (de nuevo invocamos la propiedad anti- simétrica de la relacién de inclusién, jtal es su importancia!). Y dos propiedades mas, conocidas como leyes de De Morgan, que relacionan el ccomplementario con la uni6n y con la interseeci6n: Leyes de De Morgan 1, AUB =ANB, VA Be PX) 2, ANB AUB, VA Be POX) 3.4 DIFERENCIA DE DOS SUBCONJUNTOS " m Si.X es un conjunto y A y B son dos subconjuntos de X, se define su diferens cia A —B como el conjunto de todos los elementos de A que no pertenecen 4B. Es decir A-Bz= (xe A:xe B) Con mayor formalidad atin: A-B= {xe X:(ve Aly (ve B)) De lo anteriormente expuesto, se deduce que A -B =A NB. Por otra parte, resulta evidente que B = X ~ B, por lo que podemos deducir, sin mis, que A-B=AN(X-B) A AN (XB) Ejemplo Sean IN el conjunto de los ntimeros naturales, A el subconjunto de IN formado por todos los miiltiplos de 7 y B el conjunto de todos los niimeros naturales primos, Veamos cull seria el conjunto A ~ B: A~ B= AA (N~B)=(n€ NV; (Hes miltiplo de 7) y(n no es primo)} = = (Tin: m-o8 un niimero natural) ~ (7) = © (7 08 Un HiMero Natur dist lode 1} ls3,5 PRODUCTO CARTESIANO DE CONJUNTOS Dado que vamos a necesitar utilizarla en el capitulo siguiente, que esté dedicado 4 estudio de las eorrespondencias, en general, y al de las aplicaciones, en parti- ‘cular, estimamos conveniente introducit, con brevedad, la nocién de producto cartesiano de conjuntos. } SiAy B son dos conjuntos, se construye, para cada elemento x de A y cada elemento y de B, el par ordenado (x,y), de manera que, six, z son elementos de Ac yf son elementos de B, entonces (HG Ne rece yet Formalmente, un par ordenado se puede definir ast (x (yD wy» paracadaxe Ay cada ye B. Dados dos conjuntos, su producto cartesiano es otro conjunto obtenido colec- ionandlo todos los pares ordenados posibles cuya primera componente sea un ‘elemento del primer conjunto y cuya segunda componente sea un elemento del segundo conjunto. Con precisisn: > Si Ay B son dos conjuntos, se define el producto cartesiano de A y B, repre- seniado por A x B, como el conjunto de todos los pares ordenados (x, y) te a Ae y perteneciente a B. Asi, con x pertene AxB=((uy)ixe Acye B) En teorfa de conjuntos se admite que el producto cartesiano de dos conjuntos es, efectivamente, otro conjunto. Kijemp SiA=B -entonces: XR = {(x, ») trey son mdmeros reales cualesquicra} En geometria analitien plana, ef eonjunto IR xR repre- y senta el conjunto de todos los puntos del plano. Si identi- gpoastete tay) fi punto del plano, entonces x e y son las coordenadas de amos el par ordenado de niimeros reales (x, y) con un dicho punto: x es la primera coordenada 0 abscisa, ¢ y es In segunda coordenada, también llamada ordenada. Ejemplo 2 SiA=IN y B= (1, 2), entonces el producto cartesiano de A por B es el conjunto, 2} {@, ime NJ U ((n,2):0 EN} AXxB {(a, dine Neli=loi Resulta evidente que, en este caso, A x B es un subconjunto del producto sianoN XN. Hl ute Ejemplo 3 Trabajaremos ahora con un problema que es propio de la geometria analitica plana: la posicién relativa de rectas en el plano. Asi, “redefiniremos” la ecuacién de una recta mediante pares ordenados, pongamos identificado el plano euclideo con el conjunto Fx R. ay b son niimeros reales, lo que usualmente se conoce como Ia recta de ect cién y = ax + b es el conjunto de los puntos de ta forma (x, at + 4), conve A Denotaremos este conjunto L{a, b). En particular, para a = 0, obtenemos las rectas y = b, Sin embargo, las rectas de e, con ¢ nfimero real fijo, no esta ecuacién x ro de La, contempladas der Asf, como deseamos tener definidas todas | nside. posibles rectas del plano, os también las de la forma en el plano,Supongamos que tenemos las reetas £(a, b) y L(c, d), con a, b,c y d mimeros reales. Un punto de L(a, b)es dela forma (x, ax +B) y un punto de L(e, d) es de 4a forma ( e1+ d), donde, de nuevo, xy r son niimeros reales. Los puntos de las dos rectas coinciden si y solamente si Sat y axtbecttd lo que equivale a decir que Sst y artbaextd 1a segunda de estas dos expresiones es equivalente a @-ox=d-b (35.1) Seutin sean los valores de a ~ c y d— b, pueden presentarse tres casos, * Primer caso: a ¥¢ En este caso, la expresi6n (3.5.1) admite la tnica solucién =d-b lo que conduce al punto (tb.0 Concluimos, por tanto, que Hab) 0 te, a)={[ ¥ las dos rectas dadas son secantes, * Segundo caso: a = ¢, d= b Fin este caso, todo niimero real x es solucién de (3.5.1), por Io que La, b) 0. Lo, d) = La, b) Me, d) ¥ las dos rectus son coineidentes, caso: edeb En este caso, (3.5.1) no tiene ninguna solucién en los ntimeros reales, luego a,b) Lie, d)=@ { obtenemos que las dos rectas son paralelas y distintas. De la discusién anterior se desprende que Ua,b) =e, d) ancy b=d ‘Supongamos que tenemos ahora las rectas Y(e) e Y(f), con e y fntimeros reales, Entonces, segtin sean los valores de e y f, pueden presentarse estos dos casos: © Ve)= Cf), y las rectas son coincidentes, +e Af & He) YF) =@, y las rectas son paralelas y distintas. Por tiltimo, una recta L(a, b) y una recta ¥(e) son siempre secantes y su punto de interseccidn es el punto (e, ae +). L, is ees YA by Kijemplo 4 En este ejemplo trabajaremos con curvas planas. in las curvas, consideradas como subconjuntos del plano IR xR A= (ei ter) Bele RXR Demostraremos que A ® ByDemostracion "ACB Cierto, puesto que para todo niimero real 1, (PP == (8! Lego todo elemento de A es elemento de B. 6 “BCA 2 > 0, con x néimero real. Luego x2 0, ? (res una raiz cuadrada dex). fin efecto, para todo (x, y) € B, es. x3 de modo que existe un mimero real ¢ tal que x= Eintonce =1=(8? (35.2) Si elopimos la raiz cuadrada ¢ de x que tenga el mismo signo que y, entonces (35.2) implica que y = ©, por tanto, (x,y) = (7,3) € A [EJERCICIOS} [1] a) Sean X un conjunto y A un subconjunto de X. Comprobar que A =: Indicactén; utilizar ls propiedades del complementario y el ejemplo del epi- arate 3.3, ) Sean X un conjunto y A, B dos subconjuntos de X. Comprobar que (X-A)-(X-B) = BA, ©) Sean A y B dos subconjuntos no disjuntos de un conjunto X. Demostrar que los subconjuntos A By A— B son di juntos y tales que: A=(ANB)U(A-B) [2] Sean x un conjunto y A, # elementos de P(X), Demostrar que: SiA CB, entonces X-BCX—A, b) SiX-BeX~A,entonces BU (X—A) =X. ©) Si BU (XA) =X, entonces AM (X- 8) =. 4) SiAN (XB) =, entonces Ac B. Observacién: de a}, b), ©) ¥ d) se deduce que ACB @ X-BCX-A @ BU(K-A)=X @ ANK-B)=O [8] a) Dado A = {1, 2, 3, 4, 5}, determinar por extensién el conjunto P(A), }) Sea Xun conjunto que tiene » elementos. Demostrar que, entonces, el conjunto P(X) tiene 2" elementos. Inuicactén: el nimero de elementos de POX) es ta summa del nero de subconjun- tos de X que tienen & elementos, para k=0, 1, 2, 7m. Pra cada yalorfijo de hy el nimero de subconjuntos que tienen k clementos coincide con el riimero de eombi= naciones de elementos tomados de ken k [4] si Ay B subconjuntos de X. Definimos otro subconjunto F de X como Fs (re X:(re A) Ge B)) Demostrar que F = (X-A) U B=X-(A-B). Po idan si; ene neem 4) Una semirrecta es un subeonjunto propio de la recta que la contiene, +b) Dox rectas secantes son eonjuntos comparables 0 no lo son. ©) Una eircunferencia y uni t¥eta son eon|untos comparables o no lo son, aCAPITULO _ APLICACIONES r | Bl concepto de aplicacién ~que es un caso particular de otro mas general, el de ‘correspondencia~ es bésico para la teoria de conjuntos. Ambos se basan en los oneeptos de par ordenado y de producto cartesiano de dos conjuntos, que intro- el capitulo anterior. Esto significa, basicamente, que una correspon- na aplicaci6n se identifican con su grifica dujimos dencia y [Bjemplos clisicos de correspondencias y aplicaciones son las funciones reales de variable real que se han estucdiado en cursos precedentes. Definiremos en este capitulo los principales tipos de aplicaciones: inyectivas, so- breyectivas y biyectivas, que van a permitirmos comparar conjuntos segtin el cri- lerio de lo que podria Hlamarse “su tamaiio”, que, en lenguaje matemstico, se de- omina cardinal 0 potencia. Por dtimo, mencionaremos la operacién composicién de aplicaciones, que nos ayudard a caracterizar las aplicaciones biyectivas y a introducir el concepto de inversa de una aplicaci6n biyectiva. [Ml CORRESPONDENCIAS Y APLICACIONES 1.1 CONCEPTOS DE CORRESPONDENCIA Y DE APLICACION Como idea intuitiva de correspondencia, ditemos que es una “regla” que asigna a ciertos elementos de un primer conjunto, A, otros elementos determinados de un segundo conjunto, B. Estos conjuntos, A y B, pueden 0 no coincidir y estén esen- wos a la correspondencia, es decir, si sustituimos uno de ellos por un tercer conjunto, entonces la correspondencia v: clalmente vin sustancialmente, Una aplicacién, como ya hemos diche en el que a cada elem les un caso particular de correspondeneist, Lo del conjunto dle partida se le asigna un vinico elemento, bien definido del conjunto de Hegada, Para asentar ambos conceptos en esta pri- mera aproximacién, fijémonos en los siguientes ejemplos cotidianos: W) Sia cada mujer aragonesa mayor de 18 afios se le asigna su pareja, estamos ante un ejemplo de correspondencia entre conjuntos de personas. Sin embar= 20, esta correspondencia no es aplicacién, pues hay aragonesas sin pareja & las que no es hemos asignado nada. bi Si a cada mujer aragonesa mayor de 18 afios le hacemos corresponder sui nii= mero de DNI (Documento Nacional de Identidad), tendremos un ejemplo de correspondencia que, ademas, es aplicacién, pues cada una tiene asignado un Unico ndimero de DNI Ahora pasaremos a definir estos conceptos de una manera més rigurosa, pues, en natemiiticas, para fijar definiciones, no podemos apoyarnos en términos tan am- biguos como el de “regia”. > Una correspondencia de un conjunto A en un conjunto B es un subconjunto arbit wri del conjunto producto eartesiano AxB={((y)ixe Acye B) > Sean A y B dos conjuntos y fc A x B una correspondencia de A en B. Se dice {que fs una aplicacién de A en B si cumple las dos condiciones siguientes: Para cada elemento x de A existe un elemento y de B tal que (x, 9) € f 2. Sixes un elemento de A, ¢ y, z son elementos de B tales q etx ye SY (x, 2) € fr entonees y =z (condicién de unicidad). Las condiciones | y 2 se pueden resumir en una tiniea condicién, lo que da paso 1 Ja siguiente definicidn de aplicacién, equivalente a la que hemos dado: ms quefes nA y B dos conjuntos y /@ A xB una correspondencia de A en B, Se dice apticacién de A en Ht si para cada elemento x de A existe un dni co elemento y de Hil que 96 fLos siguientes ejemplos ayudarin a comprendler y a asentar las definictones for- males que acabamos de ver. Ejemplo 1 Consideremos la aplicacién f; del conjunto de los ntimeros reales Ren si mismo, ue a enda nvimero real le hace corresponder su cuadrado 2°, Los matemticas, uibitualmente, Io abreviamos asf: 4 PRR xe? Dues bien, et hecho de que f haga corresponder a cada x precisamente x? tiene tina expresién o formulacién matemética rigurosa, a condicién de pensar en fco- to en un conjunto de pares ordenados, y de especificar que el par ordenado (4, 42) ¢8 un elemento del conjunto f para cada nimero real x. En esta linea de pensar into, se definirdé con rigor como a (xe A) o equivalentemente como f= (ye IR XIR EY Ejemplo 2 El conjunto [ne RxR uy} cs una correspondencia de R en R, pero no es una aplicacién, puesto que x= 1 cs um elemento de Ry Ia expresién 5 no tiene sentido para x= 1, ya que se ‘anula el denominador y 4 ‘no es un nuimero real. Sin embargo, si definimos fone 1 Si/es una aplicacidn de A en By «es un elemento de A, el tr dle B tal que (x, »)€ f'reeibe el nombre de imagen del elemento x mediante la aplicacion f.Esto se sucle expresar de alguna de las formas siguientes: fix ry o fay Por consiguiente, escribir f(x) =y es equivalente a escribir (x, y) € f Ejemplo 1 La aplicacién seno es la aplicacién f de A en si mismo definida por f= (G,¥) € IR XIR sen x] En este caso, la imagen del numero real x mediante f es f(x) = sen x. Si hacemos, en particular, x = 2r,, tenemos F (2m) = sen (2n) =0 es decir, (21, 0) € f,y decimos que 0 es la imagen de 2x mediante f. B D Sea f una aplicacién de A en B. Si M es un subconjunto no vacio de A, se defi- ne la imagen de M por f, y se escribe f(M), como el subconjunto de B forma- do por las imagenes mediante f de todos los elementos de M. es decir, FO) = (f@):xE M) , definimos f(D) =D. Si Mes el subconjunto vacio, esto es, M= D Sea funa aplicacién de A en B. El subconjunto f(A) de B recibe el nombre de imagen de la aplicacién fy se denota Im(f). # Ejemplo 2 La imagen de la aplicacién seno definida en el ejemplo 1 es el conjunto Im(f)=f(A)= {ye R:-1sy<1) es decir, es el intervalo cerrado [-1, 1]. Si solo nos fijgéramos en el subconjunto M de R, definido como Ms (kr:ke 2) entonces /(M) = {0), ya que sen (kx) = 0, para todo niimero entero ky Kjemplo 3 Sea fla aplicacién de\R en \F definida por f(x) = x2, para todo ntimero real x: 1 iimeros reales I y —1 tienen la misma imagen mediante f, ya que CIs fc) Bs decir, (1) = f(-1), En este caso, la imagen de fes el conjunto see Im(f)=f(R) = (ye Ry 20) puesto que todo niimero real no negativo y es el cusdrado de agin niimero 16 9!®, si y > 0, Por cons (0, 420) de fa ee de 0, si.y =0, y de los ntimeros reales x, = y"?, x5 = uiente, la imagen de la aplicacién f es el intervalo [0, >) real. Paula una aplicacién fide A en B, el concepto de imagen inversa de un subeony lo de B por la citada aplicacién es, en cierto modo, simétrico al de imagen de subsonjunto de A por la aplicacién f P Sea f'una aplicacién de A en B. La imagen inversa de un subconjunto § de por fes el conjunto de todos los elementos de A cuya imagen mediante /es elemento de S. Si escribimos,f-'(S) para representar la imagen inversa de por f,entonces P'\S)= (re Asfa)e S} Kjemplo4 Sea f:1R — R la aplicacién f(x) $= (2, 0), enton . definida para todo nimer real f\(s)= puesto que no existe ningun niimero real cuyo cuadrado sea un niimero real 4, 9] es el conjunt ren inversa del intervalo cerrado ativo. Adem, lai SC) = [3,2] U2, 3) (ve IR (3 S.eS-2)0(2 5x5 3)] ‘ya que los cuulrados de todos Hos nlimeros reales que forman parte de fos inte valos {-3,-21y 12, 4} estén en el intervalo (4,9), 8 lil1.3 EXTRACCION DE APLICACIONES DE UNA CORRESPONDENCIA > ‘ca F una correspondencia de A en B. Decimos que hemos extrafdo una apli- cacidn f: A> B de la correspondencia F si festé contenido en F. Kjemplo Enel ejemplo 3 del epigrafe 1.1 definimos la correspondencia G del conjunto de Jos nimeros reales en si mismo G=(@yeRXA +1) Como ya hemos apuntado, esta correspondencia no es aplicacién, porque cada inimeto real x admite dos imigenes 202+ b'2 yaar 12 Sin embargo, se pueden extraer “muchas” aplicaciones de Fl en R de dicha co- rrespondencia. Por ejemplo, las mis sencillas son gp ROR : g(a) =(0? +! G2 + 1? gt ROR: gx) jidas para cada niimero real x. Pero es posible extraer tantas como apli iciones hay de en el conjunto de dos elementos, {1, -1}, considerado como subconjunto de R. Vedmosto: Para cada aplicacion € : R > B= (1, —1}, podemos construir una aplicacién g, de R en R, definida para todo ntimero real x mediante gel) = €(8)- + )!? s deci Entonces gc G, 1g, ha sido extrafda de G. Reciprocamente, para cada apli cs posible consinuit una uplicacién e de IR en B que verifica ge =f: Para ello, es cacidn fide R en R que haya sido extraida de G, suficiente def ir para cada mere real xy I, sif@y > 0 tha | nye co ‘Asi, en efecto, es posible extraer tantas aplicaciones de Fen R de la correspon- dencia G como aplicaciones existen de R en el conjunto de dos elementos (L-1). 8 1.4 ALGUNAS APLICACIONES IMPORTANTES > Sea X un conjunto no vacfo, Siempre existe una aplicacién de X en si mismo, Hamada aplicacién identidad de X, que denotaremos 1y : X —> X, que a eal ‘elemento de X le hace corresponder el mismo elemento, es decir: 1y@) Fn el plano, por ejemplo, se puede considerar Ia aplicacién identidad como Ia {ransformacién que deja fijos todos Tos puntos del plano. > SiAy B son dos conjuntos, cada elemento b € B determina una aplicacion de A cen B, lamada aplicacién constante de valor b, que denotaremos ¢, : A> By de= finida mediante eQ=b XE A > Si Xes un conjunto y A es un subconjunto no vacfo de X, tiene sentido detinir ‘una aplicacién j : A X, Hamada aplicacién inclusién de A en X, mediante i@=aVacA 1.5 REPRESENTACION GRAFICA DE APLICACIONES: En muchos casos es posible dar una representaciGn graf Si la correspondencia F esté definida de A en B, y te remos una representaeidn grifica de A x B, podemos dibujar en ella todos 10s de las comresponden- cias y de las aplicaciones, puntos cle Fy la fgura correspondiente vers la representacién griticu de F, aAsi, en el caso de la aplicaci6n f:|R —R : x —> x2, tenemos esta representicisn gnifica: ‘También podemos representar gréficamente alguna correspondencia, como la de R enlR definida por Fz ((yy)€ RXR a2 4 y= 1) cuya grifica es una circunferencia de centro el origen (0, 0) y de radio 1.6 PROPIEDADES DE LAS APLICACIONES Para cerrar esta secci6n, enunciaremos algunas propiedades de las aplicaciones. Consideremos una aplicacién f de un conjunto A en otro conjunto B, entonces se veriliea que 1, SILCMCA>f(LCf(M) 2, {(LUM) =f) Uf), VL, Me PA) 3 SLO MSP) ASM), VL, Me Pay 4. SiSCT CBS USes iN) pl 6. PSA T) =f 4S) Of), 8, Te PO) BP MSUT VUPMT), VS, Te PB) HERCICIO. El lector puede demostrar, como ejercicio, todas estas propiedades Obsérvese la diferencia que existe entre las propiedades 3 y 6, en lo referente comportamiento de las imdgenes ¢ imégenes inversas de la interseccidn de dk subconjuntos mediante una aplicacién cualquiera f- En el caso de Ia imagen 1 uuiente ejemplo, se tiene Ia igualdad, tal y como muestra el si Kjemplo Sea la aplicacién f :R +R definida por f(x) tos de R dados por x2, Consideremos los subconjul (20, 0), M= (0, +00) Observamos que f(L) = f(M) = (0, +20), pero LM M= ©, de modo que fLNM) =O 4 0, 420) =f) OFM) Asi, en este caso, no se cumple la igualdad entre f(L 7M) y f(L) OFM). {EJERCICIOS |— [1] a) Sean A el conjunto de los puntos del plano, B el conjunto de las dol plano, y F= {(p,L) € Ax B: pe L). Comprobar que F es una rrespondencia de A en B pero no es una aplicacién de A en B. Indicacién: dado un punto p del plano, estudiar ef conjunto de las reetus del plano que pasan por el punto p. b) Fijemos una recta M del plano, A cada punto p del plano le hacemos esponder Ia recta L, que pasa por p y es paralela aM. Demostrar que esta correyponsdenelit es una aplicacidn del conjunto A de los pune tos del plano eh el conjunte # We tas rectas del plane,a F la comrespondencia de R en i definida por {@. ye RXR: y? Estudiar si F es una aplicacién de R en A Indlicacién: téngase en cuenta que y? — x4 (42) (y +2), y la propiedad de Jos nimeros reales que asegura que un producto de dos ntimeros reales es igual cero siy solamente si al menos uno de ellos es igual a cero. [3] Sea A et conjunto de tos nimeros naturales mayores que 1 y sea B el Conjunto de los nimeros primos. Definimos una correspondencia f de A en B como sigue ‘ara cada.x = A, sea f(x) el mayor niimero primo que ide ax”. Estudiar si fees una aplicacién. Indicacién: sixes un elemento de A, utilfcese el teorema que da la descomposi cin de x en factores primos, [4] a) Sean a un punto del plano, L una recta del plano que pasa por a, S una semirrecta de L con origen en a, X el conjunto de las cireunferencias del plano cuyo centro es a,¢ Y= §~ {a}. Demostrar que la correspondencia Fede Xen ¥, que a cada circunferencia C perteneciente a X le hace co- responder el punto de interseccién de C con Y, es una aplicacién, b) Definir dos aplicaciones tales que a cada cireunferencia C le hagan corresponder, respectivamente, sti centro y su radio. Al definit cada tuna de ellas, definir también los conjuntos entre los que esté definida. 5] Sea funa aplicaci6n de A en B y sean S, Tsubconjuntos de B. Estudiar es cierta, en general, cada una de las afirmaciones siguientes Wf MST) ) siendo Sel complementario de S en B y f-%S) et complementario de f'S)en A, 4S) fT) by FS) =, Bi TIPOS DE APLICACIONES _ El objetivo prioritario de esta secci6n es definir y estudiar cicrtos tipos generaley de aplicaciones: las inyectivas, las sobreyectivas y las biyectivas. Ademéis de 60. nocer sus propiedades, es importante reconocer si, dada una aplicacién eualqule ra, esta es de alguno de estos tipos. 2.11 APLICACIONES INYECTIVAS > Sea funa aplicacién de A en B. Decimos que fes inyectiva (0 uno a uno) sh para cada par de elementos distintos x, ¢ de A, sus imagenes f(x) y f(t) son también elementos diferentes de B. Ejemplo 1 Sea f la aplicacién de IR en R definida para cada niimero real x mediante fer 2°. Sixes un ntimero real distinto de cero, entonees fo) y fe = Cx € R son distintos aplicacién fno es inyectiva. § Es decir, ls elementos sin embargo, tienen la misn imagen mediante f. Por tanto, la zjemplo 2 Sea N el conjunto de los ntimeros naturales 0 ntimeras enteros positivos, y sea iplicaci6n de N en N tal que giant nen Estudiemos si existen ntimeros naturales distintos, n,m, cuyas indigenes median le g coincidan, Si esto ocurtiera, tendrfamos Wh gin) © gm) = m4 => 0=nt—mt Por consiguie Went tem) Orme nam? nad)Dado que estamos suponiendo que 1 y 7 son nimeros enteros positives, se dedu- ce fiicilmente que tment nd 24, 0m,neN el producto de (2.1.1) es igual a cero, el factor n — m ha de ser igual a cero, lo que es tanto como decir que m= m. En suma, hemos probado que esta aplicacién g, a diferencia de la aplicacién f del ejemplo anterior, tiene 1a propiedad de que transforma elementos distintos de IN ten elementos distintos de IN. Por tanto, la aplicacién g es inyectiva. 4Cémo estudiar si una aplicaci nes inyectiva? Si estamos estudiando una aplicacién f de A en B y estamos convencidos de que dicha aplicacién es inyectiva, el camino que debemos intentar seguir, tal como acabamos de hacer en el ejemplo 2, es el siguiente: Suponemos que x, f€ A y que f(x) =/(, y desde aguf tratamos de llegar, por tuna sucesidn de razonamientos que dependera del tipo de aplicacién que estemos estudiando, hasta la identidad x = 1 Si este procedimiento no funciona, o bien recurtiremos a otros procedimientos nas especificos, 0 bien cambiaremos de parecer y trataremos de probar que f no ¢s inyectiva, buscando dos elementos distintos x, #€ A tales que f(x) = (0. 2.2 APUCACIONES SOBREYECTIVAS > Sea funa aplicacién del conjunto A en el conjunto B. Se dice que fes sobre- vectiva, suprayectiva o exhaustiva, cuando cada elemento y de B es la imagen mediante fde algin elemento x de A, es decir, cuando sus imigenes “agotan™ el conjunto B. Esto se traduce en la siguiente equivalencia: Fes sobreyeetiva e> Im(f) = B Kjemplo 1 La pli wcidn fs R >I: x > x? no es sobreyect f(x Por tanto, no existe ningtin niimero real x cuya imagen f(x) 1. En el ejemplo 3 del epigrafe 1.2 ya adelantamos que la imagen de la aplicacién Fes el intervalo [0, +20}; asf pues, los elementos de [0, +) son Tos tinicos niimeros reales que pueden obtenerse como imdgenes mediante fide ndimeros reales. a, ya. que 20,0rER x? sea el ntimero real jemplo 2 Sea f: RR IR la aplicacién definida por f(x. ) Alonado (x, y) perteneciente al producto cartesiano Rx F.. Veamos que, en este caso, Im(f) =P. 2x + 3y, para cada par or Para ello, es suficiente demostrar que cada element je R esti en Im(f), Pero, para cada elemento z de R se cumple que -2e=z 2-CQt3-z Jo que es tanto como decir que z (C2, 2), con (-s, 5) € FR XIR. Asi, hemos com probado que Im(f) =IR, y, en consecuencia, que fes una aplicacién sobreyectiva deRxRenk. f Kijempto 3 Li aplicacion f:1R ~ (1) 918 2x <1 no ex sobreyectiva, ya queRal aa Kjemplo 4 2.3 APLICACIONES BIVECTIVAS Rix sen.xno es sobreyectiva, puesto que El tercer tipo importante de aplicactones lo constituyen las bivecth Lap! eacién Im(g)=@(R)= (1. 114 R eee > Sea f una aplicacién del eonjunto A en el conjunto B, Se dive que va si f es inyectiva y fes sobreyectiva. Esta definicin es equivalente a Ia siguiente: > Una aplicacién fde A en Bes biyectiva si y solamente si para todd de B existe un tnico elemento x de A tal que /() = y- TIERCICIO. La comprobacién de esta afirmacién es muy sencilla ff jo para el lector. ejerci Ejemplo 5 La aplicacién hk : RR : x > 2x +3 es sobreyectiva, es decir, Ejemplo ‘Sean a, b ntimeros reales fijos, con a # 0, Entonees, la aplicacion Im(h) =h(R) =F PRORixsaxtb En efecto, para cada ntimero real y, buscamos otro x tal que 2 +3 es biyectiva, Probémoslo. Necesariamente ha de ser 3 2S En efecto, + En primer lugar, f es inyectiva, porque dados los niimeros reales x, ft F(x) = FCO), tenemos que +3 (9-343 ax +b =at4 b= ax=at=0=ax-at=alx—i) y como @ #0, la tinica opeién que queda es que siendo ‘un ndmero real. x-teO0Sx5 Queda asi demostrado que fes inyectiva. + En segundo lugar, fes sobreyectiva. Esto lo probamos ya en el caso particuli a=2 Kine a ‘gumental alli empleada, coneluimos que para cada ntimero real y, e cocientt = 3, en el ejemplo 5 del epigrafe anterior. Siguiendo la n Pos un ntimero real, puesto que a, b son néimeros reales y el denominude @ 1 es dlistinto de eet,Se tiene ademas que y-b a a b +b=(y-b) thay Asi, Im(f) =R, luego fes sobreyectiva, Por tanto, queda probado que la aplicacién inicial Fes biyectiva. ll Aclaramos que para demostrar que una aplicacién fde A en B no es biyectiva, es suficiente demostrar que f no es inyectiva, es decir, obtener dos elementos dife- (©), 0 bien demostrar que fno es sobreyectiva, 0 sea, obtener un elemento y de B que no se pueda expresar en la forma f(x), con € A. Por tanto, no ser necesurio (y en algunos casos no serd de hecho posible) demostrar fas dos cosas, rentes, x, t, de A tales que f(x) 2.4 PRODUCTO CARTESIANO DE DOS APLICACIONES > SiA, B, Cy D son conjuntos yf: A > B, g : C+ D son aplicaciones, pode- mos definir otra aplicacién, fx g, llamada producto cartesiano de fy g, del nida como sigue: IX g2AXCBXD: (3,9) > (FO), 86) Sif: A — By g: CD son aplicaciones biyectivas, entonces el producto carte siano de /'y g también es una aplicacién biycctiva. HIERCICIO. El lector puede comprobar esta dtima afirmacién a modo de ejercicio sencillo, EJERCICIOS} — {1 a) Dada ta aplicacion fei en R definida, para todo x € FR, como 1-x, sixs0 fem {7% x>0 estudiar si fes inyectiva o sobreyectiva Indicaciém estudiar los sipnos de f(a), para x <0 para x > 0) b) Sea g la apticacion dei en IN definida mediante g(n) =n, Vn € IN Estudiar sig es sobreyectiva, Indicacion: estudiar si un mimero primo p, por ejemplo, never o no a la imagen de g = 2, puede porte [2] Sea fla aplicaci6n de R en ® definida mediante @) 8) Demostrar que Im(f) = [1, +2). ,Es fsobreyectiva? +2x42,.V0ER 5) Demostrar que si (a, 6) es un punto del plano RXR situado en In ree tade ecuacién x+y +2 =0, entonces f(a) = f(b). ¢Es Finycetivi? ee2= G4 41 Indicacién: wilfeese la formula 3] Sea fla aplicacién de xR en R definida, para todo (x,y) € R >1R, me diante f(x, y) = 2x + 3y, Comprobar que si (x, ») € IR xR. es de la forma (.y) = Gt, -2, cone R, entonces f(x, ») = 0. gEsfinyectiva? [4] Sea f ta aplicacién de R x R en sf mismo definida, (%y) € RXR, por f(x, ¥) = (r+ y, e”), siendo e el nimero de Huler it todo. par a) Comprobar que Im(/) sobreyectiva? X(0, +9) = {(u, V) EIR XR: y>0), (Lis f b) Demostrar que fes inyectiva. ) Sea fla aplicacién deiR ~ (0) en R defi da por Vre R-(0) Demostrar que Fes sobreyectiva. by Sea g la aplicacién deiRl x R en si mismo definiela por BOO) VOLE RXR. Demostrar que Ing) ® (C14, 0) © RGR yectiva? dv > 0), 4 ES g sobte:E]_COMPOSICION DE APLICACIONES En esta seecidn introduciremos 1a operaci6n composicion de aplicaciones. El precedente inmediato de este concepto es lo que, en la teoria de funciones reales, de variable real, se conoce como funcién de una funcidn Parte de la importancia de 1a composicién de aplicaciones radica en que pode- ‘mos definir nuevas aplicaciones, a partir de otras dadas, y expresar condiciones necesarias y suficientes para que una aplicacién dada se wectiva, sobreyectiva © biyectiva, En definitiva, nos facilta la formulacién de eriterios de inycctividad, sobreyectividad y biyectividad. Por dltimo, aunque no menos importante, la composicién de ay ;caciones permi- te definir lo que se entiende por aplicacion inversa de una aplicacién biyectiva dada. 3.1 COMPOSICION DE APLICACIONES: DEFINICION Y PROPIEDADES Sean funa aplicacién del conjunto A en el conjunto B y g una aplicacién del con- junto B en el conjunto C, Entonces, construimos una tercera aplicacién, A, del Conjunto A en el conjunto C de la siguiente forma: Para cada.x € A, obtenemos un elemento f(x) € B, y podemos considerar la ima- gen de f(x) mediante g, g(f(29), que es un elemento de C. Entonces definimos la aplicacién h como he) =s(fQ),Vre A G1) Esta construcci6n se puede representar esquemidticamente de la siguiente forma: f 8 A—+— 24 .¢ ¥ ——+ fl) -g(f) (x) 7 FaeReICIO, Recomendamos al lector que compruebe que la correspondences: en La formula (3.1.1) satisface tas condiciones de Ia definiciGn de aplieneidin, P La composicién de las uplicaciones f: A > B y x : BC, en este orden define como ta aplicacién h = go fs A> C tal que HO) =(g of) = gf), Ve A O lo que es igual, la composicién de las aplicaciones f/A > By g 1B en este orden, es el subconjunto = g » fdel producto nido como tesiano Ax Cal (x, BF) x € A) g:R-{0) 9R-{0):y5 1 J 84 composicion g ef: R— {1} +R ~ {0} se define como (ofa) = gfe) = (#2) = 8 FO) = Fh es decir, gefR-(OR-(0):xox-1 {La composicién de aplicaciones tiene las siguientes propiedades 1. Avociativa: Sif: A B, g: BC, ls C+ D son aplicaciones, ¢ aplicaciones (ho g) of: A+ Dy ho(gof):A > Deoinciden Demostracion a cada elemento x de A, se re que (Who) AO) = he Fon) = heron) SMe f= (he (go fn le donde se deduce que tas uplienciones (» 4) fy A» (y of) som ipuaten, |2. Flemento unidad: Sea X un conjunto cualquies . Entonces, I aplicaelén ide tidad Ly : XX z.v—>.xes el elemento unidad de la composicién de aplica- ciones. Demostracion En efecto, si’: A B es una aplicaci6n, entonces se satisfacen las siguientes igualdad folg=f y lpefaf HIERCIC . La comprobacisn de estas dos igualdades es inmediata y recomen- damos al lector que la realice. 3, Sean f: A > By g : B—> C aplicaciones inyectivas. Entonces, la aplicacién compuesta g of: A + Ces inyeetiva. Demostracién Supongamos que x, 1 A son tales que (g ° f(x) = (g 0 f)). Debemos enton- ces deducir que x= 1, Ahora bien, por la definicién de la composicién de apli- nes, tenemos que BF) = a( FO), confi. fe B Como g es inyectiva, nevesariamente, S=fO a, concluimos que A su vez, dado que fes inyect Asi pues, ¢ °fes, efectivamente, inyectiva, ll Sean fA —> By g : B > Caplicaciones sobreyectivas. Entonces, la aplicacién compuesta g © f: A > Ces sobreyectiva. Demostracién Para cada elemento z de C, debemos probar que existe un elemento x de A tal que (g f(x) =z, lo que es tanto como decir @( ftx)) = s, donde f(x) es un mento de B. Como g es sobreyectiva, do ¢, existe y € B tal que gy) y como fes también sobreyectiva, dado y, existe xe A tal que f(x) =. ¥ este ves precl- samente ef que busedbamos, nf: A> By gs BC aplicaciones biyectivas, Entonces, ta aplicacidn compuesta g of: A —> Ces biyectiva, Demostracién Es suficiente recordar que una aplicacin es biyectiva si y solamente si es sl- ‘multineamente inyectiva y sobreyectiva. Por lo que empleando kas propieda- des 3y 4 anteriores, queda demostrado. Lay propiedades 3, 4 y 5 nos indican que la composicién de aplicaciones preser- a, respectivamente, la inyectividad, la sobreyectividad y la biyectividad, 6, Sean f: A> By g: B > C aplicaciones cualesquiera. Si la aplicacién com- puesta g ofA Ces inyectiva, entonces fes inyectiva, Demostracion Supongamos que x, r€ A son tales que f(x) = (0). Debemos llegar a estable- cer que x= 1. Como f(x) =/() € B, podemos aplicar g a la igualdad y obtene mos que ¢(f()) = g(f(O), que, empleando la definicién de composicién de aplicaciones, es equivalente a @ N= AY ‘Si ahora utilizamos 1a hip6tesis sobre la inyectividad de g » f, concluimos que \=1. Ast, efectivamente, fes inyectiva. Observamos que, con las hipétesis iniciales de esta tiltima propiedad, no es posi ble asegurar que la aplicacién g : B > C sea también inyectiva. Esto queda de esto en el ejemplo siguiente, emplo 2 Considleremos las aplicnelones SOA Eel gi IR iy—ryEntonees, la aplicacin gof:R Rix (erp ae tiva, Esto se comprueba ficilmente tomando logaritmos neperianos en la jon 62 = e%, con x, re R. Sin embargo, la aplicacién g, tal y como se vio expr cnvel ejemplo 1 del epigrafe 2.1, no es inyectiva. 1. Sean f: A> By g: B+ C aplicaciones cualesquiera. Si la apli puesta g © fA Ces sobreyectiva, entonces g es sobreyectiva. Demostracién Para cada z € C, el hecho de que g » f sea sobreyectiva implica que existe ve A tal que (g © fe) tanto, z= @(9), con y = (2) € B, con lo que queda demostrado que g es so- tl lo que es tanto como decir que g(/(x)) = breyectiv Observamos, como en la propiedad 6, que con las hipstesis iniciales de esta tilt Ina propiedad 7, no es posible asegurar que la aplicacién f: A —> B sea también sobreyectiva. Este hecho queda de manifiesto en el ejemplo siguiente. Ejemplo 3 Consideremos las aplicaciones PRR -(O}rxe* g:R-(0} 90,40): y>y? la aplicacién g of: > (0,400) ix (e} eyectiva, y ast, pot la propiedad 7 anterior, Ia aplicacién g también To es, argo, f no es sobreyectiva puesto que Im(f) = (0, +20) 4B ~ {0} = (2,0) U (0,40) BE Las propiedades 6 7 anteriores son, en cierto modo, unos reefpro0os parclales de jeypeetivamente las propiedades 3 y 4, y proporcionan un método para estudia 1a inyé sus definiciones, Porello, se dice que las propiedades 6 y 7 son condiciones sufi- cientes, respectivamente, para que una aplicacién sea inyectiva y para que sea so- breyectiva, es decir, son criterios de inyectividad y sobreyectividad. tividad y Ia sobreyectividad de una aplicacién cualquiera sin recurtir a Por tiltimo, para acabar este epigrafe, es conveniente también hacer notar que Ia composicién de aplicaciones no cumple, en general, la propiedad conmutativa, tal y como se muestra en el ejemplo siguiente. Ejemplo 4 Sean f, g :|R IR las aplicaciones dadas por f@)=x? sQ= T+y? Entonces, la composicién de fcon g, es decir, g » f+ R, queda definida por —_1_-—_1_ 1 1+fG)? 1+07)? 1+! Pero, en este caso, tiene sentido también componer g conf es decir, fog: > R, con lo que se obtiene @ ef) =8(f@) = (fe 9h) =f (g(a) = (ay ( 1 y pee ee pees Ltx2} (4x7)? 14207 bat Aparentemente, hemos obtenido resultados diferentes, pues los denominadores de las fracciones que definen (g » f(x) y (f* g)(x) son distintos polinomios de x. Para aseguramos de ello, buscamos la imagen de x = 1 por ambas composicio- nes, y obtenemos wefl (foay) Ble le os decir, (g » (1) # Cf» C1), lo que implica que las aplicaciones de Ren R gofysog son diferentes,3.2 APLICACION INVERSA. CARACTERIZACION DE LAS APLICACIONES BIYECTIVAS 8 necesatio seflalar que el concepto de aplicacién inversa de una aplicacién bi- yeeliva solo es vallido, como se menciona, para aplicaciones biyectivas. > Sea: A — Buna aplicacién biyectiva. La correspondencia g : B > A defini- da como g=((xe BA: (x, ye f} €s una aplicacién, que se denomina aplicacién inversa de la aplicacién biyee- tiva fy que se denota g = f~! Demostracién Hay que comprobar que g cumple las condiciones propias de toda aplicacién: * Como f es sobreyectiva, g satisface la primera condi in_de la definicién de aplicacién, ya que para cada y € B, existe al menos un x € A tal que (9) € Jf que es tanto como decir que (y,x) € g. * Ademés, como fes inyectiva, g satisface también la segunda condicién de la definicién de aplicacién, ya que si (y..x) e (y, 1) pertenecen ag, entonces, se- sin la definicién de g, (x, »)y (, y) pertenecen a f, 0 en forma equivalente, f@=y yy fry luego f(x) = (0, y utilizando la inyeetividad de f se concluye que De este modo, queda demostrado que la comrespondencia g es una aplicacién, La aplicacion inversa de una aplicacién biyectiva f'cumple estas dos propiedades: 1. (flo f\i=x, Vee A 2 (fof MO=y. Ve B Empk indo las aplicaciones identidad 1, : A —> A, 1g: BB, estas propiedades se pueden reformatar como: L files; 2 fof l= lp Bjemplo 1 La aplicacién inversa de la aplicacién biyect a f2R 90,40) :x et es S15, 420) IR ty > log, y Iny Es decir, la que asigna a ida y € (0, +20) el logaritmo neperiano de y, lvorema de caracterizacién de las aplicaciones biyectivas Una aplicacién cualquiera f: A B es biyectiva si y solamente si ftiene apliea cin inversa, es decir, si y solamente si existe una aplicacién g : B > A con Sofa, y fog Demostracién Fn efecto, resulta sencillo comprobar que las aplicaciones 1, y 1» son biyectiva Y entonces, utilizando la igualdad g o,f= 14, junto con la propiedad 6 de la eon posicién de aplicaciones, obtenemos que f es inyectiva; y utilizando la igualdic |r unto con la propiedad 7 de la composicion de aplicaciones, obtene mos qu {fies sobreyecti Empleando un razonamieni de simettia, apreciamos que en lay hipstesis del la invert def, yf |, 08 tanbién una aplicacién biyeetiva, y que (/-')' = f.es decir, 1a inversi de tn layers de fes la propia leorema anterior,