You are on page 1of 6

Universidad Andr es Bello Departamento de Matem aticas Facultad de Ciencias Exactas Elem.de Alg.y C alc.

Elemental FMM032 Guia Logica y conjuntos

1. Construya las tablas de verdad de las siguientes proposiciones (a) [(p = q ) = (p = q )] (p q ) (b) (p q ) (p q ) (c) (p (q r)) ((q p) (r q )) (d) p (q r) 2. Encuentre el valor de verdad de: {(p = q ) = (p q )} (r = q ) sabiendo que: p es V, q es F y r es F 3. Pruebe que las siguientes proposiciones son Tautologias: (a) (p = (q r)) = (p = q ) (b) (p = q ) = {(p r) = (q r)} (c) {(p r) = q } = (p = q ) (d) (p q ) = (p q ) (e) (p (p q )) p 4. Demostrar las siguientes equivalencias: a ) p = (q = r) (p q ) = r b ) p = (q r) (p = q ) (p = r) c ) (p q ) = r (p = r) (q = r) d ) {(p = q ) (p = s)} {(r = q ) (r = s)} (p r) = (q s) 5. Demuestre sin uso de tablas de verdad a ) (p = q ) (p q ) b ) (p q ) (p q ) c ) ((p q ) = r) ((p = r) (q = r)) 6. Simplicar las proposiciones a ) p (q p) b ) (p q ) p 7. Se dene el conectivo por la siguiente tabla p V V F F Demostrar que: q V F V F pq F F F V c ) (p = q ) p d ) {p (q p)} q

a) p p p b ) p q (p p) (q q )

c ) p q (p q ) (p q ) d ) p q (p q ) (p q )

8. Si p q r F, demuestre que la proposici on m as simplicada de {(p q ) (q r)} = (r p) es la proposic on p q r 9. Sabiendo que la proposici on compuesta p [q = (r s)] es verdadera, determinar el valor de verdad de la proposici on [p = (r q )] s. 10. Suponiendo que p r ; q = p y r q son proposiciones verdaderas, obtener el valor de verdad de p, q y r 11. Considerar las funciones proposicionales siguientes denidas sobre N: p(n) : n(n + 1) es n umero par Determinar el valor de verdad de: a ) p(3) = q (4) b ) q (6) p(7) q (n) : (n2 n + 41) es un n umero primo

12. Sea A = {1, 2, 3, 4, 5, 6} escribir en s mbolos y averiguar el valor de verdad de: a ) Hay un elemento que es mayor que los restantes. b ) Existe un u nico elemento cuyo cuadrado es 4. c ) Para cada elemento existe otro que es menor o igual que el. d ) Existe un elemento cuyo cuadrado es igual a si mismo. 13. Negar las siguientes armaciones: a ) x y b ) x y c ) x y (x + y = 1 = x = y ) {(x + y es par) = (x es par y es par) (x < y x2 y ) (x < y = x + z = y )

d ) x y z

14. Determine el valor de verdad, luego niegue la siguiente proposici on n N : (n 1 = n2 + 1 4n) 15. Exprese en lenguaje com un las siguientes proposiciones y determine su valor de verdad: a ) x N : x 3 b ) x R : x + 0 = x c ) x N : x + 3 = 10 d ) x R : (x > 2 = x + 1 > 3) e ) 2 < 0 = (x R : x < 0) 16. Determine el valor de verdad de las proposiciones siguientes: a ) Si 2 + 2 = 5, entonces, 3 + 3 = 6 b ) Es falso que 1 + 1 = 3 o 2+1=3 c ) (2 < 1 2 > 0) entonces 2 es impar d ) Si 2 > 1, entonces, 2 es impar y 3 > 1

17. Sea A = {1, 2, 3}. Determine el valor de las siguientes proposiciones. a ) x A : x = 0 b ) x A : (x > 1 = x = 2) c ) x A : (x 2 x2 = 3) d ) x A : x 5 e ) x A, y A : x > y f ) x A, y A : x y g ) x A, y A : x + y = 3 h ) x A, y A : x + y A i ) x A : x + 1 /A 18. Considere el conjunto B = {2, 3, 4, 5, 6, 7, 8, 9}. Encuentre un contraejemplo para demostrar que las siguientes proposiciones son falsas. a ) x B : es primo b ) x B : es par 19. Hallar el valor de verdad para el conjunto A = {1, 2, 3, 4, 5} de: a ) x A / 2x + y < 7 b ) x A / 2x + y < 10 20. Se supone que la proposici on (x U ) p(x) es verdadera. Determinar el valor de verdad de: (y U ) (p(y )) = (x U ) p(x) 21. Si A es el conjunto de los n umeros primos menores que 10, complete en cada caso la expresi on con el s mbolo conjuntista adecuado para que esta sea una proposic on verdadera a) b) c) d) 5...A 8...A {7 , 2}...A {2 , 3 , 4}...A e ) {1, 2, 3, 5, 7, 11}...A f ) ...A g ) {}...A

En los casos que te parezca que hay m as de una respuesta discute el caso con tus compa neros o con el profesor. 22. Sean A y B dos conjuntos y U = {x N A B = {9} A B = {1, 3, 4, 5, 6, 9} Ac B c = {1, 2, 6, 7, 9, 10, 11, 12}
c

: x 12} el conjunto universal. Sabiendo que:

Determine los conjuntos A y B . 23. Sean A y B conjuntos tales que: A B = {a, b, c, d} A B = {b} P (A B ) = {, {a}, {c}, {a, c}}

Calcule los conjuntos A y B . 24. Demostrar que : A, B, C U a ) (A B ) (Ac B c ) = U b ) (A B ) (A B c ) = A

c ) (A B ) C = (A C ) B d ) A (B C ) = A (B c C ) 25. Demostrar que: a ) A B = {A (B A)} = B b ) (A B ) (A B ) = A 26. Sean A = {1, 2, 3, 4, 5, 6, 7, 8, 9} ; B = {2, 4, 6, 8} ; C = {1, 3, 5, 7, 9} ; D = {3, 4, 5} y E = {3, 5}. En cada caso, a qu e conjuntos de los dados puede ser igual a X , si se da la siguiente informaci on?. a ) X y B son disjuntos, es decir, X B = b ) X D, pero X B c ) X A y X B = {4} d) X A y X E = 27. Estudio de Consumidores. En un estudio reciente de 200 miembros de un club deportivo local, 100 miembros indicaron que ellos planean asistir a los siguientes Juegos Olimimpicos de verano, 60 comentaron que planean asistir a los Juegos Olimpicos y 40 se nalaron que planean asistir a ambos juegos. Cu antos miembros del club piensan asistir. a ) Al menos a uno de los juegos?. b ) Exactamente a uno de los juegos?. c ) S olo a los juegos de verano?. d ) A ninguno de los juegos?. 28. Tendencia de Consumo. De 50 empleados en una tienda del centro de Boston, 18 utilizan el tren subterr aneo para ir a trabajar, 12 el autobus y 7 utilizan ambos. Determine el n umero de empleados que: a ) Utilizan el tren subterr aneo o el autob us para ir al trabajo. b ) S olo viajan en auntob us para ir al trabajo. c ) Usan el autob us o el tren subterr aneo (pero no ambos) para ir al trabajo. d ) Van al trabajo por otros medios. 29. An alisis de Consumo. En un estudio de 120 consumidores realizado en un centro comercial, 80 consumidores indicaron que comprar la marca A de cierto producto, 68 comprar la marca B y 42 adquieren ambas. Determine la cantidad de consumidores participantes en el estudio, quienes compran a ) Al menos una de estas marcas. b ) exactamente una de estas marcas. c ) S olo la marca A. d ) Ninguna de estas marcas. 30. Inversiones. En una encuesta realizada entre 200 inversionistas activos, se hall o que 120 utilizan corredores por comisi on, 126 usan corredores de tiempo completo y 64 emplean ambos tipos de corredores. Determine el n umero de inversionistas tales que: a ) Utilizan al menos un tipo de corredor. b ) Utilizan exactamente un tipo de corredor. c ) Utilizan s olo corredores por comisi on. d ) No utilizan corredores.

31. An alisis Econ omicos. Un estudio de las opiniones de los 10 economistas lideres en cierto pa s mostr o que, debido a que se espera una baja en los precios del petr oleo, siete redujeron su estimaci on de la tasa de la inaci on, ocho aunmentaron su estimaci on de la tasa de crecimiento del producto interno bruto, dos redujeron su estimaci on de la tasa de inaci on pero no aumentaron su estimaci on de la tasa de crecimiento del producto interno bruto. En ese pa s durante los pr oximo 12 meses. Cu antos economistas redujeron su estimaci on de la tasa de inaci on a la vez que aumentaron su estimaci on de la tasa de crecimiento del producto interno bruto para ese per odo?. 32. An alisis de Frecuencias. En la tabla siguiente aparece la distribuci on de una muestra de 600 familias, seg un el salario y el n umero de televisores que posee. Numero de Televisores Salario Menor que $500.000 Entre $500.000 y $800.000 Entre $800.000 y $1.200.000 Myor que $1.200.000 DOS O MAS 0 40 80 70 UNO 60 120 100 60 NINGUNO 30 15 10 15

Si el marco de referencia U es el conjunto de familias de la muestra y si: T = {x U /x posee dos o m as televisores} S = {y U /y posee un televisor} A = {r U /r tiene un salario menor que $500.000} B = {s U /stiene un salario entre $500.000 y $800.000} C = {t U /ttiene un salario entre $800.000 y $1.200.000} Determinar: a ) # (A S ) b ) # (T C ) c ) # [(T S )c C ] d ) # [(A B C )c (T S )c ] 33. En cada redada se detuvo a 68 personas obteni endose de ellos la siguiente informaci on: Todos los drogadictos tienen documentos Ning un ladr on es drogadicto De los 23 ladrones, s olo 4 tienen documentos 32 detenidos no tienen sus documentos 28 detenidos no son ladrones ni drogadictos.

Determine cu antas personas fueron detenidas s olo por no tener documentos y c uantos drogadictos fueron detenidos. 34. En una cierta escuela de ciencias administrativas, se requiere que todos los alumnos de u ltimo a no cursen Matem aticas o Contabilidad o Econom a. En una clase de 460 de estos estudiantes se sabe que 300 cursan Matem aticas, 200 Contabilidad y 210 Econom a. Si 140 cursan Matem aticas y Econom a, 90 Matem aticas y Contabilidad, y 50 Contabilidad y Econom a: a ) Cu antos estudiantes cursan las tres materias? b ) Cu antos estudiantes cursan Matem aticas y Econom a, pero no Contabilidad? c ) Cu antos estudiantes cursan Econom a, pero no Contabilidad? d ) Cu antos estudiantes cursan s olo contabilidad?

35. 100 personas respondieron un cuestionario formado por tres preguntas; cada pregunta debia contestarse s o no y una s ola de estas respuestas era correcta. Si sabemos que: 8 personas contestaron bien las tres preguntas. 9 personas contestaron bien s olo la primera y la segunda. 11 personas contestaron bien s olo la primera y la tercera. 36 personas contestaron bien la primera por lo menos. 55 personas contestaron bien la segunda por lo menos. 32 personas contestaron bien la segunda y la tercera. 49 personas contestaron bien la tercera por lo menos.

Cu antas personas no contestaron ninguna pregunta? 36. En una encuesta realizada a personas que se encontraban de vacaciones en un centro tur stico, se obtuvo la informaci on siguiente: 30 preeren destinos de playa. 28 preeren destinos de monta na. 39 preeren esquiar en nieve. 15 preeren destino de playa o esquiar en nieve 13 preeren destino de playa o monta na. 11 preeren destino de monta na o esquiar en nieve 20 preeren un destino distinto a los tres anteriores. Se entrevisto a un total de 86 personas. Determine: a ) Cu antos preeren los tres destinos? b ) Cu antos preeren solo un tipo de destino, de los tres mencionados? c ) Cu antos s olo preeren la destino de playa? 37. El departamento de idiomas de una escuela informa que de 200 alumnos, 70 estudian franc es; 40, alem an; 75, ingl es; 10 toma franc es y alem an; 30 ingl es y franc es; 15, ingl es y alem an, y 70 no cursan idiomas. Si se indica que no hay alumnos que estudien los tres idiomas: a ) Cu antos toman dos idiomas?. b ) Cu antos s olo estudian ingl es?. c ) De los que toman ingl es Cu antos no cursan franc es?. 38. An alisis de Consumo. Los 120 consumidores del problema 3, tambi en fueron encuestados en relaci on a su preferencia por otro producto que se vende en el mercado con tres etiquetas. Los resultados fueron: 12 s olo compran el producto con la etiqueta A. 25 s olo compran el producto con la etiqueta B. 26 s olo compran el producto con la etiqueta C. 15 s olo compran el producto con las etiquetas A y B. 10 s olo compran el producto con las etiquetas A y C. 12 s olo compran el producto con las etiquetas B y C. 8 compran el producto con cualquiera de las tres etiquetas.

Cu antos de los consumidores encuestados compran el prodcuto con: a ) al menos una de las tres etiquetas?. b ) las etiquetas A y B pero no C?. c ) la etiqueta A?. d ) ninguna de estas etiquetas?.