ALGEBRA LINEAL CLAUDIO DE J. PITA RUIZ Escuela de Ingenieria Universidad Panamericana sion técnica Fernando Vera Badillo Ing. Civil, Universidad La Salle Maestro en Ciencias, UNAM Profesor Investigador Universidad La Salle McGRAW-HILL MEXICO + BUENOS AIRES * CARACAS + GUATEMALA + LISBOA + MADRID © NUEVA YORK. PANAMA » SAN JUAN » SANTAFE DE BOGOTA » SANTIAGO » SAO PAULO. AUCKLAND + HAMBUASO * LONDRES * MILAN * MONTREAL « NUEVA SELtll + PARIS ‘SAN FRANCISCO » SINGAPUR + ST, LOUIS + SIONEY * TOKIO * TORONTOALGEBRA LINEALPROLOGO Not being familiar withthe concepts cof Linear Algebra such s linearity, vector, lnese space, mattis, ete snowadiys amounts elmost io being iterate in the natural sciences and pethaps in the social sciences as wel Lore Gieding i lgebia ives, Have ulgunos anos esta dlisciplina matemaitiea era estudiada solamente por personas que se estaban format: do dentto de alguna earreta de “elencia pura”, como mateméticas o fisiea. Es por {¢s0 que actuslmente existen en el mereado algunos textos eseritos previsamente paraeste pibico. Estos textos son, sin duda alguna, exeelentes libros sobre el toma, pero tienen Ia earacteristica de ser muy rigurosos o muy ambiciosos en lo que respecta la generalidad de la teoria tratada, ‘Mis recientemente, el dlgebra lineal se ha convertido en una parte de la Imatemiética que resulta ser indispensable para cualquict persons gue estudia una carrera cientificao téenica, como lo es cuslquict rama de la ingenietia. Esentonces ‘ahora, que han comenzad a aparecer algunos libros sobre este tema con caract tisticas distntas de aguéllas que mencionaba anteriormente. La intencidn de esta nueva generacion de textos de lgcbta lineal es introducir de la matematica de un modo “didictico”, partiendo de situaciones coneretas y simples, recortiendo paso a paso el camino de la generalizacién y desembocando finalmente en las grandes y maravillosas ideas que aparecen en esta teora, fas cuales resultan set de capital imporiancia en estudios pastetiotes de matem ode ciencia aplicada Este es precisamente el espititu que tiene In presente obra, El material aqui presentadbo tiene un earicter elemental (lo eual no significa que sea fil) en cuanto que no pretende resaltar los aspectos mis generales de las ideas expuestas. Sin embargo, se ha tratado siempre de explotar al méximo estas ideas con el fin de obtener en cada tema el mayor ndmero de resultados que este tratamiento elemental permiteALGEBRA LINEAL Prohibida la reproduccién total o parcial de esta obra, por cualquier mecio, sin autorizacién escrta del editor. DERECHOS RESERVADOS © 1991, respecto a la primera adiciéa por McGRAW-HILL[INTERAMERICANA DE MEXICO, S. A, de C. V. ‘Atlacomulco 499-501, Fracc. ind. San Andrés Atoto 83500 Naucalpan de Judrez, Edo. de México Miembro de la Cémara Nacional de la Industria Editorial, Reg. Nim. 1890 ISBN 968-422-777-9, anse7g0012 INGOT 9087649215 Impreso en Mico Pte in Mexico Esta obra so tering da Imprimir en Septembre d'1995 en Programas Educallves, S.A. do. Cal. Chabacano Num. 65. Col Asturias Delegactin Cuauhtémoc ‘06280 Mexico, DF a Se taron 500 ejmsiaas Las matematicas constituyen una aetividad regida por las mistas reglas imp «as sinfonias de Beethoven, las pinturas de Da Vinei y las poesias de Homero. [Asi como las esealas, las leyes de Ia perspectiva y la mettica patecen carecer de vitalidad y ardor, poded parecer que las reglas formales de las materniticas som tediosas, Sin embargo, las matemtieasalcanzan pindculos tan elevados como los logrados pot la imaginacién de sus mas osados exploredores. ¥ agut se encietta, ‘quizi, la whima paradoja de la ciencia, puesto que en su prossico trifago, tanto la Fgica como las matematicas dejan atti frecventemente, a su avanzada y muestren aque el mundo de la razén poraes mis extrafio ain que ef mundo de la fantasia pura E, Kaswen/J. Newnan (Maremdticas e imaginacin)vill ALGEERAUNEAL 1 ilgebra lineal es una base que soporta otros estudins importantes en mate: mites (ls cuales a su Vez resullan ser eentrales para los ingeniero, los fiscos, ete). En muchos casos importantes, Ia manera de aeluar en este soporte es proporeionando un lenguaje adccuado y preciso para estudiar algunas otras ideas ‘matemiticas, Un ejemplo de este hecho se encuentra en el estudio del eileuto de funciones del tipo f: US R* = Re, eon ny m ntimeros naturales srbtrarios, en donde para estableeer de une manera precisa el concepto de devivada de una fine, es necesario hacerlo con el Ienguje del algebra line De esta manera, cada libro sobre el tema presents una manera distnta de construrlabase-soporte de élgebra lineal. La elaboracisn que presenta este libro pretende ser simple pero sida, de modo que, por una pare, el estudiante ls pueda incorporat a sus conocimientos sin mucha dificultad y, por otra, pueda servirle adeeuadamente como apoyo pars estudios posterior. El lector pod ver distrlbuides alo largo de la obra una buena eantidad de apéndices, tanto de secciones particulars de algin capitulo, como de eapitulos, tmismos, Algunos de estos apéndices tienen la finalidad de exponer temas que, aun, dontro del earicier elemental de toda la obra, son menos elementales que los temas {que conforman propiamente el cuerpo principal del libro, pero que sin embargo, dlependiendo das intenciones de cada curso particular, podrian ser ineluidos en _unprimer oenunsegundo eutso sobre ilgebra lineal (al es eleaso de lasapendices y IL del capitulo 4, por ejemplo). Algunos otros apéndices no eontienen materi ‘evo sobre élgebra lineal. En ellos, la intencidn es usar algunas ideas previamente estudiadas para aplicarlas a la solucién de varios problemas “prietieos” (éste es el «aso del apéndice de la seccion 4 del capitulo 5, por ejemplo) De cualquier modo, el conjunto de apéndices de este libro consttuye un ‘material opcional para un primer curso estndar y elemental sobre esta materi, La seouencia que siguen los temas desarrollados a lo largo de los capitulos es tal que eada capitulo requiere, en general, el conocimiento del material diseutido cn los capitulos que Je anteceden. En otras palabra, el libro presenta una estruc- tura de expesictin pramidal, eniendo la base en el capitulo 1 y en la eispide el capitulo 7. Se incluye un capitulo de conceptos generales (wéase la introduccidn) que presentan ailisisbastante concisos sobre tres temas importantes de cultura general cenmatemiticas:eonjuntos (que se usa constantemente en todo el libro), relaciones de equivalencia (que se usa en los capitulas 3, 4 y 6) y funciones {uno de los conceptas mis importantes de la matemitica, que se usa, bajo diversas formas, en todos los eapituls). En cl capitulo 1 se stdin fos sistemas de ecuaciones lincales y las matrices En las seeciones | y 2 se hace un estudio bastante elemental sobre sistemas de ccuuciones lineales. El interés principal es establecer una hettamnienta eon Iu que se trabajar encel resto del libro. Es por eso que el énfasis en el tratamiento de este {oma es en este momento de earicter operativo: se trata de ver cémo resolver sistemas de ecuaciones lineales. AL intentar contest esta pregunta se producixin, las primeras euestiones tebrieus inleresantes alrededor de este tema, el cual es retomaclo en Ia sein 7 del eapitulo 4, en donde, ya con un lenguaje propio det flgebra lineal (teansformaciones lineales entze espacies veetoriales) se obtienen PrbLo90 Ix algunos otros resultados tricos “no elementales” sobre sistomis de ectaciones lineales y mattices. Las dos seeciones restantes de este capitulo se dedican a «estudiar el itmportante concepto de mattr, asi como a establecer algunas de lss propiedades mis importantes qu tine estos “enfes matemiticos” En ealidad, ‘este eoncepto es introducido desde la seccién 2 (subscecién 2.1) en tm intento de simplificaciénen la notacién parael proceso de solueidn desistemas de ecuaciones lineales) El capitulo 2 contiene un aceteamiento elemental a a teoria de determinantes ‘AL igual que en el capitulo 1, no se pretende hacer un estudio exhaustivo de esta teorla, pues, por una parte, éste quedaria fuera de los aleanecs y objetivos de | obra, y, por lta parte, el interés en este capitulo sigue siendo dessrollar mis hrerramientas que nos permitan navegat, con el menor nimero de diffeultades t€enicas, pr los capitulos subsecuentes Podkamos decir que el eaptulo3 exe “primer” eapitulo del libro, en el sentido ‘de que enél se estuia la primera de las abstraciones fundameniales ent algebra Lineal el concepto de espacio vectorial. A partide este capitulo y en lo que testa {el libro, se puede ver el uso que se hace de ls deus y metodos desarollados en los dos primeros capitulas con el fin de lograr una mejor comprensin de los pantos {que involucra el estudio de esas maravillosas y potenes ideas que apareccn eh el Algebra lineal. El sabor de a abstracelén matetiica, que apenas se esbozs en los capitules 1 y 2, eomionza alhacerse mis palpablea pat deste capitulo. La manera ‘como se pretende lograr que el estudiante entienda estas nuevas abstraceiones mateméticas es mostrando una gran eantidad de ejemplos conerets (algunos de «ellos numéricas) que ilstten eada uno de los eoneepios introduekdos. Es por eso ‘que después de presentar una definiién o de obtener un resultado apateee, si por regla genera, la frase “por ejemplo..." El capitulo 4 trata sobre las transformaciones lieales. La sospecha de que las transformaciones lineales y las matrices sean paricntes muy eereanos trata de sembrarse desde la primera seein, en donde se da la defini y los primeros ejemplos de transformaciones lineales. Esta sospecha se eonvierts en una realidad en la seccion 3. BI lector interesado en ir mis al fondo de esta relocisn entre transformaciones linealesy matrices puede estudiar el apéndice de laseceiin 5,en donde se muestra que el dlgebra de las transformaciones lincales enc espacios vectoriales de dimension finita es iséiorfa algebra de matrices. En la seeetin 6 se otoma el anilisis que sobre isomorfismos entre espacios vectoriales se hizo en Inseecién 6 (eubsecciin 62) del capitulo 3. Eta secein contens un apindive que muestra emo pueden ser usados los métodos del lgebra lineal para hall antiderivadas de algunas fonciones. Este “método" de integracién no tiene valor alguno desde el punto de vista prietico, per slo tiene desde el punto de vista de Iabelleza de las ideas involueradas. Se presentan,finalmente, des apéndices en el capitulo 4, En el primero de ellos se estudian los funcionales lincles: se presenta el concepto de espacio dual aun espacio veetoral, el eoncepto de espaefo bidual yysu somorfismonatural eon el espacio del que procede, el eoncepiode ranspuesta de una transformacisn lineal y, por illimo, se da una caracteizaciin de los hiperplanos como nicles (trasladados) do funcionales lineales. El apéndice I introdace el importante concepto de espacio vectorial cociente. Al lestor conintereses dentro de las materaticas le es ampliamente recomendado el estudio de este apéndice, pues la construceidn de estructuras coeientes es una de las herr ‘mientas mis usadas en muchos otros estudios de matemiticns. En el eapitulo Sse estudian de nuevo los espacios vectoriales, pero ahora con ‘un nuevo ingrediente que les da una gran riqueza estructural: el producto intetno, Este ingredionte permite, en muchas ocasiones, tenet imagenes geométricas de los resultados obtenides. La seccidn 4, que trata sobre bases ortonormales, eontiene ‘un apéndice sobre el método de los minimos euadrados, el eval es muy usado dentro Ge cietios estudios de ingenietia y de ciencia aplicada en general Et capitulo 6 es, sin dada, uno de los eapitules mus importantes del libro. Bn él se estudia lo relacionado a los valores y vectores propios de transformaciones lineales y matrices. En este capitulo se da respuesta a una pregunta que fe planteada en la secein 4 del capitulo 4: dada una matriz cuadrada, jes ésta ‘semejante a una matriz diagonal? La respuesta, comose ve en este capitulo, es que dlesgraciadamente no cualquier matriz es semejante a una mattiz diagonal; estoes, ‘no toda matriz es diagonalizable. Esta propiedad de diagonalizacién de una mattiz es estudiada en Ia seeeién 3 usando el polinomio minimo de la matriz (\eotema 3.6). Enesta seecion tainbicn se establece el elebre teorema de Hamilton-Cayley. Se incluye un apéndice sobre teorta de grficas. Esta es una paste dela matemitien ontemporinea de gran riqueza y uilidad préetica, En este apéndige solament ‘muestran algunos aspeetos de a teor‘a que tienen conexisn con el silgebra lineal En el capitulo 7 se estudian las formas bilincales y euadriticas. En realidad, «fos temas pertencven ya. Loy tertenos del dlgebra muitlincal, pero, debido ales ‘muy importantes aplicaciones que tienen las formas euadrticas (como por ejemplo !as pesentadas en las secciones 3 y 4 de este capitulo) es que muchas veees se incluye su estudio en un curso introductorio de élgebra lineal EE fibro contiene mas de 900 problemas propuestos para que el estudiante resuelva, En el apéndice se dan Ins respuestas, en algunos casos, las soluciones «explicitas de la mayoria de estos problemas. Fl papel que desempeiis la resolvcién, dle éstos en la comprensidn de la teoria discutida en el textos, como cn la mayorta de los libros de matemtieas, fundamental. El quedarse eontemplando las det clones y los teoremas que aparecen en el libro, seguramente no conduciré al estudiantea a asimilaeidn de la teoria, Muchos de estos problemas son mutnéricos, dvearictcr operativo. A este respecto, esnecesaria una aclaracisn: el dlgebta lineal ‘no es solamente un ctimulo de téenieas de cémo resolver sistemas de eeuaciones, «cémo hallar bases de espacios veetoriales, edmo determinar los valores y vectores Propios de una mattiz, ete, Los problemas numétieos tienen muchas veees la intencisn de reforzar este aspecto operativo (que ciertamente ayuda ala compren- sidn de la materia). Sin embargo, un curso de dlgebra lineal debe ir ms lejos del caricter operativo, tratando de instalar en el estudiante una serie de conocimientos, ue, por una parte, le den formacién dentro del tipo de razonamiento analitico propio de la matemitica, y, por otra, le sirvan en futuros estudios de esta u otra parte del conocimiento cichtifico. Es por eso que en algunos otros de los problemas Dropuestos se pide “demuesize que . ..". En ello, se invita al estudiante a echar ‘mano de Ia teoria previamente estudiada para establecet Ia valides del resultado indicado en el problema, Se han elasifieado los problemas propuestos en dos clases muy generates: los que no requieren mas que de la aplicacién directa de la teorfa disculida ct cl texto (previamente asimilada, claro esti) y los que presentan cietto ptado de dificultad Adicfonal, ya sea porque Is habilidad operativa que demanda para su solucion es alla, o porque quizis requiere de un “chispazo adicional’a Ia cori discutida en el fexto pars demostrar un cierto resultado. Estos tkimos hen sido mateados con un equefio citeulo y, a su vez, se han subdividido en cuatro subclasess el nimero entro del eirculo indica el “grado de dificultad Por iltimo, deseo hacer patente mi agradecimiento las autoridades de ta Universidad Panamericana que me brindaron su apoyo para la realizacisn de esta obra. Agradezco también al Dr. Francisco Gonailez, Acuia el haber usado eoino texto la primera versién de este libro en vn eurso que impartié en 1990; frato de clo fueron una serie de valiosos comentarios que influyeron en la estructura de la versiGn definitive de la obra que ahora se presenta, Agradezco también a la Srita. Irma Cuéllar Carmona quien realizé el trabajo meesnogritico original, Alejandro Lopez Léper y Ricardo Téllez Reyes, quienes trabajaron conmigo durante todo un semestre en la ttiniea labor de revisin de los originales y, muy especialmente, al ‘matemitico Alfonso Leal Guajardo, quicn me ayudé.a detectar algunos de los ertores “mis escondidos” que se encontraban todavia en la primera version del lilo, asf ‘como a presentar las soluciones de muchos de los problemas propuestos, México, D.F., enero de 1991 Claudio Pita Ruie Escuela de Ingenieria Universidad PanamContenido Prélogo Introduccion... 1, Sistemas de ecuaciones lineales y matrices ........+- 1 Conjuntos oA Relaciones de equivalencia Fonciones Ejercicios Sistemas de ecuaciones lineales LL Sistemas equivalentes y el método de eliminacién Ejercicios El método do eliminacién de Gauss-Jordan 2.1. Matrices y sistemas de ecuaciones . 2.2. Opetaciones elementales en las lineas de una mattiz 2.3. El método de eliminacién Gaussians 24 Sistemas homogéncos dk Ejercicios -cuaciones lineales Matcices I: Operaciones eon mattices 3.1 Suma y producto por un escalar 3.2. Producto de matrices 3.3. Patticién de matrices coca 34 La sohucién de un sistema no homogéneo de ecuaciones lineales Ejercicios Matrices I: Inversibilidad . 4.1 Definiciones y resultados prefiminares 56 58 64 1 B 80 sl xillxiv ALGEERALNEAL fndwoco xvii 42. Matrices elementaes - _ 87 4.3 Complementos ortogonates 456 oo Apéndice. El método de mfnimos cuadrados 461 4.4. Mis sobre inversibilidad . oe 94 Ejercicios 470 Bjercicias ces ~ 8 fs : 5. Transformaciones ortogonales . 47 2. Determinantes ........ Ejercicios pecdododeeca 485 1. Peemutaciones Bjercicios Apéndice, Funcionals lineales en espacios eon product interno 488 i Ejercicios .. paeeneaes . 498 2. Definici y propiedades . ug 21 Definicién de determinante 119 6. Valores y vectores propios wee + 494 22 Propiedades ...cveeveevecseeese e « ral 1. Definicién y resultados preliminares: tee 496, 23. Operacionesclementales y deteminantes ss... 126 pa a 11 Valores ptopios sess es++ 498 1.2 Vectores propio. Bspacios propios 501 3. Eldeterminante de un producto de mattiees .....606.660ccecreee 139 we Ejercicios ve. e eevee . ves 507 Bjercicios ee ceesvsees 143 ‘ 2. Diagonalizacion ......sessseecseseeesees coven SB 4, Desatollo por cafactores sewdeciene MS Bjercieios eS eaten 330 Ejercicios . Q 156 3. El polinomio minimo de una maiz y el teorems de Hamilton-Cayley 534 5. Laadjunta de una matriz . ve 160 Ejercicios ou 5.1 Una formula para la inversa : 162 52 Laregla de Cramer 165 | 4, Dingonalizacgn ottogonal.......esceeeseeee cop 551 Bercicios 167 Ejercicios 561 Apinuice, El doterminante de Vandermonde 1m Apéndice, Sobre la teora de grifieas 2.2.2. c.. ee Blercicios " ! AL Algunas definiciones preliminares . oro Ho ic i A.2_ Gnificas y matrices .......... ee cae 565 Espacios vectoriales .......... seveeees 176 i ioe 569 1. Definicién y observaeiones preliminares . 178 AA Elespectro de una grifica sm Ejercicios . 182 1 AS Unacota paral espectto .....c00ccecseeeeseeseseeeeee ST rf i ~ { teorema de Sac! 581 2. Ejemplos de espacios veetoriaes: - v8 \ arama sae 211 Bel copecls ieee ene eee . 184 i Ejercicios 22 leap , SOI sa i 23. Blespacio Myey sees. . vote 198 i 7. Formas bilineales y cuadraticas ..., 5 2.4 Blespacio F() . ooo 193 t, 1. Formas ilineales . 591 Blercicios fiititteeisetcerensseree 195 LL La matrigasociada a una forma bilieal -...... = 594r xvii ASEBRA LINEAL 1.2. Cambio de base, Rango de una forma bilineal 1.3 Elespacio de formas bilineales Ejercicios ; 2. Formas evadriticas oo 2.1 Reduesidn a una suma de euadtados 22 Laleydelainercia . A 2.3. Formas definidas positivas y definidas negativas Ejercicios 3. Parbolas, elipses,hipérbolas, ete. 3.1 Reducidn dela ecuacicn general de segundo grado ala forma ccansnica a 3.2. Constr grado Ejercicio .. de la grifica de una ecuacién general de segundo 4. Paraboloides,elipsoides, hiperboloides, ete. Hferct6l0s eee eevee Respuesias y sohuciones a ejercicios seleccionades Referencias bibliogrificas. indice alfabético 397 399 602 607 610 617 eu oo 635 646 659 669 om a2 685 715 m INTRODUCCION Conceptos preliminares La finalidad de este capitulo es proporcionar el matetial matemitico basico con el que se trabajaré en este libro. Los temas que se diseutirin aqut som: 1) conjuntos 2) relaciones de equivalencia 3) funciones El primeto de estos temas es usado frecuentemente durante el desarrollo del libro. Los dos testantes se presentan pues, cuando se llegue a hacer uso de ellos, seri neeesatio tener bien elaros algunos detalles de los mismos. No se pretende hacer una discusisn exhaustiva del material que estos temas ccubren, La discusidn que se hard seri mis bien coneisa, guiindose sobre todo por aquellos aspectos que llegardn a ser usados en algiin momento en este libro, La ddemostracién de algunos de los teoremas aqui presentados serin desarroindos. cofno ejereicio por el lector. A. CONJUNTOS ‘Como es usual en libros que no tratan la teorfa de conjuntos desde un punto de vista avanzado, Ia idea de “conjunto” en est libro seri aquella que intuitivamente 4a esa palabra, 0 bien, lo que intuitivamente se entiende por “familia” o “eolee~ cid” de cfertos objetos, A estos objetos se le llamara elementos del conjunto. Bs ‘isa designar con letras mayisculas a los conjuntos y eon minGseulas a sus elementos. Lateoria de conjuntos es una de las partes “delicadas” de las matematicns. Se advierte que este pequefio resumen de Ia teorfa que aqui se presenta no es para tspeciaistas. El lector interesado en ver con. profundidad esta teoria, puede ‘consultar como primer paso— el libro de P. R. Halinos, Naive Set Theory, Van Nostrand, Princeton, N. J, (1960). ‘Cuando es posible exhibir de alguna manera los elementos de un conjunto, digase x), x... Se esetibe bya ed2 ‘para denotar al conjunto euyos elementos son 11,12, . . Sint embargo, muchas ‘veces no s posible mostrar explicitamente los elementos de un eonjunto. En tal caso se recurre a exhibir alguna propiedad compartida por tados los elementos de Gl, Digase que P ¢s tal propiedad. Entonces se eseribe IP) pera denotar al conjunto euyos elementos son las-x que satisfacen ls propiedad P. Se dice que un eanjunto es finit (infinito) si el némero de sus elementos es finito (infinito, respectivamente. ‘Algunos conjuntos importantes que se usar en este ibto (todos ellos infinitos) N= (1,2,3,...1 el conjunto de mimeros naturales Ze (01y-2,-1,0, 1,2, +} ef eonjunto de niimeros enteros R= el conjnto de mimeros reales C= (a+ ib], b € Rj el conjunto de mimeros complejos Si.xes un elemento del conjunto A se eseribe xeA En caso contario so esribe ea Por ejemplo,3 Ny V=T ER ‘Atm conjunto que carece de elementas se le llamar conjunto vacio y se denotari por 8. Sedice que los conjuntos A y Bson iguaes, lo cual se representa como A = By sieeflos constan exactamente de los mismos elementos. En caso contrario se dice que Ay Bson diferentes y se escribe A # B. Pot ejemplo si AM 124,600.) Be (x|x=2k KEN] wo Co (r]x=2k- 1, KEN} setiene qued = BC. ‘Se dice que el conjunto A es un subconjuato del conjunto B, 0 bien que el conjunto B contiene al conjunto A, lo cual se escribe como ¢ B, sitodo elemento, dl conjunto A es también elemento del conjunto B. Es decir A SB si xeAmxeR Por ejemplo, todo conjunto es subconjunto de sf mismo, y si A es un eonjuto cualquiera, el conjunto vaeto es un subconjunto de . La relacign de igualdad entte conjuntos puede ser establecida en términos de contencidn entre los eonjuntos: se diov que el eonjunto A es igual al conjunto B si AGB y BoA TEOREMA 1.4 TEOREMA 1.2 wrroovccien 8 Probat este par de contenciones es el provedimiento normal que se sigue cuando se quiere demostrar que los conjuntos A y B son iguales, ‘Cuando un conjunto A es subconjunto del conjunto B, pero A * B, se dive que A.esun subconjunto propio de B,o bien que el conjunto B contiene propiamente al conjunto A, Par» afatizar este hecho, en ocasiones se eseribe AS B. Dados los conguntos A y B, se define el conjunto unin de A y B, denotado por AU B, como aquel cuyos elementos son los elementos que pertenecen a A 0 los {que perienecen a B (oa ambos). Es decit AUB=(x|x€4 0 2eB) Por ejemplo, si y C son los conjuntos definidos en (1), Neauc Las principales propiedades de la unién de conjuntos de resumen en el siguiente teorema Si A, By Cson conjuntos cualesquieta, entonces 1) AUB*BUA 2) AU(BUO)=(AU BUC 3) AUASA AAU OHA 5) ACB AUBHB Dados los conjuntos Ay B, defina el conjunto intersecctén de A y B, denotado por 11 B, como aquel exyos elementos pertenecen a A y a B simultineamente. Bs decir ANB=(x|xeA y 2€B) SiA 11 B= @ (estoes, el conjunto A no tiene elementos en comin conel conjunto B), diga que los conjunios A y B son disjtatos (0 ajenos). Por ejemplo, los cconjuntos A y C de (1) son disjuntos. Las principales propiedades de la interseceién de conjuntos se resumen & SiA, By C son conjuntos cuslesquiera, se tiene 1) ANB=BnA 2 ANBNO=An HAC 3) AN ASA AN D=D 5) AGB ANB*A4 duceena nea TEOREMA 1.3 Dados los conjuntos A y B, defina el conjunto diferencia entre A y B, denotado ot \ B,* como el conjunto euyos elementos son los elementos del conjunto A {que no pertenecen al conjunto B. Es decin A\Bs[s]x€4 y rea} Por ejemplo si4 es el conjunto definide en (1) y B es el eonjunto Bx (x|x=48 REN) seticne: A\B = (2,6,10, SiA y Bson conjuntos cualesquictn, s tiene DA\o=A | 2ANB= om 4A\BoA 3) ACB A\B= 0 SiAy Bson dos conjuntas cualesquieta, defina el producto cartesiano de A y B, cl eual se denota como x B, como el conjunto de todas las parejas ordenadas ( B) euyo primer elemento pertencce a A y el segunda a B. Es decir AXB™ (014 €4,b EB Pot ejemplo si A = {1,2,3} y B= (1,2) se tiene A*B= (0,052) 1, 2,2), 0,8,2)) ‘Més generalmente, con los conjuntos A,, As, ...,As puede formar su producto cattesiano A: * Az... X Ay, el cual es (por definielén) el eonjunto de n-adas ordenadas (a, a3... a.)endonde a€ A, i= 1,2,...,1. Enel caso en el que A, *ALE*1,2,-.. nse eseribe AXAK.. XA SAP oo veces Eneste libro se estudiard (en el capitulo 3) el conjunto Re el cual es entonces Be (G2... ,8) | RF 1,2,...,n) B. RELACIONES DE EQUIVALENCIA Una relacidn binaria en un conjunto X es unsfmbolo matemético ouna afitmacién verbal, que se denota por R, tal que para cada par de elementos x, yen X, la asercicn, +Ry tiene completo sentido y puede asignarsele sin ambigticdad el valor de verdad © falsedad; es decir, ados x, y € X, la asercidn xRy es verdadera ofalsa. Cuando "Nota: La dfstenciade y Bse denote a veces porA~B,oicn poe A~ B, rmcouccen 5 sf) es verdadera, se dice que el elemento x esti telacionado por medio de la ‘claciGn binaia Rcon el elemento y,yse esribe simplemente xRy.Caso contario, 6 decir cuando xRy es falsa, se dice que tno esta relacionado con y, y se escribe Ry: Por ejemplo, si X es el conjunto de los mimetos entetos 2, la relacion (Cmenor que") es una relacién binatia en X. Asse tiene que -1<2y -1.¢-3, En esta seecian es de especial interés estudiar un tipo eoncteto de telaciones binarias Hsmaddas relaciones de equivatencia « Una relacidn de equivatencia en un eonjunto X es une relacida binatia Ren X que cumple as siguientes propiedades: 1, reflexividad: xRx. Wx € X, 2, simetria: xRy = yRr,¥ xy eX 3, transitividad: xR, yRe = xR, Vx, zex ‘Se usati frecventemente el simbolo ~ para denotar ala relacisn R, Sea ~ una relacin de equivaleneia en un conjunto X. Pata cada elemento x € Xse define la clase de equivatencia de x denotada por (x},* como el conjunto de todos los elementos de X que esti relacionados con x por medio de la rlacion =, Osea Bde tye x} y=a Si Xes un conjunto (no vacfo) cualquiera el ejemplo mas simple de relacién de ‘equivaleneta se encuentra si se define a telacién ~ en X como xeyerey Osea que ~ es larelueidin de igualdad enire los elementos de X. Es claro que esta relacion es reflexiva, simétriea y transitiva, La clase de equivalencia de x consta kn, EZ) = Ve Zly x ten EZ) Por ejemplo, sin= 4 se tiene [}" (y€Z ym 4k KEZ} = 10, Ue VEZ y= 144K RE ZI = Gey -1y 75-3, 15, 95-00} [Js (ye Z y= 244k ke Z) = (42,46, 410...) DB]= (YZ ym 344 REZ) © [0025-9 B,D Used [as (yeZ y= 444k kez) = (ye Z y= 4k ke Z} = [0] Eneste caso existen solamente 4 clases de equivalencia distintas, a saber (0) [1], (2,6). "El resultado principal de esta seccisn se encuentra en el siguiente teorema: ‘Sea.X un conjunto y sea ~ una elaeidn de equivalencia en X.Las distintas clases de equivaleneia obtenidas en esta relacién proporcionan una des composicicn de X como una unin de subconjuntos ajenos. Reciproca- mente, dada una descomposicién de X como unidn de subconjuntos ajenos no vaefos, es posible definir una relaci6n de equivateneia ~ en X tal que estos subconjuntos sean precisamente las clases de equivaleneia obtenidas de la relaciSn ~, neracouccssn 7 DEMOSTRACION Obsérvese primeramente que x-Upy xeX Setiene que probarentonces que dadas dos clases de equival tuna de las siguientes postbilidades: ica fx] y | setiene 1 fd=bl 2 INI & Supsngase gue [x] 0 [y] # ®. Se probani entonces que en este caso fas clases [3] yD] coinciden. ‘Sea z € [2] M [y]. Entonces ane a ry @ “Téimese un elemento a en fx}, Entonces a ~ 3 pero por (1), ~ 2 (pues ~ es simtie) y por tanto az (pues ~ es transitva).Por 2), a~y (puss ~estrasitiva) In aue quene dei enienees qi a (j]. Fntonces 4] © 9) ‘Un argumento similar nos conduce# a otra contencisn {3} &[x]-Seconeluye pues que [x] =f. sto musta la primera parte del veorema Sopéngase ahora que X es una wnidn de subeonjuntes ajenos no vacios. Definase en X la relacgn ~ como x7 y xy ypertenccen al mismo subconjunto Se verifica de inmediato que ésta es una relacion de equivalencia y que las clases. de equivaleneia son precisamente los subconjuntos en que estaba descompucsto inicialmente X. QED. Cuando en un conjunto X se establece una relucién de equivalencia entre sus clementos,sedice que“X queds partido —o dividido— en clases de equivatenei indieando con esto el hecho de que X puede ser contemplado como la unién dlsjunta de las clases de equivalencia de sus elementos. Este hecho resulta ser de capital importanefa dentro de algunas situaciones conerstas en matemticas. Pot ejemplo, esto permite hacer una identijicacién de todes los elementos de X que pertenezcan a una misma clase de equivalencia: identifiesndose cada elemento x € Xeon Iaclase de equivalencia ala que pertenece, y de esta manera dos elementos que pertenezcan a la misma clase seri, bajo esta perspectiva,indistinguibles (esta siluacién se presenta en ladiscusién sobre isomorfismos de espacios vectorialest subseccién 6.2 del capitulo 3)7 8 AuseeaA UNEAL (Otrasituaeién que se encontrar también en este libro, relacionada con Ia patticiin de un conjunto X en elases de equivalencia, sent In de procurar “repre: sent: «s adecuados” en una cierta elase de equivaleneia: supdngese que a cada clomento de un eonjunto X se Te puede asociar una y solamente una clase de cequivalencia de otto conjunto ¥. Habri que preguntarse entonces si dentto de la clase de equivalencia que le cortesponde a un cierto clemento.x € X, existe un By i dy ~* Br son iguaes o cul se serve como fi = fiy Si Au = Az, By = Bz y f(a) = fla), V a € A(=A2). ‘Sea ahora A — Buna funcisn del conjunto A al eonjunto B. Si Ay un subeonjunto de A, se dice que el eonjant t.), subeonjunto de B, dado por fai) = Ula) Ja € ASB cs a imagen (directa) de A, bajo f. Esquematicamente10 AiceorA uNeaL Si B. es vn subeonjunto de B, al conjunto f(B.), subeonjunto de A, dado por PB) lac Alfa) € BCA se le llama imagen inversa de By, Si By esté constituido por un solo elemento, ligase B,entonees se esetibe LO={a€ Alfa= 0) CA y se dice que este subconjunto de A es la imagen inversa de b. B ro Obsétvese que f(b) puede ser vacio. Por ejemplo, si se considera la funcion ft RH ffx) "3°, se thene LCD =o f10)* (0) FQ) = U1} Mas generalmente: F10) =o siy<0 #0) =0 Po)* WF, - Wi siy> 0 Alconjunto de elementos b € Bpatalos cuales f(b) noes vacio, ele lama rango dela fancisn £* Por ejemplo, para la misma funcion . R — R, fia) =, se tiene que rangodef= [y € R]y2 0} Si para le fonctén A — Bse eumple que rango de f= B digase que f es una funcidn sobreyectiva (o suprayectiva). Si ocure que para cualesquieta ay, as € A, tales que a, # a, se tiene fla) # fla), se dice que fes una “funcisn inyectiva. Equivatentemente, la funcidn fi — Bes inyectiva si Ect lacbraliea la plabarango sparse dsignanoun concep distntoal aq presenta. su momento (seen 2, capitulo) shar de nuevo la elaraekn corespondiens wrropuccion 11 fas) = flan) = 0) * a Si uns functn esa la ver inyectiva y sobreyectiva, se dice que es una funeiéin biyectva Por ejemplo, la funcion fi ~ Nfl) = 2x es inyectiva pero no sobreyectiva La fincisn 2 0} ~ N,f09 « bes sobreyectiva pero no inyectiva. La faneién FR» R,fd) = # noes ti inyectiva ni sobreyeciva. Por itino, la funciin R fet) = es inyectva y sobreyectiva; es por tanto una func bipectva ‘Sea ahora fi ~» Buna funcidn del conjunto A al eonjunto B yg: B — C una foneion del conjunto B al canjunto C. Definase Ia funcién composicin de g con ‘fdenotada por ge, como la foncién wfA~C ee ena exe) «9 Esquemétieamente =o) Obsérvese que aungue se pueda establever la composicién de gef, puede ocuttit ‘que la composieiin fg no esté definida. AG mis, si ambas coinposiciones gofy ‘fog estuvietan defindas, no es cierto en general que gof = fog. Debido a esto, se ‘dice que la composicién de funciones es una operaeién no eonmutativa, Por ejemplo, sise tienen las funciones LRA RY, fey)" @FHX-WD. BR Regt ydaeryez se puede format la compasicicn gefi R? —+ R, La cual esté dada por GAG 9.2) she yD) = RET A-y Dextytx-yt teed Eneste easo no se puede formar la composicisn fog (ipor que). Por otto lado, sise consideran ls funeiones PROR a2 BRR g)=2e12 Aseonsunen. se tiene gue of ROR GPL) = BOA) = gb) = 2° fog: R=R aK = fig) * f29 = (2042 Serene pues que gef * fog ‘Se dice que la funcién fA ~ Brriene inversa, siexiste una funcign fs B—+ A (llamada inversa de f tat que fife td, Pf" = Hy ra re Un resultado importante, que da condiciones equivalentes al hecho de que una funcidn tenga inversa, esti contenido en el siguiente teorema: TEOREMA 3.4 [ La funcién fi A ~+ B tiene inversa si y solamente si es una funcisn biyectiva, DEMOSTRACION Supéngase prineramente que la fneidn A» B ine inverse ‘Vease que fes sobreyectiva: dado b € B se tiene be Melb) = (eF-9) = AO) Sia=/*(b),homos mostrado que (a) « b. Entonces b€ rangodef Es decir, rongo e,f= B. Por tanto, fes sobreyectiva, Véase ahora que fes inyectiva: sean di, a € A tales que far) fas) Slay) = f(ftay) Id se concluye que a, * ds, lo que muestra que fes inyectiva, Intaoouccidn 13 Entonces fes bivectiva, como se queria, Supéngase ahora que f es una funcisn bivectiva, Se quiete ver gue f tiene inversa. Para un elemento b € B, existe un elemento a € A tal que fla) = b (pues ‘Ses sobreyectiva), Este elemento es inico (pues fes inyectiva). Defina ls funcisn SBA como f(b) = a. Bs inmediato verificar que F=f Ids y fof = Id. Esto muesta que fliene inverse QED. Por ejemplo, sift R— Res la funcion fx) =, se tiene que ftiene invers, pues es una funcisn biyectiva, Ta funcién f: R — R, inversa de fes f(x) = WF. EJERCICIOS (INTRODUCCION) 1. Sean fos enue As lestuchisar) Be (masemdsieas) C= les) D* Yaseimante) =) Desetiba los conjuntos A U B.A UD,AN BAND. ©) Compricbe que Ces subconjunto de A, By D ©) Demuestre quea n De BND ©) Comproebe que \D = A.B ©) Demuestre ae (fa;ne8] CA UD 5) Compeuebe que {6a} es subconjunto de A, By D 2. Sea A un conjunto no vacio y a un elemento de A. Sea B = (a). Diga cues de las siguientes exprosiones son corrects, euses no, o bien, sobre cules de ellos no so puede decidir (por falta de informaetin,Sustifique su respuesta, 2) eB Dace WaAnBea vaca 2) BCA D aeaus ©) BEA 8) Bela) m) (a)CAnB ® (ayes i (alea 1) (ajeane 8 lace i falca ) AUB=(a) 3. Seanfosconjuntos A = 0,1], B (1,0},C= 0, {1} },D~ (10), 1]. £* {10}, 10,11), F~ {{0), {1,0]}. Maniieste euiles de las siguientes expresiones son covreelas y4140 Agena uneaL 10, un, 2, a rn uses no, Jusitique su respuesta, Ack DECK b ENF=(10) base 2 FE ) EUF=(o)uA ace by Ace m) ENC~(0} @ ACD ACE ) EnD=(0) oad DANB-A 9) BOF SeaA = [@,[}](# ese conjunto vacio). Diga cules de las siguientes expeesiones son corrects y cuales no. Prucbe su respuesta, 8) Ase conjumto vaefo 9 An(e}-19) boca DAne=o eA AU [o) =A ® (8 }eA ) Aniol-o © (9 )e4 DAno=(0) Sean a y bos nimeros eualesquiera y sea A= tab (a), (21) {Cierto 0 falso?:€lconjunto A tiene slo dos elements distintos, (Sugerencia: consiere ls dos casos a= by a * b) Con os ndmeros 0y 1 eonstruya un conjunto que tenga S elementos distnts Sea = [avy € M),Demuestre que A= N. Sea B= [x+y] sy € Z]-Comprucbe que B = Z. Sean A, By C wes conjuntes tales que ACBCCCA Demuestre que A = B = C. Mis generalmente, si, Aa, - yay Son m eonjunts ales ave MEAG. CA CAEL Dnicbe entonces que Ay = Az "..-= Ay Demitestre el teorema 1.1 Demuestre el torema 1.2, Demuestre el teorema 1.3. Sean A, By C tres conjuntos evalesquicra. Demveste as leyes de De Morgan a) C\AUB) =A NCI » Clan B= C\AaU CD Dado un conjunto 4, se define su comin potencta, denotade por p(A) coma el ‘conjunto formiado par todos los subeonjuntos do A. Es decit pla) = (88) Por cemplo, si = {1,2} entonces PA) = (9, (1), (21, 12) 8) SiA~ @, desciba p(A) D) SIA» (1.2.3), deseriba pA) ©) SiA= 41,2), deserba p(p(a)) os © 6. v7. O18 1. 20 24 2 2, 24, 25, 26, Considere la wircouccen 15 (i) > mom seo 4 kets vn, Cs rns i A ee 2 oooh Shimer tapetsined e veB 9 4408} AMB=(A\B)UB\A) Scan A, B, Cy D conjuntescuslesquicra. Compruebe que ) ADB) = (AAHAC b) Aad=o OARBMA 8 ANBAO-UNHAANG, ©) AUBACUD) CAAQuU@AD) Ina interpreta ernie de los comjuntos RXR Rey RX RXR RE Enel plano ay deserba geomeétieamente el eonjunto Nx N Haga lo mismo para el conjunto 2% Z Sea A un eonjonto cualquiera. :Qué ese conjunto A * @? ‘Suponga que pata dos conjuntos Ay Be tiene A x B= ©. ;Qué puede decir de estos conjuntos? 8) Suponga que d € By C D, Demussie entonees que A * CC Bx D. 1). Piense que pra los eonjuntos A, B, Cy D se tiene Ax CC BX D. concluirgued © By CCD? posible ‘Sea X el conjunto de todos los seres humans. En X defina la relacién ~ entre sus ‘lementos como a) x~ysixeshermano de y by x~ysi.xespodre dey o) x~ysixesamigodey 4d) > ysix acs en la misma ciudad en que nacis y ox 1) x~ysixhabla la misma lengua que y Diga en cada easosi~ es una relaci6n de equivatencia en X. Bi el caso de que lo se8, sleseriba las clases de equivalencia correspondientes ia ~ en el eonjunto Zdefinida como six vive en la misma easa que y xo yo BkEZtal quex—y > 3k16 Avsenaunen Demucsie que ~ es una relsién de equivalenciay que el conjunto caciente 7 formado por as clases de equivalencia (0), (1, (2) 27, Sea Xelconjunto de todas Is rectasenel plano. En X defina la relaeidn ~ como 8) x-ysixesparaelaay b) a> yshces perpendicular ay Acepte que toda recta es paalela a si misma, Demuestre entonces que la tela efinida en a) es una relacién de equivalenca,zeusles som ls clases de equivalencis 1s generadss? Bs la relaciin definida en b) una relacion de equivslencla? 28. Sea X el conjunto de todos ls triéngules.Defina en Xlarelaeion = como 8) x~ysixessemejantea y b) x~ysixescongruentecony Demueste que éstss son relaciones de equivalencia en X. 29. Bel conjunto de mimeros enteros Ze ha defini una ciertaelacién de equivalencia ~ demodo que Ziha qvedado descompuesto como la unidn de los siguientes conjuntos isconjuntos) Deseriba la rlacign~ 30, Enel conjunto N N defina la relacion ~ como @d)~ de atde bee Prucbe que ~ es una retacién de equivatenia 31, El siguiente argumento “demuestea” que si una reasidn binara R es un eonjunto X és sidirica y ransiiva,entonces es reflexiva: sean x,y € X tales que xR. Como R «ssiméticay se tiene Rr, Como Res tansitiva,xRy yRt implica xR, loque miestra ‘que Res refcxiva ncuentre el exror en este razonamiento 32, Co dere los conjunios A= (abe) B= (1234) Se dun » continvacion conjuntos de parejas ondenadas (x, )),x € A,y € B. Diga en ‘cada caso si se tene una funcién fi — B en dande y = fs). En easo afirmativo determine 1) elzango de a funcion 2) sila foneion es inyectiva 23) sila funcién tiene invers. En tal caso dotemnine la funcién f: B+ A 8) (aA, @2)(€3).(44)) % (a1), (42), 036.4, (6, 62)) 3 34 Ee 3 38 39, © 4. 2 4“. oa. wrrosucesn 17 ©) M03) (6.3), 35 (43)) ® (1,4), (63,42) ) (21.63), (1), (62), (42) 9D UD, (42), (02,6964) 8 (28), (43), (62.6.1) 1) (1 63), (22), (63), (42)} i) 183), (62), (a2), Ca)} MEN, A), (42), 2)) ‘Scan las funciones , g: R + Rdadas por FO= BK L 8(Q) ~ ale = P+ et 2 Hex td Determine a, bey d para quef= . Se dice que la funcién f R ~» Res lineal si flexi + 2) = es) + fe), en donde ¢1, sat € Re Determine cules dela siguientes funciones son lineales 9) fe)-x foyer >) Ay =3e ©) ft)" ms, m una constante 2 faxed De) = mx+ b my beonstantes Demuestreque la funcinjt A ~ Bes una biyeceiéns,y solo sicumplecon a siguicate propiedad: dado € Bel conjunto f(b) © A corsa de un solo elemento. ‘ca wn eunjumtosInto y conskdere na funcibnf.A — A, Demvestrequefesinyectiva Siy blo sifes biyectiva, Precise todas ls posible funciones biyectivas del eonjunto (1, 2,3) en s mismo {(véaseejercicio 36), Si esun conjunto den elementos, euinas funelones biyectivas de Aen Adis exisen? SeanfiA—~ By g: B+ Cdos funciones. Demueste que 8) Sify g son inyectivas entoncesgof es inycetiva by Sify g son sobeeyectivas entonces gefes sobreyectiva, ©) Sify g som biyectivas entonees eof es biyeetiva Suponga que las funciones dl ejercicio anterior son tales que gefes una funciona) Inyoetiva, t)sobreyectiva, ) biyectivs. Qué pusde deci de las funciones fy g? ‘Scafi -» Buna func biyectiva, Deneste que lafunciénf“: BA iene inversa que =f Sean iA ~ By g: B -+ C dos funcioss biyeeivas, pruche que fa funcion gefi A -+ Ctione inversay que (ge = fog” Sean iA» B, g: B+ C, fe C - D tes funciones, Demuestre que las fusciones| hie(gef (heghef.A > D son iguales. CConsidere la func: N — N tal que PE+Y) =f) +0) TEN fay=2 Comprucbe que x) =2¢Vx EN.