Teoria de Conjuntos 69 Un concepwo se dive que es primitive, cuando dicho concepto se acepta sin definicién, en la matemdtica son conceptos primitives, ¢l de conjunto, de elemento y la relackin de pertenencia, sin embargo debido a su gran importuncia en todas Jas ramas de la matemética aceptaremos las siguientes definiciones. (22. DEEINICION-] Enienderemos por conjunto a toda agrupacién, colcccién o reunién de objetos de cualquier especie siempre que exista un criterio preciso que nos permita que un objeto Pertenece o no a dicha agrupacion. Los objetos que “pertenecen a un conjunto” se Hama clementos del conjunto, NOTACION.- A Jos conjuntos representaremos con las letras maytisculus A.B.C,.... ya sus elementos representaremos con letras mintsculas a.b.x.... Larelacién de penienencia es e| simbolo que relaciona a los elementos de un conjunto con el mismo conjunto: Si un objeto x es un elemento o pertenece al conjunto A, escribiremos y leeremos “x pertenece al conjunto A”. Si x:noes un elemento del conjunto A. escribiremos ea) y Ieeremos “x no pertenece al conjunto A”0 Eduardo Espinoza Ramos OBSERVACION.- © Sea A cl comjunto formado por los nombres de los siguientes paises. Peri, Chile, Ecuador, Colombia, podemos escribir entonces, Penie A Colombia € A Argentina é A Brasil € A Al conjunto A expresaremos en cerrando entre Haves a sus elementos: A= (Peril. Chile, Ecuador, Colombia) @) Sea. A el conjunto formado por tas letras n,m. p,q, tdel misimio modo podemos escribir: pea qeA wea zeA Al conjunto A expresaremos encerrando entre llaves a sus elementos: A=[n,m,p.q.t) Para facilitar nuestra compresién intuitiva de los conjuntos, los representaremos grificamente mediante los tlamados “Diagramas de WENN”, estos diagramas son curvas cerradas de la forma, eeTeoria de Conjuntos En el interior de estis curvas cerracas, representaremos medinnte puntos a los clementos del conjunto. Ejemplo.- ©) Sea A=t1,10,12.15). Bl conjunto A serd representado mediante cl diagrama de Venn @ Sea A= [-13,-5,0}, su diagrama de VENN es Un conjunto esté bien determinade, cuando se conoce con exactitud que clementos pertcnecen o no al conjunto. Cuando se conoce qué clementos pertenece © no al conjunto se dice que el conjunto esté bien definido, un conjunto se puede definir por extensién y por comprensién. Por Extensién Por Comprensién POR EXTENSION.- Cuando se nombra cada une de los elementos del conjunto, se dice que e! conjunto ba side definido por extensiGn. Definicién de un conjunto Ejemplo.- @® EXconjunto A de los niimeros naturales que son-mayores o iguales acero y menor.o igual a 10 queda definido por extensién si eserihimos. A= [0.1.2,3.4,5.6.7.8,9.10)wr Eduardo Espinoza Ramos @® Elconjunwo A de tos mimeros naturales que dividen simultineamente a Jos niimeros 8 y 12, queda definido por cxtensién si eseribimos A = (1,2.4) Observe que 3 € A, pucs 3 no dividea 8 a pesar que 3 divide a 12. POR COMPRENSION.-Un conjunto se define por comprensién, cuando se da una propiedad P, que sélo Jo satisfacen los clementos del conjunto. Ejemplos.- @ A= {xix es una vocal) y se lee: “A es el conjunto de las x tal que x es una vocal” ® A=(xeN/0 %€ A es verdadero por Ia parte 2° ACA de 3? y def. C ACB hipétesis Va, xe A => xe B. I def.C B.C C.hipitesis VxKxeB = xEC, 3def.C Por la Ley Transitiva (p-— q) a (q—» 1) = p—*r (ley del silogismo hipotético) VxeA = xeC, de? 4°y 5° Acc, 6° def.C% Eduardo Espinoza Ramos DEFINICION.- Dos conjuntos A y B se dice que son iguales sfy sélo sf ACB y BoA. En forma simbélica se tiene: LA=B @ ACBABEA | Se lee “El conjunto A es igual al conjunt B, si y sélo si A esté contenido en B y B esta contenido en A” OS) @ A=8 = B=A (simétsica) @ A=By B=C = A=C (Transitivay ‘Demostracién @ © AcAporreflexividad de inclusién, 2° A=A 1° y definicin de igualdad. ® & A=B porhipstesis 2 ACBABCA 1° def. de = 3 BCAA ACB 2° y la ley conmutativa 4° B= A 3° y definicidn de = @ & A=B porhipsresis 2 ACBABCA, 1° definici6n de = 3° B=C porhipttesis # BoC ACCB 3° definicidn de = S ACBABCC 2° y 4° y ransitiva de inclusion. 6° ACCS* transitive inclusién. P? CEBABCA 4° y 3° y transitiva. ge CcA 7° transitiva inclusién. 9° A=C,6° y 8° definicién de =Teoria de Conjuntos ” @ CONIUNTO VACIO (Nut) Es cl Conjunto. que no tiene clementos y se representa simbolicamente por la letra griega Q y se lee: para cualquier x tal que, x es diferente de x, no se satisface para algin elemento (phi} y se define como: Ejemple.- A= (xe R/x? +1=0) eS un conjunto vacio, pues ta ecuacién x? +1=0 no tiene raiz real, luego A = 9. A= (xe N/2 x+2=66B x=5 > x+2=76B" K=6 = x+2=8EB xa7 = x+2=20eB Luego se tiene: B= {3.4.5.6,7.8} @ _CONJUNTO UNITARIO.- Se llama conjunto unitario, al conjunte que consiste de un sélo elemento.Teoria de Conjuntos ie) Ejemplos- a) A= [xe R/x+2=0)=[-2} b) A=(xeN/10 4 x? <20) g) £=(x/x*—19x? —36x4+1440=0) hy) H=(xe RIG? +163) =17") (Determinar por extensiGn los siguientes conjuntos: a) A=[x/x°-7x+6=0} Bb) B=(x/6x7-Sx+1=0) e) C=(x/2x?-3x?-72+3=0) a) D={x/ 2x3 +27 +x-1=0) ce) E=[xtxt +x) -6x7 -145=0) ) F=(xtx* +2x* 31x? -32x+60=0) Hallar el conjunto solucién del siguiente conjunto: A = [x/64x° +24x7 -6x-1=0] Rpta, a=(-1-11 so ‘Determinar los elementos de cada conjunto. a) A= {nimeros naturales x que satisfacen x7 = 16} by) B= [neimeros enters x que satisfacen x* = 16} ) C=[ke N/2x43=15) d) De [xe Q/(2x-1Xx-2)=0) e) E=[xe Z/x*-2x-3=0) f G= {xe N/S P podemos afirmar que: KeA VXEA = XKEA xEAUA=> xe A, 3° definiciin U AVACA, — 4° definicién C ACAUA pordemostrar 1" 2 3 ae s° XE A, por hipdtesis Sixe A => (xe Av xe A), portautologiap e pv p xEA = KEAUA, 2° definicién U ACAUA, — ¥ definiciénC de‘), ti) se tiene AW A= A definicién de = AUOCA pordemostrar. 1° 2 3° 4e 5 xe ALO por hipstesis xEA v X€ 6, 1° definici6n U x A, 2° definicidn de 6 KEAUG = KEA, IPy3® AVOCA, 4° definicion CTeoria de Conjuntos @» 85 ACAU® por demostar 1° xe AL por hipétesis xe Av xe 6, 1° definicién > ¥ xeAUG, 2° definicién U 4 x€A >Re AU I*y4*® S ACA 4° definicién U de i)y ii)seconcluye que AU O=A_ definicién de = AUUCU pordemostrar 1° xe AUU, _ porbipdtesis 2° xe Av xe U, 1° definicién U # xe, 2° y definicién de U # xeAuUU sxeu, i°y3 3S AUUCA, 4 definicién C UCAUU pordemostrar Io xe U, por hipétesis 2 XE AV XE U, I°definicion U F xeAul, 2° definicién U ® xeUsaxeAul, I°y3 S* UcAUU, 4° definicién C 6 =. AUUSU, por i), ii) definicién = AUBCBUA por demostrar I xe AUB, —— porhipitesis 2 xe Av xe B, !°definicion UEduardo Espinoza Ramos 3 xe Bv xe A, 2° ytautologiapygeqvp @ xeBUA, 3 definicionU 5S xe AUB => xe BUA, iy? 6° AWBCBWA,5* definiciénC BUACAUB __ pordemostrar rr xeBuA por hipétesis 2 KEBvxe A, 1° definiciin U 3° xe Av xe B, 2° ytautologia pvq = qvp a xe AUB, 3° definicién U S° xe BUA = xe AUB, ey 4e 6 BUACAWB, 5° definicién C AUB=BU de i), ii) y definicién = (AUB)UCCAL(BUC) por demostrar rr xe (AUB)UC, por hipdtesis 2 xeAUBvixec 1° definicién U 3 xeAvxreByxeC, 2° definicién U @ xeAv eB v xeC, 3° propiedad asociativa Ss xeAv xe Buc, 4° definicion U 6 xe AUBvC), 5° definicién U T xe(AUB)UC = xe AU(BUC), 1°¥6° 8 (AUB)UCCAUBUC, 7° definicién C AU(BUC)C(AUB) UC, por demostrar r xe AUiBUG, por hipstesisTeoria de Conjuntos i #2 rr - re 2 = ~ 1" 2 4° x e Po xe Avxe BUC, © 1% definicidn U 3B xe AvxeBvxeC, 2° definiciénU 4 (xe AVx€B) v xe C, 3° definicién propiedad asoci: S KE AUByxeC, 4°definiciénU 6 xE(AUBUC, 5° definicion U TPT KEAU(BUC) = xE(AUB)UC, Iy6° 8 AGIBUC) c(AUB) UG 7° defimicién C (AUB) UC=AUBUC), de Sca xe A porhipétesis Pero p— (pv q). ¥q es una tautologia ii) definicién = xEA => KE AUB, ry ACAUB, 3° defimcion C xeB por hipétesis Pero p—» (pv q), Vq esuna tautologia xe B = xe AUB It y2° BCAUB, 3°definicién C Ac, por Hipstesis xeA = xEC, I ydefinicionC Bce, por hipétesis weB = xeC, 3 definicionc (xeAvxeB) >xeC, ya? se AUB = x€C.S° definicion U AUBCC, 6° definicién CEduardo Espinoza Ramos @ _INTERSECCION DE CONJUNTOS.-_ La interseccién de los conjuntos A y B escleonjunto de todos los elementos comunes al conjunto A y al conjunto B, y que denotado por “A AB” y se lee “A interseccién B™. En forma simbélica: La parte sombreada de las siguientes diagramas ¢s una representacion gréfica de In ] ce C) ANB= ‘Ay Bao disjuntos Ay B disjuntos Ejemplo.- Si A= (xe Z/-2 AnBeenD @ si rcBsans=a © @ Av(Bee) = (ALBINO) ® AN(BUC)=(ANB)U(ANC)Teoria de Conjuntos Demostracién @® 8 ADACA pordemostrar e KEANA, por hipotesis REA «xe A, 1° definicién m Por tautologia pap ¢ p se tiene xe A, de2y3° KEANA = xEA, ly? ADACA, — S*ydefinicion< i) ACA A pordemostrar r 2 3° ro 5° 6° xe A, porhipdtesis Por tautologia p&p Ap xEA Axe A, Iey2 READA, 3° definicién cy xeAmxeAnd, Iya AcANnA, 5° definicién 2 AQA=A, iii definicion= ® 0 Anvce pordemostrar I 2. 3° “a 5 KEANMG, —_ porhipotesis XEA A XE 6, 1°definicién O xed Py paged xeAN@>xed ly? ANece — 4° definiciéne i) gcAano como @ €s subconjunto de cualquier conjunto entonces 6c A Oo. Luego por lo tanto: AMO=9 de y definicién =@» AQBCBNA, — pordemosirar 1° xe AB. porhipétesis 2? xe A a xe B, 1° definicién 3 xeBan xe A2ypnqzqap 4 xe BOA, 3° definiciénn 5° KE ANB = xEBNA, Ieyae 6 AA BCBOA, S° definicién — BOACANB, por demostar 1 xe BOA, porhipdtesis 2? xe Bax © A,1? definicién 3 Ke AA xEB. 2 ypaqeqap 4 xe ANB, 3° definicién 4 5° xe BOA => xe ANB, ley ae 6 BAACAAB, 5 definicién & AOB=BOA, i), ii) definition = (ANB)ACCANM(BAMC) pordemostrar Io KE(AMB)ACG, por hipstesis 2 xEAMBaxeC, I definiciény a xeAnxeBaxe, 2° y definicién 4 a xeAan (xeBa xe), 3° propiedad asociativa. SS xeAn xe (BOC), 4 definicionn 6 xEAN(BOC), 5° definicién > T xE(AMB)NC > xe ANB). yb? F (ANBYNCCAN(BNO). T° definicién <Teoria de Conjunto ii) AA(BAC)E(AMB) AC. pordenostrur Io xe AN(BNC), por hipotesis 2 xe An xe BOC, WV definiciin xEA AXE BAEC 2° definicién > # (KeA axe Bn xe, 3° propiedad asociativa S xe ANBaxec. 4° definicién 4 6 xe (ANB)NC. 5° definicién 4 TP xe AR(BOC) > xE(ANBNC, Iy6° 8 AMBACICIANB AC 7° definicién & & (AMBAC=AN(BOC), — i) ii) definicién= @v ae 36 ae se xe AB, por hipétesis KEAAXEB, 1° definicion A por tautologfa pq ¢2 p se tiene. xeA. ys xE AGB => KEA, mya? ABCA, 3° definickin ACB, —_ porhipétesis nreEA=> xe B, 1° definiciéin XE AAC, porhipétesis xeAaxec, ¥ definiciin 4 KEBanxeC. ya? xe BOC, S*definicién KEANC = xEBNC, 3*y6* ANCCBENC, 7° definicrén < oTEduardo Espinoza Ramos Or ae ro ° e ra ® » acG por hipétesis ae A = xe, 1° definicién < BeD, _ porhipétesis xeB =>xeD, 3° definiciénc REAAXEB, 2 y4° REAQB, S°definicion neCaxeD, aya? xe COD, 7 definicién > REANB=xeECnD, 6° y8 AMBECND, 9° definicién = AMBCA por demostrar 1° ACB, porhipétesis 2 xe A = xe B,I* definicién c 3 xe AGB, __ porhipétesis 4° xe A” xe B, 4° definicionn 5° xe A. 2 y4°y pag=sp es tautologia 6 xEANB=> xe A, 3°y5° T ANBCA, 6° definicién ACANB por demostrar 1°) ACB, por hipétesis 2° xe A, porhipétesis KEA a xeEB, 2° y 1° definicién — 4 xe AB. 3° definicién ©Teoria de Conjunios 5° 6 XE A = KEANB, Iya? ACANB, — 5° definiciénc . AOB= Apor ii) y definigion = ® ) AUL(BAC).C(AUVB)O(AWC), — pordemostrar r 3 “e se Po 7 KE AU(BNO). por hipétesis xe AV xe (BAC), 1° definicionU xEAV (KREBAXEC), 2° definicién (xe AW xB) a EA v xEC), 3° y pelga 1) = (p vq) alpw sd) xe (AUB) A xe (AUG), 4° definicién RE(ALB)O(AUC), 5° definicion > KE AU(BOC) = RE(AUBIO(AUC, Py 6° AVBOOCAUBI NALCO), 7° definicién = * Ti) (ALB O(ALC)CAL(BAC), — pordemostrar 2 3° e ss 6 , os AUBOAC=AUBIO(ALO, Ds xe (AUB)A(AUC), por hipétesis XE(AUB) Axe (AUC), — 1% definicién (KE Av xe Bpa (xe Avxe OC), 2 definiciénw xeAv(keBaxe) 3° priqan=l(pyga@vy xe Av xe(BOC), 4° definicién y xe AU(BAC), S° definicién xE(AUB)M(AUC) = xe AU(BOC), ry 6 (ALB OMALOCAU(B NC), 7° definicién < ti) definician =Eduardo Espinoza Ramox @ “A DIFERENCIA DE CONJUNTOS.- La diferencia de los conjuntos A y B es el eonjunto de elementos que perienecen a ‘A, pero que no pertenecen a B, 0 Ia diferencia de los conjuntos A y B denotaremos por “A = B” y se lee “A menos B”, En forma Simbdlica: La parte sombreada de los diagramas siguientes es una representacién griifica de la diferencia. Ay B no disjuntos Ay B disjuntos Ejemplo.- SFA = (23,459) Be {1,2,5.7,8]. La diferencia es A — B= (3,4,9} 2) PROPIEDADES DE LA DIFERENCIA DE CONJUNTOS.- @ A-a=9 @® a-e=a o-A=g @ A-BeB-A ® ® ane-o-anw-anqg ©@ -Beca @ siacB+a-ccB-¢, ¥C @) AcB = A-B=6 ® BO(A-B)=o @® Si A y B disjuntos= ANB=> Demostracién Dejamos como ejercicio para el lector.Teoria de Conjuntos 95 @ _COMPLEMENTACION DE UN CONJUNTO.- b) DEFINICION.- Si A es un subconjunto de B, al complemento del conjunto Acon Fespecto:a} coniunta B ee detias como In diferencia B-A yque denotaremos por [@,A= Ta kine rial calmness OF Wa eeacesn gn do complemento de A con respecto a B. DEFINICION.- El complemento de un conjunto A ¢s el conjunto de elementos que no pertenecen al conjunto A, es decir: la diferencia del conjunto universal U y el conjunto A, al complemento del conjunto A denotaremos por: A’ o C, y sc lee “complemento de A” La parte sombreada del siguiente diagrama es una representacién grafica del complemento de A. Ejemplo. Si U= [xe N/x<10) y A=[xe N/S xe A, 1y3* Ss (ACA, 4° definicién < i) Ac(A'Y, — por demostrar 1° xe A. porhipétesis 2° x A’, 1° definicién de complement 3 xe(a'y, 2° definiciéin de complemento @ xeA= xel(Ay, ity 3? SS actay, 4° definicién & o (ASA de 1), ii) y definici6n =Teoria de Conjuntos @» AVA'CU, pordemostrar 1° xEAUA', por hipétesis 2° xe Aw xe A'1° definicién U 3° xe Av xe A, 2° definicién de complemeno, 4° x € U, 3° definicién de conjumo universal U 3° x€AUA = xeUu, My4 6" AUA'CU, 5° definicién. < UCAUA’, por demostrar 1° xe U, por hipctesis 2 REA v xe A, 1° definicién U 3° xe Av xe A’.2° definicién del complemento 4° re Aud. 3° definicién U 3° xeU > reAud, yd? 6 UcAULA, 5° definicién.c AUASU por). ii) definicién = AQA'CO por demosirar 1° reEANA', por hipétesis 2 xe An xe A’.1 definicién 4 3° xe A” xe A, 2° definicién del complemento 4° x€ 6. 3° definicién 6 § LEANA = xo I*y4® e ANACS, 5° definiciénEduardo Espinoza Ramos ii) CAMA’ por demostrar, pero como el conjunto vacio @ es subconjunto de todo conjunto entonces $C. AMA’ + ANA'=@, de i), ii) y definicién = @ 0 v'ce —_ pordemostrar 1° xe U", porhipétesis 2° xéU, 1° definicién de complemento 3° xe 2° definicién > a reU' > xe 6, ey 5° U'eg, 4° definicién < ii) @CU" por demostrar, como el conjunto vacio ¢ es subconjunto de cualquier conjunto enionces ¢CU" por lo tanto U'=@ de i), ii) y definicién = @® 0 A-BcAns. por demostrar 1 xe A-B, —_ porhipéuesis 2 xe An xe B, 1° definicién - 3° xe An xe B’, 2 definicidn de complemento 4 xeANB, — ¥ definicion 5° xe A-B = xeAnB, eye 6 A-BCANB', 5° definicién c i) ANB CA-B, —— pordemostrar 1° re ANB, — porhipstesis 2° KE AA xe 8,1" definicion 4 3 xe A» xe B, 2° definicién de complementoTeoria de Conjuntas » A-B= ANB dei 6° 7 4° xe A-B, 3° delinicién — 5° x€ANB = xe A-B, wyae 6° ANB'C A-B, S° definicién < definicién = ACB, —_porhipétesis xe A > EB, 1° definicion xe BY, por hipétesis. xe B, 3° definiciGn de un complemento xEA, 4° y 2° definicion — xe A’, 5° definicidn de un complemento xeB = x€A, Pye Bcd, 7° definicién — d) TEOREMA (Leyes de Morgen).- Sean A y B dos subconjuntes del conjunto universal U y designaremos los respectivos complementos por A’=C) A, B'=C, 8, se verifican a) (AUBy=A'nE by) (AnBy=AUB a) i) ‘Demostracién (AUBY CANE, por demostrar 1° xe(AUB)', por hipéiesis 2 xe AuB, 1° definicién de complemento 3° xe A A xe B. 2° definiciénu @ xea a xek. 3° definicién de complemento100 Eduardo Espinoza Ramos SS xe ANS, 4° defimciin dem 6° xE(AUBY = XE ANB, ey se TP (AUBY CANE, 6° definicién < AMB'C(AU BY. —_ por demostrar 1° we ANB. —_ porhipétesis 2 xed an xeB, 1° definicién 7 : 3. Xe AVA Kee, 2" definiciin de complemnento a xe AUB, 3¢ definicién U 5° xe(AUBY, — 4° definicién de complemento 6 xe ANB = xe (AUBY, ys° PF ACT CAUBY:, 6° definicién < (AUBY CAB. dei). ii) y definicién = b) i) AMB'C(AUB), — por demostrar 1s 2 Pa 6° rt xe (AOBY, — por hipétesis xe ADB, 1° definicitin de complemento: xe Av x€ B, 2° definicién de > xe Ay xe B'.3° definicién de complemento xe AUB, 4° definicién WU xe(AOByY = xe AUB, ity s* (AN BY Cc AUR 6° definiciin <Teoria de Conjantos 101 fi) AUB'C(AMBY, por demostrar r 2» 3° 4° 5° e , se AUB, — porhipétesis xe Av xe B',1° definicién de U x@ A xe B, 2° definicién de complemento REAMB, — 3¢definicion den x€(ANB), — 4° definicién de complemento #6 AUB = rE(Anasy, ys? AUB C(ANBY. 6° definicién < * (ANBY=AUB, por i), ii) definicién = ©) DIFERENCIA SIMETRICA.- Scan A y B dos subconjuntos de U, a ta diferencia simétrica A y B denotado por A A B se define por: La notacién A AB se lee “La diferencia simétrica de Ay BY. En el diagrama de VENN — EULER, mostraremos la diferencia simétrica de A y B que es la parte sombreada de la figura. A-B B-A A B AASB=(A-B)U(B-A) Ejemplo.- Sean A = [1,2.3,4.6) y B= {2.3.5.7}. Hallar AABSolucién ‘Calculando AWB = {1,2.3.4,5.6,.7) . AMB= (23) AAB=(AU B)-(A OB) = (1,23.4,5,6,7) — (2.3]= (145,67) a) PROPIEDADES DE LA DIFERENCIA SIMETRICA.- © ©8020 @00080 AAA=¢ @ Asoza AAB=BAA @ (AaB ac=aapacy (AAB)NC=(ANO ABA (AAB)U(BAC)=(AUBUC)-(ANBNC Demostracién AASA=(AUA)-(AN A= A-A=o o ABA=$ AAG=(AUG)-(ANQ)=A-GaA oe AAGEA AAB=(AUB)-(ANB)=(BUA)-(BO AS BAA 2 AAB=BAA Para demostrar (A.A B)A C= A.A (BAC), aplicamos: ASB=(A-B)U(B-A) como A-B y B-A son conjunto disjuntos, entonces la unién de A ~ By B— A es reemplazando por la suma (+) AAB=(A-B)U(B-A)=(A-B)+(B-A)=ANB+ BOA Ahora haremos la demostracién correspondiente. (AAB)AC =[(AN B')UCBO AAC =(ANB)U(BN AY-CUC-(ANB)U(BOA)| SAO BILBAAYOCUCHAOB)UBOAY SHAN BINCUUBOAINCILCOMANBIABOAYTTeoria de Conjuntos 103 = AR BRCUB A ARCUC NAB) A (BUAD = ANBOCUB ANCL OUAUB) OBUALB) OAL = AO BOCUBRANCUCAIARB SUA BUA (ANAD =AABACUBAAACUC OLAB)UCAN BI SAN BOCUBN ARC ULANECCUAN BOC) SAN BOC+BOACCHANBOC + AN BAC HAN BOC+AN BOC I+HBOANC I+ COBRA] =ANLBOC + BOC |4[(BACI+COB IOAN =ANIBAC+(BUC)1+[BACIO A = AMBUC BNC) BOC) NA =AN(BACYHBAC) MA =A A(BAC) “ (ASBYAC=AA(BAC) Dado cl conjunto A, Hamaremos conjunto potencia de A al conjunto formado por todos Jog subconjuntos de A incluyende al conjunto vacio @. AL conjunto potencia de A denotaremos por P(A) y de acuerdo a la definicién P(A) se expresa: ORSERVACION.- Para todo conjunto A valen 9 c Ay Ac A. luego 9 y A son subconjuntos de A, 0 sca que son clementos de P(A) por lo tanto, para cualquiera conjunio A se vérifica @€ P(A), Ae PCA)104 Eduardo Espinoza Ramos OBSERVACION. Unclemento de P(A) es un subconjunto de A, es dec x JE P(A) xcf ‘Para cualquier conjunto A, se cumple: @® Siac KAcRE) @ sipcac Ber @ si a=B & MA)=PB) @ PAnB=KAI PB) ® PAvPB cPHALB) @® » AcB= PAC RB) 1° ACB, porhipétesis 2° x P(A), por hipétesis 3 xcA, 3 definicién P(A) 4° xCB, 3°y 1° propiedad transitiva 5° x€ P(B), 4° definiciin P(A) 6° xe P(A) => xe PB), 2° y5* 7 PIA) P(B), 6° definicion < ii) PAYCR(B) = ACB 1° xe A, porhipétesis 2° (xkcA. 1° 3° {x} © PA). 2° definicién P(A) 4° PA) PCB). —_ por hipétesis 5° {x} © PCB). 3° y 4° definicién <{x} cB. 5° definicién P(B) xe B, 6" definicién B 8 xeA> xB, Ity7 9° ACB. 8° defnicién < BCA. por hipdtesis Be P(A) —_ 1 definicisn P(A) P(A) CP(B). por demostrar ro rg 3° ae 5° °° Pa A=B__ por hipétesis x P(A) por hipsiesis XCA, 2 definicion de P(A) eB, des?yl? x € P{B), 4° definicién P(A) xe P(A) 2 xe PIB), SPyl? PA) c PIB). 6° definicién < P(B) PIA) por demostrar e ¢ A=B, _ por hipétesis x € P(B), por hipdtesis xcB, 2° definicién de P(B) xcA, Iy3® xe P(A), 4° del POA) xe P(B) = xe PA), = IS y 5° PLB) & PLA). 6° definicién c PAYS PIB) — dei). it) y definicign =oa 4 a Eduardo Espinoza Ramos PAB) PAYA PLB) por demostrar 1° xe PAB). — porhipétesis 2? xc(AMB), — 1°definicién P(A) B) 3° xCAAxcB. 2° propicdad a xePA) Axe PIB), 3°éelP 5° xe P(A) PIB). 4° definicién > 6° xe PAB) = xe P(A) APB), ey 5° 7 PAB) CPA) P(B), 6° definicién < P(A) 0 P(B) < PLA 9B), por demostrar 1° x€ P(A) PKB) por hipétesis 2 KE P(A) a xe PB) — I definicién 3° xCA a xcB, 2°ydefinicién P @ xCAMB, 3° definicién > S* xe P(AMB), 4°definicién P 6 xe PA) AB) = xe AOR), 5° T PRAAP(B) CRAB), 6° definicion < P(A AB) = P(A) 4 PAB) de i) ii) definicién = x€ PA)UP(B), —_por hipétesis xe P(A) v xe P(B), 1° definicién U KCA vxcB, — ¥definicinP xcAUB, 3° definicién U x€ P(AUB), 4° definicin PTeoria de Conjuntos 107 6 xe PA)U PB) = xe RAUB, = Ie y5® 7 PA) Y P(B) & PAU B), 6° definicién < Ejemplos.- @ Dados los conjuntos A=(3) y B=(2,3,5}. Determinar P(A), P(B), P(AUB), P(AM B) ‘Solucién POAD= F131. 1, PUB) = (1211 9).15).12,916(3,516(2.512.3.51.01 AUB=(23,5], AQ B=(3} PLA & B) = 112.13 )45).4234.12,5).43,51.12,3.5}.O) PAM B)= (131.6) 2.18. INTERVALOS.- Los intervales son conjuntos de mimeros definidos mediante la relacién de orden en el campo de los mimeros reales. Los intervulos son de varias tipas: a) » INTERVALOS CERRADOSs: [a,b], a < b.- Es el conjunto de los:nimeros reales “x™ para los que se satisfacen asx Sb y se denota por: {a.b). En forma simbélica. Su representacién grafica es: gai * a b OBSERVACION.. Se dice x € [a,b] <2 a. En forma simbélica.108, Eduardo Espinoza Ramos Su represemtacién grifica es: ee a b ‘También se tiene los siguientes conjuntos de niimeros reales, los cuales se ‘denominan, intervalos abiertos por la izquierda, ¢ intervalos abiertos por la derecha respectivamente. Su representacion grafica es: ee a b ‘También se tiene los intervalos infinitos que son: = (xe R/x>a) a fa,to> = [xe R/x 2a) Ee |e $i ea = (xe R/x 2)=<240> #00 CA=A' = <2,400> El complemento de A esié formado por todo lo que no esté en A dentro del conjunto universal R. @® Sia= 24>, Haltar BA Ca=a'={re R/xe< 24>) = (xe R/ {xe 24e0>)] = (xe R/-(x>%] = [xe R/x $2) =<-m2] CA=A'=<-0,2] +0 A=<2,400> R @® SiA=. HallarA UB y ACB Solucién AUB=([xe R/xe } =<1, 11] U[7,18> = <1, 18> oOEduardo Espinoza Ramox 10 AQB =(xe R/x€ <1,11] a KE {7,18>) =<1, 11} 17,18> =(7.11) —_— OO ' +00 — ee -0 1 T "1 18 R +s AOB=[7.11] ® SiA=<7,-1>U<0,6], B=<,1]U[4,8>. Hallar a) Ba=a b) ANB o Gaus, Solucién a) BA=A={xe R/xe<7-1>U<0.6))= [xe R/ (xe < 71> UV <06))) = [xe R/~(x€ ) 4 (xe 6D) = (xe R(4-76)) As<7-l>U <0,6) o——o o———__ +00 $e -o FF a oO 6 aR —— ee o——_. Ba = Ac 71-0 < 64 > AQB=<7-1>U <0,1] U [5.6]Teoria de Conjuntos nL ro SE e————08 o———7> o—__—#A +0 “oO 7 “1. Oat 4 6 8 R ey AUB =< 8> CAs) =(AUBY=(xe Ri xe<—e8>)= {xe R/€ )} = [xe R/(x AUB = <-coB> +00 C(AUB) = [8,400> ©) Si Azcom4}44.6> y B= [-12,-6>U5,7], encontrar Ia diferencia simétrica A.A B ‘Soluciin A AB =(A UB) - (AB) por definicién de diferencia simétrica, ahora calculamos AUB y ANBEduardo Fepinoza Ramos CAO BY = <2 12> 0 [-6.5] U [64> AABsAUB-AMB=(AUB)OCAMB) +o AAB = <-20-12> U [-6-4) U 14.5] W167] Liamaremos familia de conjuntos al conjunte cuyos elementos son también cenjunes A.una familia de conjuntos denotaremos por [A, },.;, donde cada A, es un conjunto, Fjemplo- @) (4, }ics =14 Arey) ® Aig =A Aa Ayer As Aes Ares] ® CAliweur = 1A Aye Aged Ejemplo.- Determinar los componentes de las siguientes familia de canjunwos. ® tA) donde A, =[i4n/ne Z* impar a <5) Solucién 1A, ) peices =14y-Ag. Ay, Ag) de donde A, =[len/me Z* impar an<5)={2.4) Ay =124+n/ne€ Z* impar an<5}~=(35) Ay=(34n/ne Z* impar an<5)=(4.6} Ay ={44n/neZ* impar an<5}=(5,7]Teoria tle Comjuentos 113 a) UNION DE FAMILIA DE CONJUNTOS.- NOTACION.- @ ava @ ava DEFINICION.- La unién de familia de conjuntes es dado por: * Uasuise A. para algin i} rn OBSERVACION.- @ si rela © Sized, @® rela © Vilred, ™ Ejemplos.- Sea [A,}\<<5 donde A, =(x+1e N/xsi y xe N). Mallar a) A, USWA, » U Soluciin a) Ap=[x4le N/xSt a xe N}=(2) Ay =(241E NI x53 4 xe N)=(23.4) As =[x+1e N/XSS 0 xe N)=(2345,61 Ay Ay GAs = (23.456) 5 by Us =A UA,UAUA,UA = (2345.6)4 Eduardo Espinoza Ramos bd INTERSECCION DE FAMILIA DE CONJUNTOS.- NOTACION: ; A ® sarana-(r @ Ananan.na-f] DEFINICION.-_ La interseccién de familia de conjuntos es dado por: ()Arture A, para todo i) OBSERVACION: fn * @ «ef A @ vilxea, @ xe[]A o Bie, ist ist Ejemplo.- Seala familia (A, }yacs donde A, =(x+1/xSi, xe N) Hallar a) A, MAS OAs bd) (A, UAIMA, ° Us i dd) (AA) O(A, VA,) @) (As— ASIN Ag—A\) Solucién Ay=(x+1/xS 1, xe N}= (2) Ay = (441/282, x6 N]= (23) Ay=([x41/453, xe N]= (234) Ay ={xt1/aS4, xe N}=12345) Ay =[x+1/ 285, xe N) =(23,45,6) a) ALAS AAs = (2) b) A, WAs =(23.4,5,6}, (4, UV AS)MAy = 12.3.4} e) Us = AOA, UA, U AGUAS =(2.3.4.5.6] etTeoria de Conjuntos : ds A) A —Ap= 6. (Ay — ASIA, AQ) = 0014, UA) = 6 Ag—Ay= 156). AQ A, =13.45) 2 Uy MAA, ~ A) =15) ©) COMPLEMENTO DE FAMILIA DE CONJUNTOS.- NOTACION- @) 64, UA,) = 64, nba, ® tU-(e ® tl Jarf ea OBSERVACION.- seb Jay # xeLJa e.wilsed = seb Jay 2 x(a @ Fixed, ta et d) PROPIEDADES GENERALES DE FAMILIA DE CONJUNTOS.- Sea E cualquier conjunto, entances: @® end Jar-Uenar @ cud Jar-[ eva) | ® en( \o-[ eo ® cut w-( eva) ia ‘nt © EA\o-Uieo © tUar-f}e0 Demostraciin116 2° 3° 4° 5° 6 Pr 9 xe en Jay por hipétesis = xeE « xe[JA. 1 definicion = xE EA” x€A,, paraalgini, 2° delu XEENA, 3° definicin xeLJieoa). 4° definicién U « . reer Ja) = xe[ tena). ys = en Jare| era). 6° definicién & rl et xe tena) por hipétesis re xEEOA,, _ paraalgini, 8° definicién U 10° xe EA x€ A. 9 definicién tt xeEA sea. 10° definicién xe Boul Jay. 11° sefinicionTeoria de Conjuntos 7 é ‘ i cel tenay = xeenJay. wy 12° a 14° Ueoaeta Jar. 13° definicién < en e ise Bal Jacl Jena). 7° y 14° definicién = me DEFINICION.- Sea A un conjunto cualquier, al ntimero de clementos distintos que forman dicho conjunto denotamos por n(A) llamado cardinalidad det conjunto. NOTA: a(A) se lee “el mimeo de elementos del conjunto A”. Ejemplos- Si A= (1,3.5,6], B=(abede), C= (2424.2), D=9 Solucién mA) =4, n(B)=5, n(C)=2, n(D)=0 @) Si Ay Bison conjuntos cualquiera,entonces: n(AUB) = WA) + n(B), sf ANB => ‘Demortracion Supongamos que: A tiene x elementos => n(A) x B tiene y elementos => n(B)= y Por hipétesis no hay elementos comunes a ambos conjuntos. AWB tienen x +y elementos, estes: nA WU B)=x+y=n(A) +n(B) AU B)= nf A) + nfB)ng Eduardo Espinoza Ramos @)_ Si AyB son conjuntos cualquiera, entonces nA ~ B) = n(A)—n(A > By Demostracién Sea M=A-B=AQB.N=AB, se tiene: MUN =(ANB)U(ANB)=A MON = (ANB) ACB) por asociatividad y conmutatividad de > =AQ(BABINA perocomo BAB =, se tiene MON =@, luego por la propiedad (1) se tiene: nA) = n(M UN) = n(M) + n(N) =n(A — B) + n(A > B) de donde n{A—B)=n(A)-n(A > BY MA UB) = n(A) + n(B) — (A 4 B) Demostracién Como AUB=(A-B)UB y (A-B)B=@. entonces n(A UB) = n(A ~ B) + n(B) por la propiedad (1) =n(A)—n(A > B) + n(B) por Ia propicdad (2) = n(A)+ n(B) — nA 9B) 2 MAU B)= fA) + n(B) =n AmB) MAUBUC)=n(A) + n(B) + (C)— (AM B)— (A. 9 C)—n(B OC) + fA BOC) Demostrackin Sea E= BWC, entonces por la propiedad (3) se tienc: n(A UE) = n(A) + n(E)— n(A mE) entonces: nA U BUC) =ntA) + nlBUC)=nlA. 9 (BUC) =MA) + n(B) + IC)—0(B 4 C)= MCA B)U (ANC) =ntA) + n(B) + n(C)— a(B 4 C)— [nf mB) +A E)—1(/A OB OC) NAUBUC) = nifA) + nfB) +n{G) ~ (AGB) = AC) 0B OCH HAMBOC)Teoria de Conjunios, 19 Ejemploe G) Una persona come platano 0 narahia ead mafiana durante ef mes ce marzo, si come paranja 25 mafanas y plane 18 masanas {Cuintns mafianas come pliiano y naranyas? Selucién ‘Sea U = {mes de marzo} conjunte universal = n(U)= 31 A= [majianas que come plitano] =» n(A) = 18 8 = [mafanas que come naranja) => m(B)= 25, Ubiquermos ta informacién en un diagrama de Venn — Euler. A gg [U Neeanasinuie comida peat ly rarenjan = 5 (A UB) = nA) + nfB)—n( A. B) (: B= 18-x+25—x-x 3x=43-31=12 dedonde x=4 Rpta. 4 maianas come platano y naranja @) Sean Ay B dos conjuntos tales que AW B)= 24 y nA ~B)=10, niB-Ar=6, Hallar S{n(A)l~ 4fe(B)) Solusién ‘Ubiquemos los datos un diagrama de Venn - Euler. A B Calculando se ticne: (°) S|n(A)]-A[n(B)}=5C18}- 414) = 0 — 56 = 34 @) En uns investigacién realizada aun grupo de 100 personas, que estudisban varios ichomas fueron los. siguientes: Expaiol 28, Aleman 30, Francés 42. Expaiiol y Aleman 8, Espaiol y Francés 10. Alemin'y Francés 5 y los arcs idiomas 3 a) :Cudintos alumnes tio estwdiaban idiomas?120 Eduardo Espinoza Ramos bb) {Cudintos alumnos tenian como francés el tinico idioma de estudio? Solucién Tustraremos el problema en un diagrama de Venn - Euler, para facilitar la solucién. En el diagrama se observa que: MENAMF)=3 ; WAMF)=5 MEF) =10 5 nEOQA)=8 n(F)=42 ; nA) = 30 n(E) = 28 MAWIEVF) = nA) + n{E) + n(F)— fA OE) nA OF) - nf BOF) +A OE OF) =28+30+42 -8-10-5+3=80 porlotanto a) Noestudian idiomas = 100 - 80 =20 b) Silo frances 30 @ _ Enun instituo de investigacion tabajan 67 personas. De estas 47 conocen el ingles, 35 cl alemin y 23 ambos idiomas. {Cudintas personas cn el institulo no conocen el ingles ni el Aleman? Solucion Para facilitar Ia solucién utilizamos el diagrama de Venn ~ Euler 1 A I= ingles, A= Alemin (= En el diagrama se observa que n(I7 Ay = 23, MA) =35, n(1) =47 por conocer N(IU A) Hallaremos n(J'nA')=n((1U AY) =U) =n(P A= 67 =n AY (1) edemas n(1U A) =n(1) + n(A)- (1. A) = 47 + 35 = 23.= 59 = (2) reemplazando (2) en (1) se tiene: n(U) — n(l UA) = 67 —n(1 WU A)=67—-59=8 por lo tanto 8 personas no conocen el Ingles y Aleman.Teoria de Conjuntos 121 ©) Sea.A unconjunto tal que n(A) = 3p +g, Bes un conjunto tal que n(B)=2q +3, y Jos dos tienen elementos communes: n(AM\B)=p+q ~4 gcudntos elementos tiene AB? Solucién Debemos de calcular (A A B) =? (A AB) = n[(A UB) —(A OB) = nA U B)—nfA 4B) =nfA)+n(B)- 0A OB) - fA OB) n(A AB) = n(A) + n(B) -2n(A 9 B)= (2p + q +2q + 3)- 2p +q-4) =3p+2q+12-2p-2g+8=p+20 De 120 alumnos de una universidad se obtuvo la informacién siguiente: 72 aluminos estudian Anélisis Matematica, 6-4 alumnos estudian Biologia, 36 alumnos estudian Ciencias Sociales. 12 slumnos estudian las tres asignaturas. {.Cudntos alunos estudian exclusivamente dos asignaturas? Soluciin Sean A= {estudiantes de Andlisis Matemitico} B = [estudiantes de Biologia} C= [estudiantes de Ciencias Sociales } Iustraremos mediante el diagrama de Venn-Euler. Las variables x,y,z representan a los estudiantes que estudian exclusivamente dos asignaturas. Las variables a, b, ¢ representan Jos estudiantes de una sola asignatura, de acuerdo a los datos del problema se tiene: