TEORIA DE CONJUNTOS Asi como en Ia Geometria las ideas de Punto, Recta y Plano son conceptos bisicos que se admiten sin de ion; las ideas de Conjunto, Elemento y Pertenencia son, también, ideas no susceptibles de definiciga, NOCION DE CONJUNTO Conjunto: Intuitivamente un conjunto es 1a reunién, coleccién o agrupacion de_objetos reales o ideales, a estos objetos se les denominan elementos miembros del conjunto, y de ellos se dice que pertenecen al conjunt, Notacién: Para denotar a les conjuntos se usan letras, mayisculas: A, 8, C, X, etc. y para representar a sus elementos se usan letras minisculas: a, by c, ete. Relacién de Pertenencia: Si un objeto “x" es elemento de un conjunto A, se dice que “x pertenece al conjunto a” 6 que "x esté en AY, y se denota port x€ A. En caso contrario, "x no pertenece a A” y se denota por: x € a Ejemplo: Si A es el conjunto formado por: 8, -2, 6 (Orly 3 1; -y Bes el conjunto constituido por: 0 y escribimos: A=( 8 -2, 6 {0,1}, 34215 En este caso Be RCV)LeAate Rtv) sev) 160 0) Eady) vay adends, que el conjunte 8 pertenece al conjunto A DIAGRAMAS DE VENN-EULER. Pata representar grificamente a los conjuntos se usan los Diagramas de Venn-Buler que son regiones planas Limitadas por on con figuras geonétricas cerradae, cono se ilustra a continu: sol a8 . 2 . Te AATER ” senroce ” lo 1)eB vy zea mM frjes Lcoiiea m DETERMINACION DE CONJUNTOS |. POREXTENSION O EN FORMA TABULAR cuando 2e indica explicitamente cada uno de los elene conjunto Ejemplo Aa 2, 5% it Batt 4, 9 16, 251 cree toe |. POR COMPRENSION © EN FORMA CONSTRUCTVA njunto son caracterizados mediante Cuando los elerentos del tina propiedad comin.Ejemplo: A=( Pp / pes un nimero primo «p< 12} Bat ese taxsst C= 1 x/ x es una vocal } Esquena general: 1 \ ‘Caracteristicast conjunte =} Fomadel mens k (Propiedad) Bjemplo: T= ( x / x es un pronombre personal en Inglés | Mota: otro diagrana para representar graficanente 2 los conjuntos es © Diagrama de Lewis Carroll. i Te observa que =[02.344 fe 2 LOL2 I} -{gnaecnaed decimates que no pueden expresarseen forma de fraccion) =[srtoinyed Tate F =I} conse FrNr70 Un conjunto es finito cuando posee una cantidad Limitada de eoceso de contar sus elenentos elementos, es decir el termina en algin momento. Ejemplo A= ( «/ x e9 un hablante native de quechua B= ( «/ x e9 un nes del ato congue mPrHr70 On conjunto es infinite cuando tiene una ntidad ilimitads de elementos diferentes, es decir el proceso de contar aus elementos nunea termina Bjemplo A=( p/p es un ninero primo) BoC / xe Rade x9) C= ( x / x es una estrella de universe} CONJUNTOS ESPECIALES. Bjemplo A=( «/ x es el actual Virrey dei Pert) BoC /eewatcxcay notacten: @=( ) = bx/x#a}, AeBeo-G 52, CONSUNTO UNFTARIO © SINGLETON Ee el conjunto que tiene un sélo elemento, Bjemplo: A [x/xeZaWexei} = EM} B={22.222, ond = (2) CONJUNTO UNIVERSAL sun conjunto referencia parse estudio de una situacin particular que conten & todos Jas onjuntosconsiderads, No cist un conju universal abso, Ejemplo: AS{L23h | BE (2468) Peden ser conjuntos universes UE UL234 5.6 cnet U== {nix eN} Graficanente el conjunto universal se representa generalmente mediante un recténgulo. ILUSTRACION RESUMENACTIVIDAD N° 02 Tos siguiente: ” BSERCICIOS GRUPO 1 1. Dado el conjuntos A= ( a, at, 2}. Indlcar cuales de as siguientes proposiciones son verdaderas. a fasen a Bea b. El conjunto De A e B=1 8) co ofataliea Sonaiar cuales de las siguientes proposiciones son vordaderas a Oe bo Aa { xe R/ x= 0} es vn conjunte no vacto. c. BEl xe R/ x4 2x = 0} 8 unitario. 4. BL conjunto A= { “ly by 3, Sy por conprensién es As (x/x=2-3 ner). estat x/x €R - 23-24, entonces Sem. 3. Determinar por extensién los siguientes conjuntos: a Ast xEN/x-1e 5) b. cat xezs-2< x 534 ec. Ma { X/ x e8 un prononbre personal en Inglés | 4, Determinar por comprensién los siguientes conjuntos a Aa 4 6 8 10) be KS 1% : ee KL 1s ay 9 16, 25,ACTIVIDAD N° 02 Analice los ejemplos queso Gesarrollan a continuacsén ‘haciendo Rincapié en el uso correcto de le Simbolizacion e identificacion de Clenentos de un conjunta CUANTIFICADORES Y CONJUNTOS tua funcién proposicional P(x), relacionada con una proposicién cuantificacional, se convierte en una proposicién 1égica ( V6 F ) de acuerdo con el valor que Por ejemplo, 1a funcién Pix): x! = 4 = 0 es una funcién preposicional que se convierte en verdadera six = 2 6 x= Ahora considerenos un conjunte cualquier A, por ejemplo RC -2 1, 2, -3, 0 La proposietén: sexs por 1o menos un x € A, tal que se verifica P(x)” 6 equivalentenente:d x € A / P(x)” ee verdadera, pues existe x= -2€ A, tal quer xo - a= ‘As mismo, la proposicién: “Para todo x€ A everifia Ps)" euivalentmente “Y © APs)" als, es aT le A/ 1-4 diferente de 0. no todo elemento de A, verificax°-4= 0, basta tomar: [Ala frase: “Evite wr", “Para alin” 6 “Algunos", ee, que denota una parte de un Univer, se lima suanificador exisenil y se denota por 3; mientras que la fase ‘Para todo", “Para cada” & "Para culguler”, te. que donot la walidad de objets, se lan guaifeador universal y e denota por.1. _Negar que existe un x © A, ‘que se verifiea P(x); equiva a decir que: Ningin x= A, ‘verifca P(x), 5 que: Todo x, no veifea P(x); simbicamente: ABXe APIO xe A/~POO) 2 Negar que para todo x= A verifea P(x), equivalea decir que Para algunos x=.A, no se verifiea P(x); simbicamente: Ejempto 0 Ejemplo 02: Soluctin: HIV xe A/PG)] 23 xe A/~POO) _Detrminar el valor de verdad de as siguientes proposicionss,sendo el conjuntoA = £0,1,2,3.4,5) Ye Aix Sct 3x A/xita? 24-0. vac Adye Alxtys4 Es fl, pos x? + $= Ose cumple slo para demas elementos de A 1s vedder, pesto ue a estas x3 + x2 - 2x = ine ds scones x= 0, Ly x= Sy no para todos os y X= Lene conunto As bastaba que hubier una, Es lb, pues para Se A nocxstoningin valorye A /5-+y <4 ¥xew ayea Taeyed 7 2 orae4 T 5 1e3e8 z o e0sd 3 i alee 7 ° ar0z4 5 Nowxite Nose eunple Deserminar el valor de verdad y negar Ios siguientes proposiciones; dado el conjunto B= {x/x © Zxs4}. xe Bix-1<2, Vue Baye Bixty 28 axe Baye Bix-y=0,a. Fats, pes pura x= 3, y para x = 4 no se satsfice la inecuacién, burando el cuantifiador Proto ldo, s nega es MLV xe Bix 1<2]e93 x6 B/x-12 24) b.Verdaers vee, aye Tears T 3 TeF Se 2 z PF Ee 7 T FEF SN 7 T For ee ‘Su negacn es A1¥ xe Baye Bix'ty28]eo Vxe Baye BIN ty <8.(V) &Verdadrs 3xeB aye B Tyo 7 T z z paso 7 7 s3=0 a 4 aa=0 ‘Su megan es Exe Baye Bix-y=0) XE BY Ye BUX 20 nlF)TLUSTRACION RESUMEN Viera Ye Baye B/x+y! > 8. donde Bo (x/xeZxs4}, areal Sunepacion es Bxe Bigye Biesyte 8, Sty > 86sACTIVIDAD N° 03 Analice los ejemplos que se desarrollan a continuacién haciendo hincapié en el uso correcto dela simbolizacién & identificacién de elementos de un EJERCICIOS GRUPO 2 Determinar por extensién el conjunto Z que satisface la Proposicién que se da en cada caso. x/xed,x-2<43 b. 2=(x/axe2 ayers + ¥ < 8 Indicar cuales de las siguientes proposiciones son verdaderas. Asi mismo, escribir la negacién en cada caso. a VxeR VyeR/(-x)y=- (xy). b. 3reQ@Vpez / por.