You are on page 1of 11

LÓGICA MATEMÁTICA 4.

De la siguiente proposición:
“Es absurdo que, rías y no te bese” se sabe que es falsa,
1. De las siguientes proposiciones compuestas: entonces es verdad que:
a) Ríes y te beso b) No ríes o te beso
 Si 17 es un número par entonces 172 es un número c) Si ríes entonces te beso
impar. d) Te beso si y solo si ríes e) Si te beso, no ríes
 Cuando 5 5  1 , se cumple 5  1 ; pero 5  5  1
5. El siguiente esquema:
entonces  5  1.
 (p  r)  p     p  (p  q) 
 Si 1/ 5  1/ 4 entonces 1/ 4  1/ 5 ; si y solo si Es equivalente a:
 1/ 5   1/ 4 .
6. Usando las leyes lógicas, simplificar la fórmula:
 Dado que 65 2  4225 , entonces 66 2  4356 . q  (p   q)   ( p  q)   p
Indicar cuántas son verdaderas.
7. Si se conoce: p  q   p  q    q  p 
2. Si el esquema c   (a v b)  es verdadero y “c” es una p q p  q
proposición simple verdadera. Indicar el valor de verdad V V F
de las siguientes proposiciones: V F F
I. c v (b  a) F V V
II. (a  b)   b F F F
III.  (a   b) Donde:
Simplifique:   p  q    q  p      p  q
3. Dada la siguiente fórmula lógica: a)   p  q  b) p  q c) p  q
S: (r  p)  ( q  r) d) q  p e)   p  q 
Indicar el valor de verdad de las siguientes proposiciones:
I. Si p y q son proposiciones simples verdaderas, para
que S sea verdadera, el valor de verdad de la 8. Dada la proposición: “Como Margarita estudia es evidente
proposición r siempre es falsa. que hoy es sábado, aunque ve su celular ya que hoy es
II. Si r es una proposición simple falsa y S es falsa, sábado. En consecuencia hoy no es sábado”
entonces q es una proposición falsa. Indique una proposición equivalente a la anterior.
III. Si r es una proposición simple verdadera y p es una a) Hoy es sábado y Margarita estudia.
proposición simple falsa entonces S es verdadera. b) Hoy no es sábado o Margarita ve su celular.
c) Hoy es sábado ya que Margarita ve su celular.
d) Si hoy es sábado entonces Margarita no ve su celular.
e) Margarita no tiene celular. 13. Indique cual(es) de los siguientes razonamientos son
válidos:
9. Indique las proposiciones equivalentes a la recíproca de:
“cada vez que no me enamore, estaré feliz”. I. p  q II. p~q II . ~ p  ~ q
I. No me enamoro es suficiente para estar feliz. qr q~r ~q~s
II. No me enamoro o no soy feliz. ~s r ~s r
~r
III. Una condición necesaria para no ser feliz es no
enamorarme.  p  ~s~p  pr
IV. No estaré feliz es condición necesaria para
enamorarme. 14. Se sabe que Antonio está contento es condición
V. Es incompatible que, esté feliz y me enamore. necesaria para que Margarita baile y condición suficiente
para que Rosario abrace a Walter. Se sabe también, que
10. Asumiendo: Rosario abraza a Walter es condición necesaria y
p: Walter viaja a Rusia. suficiente para que Candy bese a Mario. Así cuando
q: Walter está contento. Candy no besa a Mario, se afirma:
Señale el esquema molecular de la inversa de la a) Antonio está contento, Margarita no baila y Rosario no
recíproca de la siguiente proposición: abraza a Walter.
“Para que Walter viaje a Rusia es suficiente que esté b) Antonio no está contento, Margarita baila y Rosario
contento” abraza a Walter.
a) p  q b) q  p c) p  q c) Antonio está contento, Margarita baila y Rosario no
d) q  p e) p  q abraza a Walter.
d) Antonio no está contento, Margarita no baila y Rosario
11. Si T es una tautología y F es una contradicción. ¿Cuál (es) no abraza a Walter.
de las siguientes fórmulas lógicas es una contingencia? e) Antonio no está contento, Margarita no baila y Rosario
I. T  p  q)  p  q abraza a Walter.
II. F  p  q)  q  p
III. (p  q)   (p  q)  F 15. Considerando los siguientes esquemas:
a) I y II b) I y III c) solo I W : p  q   q
d) solo II e) solo III A : ~ p  ~ q 
L : p  q  p
12. Determine la negación de:
2 Señale verdadero (V) o falso (F) según convengan:
 x  : x  3  x  3  A es implicado por W
 A implica a L
 A es equivalente a L III. Saldré o no es cierto que lave o planche

16. Al simplificar la fórmula lógica: 20. Si:


~   ~ p  q    ~ p  ~ q   ~  p  q  p  q  p  r p p  q  p  ~ p
Determine la diferencia positiva de los valores de verdad Simplificar:
(verdadero o falso) obtenidos en la matriz principal. p  q  q  p   p   q  p
17. Si el valor de verdad de la siguiente proposición CONJUNTOS
compuesta:
B  2 ;5; 3; 7 ;8.
[(p  r)  q]  [(pq)  s](s  p)  t es falsa,
entonces determine el valor de verdad de las siguientes 1. Dado el conjunto
proposiciones:
I. (p  q)  r
( q  ( u p))
 3  B
7 ;8 B
II.
III. [(r  p)  (r  s)]  t 

18. De los siguientes esquemas:  2 ;7 ;3 B


T : p  q   r 
 2 ;7 ;8 P(B)
I :  ~ p  q   p  ~ q 
G :   ~ p  q  ~ p  ~ q  p  
 5 B
R :  p   q  r   5;5;5 P(B)
E :   q  p   ~ p   ~ q     P (B )
Señale verdadero (V) o falso (F) según convengan:  2 ; 3 B
 T es equivalente a R.
 G es implicado por I  2;7 ;8  B
 G implica E
 I es equivalente a E  2;5;3 P(B)
¿Cuántas de las afirmaciones son falsas?
19. La proposición “Hoy no lavo ni plancho porque no saldré”,
es equivalente a: 4. Sean los conjuntos
I. Saldré, dado que hoy lavo y plancho.
II. Saldré y no es cierto que lave o planche.

A  x   / x 3  x 2  9x  9  0  III. AB  ( A  B)  ( A  B)

B  x  N / x  4 x    IV. AB  ( A  B)  ( B  A)
 4 x2  9  0
2 2

V. ( B  A)  ( A  B)  
C  4;5;0;1;2;3 4;5,
11. Al simplificar:
el cardinal de [ ( A  C ) B ] es:
A  B  A  B  A  B  C  A , se obtiene:
c c

6. Se forma un conjunto  con todas las letras de la palabra


CRLS . ¿Cuántos subconjuntos de a lo más cuatro 12. Si se sabe que AB  B  A , halle la expresión conjuntista
elementos se pueden formar con los elementos de  ? reducida de:

7. Al disminuir dos elementos a un conjunto resulta ahora con 24 


M   A  B B   B   AB    A  B 
c
 c

subconjuntos menos que antes. ¿Cuántos subconjuntos ternarios


tiene el conjunto original? 14. Sean A, B y C contenidos en un conjunto universal (U).Si n
(U)=18, además, A, B y C son tres conjuntos cuyos números
a  b  cardinales están en progresión aritmética, calcule la suma del
8. Sea: N= 
a  b
/ a  N , b  N  a  4, b  4 ¿Cuántos
  
máximo y mínimo valor de n P A  B   C  , considere
c

subconjuntos propios no vacíos tiene el conjunto N? n[P(A)]+n[P(B)]+n[P(C)]=336.

9. Dados dos conjuntos A y B, de las siguientes proposiciones 15. Dados los conjuntos A={1;2;3;4;5;6} y B={0;1;4;6;7;8;9}, sea m
¿cuántas son verdaderas? el número de subconjuntos no vacíos de A que son disjuntos con
los de B, y n es el número de subconjuntos no vacíos de B que
I. n A  B  n( A)  n( B)  n( A  B) son disjuntos con los de A. Halle m+n.

17. En una fiesta se observa que la cantidad de hombres menores


II. ( A  B)  ( A  B) c  ( A  B c )  ( Ac  B) de edad que están bailando es el doble de la cantidad de mujeres
adultas que bailan y usan lentes y, a la vez, es la mitad de adultos
que no bailan, pero usan lentes; además, los hombres adultos que n (B  C)=30 n(A  B  Cc)=6
bailan exceden en12 a las mujeres menores de edad que bailan y
19 son mujeres adultas que bailan y no usan lentes. Halle cuántas n ((AUB)c)=20 n(C-(AUB))=12
personas menores de edad no bailan, si se sabe que el 30% de las
personas que hay en total están bailando. Considere que el total de n((B  C)-A)=4 , Halle 
n C c  Ac 
personas es 200, además, hay 2 personas adultas que no bailan y
no usan lentes. 
22.Sean: A  n  R / x 2  n  4x  4n  1  0, x  R , B= 
18. De una encuesta realizada a 100 personas se supo que todos <-∞; 6]  {8} y C= <-6; 3>
los hombres tenían más de 20 años y en el grupo de encuestados
hay 50 mujeres. Además hay 60 personas de más de 20 años, 25 Hallar el intervalo que resulta al operar: ( Ac  B c )  C
mujeres casadas, 15 personas casadas con más de 20 años de
edad y 10 mujeres casadas con más de 20 años de edad. 23. Dados los siguientes conjuntos:
Determina la cantidad de hombres solteros.
A   x   / x  5;  x   5;   
19. Unas 80 personas se distribuyen en 3 grupos. Si 28 no
pertenecen al grupo de los Músicos, 47 no pertenecen al grupo de
los Poetas, 51 no pertenecen al grupo de los Pintores, 13 se B   x  R / x   6;6  x  2;8 
excluyen de estos grupos, 7 pertenecen a los tres grupos.
¿Cuántas personas pertenecen sólo a dos de estos grupos? Hallar:  A  B A  B .
20.En un colegio el 58% aprobó Química, el 30% aprobó Física y
25. Si el conjunto “A” tiene 4 elementos y el conjunto “B” tiene 3
los que aprobaron Química y Física representan el 40% de los que
elementos. ¿Cuál de los siguientes enunciados podría ser
no aprobaron ninguno de los dos cursos .Si 12 aprobaron en
verdadero?
química y Física, calcula el número de estudiantes del colegio.
A) A  B tiene 8 elementos. B) B  C tiene un elemento.
21. Se tienen tres conjuntos finitos: A, B y C para definirse la
operación p  q  p c  q . Si se cumple: C) A  B tiene 5 elementos. D) B  A tiene 6 elementos.

n (U)=60 n(A  B)=36 E) A  B tiene 2 elementos.


26.Si A , B ,  A  B  y  A  B tienen respectivamente -De los que habían aprobado 2 cursos solamente, habían 4
c c
varones más que mujeres que aprobaron el curso C, pero no A;
128;32;2 y64 subconjuntos, ¿Cuántos elementos tiene el conjunto
potencia de A  B ? en los otros casos hubo empate entre ellos y ellas; siendo 5 el
número de mujeres que no aprobaron A.
27. De un grupo de 125 personas: 50; 40 y 30 de ellas no leen las
revistas A, B y C respectivamente. ¿Cuántas personas como -Hubo 24 mujeres que aprobaron 1 sólo curso, de ellas 7
máximo leen las 3 revistas? Si todos leen por lo menos una de aprobaron A.
dichas revistas.
-26 mujeres aprobaron A.
28. En un cierto grupo de estudiantes 9 conocen bastante bien, los
cursos de aritmética y álgebra pero no geometría, 8 saben sólo ¿Cuántos varones aprobaron 1 sólo curso, si todos los estudiantes
aritmética y 4 responden sólo álgebra, 25 saben geometría o sólo aprobaron al menos 1 curso?
álgebra de los cuáles 7 saben aritmética pero no álgebra y 2 saben
álgebra y geometría; pero no aritmética. Si 4 estudiantes conocen a) 10 b) 12 c) 14 d) 16 e) 18
los 3 cursos bastante bien ¿A cuántos estudiantes se ha hecho
referencia?

a) 55 b) 33 c) 39 d) 38 e) 40 RELACIONES BINARIAS
1. Los siguientes pares ordenados iguales están en el
29. En un autobús viajan 32 pasajeros entre peruanos y plano cartesiano 𝑍 × 𝑍
extranjeros. En el autobús hay 9 extranjeros de sexo femenino; 6 (2𝑚 − 𝑛, 60 − 5𝑛) (22 − 𝑚, 2𝑚 − 𝑛)
niños extranjeros, 8 extranjeros de sexo masculino, 4 niñas
extranjeras, 10 niños, 8 señoras y 7 señores. ¿Cuántas niñas Hallar el valor de 9𝑛 − 5𝑚
peruanas hay en el autobús? a) 0 b) 2 c) 4 d) 6 e) 8

30. En un aula de 90 estudiantes se tomaron las pruebas A, B y C. 2. Sean los siguientes conjuntos en N.
-De quienes aprobaron los 3 cursos habían 2 mujeres más que 𝐴 = {𝑥⁄𝑥 = 𝑎2 + 𝑎 − 1, 𝑎 ∈ 𝑁, 𝑎 < 5}
varones.
𝐵 = {𝑥⁄𝑥 = 𝑎3 − 2𝑎, 𝑎 ∈ 𝑁, 𝑎 < 4}
𝐶 = {𝑥⁄𝑥 = (𝑎 + 1)2 , 𝑎 ∈ 𝑁, 0 < 𝑎 < 4} a) ∅ b) {(𝑔, 𝑛), (𝑛, 𝑔)} c) {(𝑔, 𝑝), (𝑝, 𝑔), (𝑛, 𝑟), (𝑟, 𝑛)}
d) {(𝑔, 𝑟), (𝑟, 𝑔)} e) {(𝑛, 𝑝), (𝑝, 𝑛), (𝑟, 𝑔), (𝑔, 𝑟)}
Hallar 𝑛((𝐵 − 𝐶) × (𝐴 ∪ 𝐵))
a) 2 b) 4 c) 5 d) 6 e) 8
5. Hallar 𝐶 = {𝑥⁄(𝑥, 𝑝) ∈ 𝑅 → (𝑝, 𝑥) ∈ 𝑅 }
Para los ejercicios 3, 4 y 5; considerar el siguiente a) ∅ b) {𝑛} c) {𝑝, 𝑟} d) {𝑢, 𝑟, 𝑔} e) {𝑛, 𝑝, 𝑟, 𝑔}
problema:
Sea 𝑈 = {𝑛, 𝑝, 𝑟, 𝑔} y sea R una relación en U 6) Una relación binaria R consiste en:
representada por los puntos que se muestran en el a) Un subconjunto no vacio de AxB
siguiente diagrama cartesiano de 𝑈 × 𝑈 b) Dos conjuntos iguales y una expresión P(x,y)
verdadera.
c) Un conjunto A, un conjunto B, y un enunciado
formal P(x,y) tal que P(a,b) es verdadero o falso para
todo par ordenado (a,b) de AxB
d) Un conjunto A y otro B, y además un enunciado
abierto en términos de x e y, elementos de A y B.
e) Un conjunto de pares ordenados, cuyas
componentes son números.

Un equipo de Jockey juega en estadio con una


3. Hallar 𝐷𝑜𝑚(𝑅) ↔ 𝑅𝑎𝑛(𝑅) capacidad de 15000 espectadores sentados. Con el
Considere que 𝑀 ↔ 𝑁: = (𝑀∆𝑁)′ precio del boleto establecido en 50 soles, la
a) ∅ b) {𝑛} c) {𝑝, 𝑟} d) {𝑢, 𝑟, 𝑔} e) {𝑛, 𝑝, 𝑟, 𝑔} asistencia promedio a juegos recientes ha sido de
9500. Una encuesta de mercado indica que por cada
4. Hallar (𝑅 − 𝑅−1 ) ∪ (𝑅 −1 − 𝑅) 4 soles que baje el precio del boleto, la asistencia
promedio se incrementa en 1000.
7. Encuentre la relación entre el ingreso y el precio 11. los siguientes enunciados formales definen cada
del boleto, ya sea que este baje o suba. uno una relación R en el conjunto de los números
naturales N.
8. ¿Qué precio de boleto es tan alto que nadie (1) “x es menor o igual que y”
asiste, y por lo tanto, no se genera ningún ingreso? (2) “x divide a y”
a) 65 b) 70 c) 75 d) 68 e) 80 (3) “𝑥 + 𝑦 = 10”
(4) “x e y son primos relativos”
9. Encuentre el precio que maximiza el ingreso por la (5) “x es mayor que y”
venta de boletos (6) “𝑥 < 𝑦 ↔ 𝑦 < 𝑥”
a) 27 b) 24 c) 35 d) 26 e) 28 (7) “|𝑥 − 𝑦|𝑒𝑠 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 3”
(8) “𝑥 + 2𝑦 = 10”
10. De las siguientes relaciones binarias dadas en la Indicar el número de relaciones reflexivas
geometría plana, decidir que tipo de relación es: a) 2 b) 4 c) 5 d) 6 e) 7
(1) es paralela a
(2) es semejante a 12. En el ejercicio 11 indicar el numero de relaciones
(3) es congruente a simétricas
(4) es perpendicular a a) 2 b) 4 c) 5 d) 6 e) 7
(5) es subconjunto de
(6) es proporcional a 13. Sean R y T relaciones simétricas definidas en un
Y dar como respuesta, en cada caso, la propiedad que conjunto A, no vacio. Indicar cuál es una relación
mejor lo describe: simétrica
a) reflexiva b) simétrica c) transitiva a) 𝑅 − 𝑆 b) 𝑅 ∩ 𝑆 c) 𝑅 ∪ 𝑆 d) 𝑅∆𝑆 e) 𝑅′∆𝑆
d) de orden e) de equivalencia
14. Sea D un subconjunto del diagonal de A, donde A En este contexto se define, para un “n” entero
es un conjunto no vacio. Para que D sea simétrica y cualquiera, el siguiente subconjunto de Z:
antisimétrica, es necesario que: [𝑛] = {𝑚 ∈ 𝑍⁄
(𝑚, 𝑛) ∈ 𝑅}
a) A sea unitario b) A sea un conjunto infinito c) A
Llamado la clase n. Decidir cual proposición es falsa
sea un conjunto finito con mas de tres elementos d)
a) [6] = [−9]
todas e) ninguna
b) [𝑛] = ∅ ↔ 𝑛 𝑒𝑠 𝑛𝑢𝑚𝑒𝑟𝑜 𝑝𝑟𝑖𝑚𝑜
c) [3] ∩ [9] = ∅
15. En el ejercicio numero 11 indicar cuantas
d) [0] ∪ [1] ∪ [2] ∪ [3] ∪ [4] = 𝑍
relaciones son transitivas.
e) [3] ∪ [18] = [−7]
a) 2 b) 4 c) 5 d) 6 e) 7
18. En el ejercicio anterior decidir cual afirmación es
16. Sean R y T relaciones binarias definidas en un
falsa:
conjunto A, no vacio. Indicar cual proposición es
a) R es reflexiva b) R es simetrica
verdadera:
c) R es transitiva d) R es antisimetrica
(1) Si R es reflexiva, entonces 𝑅 ∪ 𝑇 es reflexiva
e) R es de equivalencia
(2) Si R y T son antisimetricas, entonces 𝑅 ∪ 𝑇 es
antisimetrica
19. Dado el conjunto 𝐴 = {𝑓, 𝑎, 𝑐}, determinar
(3) Si R y T son transitivas, entonces 𝑅 ∪ 𝑇 es
cuántas particiones diferentes se pueden dar en A.
transitiva
Considerar que una partición de un conjunto no vacio,
(4) Si R y T son antisimetricas, entonces 𝑅 ∩ 𝑇 es
es aquella colección de subconjuntos no vacios, y
antisimetrica
disjuntos, cuya reunión es A.
a) 3 b) 4 c) 5 d) 6 e) 7
17. En el conjunto de los números enteros se puede
definir una relación binaria R por:
20. Un almacén de productos químicos tiene dos
(𝑚, 𝑛) ∈ 𝑅 ↔ 𝑚 − 𝑛 = 5𝑝, 𝑐𝑜𝑛 𝑝 ∈ 𝑍
tipos de soluciones acidas. Una de ellas contiene 25%
de acido y la otra contiene 15%. Si se obtiene una a) 1620 b) 1480 c) 1340 d) 1590 e) 1670
mezcla con 18% de acido, extrayendo x galones del
primer tipo e y galones del segundo tipo. ¿Encontrar Cierta cepa de bacterias se duplica su población cada
la relación existente entre: x e y ? 3 horas. Si una colonia comienza con 50 bacterias,
a) 7x - 3y = 0 b) 3x - 8y = 0 c) 5x - 3y +9 = 0 entonces el tiempo t (en horas ) requerido para que
d) 3x - 13y = 0 e) 4x -13y + 7 = 0 la colonia crezca a N bacterias se expresa por la
siguiente relación de variables 𝑁 = 𝐴(2𝑘𝑡 )
21. Hallar el valor de y - x, si la nueva mezcla es de 24. Hallar el valor de A +30k
200 galones. a) 60 b) 70 c) 80 d) 90 e) 100
a) 60 b) 70 c) 80 d) 90 e) 95
25. En cuantas horas como mínimo la población
22. En un lago artificial, se tiene que un pez de la pasara de 100000 bacterias
especie 1 consume por día 10 gramos de comida 1 y 5 a) 30 b) 31 c) 32 d) 33 e) 34
gramos de comida 2. Un pez de la especie 2 consume
por día 6 gramos de comida 1 y 4 gramos de comida
2. Además se dispone diariamente de x kilogramos 26. Indique a qué gráfica corresponde la siguiente
de comida 1 e y kilogramos de comida 2. ecuación:
¿Hallar una relación entre x e y, sabiendo que p es la (𝑥, 𝑦)
𝑇={ ⁄𝑥 2 + 𝑦 2 − 2𝑥 − 4𝑦 + 13 = 0}
población total del estanque?
a) El conjunto vacio
a) 10p=4x + 5y = 0 b) 4x – 10y = 8p c) 10p = 4y +
b) Una circunferencia con centro en (1,2) y radio con
5x d) 8x + 7y = 9p e) 4x +5y – 12p = 0
medida 2 unidades
c) Una parábola con vértice (1,2)
23. Sabiendo que x = 2.2 e y= 1.3, Hallar el tamaño
d) Una elipse con centro en (1,2)
de la población de las dos especies que consumirá
e) Una recta
toda la comida disponible.
27. Hallar el área del subconjunto T del plano
cartesiano
(𝑥, 𝑦) ∈ 𝑅 × 𝑅
𝑇={ ⁄𝑥 2 + 𝑦 2 ≤ 25, 𝑦 ≥ 4}
a) 3,87 b) 3,92 c) 4,14 d) 4,76 e) 5,13

28. En el ejercicio 27, hallar 𝑅𝑎𝑛(𝑇) − 𝐷𝑜𝑚(𝑇)


a) [−3,3] b) [4,5] c) [−3,5] d) [3,4] e) [−5,5]

29. Sea T la relación definida en Z como:


(𝑥, 𝑦) ∈ 𝑍 × 𝑍
𝑇={ ⁄7𝑥 + 5𝑦 = 34}
Y sea 𝑄 = 𝐷𝑜𝑚(𝑇) ∩ 𝑅𝑎𝑛(𝑇)
Decidir cual expresión es falsa
a) 32 ∈ 𝑄 b) 137 ∈ 𝑄 c) 280 ∉ 𝑄 d) 34 ∈ 𝑄 e) 347 ∉ 𝑄

30. Sobre el ejercicio anterior, podemos afirmar que


el dominio de T está formado por los enteros:
a) múltiplos de 5 mas 3
b) múltiplos de 5 mas 1
c) múltiplos de 5 menos 4
d) múltiplos d 5 menos 3
e) múltiplos de 5 mas 3