Repblica Bolivariana De Venezuela Universidad Fermn Toro Decanato de Ingeniera

Participante: Jos Snchez SAIA 2012/02

Conjunto Llamaremos conjunto a cualquier coleccin de objetos, los cuales llamaremos elementos, llamaremos conjunto universal, el cual denotaremos por U, al conjunto que contiene todos los elementos a considerar. Ejemplo: Consideremos el conjunto formado por todos los nmeros naturales menores que 6. En este caso podemos escribir el conjunto como A = {1,2,3,4,5} y nuestro conjunto de referencia o conjunto universal es N, el conjunto formado por todos los nmeros naturales, Generalmete, los conjuntos son denotados con letras maysculas como A,B,C,X,Y,Z, etc., mientras que para los elementos se usan minsculas como a,b,c,d,x,y,z, etc. Los elementos de un conjunto son encerrados entre llaves o en un crculo, el cual es llamado diagrama de Venn. Si x es un elemento y A es un conjunto, la expresin x A, se lee "x pertenece a A" o x es un elemento de A". Su negacin la escribiremos as: x A la cual significa que x no est en A o no pertenece a A. xisten dos formas de determinar un conjunto: por extensin y por comprensin. a. Por extensin: Cuando todos sus elementos son enumerados uno a uno. b. Por comprensin: Cuando estn dados como dominio de una funcin proposicional, es decir, los elementos de un conjunto que cumplen una condicin dada. Ejemplo: Los siguientes conjuntos estn dados por comprensin. A = {n N / 1 n 5} (Todos los nmeros naturales mayores o iguales a 1 y menores o iguales a 5) B = { x R / x divide a 18} (Los nmeros reales divisores de 18) C = {x R / | x | < 4 } ( Los nmeros reales cuyos valores absolutos son menores que

Subconjuntos

Si A es el conjunto formado por todos los Barquisimetanos y B es el conjunto formado por todos los Venezolanos entonces, tenemos que todo elemento de A es tambin elemento de B. Este resultado lo expresamos diciendo que el conjunto A est incluido o contenido en el conjunto B, o bien, que A es un subconjunto de B. Esta nueva relacin se simboliza por A B.

Definicin: Sean A y B conjuntos. Diremos que A es subconjunto de B lo cual denotaremos por A B, si todo elemento de A es tambin un elemento de B. Simblicamente lo expresaremos como: A B ( " x U) ( x A x B ) Teorema: La relacin de inclusin entre conjuntos es: 1. Reflexiva: A A, para todo conjunto A. 2. Antisimtrica: A B B A A = B. 3. Transitiva: A B B C A C. Demostracin: Demostremos (1) La Reflexiva A A, para todo conjunto A. Puesto que, para cualquier x se cumple que x A x A concluimos que A A. Demostremos (2) La Antisimtrica : A B B A A = B, la antisimetra de la inclusin es parte del teorema anterior, por tanto, ya est demostrada. La tercera Transitiva: A B B C A C se deja al lector.

Conjunto Potencia

Si A es un conjunto, se define el conjunto Potencia de A o conjunto partes de A como (A) = { X / X A}, es decir, es el conjunto formado por todos los subconjuntos de A. Ejemplo: Si A = {x,y,z} entonces (A) = {{f }, {x}, {y}, {z}, {x,y}, {x,z}, {y,z}, {x,y,z}}

Caractersticas del Conjunto Potencia * La principal caracterstica de este conjunto es que es un conjunto de conjuntos, es decir, sus elementos son conjuntos. * Dado un conjunto A podemos conocer el nmero de elementos de (A), ya que si A tiene n elementos, entonces (A) tiene 2n elementos. El siguiente teorema nos dice que el conjunto partes conserva la relacin de inclusin. Teorema. A B (A) (B)

Igualdad de Conjuntos Si dos conjuntos tienen los mismos elementos diremos que son iguales, por ejemplo: A = {2,3,5,9,10} y B = {10,5,3,2,9} son iguales. El siguiente teorema nos permite determinar cundo dos conjuntos son iguales. Teorema: Sean A Y B dos conjuntos. Luego, A=BABBA Demostracin: Sigue inmediatamente del axioma de extensin, la definicin de inclusin y de la siguiente equivalencia: (x A x B ) ( x A x B ) ( x B x A )

Unin e Interseccion de Conjuntos Sean A y B dos conjuntos. Se define la unin de A y B como el conjunto: A U B = { x U / x A x B} Es decir, son todos los elementos que estn en A o estn en B. Ejemplo: Si A = {1,3,5,6,7,8} y B = {0,1,-14,5,8,7,10} entonces, A U B = {0,1,3,5,6,7,8,10,-14}

Propiedades de la Unin de Conjuntos Sean A y B dos conjuntos, luego se cumplen las siguientes propiedades: i. A U A = A ii. A U U = U iii. A U f = A iv. AUB = BUA Sean A y B dos conjuntos. La interseccin de A con B se define como el conjunto: A I B = { x U / x A x B} Es decir, los elementos que estn en A y tambin estn en B. Ejemplo: Sea A = {a,b,c,d,e} y B = {a,c,e,h,i,j,k} luego, la interseccin de los conjuntos A y B es el siguiente conjunto A I B ={a,c,e}

Propiedades de la Interseccin de Conjuntos Sean A y B conjuntos, luego se cumple: i. A I A = A , " A ii. A I U = A , donde U es el conjunto universal iii. A I f = f iv. A I B = B I A

Diferencia y Complemento Si A y B son conjuntos, entonces se define la diferencia entre A y B como el siguiente conjunto: A - B = { x U / x A x B}. Es decir, son todos los elementos que estn en A pero que no estn en B. Ejemplo: Consideremos los conjuntos A = {1,2,3,5,7,9,11,12} y B = {0,1,2,-4,5,7,9,6,8,10,18} Luego A-B = {3,11,12} mientras que B-A = {0,-4,6,8,10,18} Sean A y B dos conjuntos. La diferencia simtrica entre A y B es el conjunto. AD B = (A-B) U (B-A) = { x U / x A x B} En el ejemplo anterior se tiene que AD B = {-4,0,3,6,10,11,12,18}

Propiedades de la Diferencia de Conjuntos Sean A,B,C tres conjuntos, luego se cumple que: i. ii. iii. iv. v. (AUB) - C = (A - C) U (B - C) (A I B) - C = (A - C) I (B - C) (AD B) - C = (A - C) D (B - C) A I ( B - C) = (A I B) - (A I C) (B - C) I A = (B I A) - (C I A)

Sea B un conjunto. Se define el Complemento de B como el conjunto. C(B) = {x U/ x B}. Es decir, el complemento de B son los elementos que le faltan a B para llegar a ser igual a U. As podemos decir x C(B) x B. Ejemplo: Si U = {1,2,3,4,5,6,7,8,9,10} y B = {1,3,5,7} entonces C(B) = {2,4,6,8,9,10} Teorema: Sean A y B dos conjuntos luego: a. A - B = AI C(B) b. C(C(A)) = A c. AUC(A) = U d. AI C(A) = f e. C(U) = f f. C(f ) = U g. A B C(B) C(A)

Teorema: (Leyes de De Morgan para conjuntos)

i. C(AUB) = C(A) I C(B) ii. C(AIB) = C(A) U C(B) Ejemplo: Hallar los conjuntos A y B sabiendo que U = {0,1,2,3,4,5,6,7,8,9}, C(A)I C(B) = {6} y A I B = {0,5,8}. Solucin C(A) I C(B) = {6} por ley de De Morgan C(A)I C(B) = C(AUB), as podemos decir que: C(AUB) = {6} AUB = C(C(AUB)) = {0,1,2,3,4,5,7,8,9} Como A - B = = {7,9} entonces concluimos que A = {0,5,7,8,9} y B = {0,1,2,3,4,5,8}

Algebra de Conjuntos As como en las proposiciones existen las leyes del lgebra de proposicional, en la teora de conjuntos tenemos las leyes del lgebra de conjuntos que veremos a continuacin. 1. Leyes de Idempotencia a. A U A = A I A = A b. A 2. Leyes Asociativas a. A U (BUC) = (AUB) U C b. A I (BIC) = (AIB) I C 3. Leyes Conmutativas a. A U B = B U A b. A I B = B I A 4. Leyes Distributivas a. A U (B I C) = (A U B) I (A U C) I (B U C) = (A I B) U (A I C) b. A 5. Leyes de Identidad a. A U f = A I f = f b. A 6. Leyes de Dominacin a. A U U = U U: conjunto universal b. A I U = A 7. Leyes de Complementacin a. A U C(A) = U b. A I C(A) = f f f) = U c. C (C(A)) = A d. C (U) = e. C ( 8. Leyes de De Morgan a. C(A U B) = C(A) I C (B) I B) = C(A) U C (B)

b. C(A

Producto Cartesiano

Sean A y B dos conjuntos. Se define el conjunto producto o producto cartesiano de A y B como el conjunto Ax B = { (a,b) / a B b B} Ejemplo: Si A = {a,b} y B = {1,5,8} entonces Ax B = {(a,1), (a,5), (a,8), (b,1), (b,5), (b,8)} mientras que BxA = {(1,a), (1,b), (5,a), (5,b), (8,a),(8,b)} Ntese que Ax B Bx A Teorema. Si A,B,C son tres conjuntos entonces: i. A x B = F A = F B = F ii. A x (BUC) = (Ax B) U (Ax C) iii. Ax (B I C) = (Ax B) I (Ax C) iv. Ax(B -C) = (AxB) - (Ax C)

Operaciones Generalizadas

Consideremos un conjunto de ndices I={1, 2, 3, & , n} y una familia de conjuntos {A1, A2, & , An}, donde cada Ai con i I, representa un conjunto. Al conjunto {A1, A2, & , An} lo llamaremos Familia Indizada de conjuntos; y lo denotaremos {Ai}i I. Ejemplo Sea la familia indizada {Ai}i I, donde I={1, 2, 3, 4} y determinar por extensin cada miembro de la familia.

Solucin

La familia de conjuntos dadas en el ejemplo anterior es finita. Sin embargo, podemos tambin considerar familiar infinitas. Por ejemplo, consideremos el conjunto , donde n es un nmero natural cualquiera; luego la familia es una familia infinita, cuyo conjunto de ndice es el conjunto de los nmeros naturales Algunos de los miembros de la familia son: Ahora definamos la unin e interseccin de una familia indizada de conjuntos:

Definicin Sea {Ai}i I una familia indizada de conjuntos, se define: i. ii. La unin de esta familia como el conjunto La interseccin de esta familia como el conjunto

Particin

Sea X un conjunto y {Ai}i I una familia de subconjuntos de X. Se dice que {Ai}i I es una particin de X, si y slo si: Cada Ai es una celda o bloque de la particin, es decir, una particin es una familia {Ai}i I donde cada conjunto de la familia es no-vaco, la interseccin entre dos miembros de la familia es vaca y la unin de todos los miembros da X.

Cardinalidad

Diremos que un conjunto A es finito si A tiene n elemento, para algn nmero natural n, es decir, un conjunto es finito si se pueden contar sus elementos. En caso contrario se dice que es infinito. Ejemplo: El conjunto {a,b,c,d,e} es finito porque contiene 5 elementos, el conjunto de los nmeros reales, de los nmeros naturales son ejemplos de conjuntos infinitos. Definicin: Sea A un conjunto finito. Se dice que: i. El cardinal de A es 0 si A =f. iii. El cardinal de A es n y lo denotaremos por #A = n si A tiene n elementos. Ejemplo: Si A = {0,1,2,5,4,7} entonces #A = 6 Teorema: Sean A yB dos conjuntos finitos, luego: i. B - A) = #B - #(AI B) ii. #(AUB) = #A + #B - #(AI B) Teorema: Si A;ByC son tres conjuntos finitos entonces #(AUBUC) = #A + #B +#C - #(AI B) - #(AI C) - #(BI C) + #(AI BI C). Estos teoremas son usados para resolver problemas de la vida cotidiana cuando los conjuntos con los que estamos trabajando son conjuntos finitos. A continuacin presentamos el siguiente problema que resolveremos con la teora de cardinalidad de conjuntos.

Ejemplo: De un grupo de 200 turstas que llegaron a Venezuela se sabe lo siguiente: 70 visitaron Canaima, 140 visitaron Zulia, 158 visitaron Mrida, 50 visitaron Canaima y Zulia, 120 visitaron Zulia y Mrida, 55 viaitaron Canaima y Mrida, 15 visitaron Zulia pero no Mrida ni Canaima.