Ejercicios con conjuntos Notacin algebraica Diagrama de venn

ndice
Introduccin ....................................................................................................................................... 3 3.1. Cules son los elementos de los siguientes conjuntos? .................................................. 4 3.3. Escriba el conjunto en la forma {x| P(x)}, donde P(x) es una o varias propiedades comunes de los elementos. ............................................................................................................ 7 3.5. Cuantos elementos pertenecen al conjunto potencia P(A)? y Cules son sus elementos? Si A= {manzana, pera, fresa, sandia} ................................................................... 10 3.7. Sean A, B, C, D, E, F conjuntos no vacos para cada inciso, hacer un diagrama de Venn que cumpla con las condiciones que se plantean: ......................................................... 11 3.9. Considrese el siguiente diagrama de Venn. .................................................................... 13 3.10. Considrese el siguiente diagrama de Venn. .................................................................. 15 3.11. Resolver los siguientes conjuntos...................................................................................... 16 3.13. Sean los conjuntos: .............................................................................................................. 25 3.17. Resolver los problemas de los siguiente incisos usando conjuntos finitos: ................ 33 3.18. Resolver los problemas de los siguientes incisos usando conjuntos finitos: .............. 35

Introduccin El concepto de conjunto es una reunin de conocimientos que lejos de la lgica y resolucin de problemas matemticas, su implementacin en el rea de informtica es mucho ms grande. Se aborda este tema gracias a Georg Cantor quin desarrollo la teora de conjuntos y a John Venn quien elabor los tan conocidos diagramas de Venn. El uso de bases de datos resulta esencial para poder llevar un control en la organizacin y automatizacin de procesos como lo puede ser el pago de salarios o cuotas al estado o sus empleados. La interconectividad en las empresas mediante redes es esencial para el ahorro de tiempo en las actividades, as mismo el uso del internet como medio de comunicacin es estos tiempos indispensables, pues el conjunto de ambos en la empresa y su correcta implementacin proporciona ganancias sustanciales sin considerar el avance que representa en su organizacin el hecho de contar con estas tecnologas. El presente documento nos introduce de manera eficiente y paso a paso para la resolucin de diversos problemas de conjuntos finitos e infinitos, donde se plantean como simples problemas pero que en la vida real pueden significar ms que solo letras. Se recomienda que si muestra complejidad al momento de desarrollar o comprender los problemas aqu tratados no dude en consultarnos y por los medios necesarios atenderemos sus inquietudes. Los autores le deseamos que encuentre este documento placentero y de utilidad para usted.

3.1. Cules son los elementos de los siguientes conjuntos? a) A= {x| x es una letra de la palabra hola} = {a, l, o, h}

b) B= {x| x es un digito del numero 103836} = {1, 0, 3, 8, 3, 6,}

c) C= {x| x Z+; x 4 3 = {7}

d) D= {x| es un digito valido en el sistema hexadecimal} = {0,1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

e) E= {x| x Z; x es divisible entre 3; -4 < x <17} = {-3, 3, 6, 9, 12, 15}

3.3. Escriba el conjunto en la forma {x| P(x)}, donde P(x) es una o varias propiedades comunes de los elementos. a) A= {suma, resta, multiplicacin, divisin} = {x| x es el nombre de una operacin aritmtica bsica}

b) B= {3, 6, 9, 12, 15, 18} = {x| x Z+; x es divisible entre 3; 3 x 18}

c) C= {1, 2, 3, 5, 7, 11, 13, 17} = {x| x Z+; x es un numero primo; 0 < x < 18}

d) D= {amrica, frica, europa, asia, oceana} {x| x es el nombre de un continente}

e) E= {1, 2, 4, 8, 16, 32, 64} {x| x Z+; 0 x <7}

3.5. Cuantos elementos pertenecen al conjunto potencia P(A)? y Cules son sus elementos? Si A= {manzana, pera, fresa, sandia} |P(A)|= 24= 16 P(A)= {, {manzana}, {pera}, {fresa}, {sandia}, {manzana, pera}, {manzana, fresa}, {manzana, sandia}, {pera, fresa}, {pera, sandia}, {fresa, sandia}, {manzana, pera, fresa}, {manzana, pera, sandia}, {manzana, fresa, sandia}, {pera, fresa, sandia}, {manzana, pera, fresa, sandia}

3.7. Sean A, B, C, D, E, F conjuntos no vacos para cada inciso, hacer un diagrama de Venn que cumpla con las condiciones que se plantean: a) A c (C D) EcD CD BcE E (C D)

b) F c A E c (D C)

F (A B) (C U D) (A B)

CD AB

3.9. Considrese el siguiente diagrama de Venn.

U C F 9 11 10 12 c 7 E 6 5 13 1 c D A 2 3 8 B 15 4 16

14

Poner en el parntesis de cada uno de los incisos una V si la aseveracin es verdadera o bien una F si es falsa.

a) F c (C D) b) E c D c) E c (C D) d) (A B)= e) (D C) c (B A) f) (C D) c U g) D= {1, 2, 3, 5, 6, 7, 8, 13, 14 h) B c A i) U (C D) = {4, 15, 16} j) E (C D) = {6} k) (C D) = {1, 2, 3, 5, 9, 10, 11, 12, 14} l) D U= m) (B A) = {5, 8} n) 3 (A U B) ) 11 (C D) o) (F U E) c C p) (C U D)= {4, 15, 16} q) (C E)= r) (E F) c D

( V) (V ) (V ) (F ) (F ) (V ) (V ) (F ) (F ) (F ) (F ) (V ) (V ) (V ) (F ) (V ) (V ) (F ) (V )

s) (B E (D C)

(F )

3.10. Considrese el siguiente diagrama de Venn.

A 12 C 3 10 G 14 c 6 D 1 7 9 E 16 B 11 F c 2 8 15

4 13

Poner el parntesis de cada uno de los incisos de una V si la aseveracin es verdadera o bien una F si es falsa. a) F c (B - A) b) A C c) E D= {9} d) E D = e) (C U E) c B f) (D E) c (A B) g) C G= {3, 10} h) G F= i) (F C) c B j) A B= {3, 10, 12, 14} k) D E= {1, 7, 9} l) (D E) c (A U B) m) 16 (D U E) n) (A U B) = {5, 13, 15} ) (B A= {2, 4, 8, 11} o) (A B) U (A B)= A p) 2 U q) [(U (A U B)]= G U |13, 15| r) D E= {1, 9} s) A (A B)= C U {12, 14} (V ) (V ) (V ) (F ) (F ) (V ) (V ) (F ) (V ) (V ) (F ) (V ) (V ) (V ) (V ) (V ) (F ) (V ) (V ) (V )

3.11. Resolver los siguientes conjuntos I. Sean los conjuntos: U= {a, b, c, d, e, f, g, h, i, j} A= {f, g, i, j}; B= {a, c, d, f, h, i}; C= {c, d, e, f, g, h}; D= {a, b, c}. Calcular: a) (A U B) (C U D) (A U B)= {a, c, d, f, g, h, i}

(C U D)={a, b, c, d, e, f, g, h}

(A U B) (C U D)= {a, c, d, f, g, h}

b) [(A D) U B] C (A D)= {}

[(A D) U B]= { ,a, c, d, f, h, i}

[(A D) U B] C= { , a, i}

c) (A C D) U B (A C D)= { }

(A C D)= {x| x Z; x { }}

(A C D) U B= {x | x U}

d) (D (D

B) A B)= {b, d, f, h, i}

A= { x | x U; x { f, g, i, j } }

(D

B) A= {b,d,h}

e) [(A B) (D (A-B)= {g, j}

B)] (C

D)

(D

B)= {b, d, f, h, i}

[(A B) (D

B)]= {}

D= { x | x U; x {a, b, c}}

(C

D)= {x | x U; x {a, b, d, e, f, g, h}}

[(A B) (D

B) ] (C

D)= {}

II. Sean los conjuntos: U= {x| x R} A= {x| x R; x2 1= 0} B= {-1, 2, 4} Calcular: a) (A U B) (A U B)= {-1, 1, 2, 4}

(A U B)= {x | x Z; x {-1, 1, 2, 4}}

b) (A B) (A B)= {-1}

(A B)= {x| x Z; x {-1}}

c) (B A) A= {x | x Z; x {-1, 1}}

(B-A)= {-1}

d) (A B) (A-B)= {1}

B= {x| x Z; x {-1, 2, 4}}

(A B)

B= {x | x Z; x {-1, 1, 2, 4}}

e) (B

(B A)) A

A= {x | x Z; x {-1, 1}}

(B-A)= {2,4}

(B-A)= {x | x Z; x {2,4}}

(B

(B A)) = {x | x Z; x {-1}}

(B

(B A)) A = {1}

3.13. Sean los conjuntos: U= {x| x Z} A= {x| x Z}: x es primo; 5 < x < 30} B= {9, 11, 12, 13, 15, 16, 17, 21, 23} C= {6, 7, 8, 9, 15, 17, 20, 21, 22, 23, 25} D= {x| x Z; x es impar; 10 < x < 20} Calcular: a) [B (C A)] D

C= {x | x Z; x {6,7,8,9,15,17,20,21,22,23}}

(C A)= {11,13,19,29}

[B

(C A)]= {9, 12, 15, 16, 17, 19, 21, 23, 29}

[B

(C A)] D= {15, 17, 19}

b) [(B C) D] U (A B C = {11, 12, 13, 16}

B 11 c 16 12 13

B)

C 6 7 15 c 21 8 9 23 20 22 17 25

D = {x| |x Z; x {11, 13, 15, 17, 19}

11 17 15

c 13 19

(B C) D= {11,13}
D c 12 16 11 13 19 c 15 17

B-C

B= (x| x Z; x {9, 11, 12, 13, 15, 16, 17, 21, 23})

9 12 17 21

c 13

11 15 23 16

B= {x| x Z; x {7, 9, 12, 15, 16, 19, 21, 29}

7 c 17 29

11 13 17 23

9 12 c 15 21 16

[(B C) D] U (A

B) = {x| x Z; x {7, 9, 11, 12, 13, 15, 16, 21, 29}

19 21
29

11 13

c c

7 15 9 12 16

[(B C) D]

c) [(C U B)

D] A

C= {x | x z; x {6,7,8,9,15,17,20,21,22,23,25}}

(C U B) = {x | x {6, 7 , 8, 20, 22, 25}}

[(C U B)

D]= {x | x z; x {6, 7, 8, 11, 13, 15, 17, 19, 20, 22, 25}}

A= {x | x Z; x {7,11,13,17,19, 23, 29}}

[(C U B)

D] A= {23, 29}

d) [B

(A C)] D

A= {x | x Z; x {7, 11, 13, 17, 19, 23, 29}}

C= {x | x Z; x {6, 7, 8, 9, 15, 17, 20, 21, 22, 23, 25}}

(A C) = {x | x Z; x {6,7,8,9,11,13,15,17,19,20,21,22,23,25,29}}

B= {x|x Z; x {9, 11, 12, 13, 15, 16, 17, 21, 23}}

[B

(A C)] D= {6, 7, 8, 12, 16, 20, 22, 25, 29}

e) [(A D) (C

A )] B

D= {x | x Z; x {11, 13, 15, 17, 19}}

(A D)= {7, 23, 29}

(C

A )= {x|x Z; x {6,7,8,9,15,17,20,21,22,23,25}}

[(A D) (C

A )]= {7, 23}

[(A D) (C

A )] B= {7}

3.17. Resolver los problemas de los siguiente incisos usando conjuntos finitos: I. La compaa Desarrollo de sistemas S.A. necesita contratar 18 personas que programen en Access y 12 personas que programen en Java. De estos programadores se considera que 10 personas saben programar tanto en Access como en Java. Cuntos programadores debera contratar la compaa? 20 programadores

II. De una muestra de 42 estudiantes de la carrera de informatica se obtuvo el siguiente numero de reprobados por materia: 28 Matemticas para computacin 26 Fundamentos de programacin 17 Administracin 16 Matemticas para computacin y fundamentos de programacin 12 Fundamentos de programacin y administracin 8 Matemticas para computacin y administracin 4 Matemticas para computacin, fundamentos de programacin y administracin a) Cuntos estudiantes no reprobaron ninguna materia de las antes mencionadas? 11 b) Cuntos estudiantes reprobaron solamente fundamentos de programacin? 2 c) Cuntos estudiantes reprobaron solamente alguna de las tres materias? 11

d) Cuantos reprobaron matemticas para computacin y fundamentos para programacin, pero no administracin? 223

3.18. Resolver los problemas de los siguientes incisos usando conjuntos finitos: I. De un grupo de 40 alumnos del Tecnolgico de Morelia, algunos estn estudiando para presentar examen como se indica a continuacin: 26 Teora de la computacin 18 Redes de computadoras 20 Inteligencia artificial 13 Teora de la computacin y redes de computadoras 8 Redes de computadoras e Inteligencia artificial 10 Teora de la computacin e Inteligencia artificial. 4 estudian las tres asignaturas.

a) Cuntos de ellos no estudian para ninguna de las tres asignaturas? 11

b) Cuntos de ellos estudian nicamente para inteligencia artificial? 6 c) Cuntos estn estudiando teora de la computacin y redes pero no inteligencia artificial? 17 II. Se aplic una encuesta entre 714 jvenes que estudian la carrera de ingeniera en sistemas computacionales de una universidad, para conocer las preferencias de especialidad de su carrera. Los resultados obtenidos son: 206 prefieren ingeniera del software 291 prefieren sistemas distribuidos 215 prefieren inteligencia artificial

59 prefieren ingeniera del software y sistemas distribuidos. 68 prefieren ingeniera en software e inteligencia artificial 80 prefieren sistemas distribuidos e inteligencia artificial 28 se inclinan por las tres especialidades al mismo tiempo.

a) Cuntos prefieren nicamente sistemas distribuidos como especialidad? 180 b) Cuntos se inclinan por ingeniera del software e inteligencia artificial, pero no por sistemas distribuidos? 24 c) Cuntos no pusieron preferencia de especialidad? 184

PROPIEDADES DE LOS CONJUNTOS

De la definicin de unin puede deducirse directamente: -Idempotencia. La unin de un conjunto A consigo mismo es el propioA : AA=A -Tanto A como B son subconjuntos de su unin: AAByBAB -La unin de un conjunto A con un subconjunto suyo B lo deja inalterado: B A implica que A B = A

La unin de conjuntos posee tambin propiedades similares a las operaciones con nmeros: -Propiedad asociativa. La unin de los conjuntos A y B C es igual que la unin de los conjuntos A B y C : (A B) C = A (B C) -Propiedad conmutativa. La unin de los conjuntos A y B es igual a la unin de los conjuntos B y A : A B = B A. -Elemento neutro. La unin de un conjunto A con el conjunto vaco es el mismo conjunto A: A=A

Todas estas propiedades se deducen de propiedades anlogas para la disyuncin lgica. En relacin con la operacin de interseccin existen unas leyes distributivas: -Propiedad distributiva

A (B C) = (A B) (A C), y por tanto:

A (A B) = A

A (B C) = (A B) (A C), y por tanto:

A (A B) = A

APLICACIONES DE LOS CONJUNTOS Aplicaciones Tipos de aplicaciones Inyectiva (tambin se llama uno a uno): Si cada elemento de B que es imagen de otro elemento de A slo lo es de uno. Por ejemplo: si una aplicacin relaciona a1 con b1 y a2 con b1, no es inyectiva porque dos elementos distintos comparten la misma imagen. Sobreyectiva (tambin se llama suprayectiva, exhaustiva y sobre): Si todos los elementos de B son imagen de alguno de A. Biyectiva: Si es inyectiva y sobreyectiva. Composicin de aplicaciones Sea f es una aplicacin de A en B y g es una aplicacin de B en C. Si la imagen de f est contenida en el dominio de g, entonces se puede definir una aplicacin h de A en C de la forma: h(x) = g[f(x)] para todo x perteneciente al dominio de f. Aplicacin recproca Es una aplicacin que se representa por f -1 tal que la composicin f -1[f(x)] = x.

Los conjuntos estn estrechamente relacionados con el algebra booleana y la lgica matemtica, adems prcticamente todos los campos de la computacin respaldan a los conjuntos. Por ejemplo:

-Una relacin es un conjunto y en bases de datos es posible llevar a cabo operaciones entre relaciones, de la misma manera en que se hacen en teoras de conjuntos, de forma que los conceptos de unin, interseccin, complementacin, as como otras reglas lgicas que resultan de mezclar estas tres operaciones bsicas de conjuntos dan origen a lo que se conoce como algebra racional, misma que a su vez proporciona los elementos necesarios con los que se manejan las bases de datos relacionales y que permiten obtener la informacin de forma organizada y concreta. -Los lenguajes de programacin se definen como un conjunto de conjuntos, y dentro de ellos se puede mencionar el conjunto de smbolos (o alfabeto) con los cuales se forman las palabras de un lenguaje, el conjunto de smbolos no terminales que permiten multiplicar y mezclar organizadamente los smbolos del alfabeto, el conjunto de composiciones o reglas que se deben usar para la estructuracin de las palabras validas en el lenguaje. Por lo tanto, si un lenguaje es un conjunto de conjuntos, es claro que obedece tambin a las leyes y reglas de la teora de conjuntos. -Las redes de telfonos, elctricas, de carreteras, de agua potable o de computadoras son relacionales y por lo tanto son conjuntos a los cuales se les pueden aplicar tambin las operaciones unin, interseccin, complementacin, composicin y ley de Morgan, de la misma manera que se hace en la teora de conjuntos, por lo tanto es una aplicacin prctica de la teora de conjuntos. Esta representacin grafica de los conjuntos se conoce en computacin como teora de grafos. Por lo tanto se puede concluir que para la computacin, la teora de conjuntos es fundamental.

CONCLUSION Los conceptos de la teora de conjuntos son el fundamento de reas de las matemticas como la lgica matemtica y la probabilidad, pero sobre todo son bsicos en computacin ya que son esenciales en algebra booleana, relaciones, funciones, arboles, redes, lenguajes y autmatas. Los conjuntos tambin son de vital importancia debido a sus aplicaciones en la computacin, sirven para la creacin de bases de datos, para la organizacin de los lenguajes de programacin y prcticamente pueden aplicarse en cualquier aspecto de la computacin. Por otro lado, los diagramas de venn son la representacin grafica de los conjuntos, estos nos ayudan a visualizarlos de una manera ms clara y nos ayudan a comprender las operaciones entre los conjuntos. En resumen, podemos decir que ambos son vitales para la computacin, ya que los conjuntos ayudan a todas las ramas que tienen que ver en esta de manera directa o indirecta, y mantienen una estrecha relacin con las matemticas.