Parte I: Teoria elemental, de conjuntos Capitulo 1 Conjuntos y subconjuntos ‘CONJUNTOS El concepto de conjunto es {undamental en todas las ramas de la matematica, Intuitivamente, un 0 «B contiene a Av. Y se escribe, ademis, AGB Q BDA empl 7.2 yesolo si, AC By BCA. si A no es subconjunto de B. Para concluir, se tiene: EE conjunto vacio @ se considera subconjunto de todo conjunto. Si A no es subconjunto de B, es deci, si A qC 8, entonces hay por lo menos un ele- mento de A que no es elemento de B, SUBCONJUNTO PROPIO Puesto que todo conjunto 4 es un subconjunto de si mismo, de A siven primer lugar, Bes un subconjunto de A y, en segundo lugar, B no es igual ‘mente, B es un subeonjunto propio de A si BCA y BHA En algunos libros «B es un subconjuntc de Am se denota por BCA se diel que B es un subconjunto propio ‘2. Mis breve- ¥y 4B e§ un subconjunte propio de A» se denota por BCA Aqui se seguird le notacién ya vista que no distingue entre subeonjunto y subconjunto propio.CONJUNTOS Y sUBCONIUNTOS (ear. COMPARABILIDAD Dos conjuntos A y B se dicen comparables si ACB 0 BCA esto es, si uno de los conjuntos es subconjunto del otro. En cambio, dos conjuntos 4 y B se dicen no comparables si AGB y BEA INotese que'si A no es comparable con B, entonces hay en A un elemento que no esté en B y hay tam bien en B un elemento que no esti en A. jemplo 21: Sean A = {0.6} y B= f0.),h, Enonces A es comparable con 2, pues es un subeon- junto de B. Ejemplo 82: Si C= fw, by y D> th 6 dh yete Cy D no son comparables, pues a&C y aD y ceD ‘TEOREMA Y DEMOSTRACION . osirarse tu verdad de muchas afirmaciones mediante suposiciones y vtieas consis en teoremus y sus demostracio- En matemiticas puede dem: efiniciones previas. De hecho, la esencia de las matem nes. Demostremos nuestro primer Si A es un subconjunto de B y Bes un subconjunto de C, e to de C, esto €s, ‘Teorema 1-1: sntonces A es un subconjun- FCBY BCC implican ACC Jemostar que todo elemento de 4 es tambitn “A: Como 4 es un subconjunto de Bx perte (C:por tanto, todo elemento de B, en el cual Sf mplia eC. En consecuencia, por de- Demostracién, (Téngase en cuenta que debemos de un elemento de C.) Sea x un elemento de 4, esto 05, £ rece también a Bes decir, x B. Pero, por hipdtess, BC std x, es un elemento de C, Hemos demostrado que x finicida, 4 CC. CONJUNTOS DE CONJUNTOS “ cconjunto son a su vez conjuntos; por ejemplo, el eonjunto ecir econjuntos de conjuntos», se suele decir familia de 2 evitar confusiones, se emplean letras inglesas Ccurte & veces que los elementos de un be todos los subconjuntos de A. Para evitar Conjuntose o aclase de conjuntosy. En tues casos y part A. ya que las mayésculas denotan sus elementos para designar familias 0 clases de conjuntos, pues eectas jemplo 91: En geometria es corset habe de ofits de rectus 0 sfamas de curves {cures ya son llas mim conjuntos de punt 5,6) en familia de conjntos. Sus elementos son 1s conun Ejemplo 92 entre sus clementos algunos que sean a su vez.conjuntos, En teoria es posible que un conjunto ten ies de [a teoria de conjuntos este caso se presenta ara vez yy otros que Lo sean, pero en las aplicacion ‘A noes. pues, una familia de conjuntos; algunos elementos Ejemplo 9-3: Seu A = [2.11.34 2 5% Ge son eorjuntos y O08 CONJUNTO UNIVERSAL En toda aplicacién de la teorla de conjuntos 1% bablemente subconjuntos de un mismo conjunto fo iverso del discurso y se denotard por U. dos os conjuntos que se consideran ser muy pro iéado. Este conjunto se lamard conjunto universalcae. ‘CONJUNTOS Y suBCOMUNTOS s jemplo 10-1: En geometra plana el conjento universal ey el de todos los puntos dl plano. [jemplo 10-2: En los estudios sobre poblacién humana el conjunto universal es el de todas las genes del mundo, CONJUNTO POTENCIA La familia de todos los subconjuntos de un conjunto S se llama conjunto potencia de S.'Se le de- signa por * Ejemplo U1: Si AF = (o, 6), entonces ” 2H = (lo, Bh (ab (6), 2) Ejmplo 112: SiT = (4:1, 8), entonces B= (7.647) (88). (7.8), (4), (7) (8h Si un conjunto S es ito, digamos que S tenga n elementos, entonces el conjunto potencia de $ tendré 2" elementos, como se puede demostrar. Esta es una razén para llamar conjunto de potencia de S'la clase de 10s subconjuntos de Sy para denotarla por. 2° CONJUNTOS DISSUNTOS Si dos conjuntos 4 y B no tienen elementos comunes, es decir, si ningin elemento de A esté en B y si ningin elemento de B esté en A, se dice que A y B son disjuntos. Bjemplo 124: Sean A = (1,3, 7,8} y B= (2,4, 7,9}: Ay B no son disuntos entoncs, pues 7 esd en ambos conjunts,o sea que 7e.4 y Te 2. Hjemplo 12-2: Sean el eoajunto de los nimeros pois y Bel de los mimeros negativs. Entonces 4 1 B on disjntos, pues niga atmo es positive y nepativ, Rjemplo 12-3: Si B= (x,y. 2) ¥ F= (5 th Ey F son disuntos, DIAGRAMAS DE VENN-EULER Se logra ilustrar de manera sencilla e instructiva las relaciones entre conjuntos mediante los la mados diagramas de Venn-Evler, o de Venn, simplemente, que representan un conjunte con un area plana, por lo general delimitada por un circulo. jemplo 13.1: Supéngase AC By A B, Entoncss A y I se describen con uno de los diagramas OR ‘Hjmplo 132: Sid y B no son comparables se les puede representar por el diagrama de I derscha si son es un cuadrado}. Decir qué conjuntos son subconjuntos propios de los otros. Solucéa: Como un cuadrado tiene 4 énguoe retos, & un secingulo; y como tiene 4 ladosiguats, 5 un rombo: puesto qu tiene 4 laos, es un evadnistero. Segin eso SC.Q, SC R. SCA, es decir, Ses un subconjunto {eos ottos tes. Y, ademnis, come hay rectinguos,rombos y eadrlderos que no son cuadrados, resulta ser ‘Sun subconjunto propio de los otros tes, De manera andloga se ve que Resin svbconjunto propio de Q, {que es un subconjusto propio de Q, No hay otra relacions ene los conjuntos10 4. 15. 16. na 18. CONIUNTOS ¥ SUBCONJUNTOS [car {Tiene todo conjunto un subconjunto propio? Solicién: El conjunto vaco 2 no tiene subconjunto propio. Culquir otro conjunto tiene al coma subeonjunto propio. En algunos Hvos no se lama subeonjnto propio sl ~oajunto vacio; yentones los eonjuntos que Ge ren un solo elemento no tendrian bn subzonunto propio. B, entonces A = B. Demostrar: $i A es un subconjunto del conjunto vaci Solu: i conjumto vaio 2 es subconjunto de culgsier conjunto: en particular, CA. Por hipstesis, AC. De modo que, por la Definicén 1, d = 3 {Cémo se demuestra que un conjunto A no es un subconjumto de otro conjunto BY Demos- trar que A= (2, 3,4, 5} no es un subconjunto de B = (x | es par) Solucida: Hay que demostar que hay al menos wn elemento de 4 que no esti en B. Como 34d y 3¢2.s0 ve que A noes un subconjunto de B, 0 ea que A #. Nétese que no es necesrio saber si hay o no otros Clementos de A que no estén en B Bly Z = a,b, d). Establecer Ia verdad o fal- Sean V = (a), W = (c,d), X= (a, 6c), Y= sedad de las siguientes afirmaciones: a) ¥cx (3) Wa (6) ver (vex (x= @) wey (@) z2V (6) 2X @) ¥¢z (10) WeY Selaciéa: (1), Como tedo elemento de ¥ ex elemento de X, resulta que ¥'C 1 es verdadera (2) El dnica elemento de ¥ esd, yd también est en W: asi que W es un Superconjunto de V y, por tanto, WD Ve Gs, () Como ae Zy at WW # Zesverdader. (4) Z er un superconjunto de ¥ puesto que el Unio elemento de V es elemento de Z; por tanto, Z > Ves veedadee, a (5) Como de Vy dé ¥, ¥ € Yes verdaera (6) Como e£ xy ¢4 Z,enlonces Z no es Un superconjunto de Xe deci, Zp X es vetadea () Yno ce un subconjunto de X, ya que de Vy dé; por tant, VC es fas, (®) Toto elemento de Yo de Z;uego-Y ¢ Z es asa. (9) Comowe xy of W, X= Wes fs (10) Como ce Wy ef ¥, 1 no.esunsubconjunto de Y'y, por tanto, W > Yes alsa. Sean A= (r 8 4m 9 Wh B= (ey 0,6 y 2h C= fs. yh, Dm (9), B= (sah y F = {3}, Sea X un conjunto desconcido. Deierminar eudles de los conjuntos 4, B, C, D, £0 F pueden ser iguales a X si se dan las informaciones siguientes: (xca y XcB XGA y EC @x¢B y Xco |) XCBy xdC Solin: (1) Et onic conjunto que es subconjunto de A y de B es D. C, Ey F no son subsonjuntos de B porque 500, B Py S68 (2) Elconunto¥ puede er ipl aC, £0 F, pes sos Son subeonjunos de Cy, como ya se vo, o son ub- conjuntos de 5 (0) Solo B no ex sbeonjunto de A 0 de C. Dy A son subconjuntos de 4;y C, y F son subeonjuntas de: ‘sigue Y=. nfo B como D son subconjunts de By no lo son de C, Todos los otros conjuntos dejan de cumple alrmenos una de as condisioncs. Por tant, X'= Bo X = D. “cart} CONIUNTOS Y SUECONIUNTOS 1 Bs. DIAGRAMAS LINEALES 20, Hacer un dingrama lineal para los conjuntos 2. Sea A un subconjunto de By sea Bun subconjuntode C, es decir, AC By B C C. Suponiendoas A, beB, ceC y, ademas, dé, ef B, fC, soudles afirmaciones seri ciertas? (hace, ded, Berd, MdeB, Gerd, OSE Solu: (0) Pore Teorema I, Aes un suboonjunto de C. Luego a ipa aC, ya afrmasin ex sempre cet (2) Comoe cemento be B puede no ser elemento de, Ia afirmacin es fale. G3) Eretoenta ee podta ser en elemento de 4; por lo que cf puode no ser verdad (2) Elemente aque no eats en 4 pode no estar en Ba que ih airmacion puede ao ser cet {5} Como c€ By A CB, e€ Aes siempre verdaders (6) Como f4Cy AC C.fF A es siempre Gera by C= (ach fade, 8 Sohicid Means 4D BAD Cy By Cno son comparables, se construe a a oN Hacer un diagrama lineal de los conjuntos X,= {a, 6, c), ¥= (a, 6} y Z = {0} Solin: ‘aqui ZC Ye ¥C X. Queda entonces x | | P > ” z ae cms ane de nbs R= 6) 8= 6) T= (40 Selon: "Aqui SC Ry SCT. Y como Ry T no son comparables, se pone R. 4 — Sean Q, R, Hy S los conjuntos dl Problema 13. Hacer yn diagrama linea! para estos conjunto. Soluin: ‘Como QD Ry 0D H, # construye primero a 2 Nn rn capes St agama Pet SC RY SC Hsin agra ao a ZA ™, - : NZ 98-0528.2 ‘CONJUNTOS ¥ SUBCONJUNTOS ear 24. Construir un diagrams lineal para los conjuntos ¥, W, X, ¥ y Z del Problema 17 Solaién: ‘Como VC Wy VC Z, taza ~A a ae "NANO 25, Sea S cualauier conjunto. Construir-un diggrama lineal para los conjuntos @, S y el epnjunto ees | ; Por otra pare, como el conjunto universal U es un supereonjunto de todo eonjunto que inluys aS, se cm peta el diagrama como sigue | y : | PROBLEMAS DIVERSOS 26. Considérense las cinco afrmaciones siguientes: (1) A CB, (2) ADB, (3) A = B, (4) Ay B son disjuntos, (5) 4 y B no son comparables, ;CuAl afirmacién describe mejor cada diagrama de Venn? qe “O “ id ro) Soi: (a) Elden de Bes pre dl bea de A eg AB (3) Hay pos co que no extn en By pate B ue no einen A; ego B 0 son compara Li futs wo Son dts pote ent puto gh prtenecea «abo. (oy Aiuto eonjnton ton moe, pes wo ning peta quent ee ldo connie. Los cojotos | ‘no so tampoco comparables | (dy El daca de A es parte del rea de B; luego A C B. i 27, Examinar el siguiente diagrama lineal de conjuntos A, B, Cy D.cart ‘coNJUNTOS Y suBCOMIUNTOS B 28. 3. cs Escribir una afirmacién que relacione cada par de conjuntos del diagrama. Debe haber seis afir- ‘Solacin: En primes lgar se ve que CC &, DCB y BC A. yur estos conjuntos estén unidos por segmentos, Por cl Teorema I- se deduce que CC 'y DT 4. Por lime, los eonjuntos Cy D no son comparables, ye ue ‘no esiinunidos por una linea ascendente Construir diggramas de Venn de os conjuntos 4, B.C y D del diagrama lineal del Pro: blema 27. Solaein ayamos dos diagramas posible La principal diferencia ene esos diagramas esque los conjunios C y D aparece dsjntos en el segundo dit ‘fama, Pero ambos tienen el minmo diagrams line Qué significa el simbolo ({2, 3}? ‘Soucda: ‘Se tata de un conjuate que dene uo elemento: 2lconjuno de los elementos 2y 3. Obsérese que [2, 3} per- ‘enccea (2, 3}];n0 es un subeonjunt de {2,3}. As quese puede deci que [(2,3]} es un conunto de conjunto. Dado A = {2, (4,5), 4), ,qué afimmaciones son incorrectas y por qué? (1) {4 3}CA 2) 45)eA 8) (45 CA Los elementos de 4 son 2 4y el conumto (4 5). Por tanto, (2) x correcta y (I) es incorrect (3) 8 una afr smacin correcta porque el conjunte que const del dnico elemento (4, 5} es un subeonjunto de 4 Dado £ = {2, {4, 5}. 4}. qué afirmaciones son incorrectas y por qué? ()5eE @) Bee B) BCE Saleen: Todas son incorectas. Las clmenios de & son 2,4 y el cnjunta {$5}; por tanto, (1) y (2 son incor las Hay ocho subconjuntos de Ey {5} uo ed ent ells, de modo que (3) incoreca Hiallae el conjunto potencia 2° del conjunto $= {3, {1, 4}). Soluiéa: Observar primero que $ conten dos clerentos. el conjuto {1 4). Por tanto, contene 2? = 4 lemen: tos: $ mismo, e!eonjamto vaca. 3} y el eajuntafermada por {1.4 solo. es dei, {1,4}. Mis brove: 1s, En lo que sigue, xqué es lo que no se define en un desarrollo axiomtico de la teorfa de conjuntos?: 11) conjuato, (2) subeonjunto.de, (3) dsjunto, (4) elemento, (5) es igual a, (6) pertenece a, (7) su- 2 Atd491e BD perconjunto de, Solus: Los dnicos conceptos no defiidos en le tora de conjunts son: cajumto, elemento yl els apesteni= cean, 0 sen (1. Oy (Sh4 CoN/UNTOS Y suBCONIUNToS [cart 34. Demostrar: Sean A y B no vacios, esto es, A # By Bt ©. Si A y B son disuntos, entonces A y B no son comparables. Solecida ‘Como 4 y 8 no son vacios, ay elementos 264 y Be B. Por ova parte, como Ay B son disjuntos, of B yOtA.Por tanto, aq By BE Aves deci, y B no son comparables. 35. Dados 4 y B no comparables, ise sigue que 4 y B son disjuntos? Solin, "No. Los conjunts del siguiente diagrama de Ven no son comparables; pero tampaco son dxuntos Problemas propuestos NOTACION 236, Eserbir en notacién conan (1), Res un supereonjunto de 7. (5) zo pertenece a 2) x esekemento de Y. (6) Best inctido en F 18) -M noes subconjunto de 5, ()_ El conjunto vaso (4) Elconjunto pocencia de, (8) Rpertenece aw 37. Enunciar verbsimente: () A= fx] xvive en Park) () Co (x ] x mayor de 21 aos 2) B= fe] habia dans), (@)_D= fx] res ciudadano francs) 38, Esesbir en forma tabular () Patel 2-260) = 2) = (x|xesunalera dela palabra acalevlar) G) Ra fel a9,2-3~5). (4) S= [x|xesuns vocal, (9) T= fx | esune cifen del nimero 2324 BW. Si E= {1,0}, decir ete las airmaciones siguientes cules son correts o incorrectas. () (O} 5, @) Wee, B) {HCE OCB, SIOCE 40, En uns exposcin sxiomites de la teria de conjuntos, deci eales de estos simbolosrepresentan una relaién no definide: (1) €. Ql e, (3).car.) CCONJUNTOS ¥ SUBCONIUNTOS 15 SUBCONSUNTOS 41, SiB = {0,1 2}, hllar todos los subconjuntos de 8 a {1,2} hallar todos los subeonjuntos de Sen A= 230 © = | #848 =0) B= (e| a =4, = cs postivol | D = fe | espa Completa lis siguientes afirmaciones insertandoC., 0 enc» (oo comparables) entre cada par de conjuntos ALB, YALA, (BBC, HY Ace Dy (0) Boo Dy (6) Cooned. Me Sean A = Ho 2e- 628 B]e B= (24,6, 8), C= (1, 3,5, 7, 9.0 = B43) y B= (35h aCe conjuntos pueden sr iguaies & dada las condiciones siguientes? i) XyBsondigjunos BY XCAYNES. By xCDy res. (@ xeCyxea 4S, Desi som corecas 0 incorrectas las siguientes afrmaciones: 11) Todo subconjunto de un conjuntofinito es fit (2) Todo subconjunto de an conjumta infinite aii. PROBLEMAS DIVERSOS 4% Hacer un diagrams lineal de ls conuntos A. 8, Cy D del Problema 43. 41 Hacer un dingrama tinea de los coajuntos 4, B, C, Dy E del Problema 44, 48, Ente us afirmaciones siguientes dee cules son corretas 0 incorrectas ) (44,9) = (8,430 @ wou @o. 2c(,23) 6) BellsIT @) Meu 4. Deir evils de los siguientes coajuntos son fnitos 0 iniitos {1} El eonjunt de recta paraleas ae x (2). Elconjunto de levas dt afabeto (3). El eonjunto de nimeros que son mips de 5 {4}. El conjunta de animales que viven en la Terra, {5}. Elconjunto de atmeros gue son rales dela ecuacién°* + 4x7? — 17a!® — 2x4 4 19 = {61 El conjunto de lrculos que pasen por el erigen (0 0. Entre las afrmaciones siguientes decir cul es correcta y euilincoreecta, Aqui 5 es un conjuntoeualauera no vice fay Sea @ Scr ( (Sez Ww {8ICm S51, Hacer un dingrams lineal de los conjuntos del siguiente digrama de Venn