Parte I: Teoria elemental de conjuntos | Capitulo 1 Conjuntos y subconjuntos CONIUNTOS El concepto de conjunto es fundamental en todas las ramas de la matemética, Intuitivamente, un ‘onjunto es una lista, coleccién o clase de objctos bien definidos, abjetos que, como se ver en os ejem= pos, pueden ser cualesquiera: niimeros, personas, letras, rios, etc, Estos objetos se Haman elementos (© miewbras del conjunto, Si bier los conjuntos se estudian como entidades abstractes, enurheremes diez ejemplos par- ticulares de conjuntos Los mumeros 1,3, 7 y 10 Las soluciones de I eevacida — 3-2 6, Lat personas que habitan la Tira Los esudianes Tomis, Ricardo y Enrique Los estudiantes ausents de [a escuela. Los plies Inglaterra. Francia y Dinamarca, Las cindades capitals de Europa Los nimeros 2.4.6. & Lo tins de lor Estudos Unidos [Nétese que los eanjuntos de los ejemplos impares vienen definides, o sea presentados, do de hecho sus elementos, y que los conjuntos de los ejemplos pares se dehnen enunciando propicdie des, o sea reglas, que deciden si un objeto particula, es o no elemento del conjunto. NOTACION Es usual denoiar los conjuntos por letras mayisculas A NS BE Los elementos de los conjuntos se representan por letras minisculas ahxe Al definir un conjunio por la efectiva enumeracién de sus elementos. por ejemplo. el 4, que consiste cen Jos nimeros 1, 3. 7 y 10. se eseribe A= {37 10) separando los elementos por comas y encerrindolos entre Mes { |. Esta 68 la Had formu sabalar de un conjunto, Pero si se define un conjunto enunciando propiedides que deben toner sus elementos ‘como, por ejemplo, el B, conjunto de tedos los mlimeros paras, entonces se emples una letra. por lo general x, para representar un elemento cualquiera y se escribe B= {x |x os par} lo que se lee «B es el conjunto de los aumeros x tales que x es parr. Se dice que ésta es la forma de definicin por comprensién o consiructica de un vonjunto. Téngase en cuenta que la barra vertical «j» s lee wtales que. Para uclararel empleo de la anterior aotacion, se escriben de nuevo los conjuntos de los Ejemplos 1-1 al 1-10, designando los conjuntos por 4s, Aj. +--+ Ayo. fespectivamente. ‘ nciamatematica.com2 CONUNTOS ¥ SUBCONIUNTOS fears Ay = (3,7, 10} Isle ae =9, = [x] res una persona que habia en la Tier} {Tomis, Ricardo Enrique} |x [eesestudante y x ert ausente de la excuel). = Msaters. Franca. Dinan} = [x] 6 una ciudad cpital yx estd en Europa) - 2468) fx] es un rio y x estd en los Estados Unidos. Ejemplo 240: Si un objeto x es elemento de un conjunto 4, es decir, si A contigne @ + como uno de sus elemen- tos, se eseribe “eA que se puede leer también «x pertenece a An. «x esté en A>. Si por el eontrario, unrobjeto x no es ele- mento de un conjunto 4, es decis, si A no contiene a x entre sus elementos, se esribe xGA Fs enstimbhee en loc eccrine matemitings paar wma lines vertical afs u oblious /s tachando un cimbo lo para indicar fo opuesto o la negacign del siguiticado del simbolo. Ejemplo 31: Si Flemplo 32: Si 8 (a6, £0, uh entonces and, BEA, 084, fd jx 68 par), emtonoes 348, 6eB, 1heB, eB. CONJUNTOS FINITOS E INFINITOS Los eonjuntos pueden set fnitos © iyinitas. Tntutivamente, un conjunto es finito si consta de un cierto nimero de elementos distintos, es decir, si al contar los diferentes elementos del canjunto el pro: ‘eso de contar puede acabar. Si no, el conjunto es infnito, Posteriormente se dard una definiciin precisa de conjuntos infinita ¥ finito, Ejemplo 41: $i Mf esl conjunto de fos diss de a semana, enronces #465 ft, Elemple 42: SiN ~ (2.4.6, 8...) Nes infin, Ejemplo 43: Si P = {x |x un rio 48 la Tera}. es tambsin rita inque sea dil conta los ris del ‘mundo, IGUALDAD DE CONJUNTOS. El conjunto 4 es igual al conjunto B si ambos tienen los mismos elementos, es decir, si cada ele ‘mento que pertenece a A pertenece tammbién a y si cada elemento que perienece a B pertenece tam- ign a 4. Se denota a igualdad de los conjunios 4 y B por A=8 Ejamplo $15 Sean A ~ [1.2,3,4) y B= [3,1,4, 2) Entonces A = Bes desir f1,2,3.4) = (3, 1.4.2) pues eada uo de Jos elementos 1, 2, 3 9-4 de 4 portenece a @ y ead uno de los ce entos 3,1. 4y 2 de 8 pertensce a A, Obsérvese, por tanto, que un conjunto no cambia al reordenar sus elementos, Efemplo $2; Sean C= |5.6, 5.7} y D = (7,5, 7,6} Fetonees © = 2, es dein [3,6,3,71 = (7.5.7.6) 4a que caa clemento de C pertencse 2 D y quo cada elemento de D pertaness « ¢. Notes ‘ue un comunto no cambia Sse eepiten sus elements. Asi qs el conjunto (5. 6,7) es igual alcyalD, Elemple $3: Sean B= fx ]a* — Se = 2), F 2, hw G M22 1, Reig € 6car.) ‘CONIUNTOS ¥ SURCONIUNTOS 3 CONJUNTO VACIO Convione introduc el concepto de confunto vacio, es decir, de un conjunto que carece de elementos. Este conjunto se suele llamar conjunto mulo. Aqui diremos de un conjunto semejante que es vaclo y se le denotard por el simbolo Ejmplo 6-1; Si 4 esl conjunto de personas vvientes mayorcs de 200 tos, ot vacio sep as extadis- vies conacidas Elemplo 6:2: Sea Bo (x |x* = 4.x es impar). Bes eatonces un canna vacin SUBCONIUNTOS Si todo elemento-de un conjunto A es también elemento de un conjunto B, entonces se dice que Aes un subconjunto de B. Mis claro: 4 es un subconjunto de B si xe A implica xe B. Se denota esta relacidn escribiendo ACB ‘que también se puede leer «4 est conténida en Bo. Ejamplo 71: El conjunto C ~ (1,3, §) es un subconjnto del D. By Side C pectenee tian &D. Ejemplo 7-2: El conjunto £ = (2, 4,6} es un subconjunto det F = (6,2, 4), pues sada nimera 2, 4y 6 que Deswenece 4 F perience ramowen 3 7. Ubservese en parbcalar gue & ~ # De la mists me nera se puede mostrar que ado onjumto es eubconfunte de tise, Ejemplo 73: Sean G = (|x es par) ede, G= [2. 46,8...) y Fm [x | poten enters po silva de 2], es deck, #= {2 4, § 16,"."}- Entonces FC G, 0 teu que F ssté come sido en 6 (6.4.3.2.1), ya que todo nimer i Con ia anterior definicién de subconjunto Se puede dar de otra manera la dfinicin de la igualdad de dos conjuntos: Definicién 1-1; Dos conjuntos A y B son iguales, A— B, si, y solo si, AC By BCA. Si-4 es un subconjunto de B, sé puede escribir también a> ue se Kee «B es un superconjuinto de 4» 0 «B contiene a A». Y se ‘scribe, ademis, ACB 0 BDA si A no es subconjunto de 2. Para concluir, se tiene: Observacién 1-1: E| conjunto vasio @ se considera subconjunto de todo conjunto, Observacién 1-2: Si 4 no es subconjunto de B, es decir, si ¢ B, entonces hay por Jo menos vn ele- mento de 4 que no es elemento de’. SUBCONJUNTO PROPIO Puesto que todo conjunto 4 es un subconjunto de sf mismo, se diré que B es un subconjunto propio de A sien primer Jngar, B es un subconjunto de A y, en segundo lugar, B no es igual a 4. Mis brevee mente, B es ua subvosjuate propio de si BCA y Baa En algunos libros «B es un subconjunto de 4» se denota por B 1 «B es un subconjunto propio de 4» se denota por BCA ‘Aqui se seguird la notaciéa ya vista que no distingue entre subconjunto y subvonjunto propio, www.cienciamatematica.com4 CONIINTOS ¥ SUACONIUNTOS Tecan. COMPARABILIDAD Dos conjuntos A y B se dicen comparables si ACB 0 BCA esto es, si una de los conjuntos es subcanjunte del otro. En cambio, dos conjuntes a y B se dicen no comparables si a 4gn y ROA Nétese que si A no es comparable con 2, entonces hay en 4 un elemento que no esti en By hay tam- bign en B un elemento que no esta en A. Fjomplo 1; Sean A = aA y B= fa, hc, Entonces 4 e5 comparable con B, pues 4 es on suben jnto de Ejemplo 82: SiC yee. ‘ne ds © y B we son comparables, pcs ae€ y ae D y ced TEOREMA Y DEMOSTRACION En matematicas puede demostrarse la verdad de muchas afirmaciones mediante suposiciones y definisionse previat. Die hecho, le suracia de las matomatiens ennsiste en leoremas y sus demostracio- res, Demostremos nuestro primer ‘Teorem I Si 4 ¢s un subconjunto de By B es un subconjunto de C, entonces 4 es un subconjun- to de C, esto os, ACBy BCC implican ACC Demostracion, (Téngase en cuenta que debemos demostrar que 1edo elemento de 4 es también un elemento de C-) Sea x un elemento de 4, eso es, re.A. Come 4 es un subconjunto de B. x perie~ rece también a B. es decir, xc B. Pero, por hipotesis, 8 CC; por tanto, todo elemento de B, en el cual esta, es un elemento do C. Hemos demostrado que xe implica #C. En consccuencia, por de: finicibn, 4 CC. CONJUNTOS DE CONJUNTOS ‘Gcurre & veces que Ins elementos de un conjusto son a su vez conjuntos; por ejemplo, el conjunte de todos los subsonyuntos de A. Para evitar decir «onjuntos de conjuntos», se suele decir afumilia de onjuntos» © wclase de canjuntoss, En tales easos y para evitar confusiones, se emplean Tetras inglesas 4,3, para designar familias 0 clases de conjuntas, ya que las maylsculas denoten sus elementos. Fjemplo 9-1: Ea geometries correnu hablar de wai de rectase o familias de uv {curves ja som lls nas conjantos de puntos. El conjunto {12,2} $2), |S. 6} «4 uns familia de conjuntes. Sus elementos son los con: toe (2.3). hy 156 ps oetas Ejemplo 9.2: En teoria es posible que un conjunto tenga entze sus elementos algunos que seam a sw vez conyuntos yy otros gue to le sean, pero en lus aplicaciones de la eoria de canjuntos este caso se presenta rara Vez. Ejemplo 93: Seu 4 = [2. 11, 8.4 (2. 351 A no es, puss, une familia de comnts; algunos elementos de 4 son conjanion y vir ne, CONJUNTO UNIVERSAL. En toda aplicatién de le teoria de conjantos 1odas los conjuntos gue se eoasideran serén muy pro- bublemente subsonjuntos de un mismo conjunto dado, Este conjunto se lamar conjunio universal (© aniversu del discirso Y se denotara por U www. nciamatematica.comcar. 1] CONIUNTOS ¥ SUBCONIUNTOS 5 En geome plana ol Conjunto universal el de tod0s 1 puntos del plano. Ejemplo 102: En los estudios sobre poblacién humana el conjunto universal e el de todas las pentes de mundo, CONJUNTO POTENCIA, La familia de todos Ios subeonjuntos de un conjunto S se llama conjunto potencia de S. Se le de- signa por e jemplo 11-1: Si M = fa, 8), emtomees 2 = {(a. Bh te. (8), Ekemplo 11-2: Si = (4, 7,8}. entonces 2 = AT, 14,7); (458), (7,84 (7, (81. BD Si un conjunto 5-es finito, digamos que S tenga 1 elementos, entonces el conjunto potencia de tendré 2° clementos, como se puede demostrdr. Esti es.una razéa para lamar conjunto de potencia de S'la clase de los subconjuntos de Sy para denotarla por 2 CONJUNTOS DISJUNTOS Si dos conjuntos A y B no tienen elementos comunes, eb decir,s ningin elemento de A esté en 2 Y si ningin elemento Ge B est en 4, s'dice que 4 ¥ B’30n dijantos. Ejemplo 12-1: Sean a = {1.3, 7,8} ¥ B= (2,4, 7,9): A y B no son disjuntosentonces, pues 7 est en ambos conjuntos, o ea que 76.4 TeB. femplo 12-2: Sean 4 el conjunto de fos nimeros poskivos y B et de le mimeros negatives. Etonces 4 1 B son disuntos, pues ningin numero es posivo y nog. Bjemplo 123: Si B= ts, ys] y P= te 5), Ey F som disjuatos, DIAGRAMAS DE VENN-CULER Se logra ilustrar de manera sencila e insructiva las relaciones entre conjuntos mediante Los la- sados diagramas de Venn-Fuler,o de Venn, simplemente, que epresentan un conjunto eon un res plana, por lo general delmitads por un ciclo, Bemplo 134 Supéngase 4 C By A B, Entonces A y B se descrben con uno de los diagrams © @ Eemplo 132: Si A y B no son comparables sels puede represenar por el diagrama de la detec si son Aisuntes 0 por el dela iquierda sno To som, @ oO www.cienciamatematica.com