Prof. Ada Prez M.

ACTIVIDADES DE LOGICA Y TEORIA DE CONJUNTOS

1.- Demuestre que las siguientes proposiciones son contradicciones: a) ((p q) ( p q)) b) ((pq)(pq)) c) ((pq)(pq)) d) ((xAp(x)xA(p(x)q(x)))) e) (( p q) ( q p)) f) (( p p) (p p)) g) ( (p q) ( p q)) 2.- Demuestre sin usar tablas de verdad, que las siguientes proposiciones son lgicamente verdaderas: a) (( p q) (q p)) b) (( p p) (p p)) c) ((p ( p q)) (p q)) 3.- Simplifique las siguientes proposiciones, es decir, obtenga proposiciones equivalentes a las dadas pero de menor largo: a) ( (q r) q) b) ( p (q p)) c) ((( p ( q p)) q) d) (( ( p q) ( p q)) q) e) ( p ( p p)) 4.- Expresar las siguientes proposiciones usando solamente los conectivos e a) (p q) b) (( p q) p)) c) ( p q) d) (( p q) (p r)) 5.- Negar las siguientes proposiciones : a) (p p) b) ( s q) c) (p r) d) ((r r) e) (r q s) f) x A( x 0) g) x A( x > 1 x = 2) h) x A( x > 2 x 2 3) i) x A(x 5 ) j) x A A (y > x) 6. Considere los enunciados representados por las proposiciones p y q : p: 4 es un nmero primo y q: 4 es divisor de 32 Exprese en espaol los enunciados representados por: a) p q b) q p c) p q d) p q e) p q f) (q p) q 7. Si se sabe que p es falsa, q es verdadera y que r es falsa, determine el valor de verdad de las siguientes proposiciones :

Prof. Ada Prez M.

a) (p q) r b) (p r ) q c) (p r ) q d) (p r ) (r p) 8. Considere las proposiciones, p: l es Ingeniero Comercial q: l es Informtico Escriba en forma simblica los siguientes enunciados: r: l es empresario.

a) l no es Ingeniero Comercial ni Informtico, pero si Empresario. b) l no es Ingeniero Comercial y es Informtico. c) Ser Ingeniero Comercial o Empresario es lo mismo que ser Informtico. d) Si l es Ingeniero Comercial e Informtico, entonces es Empresario. e) Si no es Ingeniero Comercial y es Informtico, entonces es Empresario. f) Es Ingeniero Comercial slo si es Economista y Empresario. 9. Si se sabe que p q C, demuestre, usando lgebra proposicional, que: [ ( p q ) ( p q ) ] p T 5. Si p q T, demuestre que [ ( p q ) ( p q ) ] q T 10. Demuestre que los esquemas p ( q r ) y ( p q ) r son lgicamente equivalentes. 11. Determine el valor de verdad de las proposiciones p, q y r en cada uno de los siguientes casos, sabiendo que el valor de verdad del esquema propuesto es el que se indica. a) [ ( p q ) ( r q ) ] : V b) { [ ( p q ) ( p r ) ] ( p r ) } : F c) { [ ( p q ) ( p r ) ] [ p ( q r ) ] } : V d) { [ ( p q ) ( p r ) ] [ ( p q ) ( q r ) ] } : F e) { [ p ( q r ) ] [ ( p q ) ( p r ) ] } : F. Comente su resultado. 12. Demuestre que si q tiene el valor de verdad F, entonces la proposicin compuesta ( p q ) [ ( q r ) ( p q ) ] resulta ser Falsa. 9. Considere tres proposiciones p, q y r de las cuales se sabe que p q es Verdadero, y que q r es Falso. Determine el valor veritativo del esquema ( r p ) ( r p ). 13. Demuestre, usando lgebra lgica, las siguientes equivalencias entre esquemas. a) q [ p ( p q ) ] ( p p ) b) p [ ( p q ) ( q p ) ] ( p p ) c) p [ p ( q p ) ] T d) [ ( p q ) ( p q ) ] p e) p q ) ( p q ) ] p e) [ ( p q ) ( q p ) ] q f) q [ ( p q ) ( p q ) ] p q 14. Demuestre que los siguientes enunciados son lgicamente equivalentes: I "Si Juan termina de solucionar ese problema y el horario de trabajo termin, entonces se retira muy satisfecho" II "Juan no termin de solucionar ese problema o el horario de trabajo no termin, o Juan se retira muy satisfecho" 15. Demuestre que el valor de verdad de ( p q ) [ ( p r) (q r ) ] es independiente del valor de verdad de la proposicin r.

Prof. Ada Prez M.

16. Dado el conjunto A = { 1, 2, 3, 4, 5 }, determine el valor de verdad de las siguientes proposiciones: a) ! x A / x + 3 = 10 b) x A : x + 3 10 c) x A / x + 3 < 5 d) x A : x + 3 7 17. Dado el conjunto A = { 1, 3, 5, 7 }, determine el valor de verdad de las siguientes proposiciones: a) ( x A / 4x2 19x 5 = 0 ) ( x A / x2 = x ) b) ( x A / 2x + 3y = 5x ) ( x A / 2x = x ) 18. Simplifique, obteniendo una proposicin de tipo afirmativo. a) { [ x en U / p(x) ] [ x en U / q(x) ] } b) { x en U / [ p(x) q(x) ] } c) { [ x en U / p(x) ] [ x en U / q(x) ] } d) { [ x en U/ p(x) ] [ x en U/ q(x) ] } e) { [ x en U/ p(x) ] [ x en U/ q(x) ] } 19. Traduzca a lenguaje simblico, luego niegue y finalmente escriba la frase que corresponda a la negacin, de las siguientes proposiciones: a) Todos los nmeros son racionales y existen nmeros que no son enteros. b) Algunas leyes no son legtimas pero deben ser respetadas. c) Algunos ingenieros cantan y hacen deportes. d) Existe al menos una empresa que hace pernos pero no tuercas. e) Ningn hombre rico es feliz. f) De las personas presentes en la reunin de Directorio, ninguno era fumador. g) Si todos los Ingenieros Civiles tuviesen una segunda fuente de ingreso podran proyectarse profesionalmente y aumentar sus rentas. 20. Dadas las siguientes proposiciones : a) ( p p ) , c) ( p q ) p b) p q , d) ( ( p q ) ( q p ) ( p q) Identifique y clasifique cada una de ellas en tautologa , contradiccin contingencia segn corresponda 5. Determine el valor de verdad de las siguientes proposiciones a) 15 + 3 20 y - 4 < - 3 b) Si 7 < 9 entonces1/7 < 1/9 c) No es verdad que si 8 + 2 = 10 entonces 1 es un nmero primo 6.Determine el valor de verdad de las siguientes proposiciones: a) Si p q es verdadera y q es falsa, entonces p es falsa b) Si p q es verdadera y q es falsa, entonces p es verdadera c) Si p q es verdadera y p es falsa, entonces p q es falsa 7. Dadas las proposiciones: p: ( 2 + 2 = 4 ) ( 3 . 4 = 12 ) q: (5 : 5 = 1 ) ( 0 : 2 = 0 ) r: ( ( 4 11 - 7 ) ( 3 5 ) ) ( 4 = 5 ) Determine el valor de verdad de la proposicin: a) ( p q ) ( r ( p q ) ) b) ( ( r q ) ( r q ) ) c) ( p q ) ( p r ) d) ( p q ) ( r q ) e) ( p r ) ( ( p q ) r ) ) c) ( p r ) ( p q ) ( q r )

Prof. Ada Prez M.

d) [ ( p r ) ( p q ) ( q r )]
21) Dadas las siguientes proposiciones: p :Los Bancos Hipotecarios bajan a un 6 % los intereses de los prstamos q :La venta de casas y departamentos experimentar un alza significativa r : Disminuir la demanda de arriendo de casas y departamentos Escriba con palabras las siguientes proposiciones compuestas. a) p ( q r ) , b) ( q r ) , c) ( p r ) , d) p ( q r ) Resp: a) p ( q r ): Si los Bancos Hipotecarios bajan a un 6% los intereses de los prstamos, entonces la venta de casas y departamentos experimentar un alza significativa y disminuir la demanda de arriendo de ellos b) ( q r ) q r :La venta de casas y departamentos no experimentar un alza significativa no disminuir la demanda de arriendo de ellos c) ( p r ) ( p r ) p r : Los Bancos Hipotecarios bajan a un 6% los intereses de los prstamos y no disminuir la demanda de arriendo de casas y departamentos d) p ( q r ) : Si los Bancos Hipotecarios bajan a un 6% los intereses de los prstamos , entonces la venta de casas y departamentos no experimentar un alza significativa y no disminuir la demanda de arriendo de ellos
22) Determine el valor de p para que la proposicin sea tautologa, siq es falso y r verdadera.

Algunas respuestas: 2. a) V c) F 3. a) p q r 7. a) p: V q: F r: V 9. F 13. a) F b) V c) [ x / p ( x ) ]

d) V d) ( p q )r e) ( p q )r b) p: V q: V r: F d) p: F q: V r: F c) V d) F

15. a) [ x / p ( x ) ] [ x / q( x ) ]

[ x / q( x ) ] e) [ x / p ( x ) ] [ x / q( x ) ]
TEORA DE CONJUNTOS

1) Sea A = { , { 1, 2 }, { 1 }, { }, { 1 }, { 2 } } Cules de las siguientes afirmaciones son ciertas y por qu? a. 1 A b. 2 A c. 2 A d. { 2 } A 4

Prof. Ada Prez M.

e. { 2 } A f. A y A g. 1 A y { 1 } A h. (A) = 6 i. [ (A) ] = 64 j. { 1, 2 } A 2) En cada caso halle (M) a. M = { 3, 5 } b. M = { 3, 5, } c. M = { , 1, { 1 } } 3) Utilizando las propiedades de los conjuntos demuestre que: a. ( A B) B = A B b. ( A B ) ( A B) = A c. ( A B ) ( A B) = A
4) Determine por extensin los siguientes conjuntos
a) A = {2x +1)/ x

a) b) c) d)

N 1 x < 6} B = {2x - 1)/ x N 1< x < 6} C = {4x/ x N, 3 x < 6} D = { x +1 /x N; 4 x 15; x es par} E = { x +4 /x N; 2 x 11; x es impar}

Calcular el nmero de elementos que tiene el conjunto:

A)( E C) B pedida. (3PTOS) B) ( A - D) C

5) Sombrea en cada uno de los diagramas la solucin que satisfaga a la operacin de conjuntos

(HG)I

L K

(AB)C

(HG)I

Prof. Ada Prez M.

3) De las tres operaciones proporcionadas para cada ejercicio subraye aquella que
corresponda a la zona gris (zona sombreada) (3PTOS)

1) U (T R S ) 2) (S R ) 3) ( S R ) T

1) I (H G ) 2) H ( G I ) 3) ( H G ) I

1) ( U L ) K 2) K L 3) ( U L ) K

1) H I 2) H I 3) U ( H I )

6)En los siguientes ejercicios, encuentra la unin o interseccin pedidas, en dos formas por comprensin y por extensin. a) { x N | 0 < x < 8 } { x N | 2 < x < 6 } b) { x N | x < 10 } { x N | 9 < x } c) { x N | x < 10 } { x N | 9 < x } d) { x N | x < 10 } { x N | 5 < x < 12 } e) { 2, 4, 5 } { y N | 4 < y } 7) Si tienes los intervalos que pertenecen a Z U = (-4,7) A = (3,7) B = [0,6] y C = [-1,6] Determina el intervalo solucin de ( A C ) B 8) Teniendo los conjuntos A={xR/1x8} B = { x R / -5 < x 5 } C = { x R / -7 x < 2 } Determina el intervalo que indica la interseccin de A, B y C. 9) Dados los conjuntos A = { x R / -5 < x 4 } B = { x R / (-7 x 5) (0 < x 8)} C = { x R / (- < x < -4) (4 x < ) } Determina A B C. 10. Si tienes los intervalos reales A = (-4,4) B = (-2,2) C = (-3,3] D = [-5,15) E = [-7,7] F = (0, )

Prof. Ada Prez M.

Determina: { [ ( A B ) ( C D) ] ( E F ) } 11.Simplifique la siguiente proposicin aplicando las leyes de teora de conjuntos A [ (B (A B) ) (A (A B) ) ]

11) Utilizando las propiedades de los conjuntos demuestre que: a. ( A B) B = A B b. ( A B ) ( A B) = A c. ( A B ) ( A B) =

Problemas 1) En la Escuela de Ingeniera Comercial, se realiz una promocin de suscripcin a tres importantes revistas: Economa y Empresa, Estrategia y American Economic. Se supo que: - 8 estudiantes se suscribieron a Estrategia y American Economic. - 6 estudiantes se suscribieron a Economa y Empresa y American Economic. - 10 estudiantes se suscribieron a Economa y Empresa y Estrategia. - Slo 2 estudiantes, de los 70 encuestados, se suscribieron a las tres revistas. - 20 estudiantes se inscribieron slo a una de las tres revistas. - 3 estudiantes se inscribieron slo a American Economic. - 40 estudiantes no se inscribieron a Estrategia. a) Haga un diagrama adecuado a la situacin planteada (sin dejar regiones vacas). b) Cuntos estudiantes estarn suscritos slo a Estrategia? c) Cuntos estudiantes, de los encuestados, no se suscribieron a ninguna revista? 2) En el Mall Comercial Angelino, se realiz una encuesta a 100 personas, sobre el pago de sus compras con tarjetas de crdito: Master Card, Visa, Dinner Club, recopilndose la siguiente informacin:

- 15 personas prefieren pagar con otras tarjetas de crdito. - 20 personas prefieren pagar con Master Card, pero no con Visa. - 35 personas prefieren pagar con Visa y Dinner Club. - 60 personas prefieren no pagar con Visa. - 30 personas prefieren pagar con Dinner Club, pero no con Master Card. - 34 personas prefieren pagar con Master Card y Dinner Club. - 2 personas prefieren pagar slo con Visa. a) Haga un diagrama adecuado a la situacin planteada ( sin dejar regiones vacas). b) Cuntas personas encuestadas pagan slo con Visa y Master Card? c) Cuntas personas encuestadas pagan con las tres tarjetas de crdito? 3) . Se dispone de la siguiente informacin correspondiente a los 75 empleados de las dos sucursales de Los ngeles del Banco Santander: - Todas las mujeres tienen menos de 10 aos de servicio. - Hay 45 hombres en total. - Hay 25 empleados con 10 o ms aos de servicio. - 20 hombres trabajan en el departamento Mercado de Capitales. - Hay 20 empleados en el departamento Mercado de Capitales con menos de 10 aos de servicio de los cuales 5 son mujeres. Determine: a) Cuntos hombres con 10 o ms aos de servicio trabajan en el departamento Mercado Capitales? b) Cuntos empleados trabajan en el departamento Mercado de Capitales? c) Cuntos empleados tienen menos de 10 aos de servicio?

Prof. Ada Prez M.

4. Durante el mes de Mayo el SII tom una muestra de 1.000 contribuyentes que declararon correctamente sus impuestos del ao tributario 2006. Los seleccionados por esta muestra tenan la caracterstica que los afectos al Impuesto de 1era. Categora y/o Impuesto nico, no estaban afectos a otros impuestos. Adems, todos los contribuyentes de la muestra que tuvieron que reliquidar el Impuesto nico estaban afectos, por distintos motivos, al Impuesto de 1era. Categora. Suponga que todo contribuyente debi declarar. Del estudio realizado con la muestra se obtuvo: - 380 contribuyentes que declararon estar afectos al Impuesto nico no tuvieron que reliquidar dicho impuesto (por tener un empleado). - 350 contribuyentes estaban afectos al Impuesto de 1era. Categora y al Impuesto nico. - 700 contribuyentes no reliquidaron el Impuesto nico (por tener un empleador y/o por estar afectos al Impuesto de 1era. Categora). - 530 contribuyentes estaban afectos slo a uno de los Impuesto (1era. Categora o Impuesto nico). a) Confeccione un diagrama adecuado, que no deje regiones vacas, e indique la cardinalidad de cada regin. b) Determine cuntos contribuyentes de la muestra estaban afectos slo al Impuesto de 1era. Categora, cuntos estaban afectos al Impuesto de 1era. Categora e Impuesto nico, pero no tuvieron que reliquidar el Impuesto nico y cuntos estaban afectos a otros Impuestos no especificados. 5. Los postulantes a la empresa NICO son sometidas a tres pruebas de seleccin: I de conocimientos contables, II de conocimientos computacionales y III una entrevista personal. Las pruebas las rindieron 150 personase obtenindose los siguientes resultados: - 60 personas aprueban I. - 70 personas aprueban II. - 50 personas aprueban III. - 30 personas aprueban la primera y segunda prueba de seleccin. - 25 personas aprueban la primera y la tercera prueba de seleccin. - 15 personas aprueban la segunda y tercera prueba de seleccin. - Solo 10 personas aprueban las tres pruebas de seleccin. a) Represente la informacin en un diagrama de Venn. b) Determine el nmero de postulantes que aprueban solo dos pruebas. c) Determine el nmero de postulantes que aprueban por lo menos dos de las pruebas de seleccin. 6. En una empresa que cuenta con personal mixto y donde todos los profesionales son casados se sabe que i) El 60% del personal es hombre ii) 2/3 de los hombres no son profesionales iii) El 50% del personal es hombre casado. iv) El 35% del personal es mujer no profesional v) El 15% del personal es mujer casada pero no profesional. Haga un diagrama de Venn-Euler sin zonas vacas que represente la situacin planteada y determine el porcentaje de los casados que son profesionales, que no son profesionales. Qu porcentaje del personal es mujer y profesional? 8. Se encuesta a 100 personas obtenindose la siguiente informacin: Todo encuestado que es propietario de automvil tambin lo es de casa. 54 encuestados son hombres 30 de los encuestados que son hombres no son propietarios de automvil. 30 de los encuestados que son mujeres son propietarios de casa 35 de los encuestados no son propietarios de casa 15 encuestados que son propietarios de casa no lo son de automvil. a) Coloque, en el diagrama, la cardinalidad correspondiente a cada regin b) Cuntos encuestados que son hombres son solamente propietarios de casa? c) Cuntas mujeres no son propietarias de casa? 9. En una prestigiosa tienda del Gran Santiago se hizo un catastro para determinar el nmero de empleados (hombres y mujeres) que laboran en sus dependencias, dado el importante crecimiento en el

Prof. Ada Prez M.

mercado. En la tienda actualmente trabajan 195 personas, distribuidas en 4 grandes reas: de finanzas (AF), de contabilidad (AC), de ventas (AV). Las personas que no trabajan en las reas de finanzas (AF), contabilidad (AC) o ventas (AV) fueron clasificadas en otras reas (OA). La informacin recopilada fue la siguiente: Las personas que trabajan en el rea de contabilidad pertenecen al rea de finanzas. Las personas que trabajan en el rea de ventas son hombres y no trabajan en el rea de finanzas. Hay 102 trabajadores que son mujeres. Las personas que trabajan en el rea de ventas corresponden a un tercio del total de mujeres que trabajan en el rea de contabilidad. Hay 28 hombres que trabajan slo en el rea de finanzas o slo en el rea de ventas. Hay 75 personas que trabajan en el rea de finanzas, de las cuales 15 son hombres que trabajan en el rea de contabilidad. Hay 30 mujeres que trabajan en el rea de contabilidad. a. Haga un diagrama adecuado que represente la situacin planteada, sin dejar zonas con cardinalidad cero. b. Cuntas personas no trabajan en el rea de finanzas? c. Cuntas personas trabajan en otras reas y son hombres? d. Cuntas personas trabajan en el rea de contabilidad? 10. Suponga que un Consorcio Norteamericano abri, en el ao 2007, oficinas en Santiago, para lo cul contrat a 7.000 personas, de las cuales 1.160 se desempean en el rea de Marketing (AM) y el resto se desempea en Otras reas (OA). Adems, hay funcionarios que, segn aos de servicios, reciben bonos por antigedad (BA) y otros que no reciben bonos por antigedad (NBA). La informacin recopilada es la siguiente: Todo el personal del rea de Publicidad (AP) pertenece al rea de Marketing. 3.080 funcionarios reciben bonos por antigedad, de los cuales 640 pertenecen al rea de Marketing. Hay 300 funcionarios que trabajan en el rea de Publicidad que reciben bono por antigedad. De los funcionarios que trabajan en el rea de Marketing, hay 135 que no trabajan en el rea de Publicidad y no reciben bono por antigedad. a) Haga un diagrama adecuado a la situacin planteada. b) Cuntos funcionarios no trabajan en el rea de Marketing y no reciben bono por antigedad? c) Cuntos funcionarios trabajan slo en el rea de Marketing? Algunas respuestas: 1. a) {1, 3, 4, 7, 8, 10} b) {1, 2, 3, 5, 6, 7, 9, 10, 11, 12} c) {1, 7} d) {2, 3, 4, 5, 6, 7, 9, 10, 11, 12} 3. a) i) A BC ii) (A B) U (B A) iii) B U C b) i) {4, 7, 9, 12} ii) { 10 } iii) {6 } 4. a) i) {4, 5, 6, 10} ii) { 7, 9 } iii) {2, 3, 4, 5, 6,10,11,12} b) i) C B ii) A (BC) 5. U = {1, 2, 3, 4, 5, 6, 7, 8}, A = {1, 3, 6, 8}, B = {4, 6, 7, 8}