Teoria de Conjuntos.- Conjunto.- Coleccién bien definida de objetos. Los conjuntos se suelen representar por letras mayusculas: A, B, C, D,... Elementos.- Objetos que constituyen un conjunto. Para indicar que un elemento pertenece a un conjunto, se representa por el simbolo €. Ejemplo: si A={a, e, i, o, u}, tenemos que a € A y que b ¢A (6 no pertenece a A). Los conjuntos se pueden definir por: e enumeracién de todos y cada uno de sus elementos. Ejemplo: 4= {a, e, i, 0, u} © descripeién de alguna propiedad que identifique a sus elementos. En el ejemplo anterior seria A={vocales} A Dos conjuntos son iguales si tienen los mismos elementos. Los conjuntos se representan graficamente por diagramas de Venn. Diremos que A esté incluido en B (se representa ACB) 0 que A es subconjunto: de B, si todo elemento de A es elemento de B. Ejemplo: si A={1, 4, 6} y B={1, 2, 3, 4, 5, 6}, resulta que ACB. Propiedades de la inclusién de conjuntos: © ACA para cualquier conjunto A © Si ACB y BCA, entonces A=B e SiAcB y BcC, entonces ACC E] conjunto universal es el conjunto formado por todos los elementos objetos de estudio. Se representa por la letra U. El conjunto vacio es el conjunto que no tiene elementos. Se representa por J. Observaci6n; el conjunto vacio es subconjunto de cualquier conjunto. E] conjunto de las partes de un conjunto 4 es el formado por todos los subconjuntos de Ay se representa por ga (A). Ejemplo: si 4={2, 5, 7}. §2(A)={ ©, {2}, {5}, (7h. {2,5}, (5, 7}, 12, 7H, 12,5, 73} Si A tiene n elementos, entonces 49(A).tiene 2” elementos.Operaciones con conjuntos ¢ Interseccién. La interseccién de dos o mas conjuntos es el conjunto formado por los elementos comunes. Se representa por el simbolo 9. Ejemplo: Si A={1, 2, 3, 5, 6} y B={2, 3, 5, 8, 9}, entonces A>B={2, 3, 5} Si ANB=G@, se dice que A y B son disjuntos. ¢ Unidn, La union de dos o mas conjuntos es el conjunto formado por los elementos que estan en alguno de ellos. Se representa por el simbolo U. Ejemplo: Si A={1, 2, 3, 5, 6} y B={2, 3, 5, 8, 9}, entonces AUB={1, 2, 3, 5, 6, 8, 9} e Complementario. El complementario de un conjunto 4 referido al universal U es el conjunto formado por los elementos de U que no pertenecen a A. Se representa por A°. Ejemplo: Si U={1, 2, 3, 4, 5} y A={1, 3, 5}, entonces A={2, 4} © Diferencia de dos conjuntos. La diferencia de dos conjuntos A y B es el conjunto formado por los elementos de A que no pertenecen a B. Se representa por 4—B. ’ Ejemplo: Si A={1, 2, 3, 5, 6} y B={2, 3, 5, 8, 9}, entonces A-B={1, 6} Ba =44.8 CAUESS Aine (An®|osa® ves U-& Propiedades de las operaciones con conjuntos: ee - ANA=A ; AUA=A - B=U ; U=O - ANG=O ; AUD=A - (AY=A - ANU=A ; AUU=U - ANA=O ; AVASU - ANB=BNA ; AUB= BUA - A-B=ANBS = (AMB)NC=AVBNC) ; (ALB)UC=AU(BUC) - Si BCA, entonces A°c B* - ABCA y AMBCB ; ACAUB y BCAUB - Si Bcd, entonces ANB=B y AUB=A = AN(BUC)R(ANBYSANC) ; AU (BNO)=(AVB) A (AUC) - AUB=(A-B)U(B-A)U(ANB) - Leyes de Morgan: (AUB)‘=4°AB° ; (An BY'=4°UB? Cardinal de un conjunto.- Es el ntimero de elementos de dicho conjunto. Se representa por el simbolo #. Propiedades del cardinal: - #O)=0 - Si ACB, entonces #(A) < #(B) = #(AUB) = 8(A) + #@B) — #ANB) - H(AMB) < H(A) < #(4UB) - SiANB=9, #(AUB)=#(4) + HB) - HAMB) < HB) < #(AUB) - #(4UB) = #(4-B) + #(B-A) + #(40B) - AUB) S$ #(A) + AB) - #49 =#(U)-#(A) - #H(ANB) = #(A) + HB) — #(U) <° HARB) = BA) = HARB) * =