E] proposito de este capitulo es el estudio de la teoria inluiliva de conjunios. Para ello, es necesario aclarar Primero qué se entiende por conjunto. Idea de conjunto El mundo en que vive el ser humano esié rodeado de conjuntos: corjunto de utensilios de cocina, conjunto de muebles de una habitacién, conjunto de libros de una biblioteca, conjunto ée Arboles. En todos ellos se usa la palabra conjunto con un significado de coleccién de varios objetos bien definidos, Hamados elementos y pucden ser de posibilidades reales, abstractas o imaginarias. Notacién Los objetos que conforman un conjunio son llamados elementos, los cuales se encuentran ercerrados entre llaves y separados por comas. A los Conjuntios por lo general se les denota por alguna fetra Mmagnescbi. Por ejemplo el conjunto A formado por los fiittieros primos menores que 20: A= 4 2;3:55 7; 11 13; 17; 19) Relacin de pertenencia (€) Siun objeto forma parte de un conjunto, se dice que dicho objeto pertenece al conjunto. Siun objeto no forma parte de un conjunto, decimos que dicho objeto no pertenece (¢) al conjunto. Ejemplo: NOTA: Se Nama Nimero Cardinal de un conjunto A ala clase de Jos conjuntos coordinables con A. (Es decir el nrimero cardinal es una clase de equivalencia). Vulgarmente se acostumbra a sefalar que el nirnero cardinal, s elentero no negativo que nos indica la cantidad de elementos diferentes que tiene un conjunto y se denola como n(A). Ejemplos: A = {3} > n(A) = 1: Aes un conjunto unitario B = (4; {2}} =n(B) = 2: B es un conjunto binario C = {a; ce} + n(C) = 3 Ces un conjunte ternario D = { 2: 4; 6: 2: 8 4} - n(D) = 4: Des un conjunto cuatemaro B=({}=F=n® 0: Bes un conjunto vacio o nulo DIAGRAMAS DE VENN - EULER La representaci6n grafica de los conjuntos se realiza a wavés de regiones planas limitadas por curvas cerradas. ~~ | ? DETERMINACION DE UN CONJUNTO. 1. Por extensién o en forma tabular conjunto queda de cuando se nombre expli elementos que conforman el conjunto, permitiendo de esta manera saber cuantos clementos tiene. 75 11; Ls 13; 17) Por comprensién o en forma constructiva Son aquellos conjuntos en la cual se mencionan las caracteristica o propicdades de los elementos que la confoiman. 4 eZIKEN,xs wh ef RELACIONES ENTRE CONJUNTOS Subconjuato o Inclusion Un conjunto Aes subconjunto o parte de un conjunto B, s cada elemento dé A es también elemento de B Simbélicamente: Ax B= Vx eA>x¢B De acuerdo a la definicion dada: Todo conjunto es subconjunto de sf mismo. A A En particular, se con ne que: 1 conjunto vacio es subconjunto de cualquier conjunto, ‘Subconjunto propio: Siel conjunto Aes subconjunto del conjunto B, y por lo menos un elemento de B no pertenece a A, entonces se dice que A es subconjunto propio de B.>—~B J us Subsonjunto propio de B OBSERVACIONES : - Elndmero de subconjuntos que tiene el conjunto A esta dado por # de subconjuntos ce A= 2A) Ejemplo: ca = (1; 2:3} Los subconjuntos de 3); (2:8); 415253) son: F: (1) 2.- Para determinar la cantidad de subconiuntos k-arios de un conjunto A esta dada por la expresién: # de subconjuntos de k elementos = ont) Conjuntos Iguales Dos conjuntos A y 8 son iguales cuanto cumplen la doble inclusion, es decir: A=BeAcBARCA Conjuntos Comparables Dos conjuntos A y B son comparables cuando por lo menos uno de ellos esta incluido en cl otro. AyB son comparables = Ac BV BoA Conjuntos Disjuntos Dos conjuntos son disjuntos cuando no tienen elementos comunes, Conjuntos Coordinables Dos conjuntos A y B son cvordinables cuando entre sus elementos puede establecerse una correspondencia biunivoca. (La coordinabilidad de conjuntos es una relacién de equivalencia) Ahora cuando dos conjuntos son coordinables se dice que tienen el n OBSERVACION- En lugar de ulllzar el numero para vetiiicar la coordinabilidad, se utiliza la coordinabilidad de conjuntos para definir el nmero, De este modo el conceplo de nimero, resulta de la consideracién de conjuntos coordinables cuando se hace abstraccién de sus propiedades, CLASES DE CONJUNTOS 1- Conjunto finito Un conjunto es finito si tiene un determinado nimero de elementos diferentes y el proceso de contar los elementos de este conjunte tiene limite, 2.- Conjunto infinito Un conjunto es infinto cuando tiene una cantidad inmensurable de elementos, es decir que el proceso de contar sus clementos no tiene limite en el espacio y tiempo. 3.- Familia de Conjuntos 0 Conjunto de Conjuntos Son todos aquellos conjuntas cn la cual todos sus elementos también son conjuntos. A= 4 (1):42,3); (15: 7,83} { {b; chs {Fs fe; dbs (hb) 4 Conjunto de Partes 0 Conjunto Potencla Se llama conjunto potencia de A. al conjunto formado por todos los subconjuntos de Ay se le dentota como P(A), P(A) B {B/B=A} (A) > BoA 5. Par Ordertaddo Es un Conjtinto de dos elementos para los cuales se considera el orden cn que estan indicados. Notacién: (a ; 6), el cual se lee “Par ordenado a, b donde “a” es la primera componente y “h” la segunda componente. (a:b) =(eid)-ascab=d CONJUNTOS NUMERICOS: Nameros naturales. N15 253) 4 rsd Bf sored ANAT; 25 asd Presenta dos subconjuntos importantes: Neduneros pares: {2; 4; 6; 8; ~} Nauneros impares: {1; 3; 5; 7; Nameros enteros. Ze Heenan BE 5215 0; 1S 2:8; 3 Nameros racionales. a fe fh mez..n}OPERACIONES ENTRE CONJUNTOS REUNION AUB = {x/KeAVXEB) A B A B B AuB Aus ALB=B INTERSECCION An B= (x/xcCAAXCB} A_ 8 A B A MWOO® AnB AnB=® AnB=A DIFERENCIA Ai x¢B) A-B= {x OQ A-B B-A A-B DIFERENCIA SIMETRICA AB A B B AB BB AB BAR COMPLEMENTO. SAC = {x/xcUAxe A) PRODUCTO CARTESIANO Sean dos conjuntos cualesquiiera A y B diferentes del vacio, el producto cartesiano Ax B es cl conjuntos por los pares ordenados, tal que la primera componente es un elemento ¢el conjunto Ay la segunda componente un elemento de! Conjunto B Via c A\b cB} + 6),(1; 8),3; 2),(3; 4), 1.4; 3),(6; DG; 3),.8; OBSERVACIONES: LAxB4BxA 2.SiA=B-AxB=BxA 3. n(Ax B) = n(Bx A) = n(A). n(B)