Está en la página 1de 11

LÓGICA MATEMÁTICA

4. De la siguiente proposición:
1. De las siguientes proposiciones compuestas: “Es absurdo que, rías y no te bese” se sabe que es falsa,
entonces es verdad que:
 Si 17 es un número par entonces 172 es un número a) Ríes y te beso b) No ríes o te beso
impar. c) Si ríes entonces te beso
 Cuando 5 5  1 , se cumple 5  1 ; pero 5  5  1 d) Te beso si y solo si ríes e) Si te beso, no ríes
entonces 5  1. 5. El siguiente esquema:
 Si 1/ 5  1/ 4 entonces 1/ 4  1/ 5 ; si y solo si  (p  r)  p     p  (p  q) 
 1/ 5   1/ 4 . Es equivalente a:

 Dado que 65 2  4225 , entonces 66 2  4356 . 6. Usando las leyes lógicas, simplificar la fórmula:
Indicar cuántas son verdaderas. q  (p   q)   ( p  q)   p

2. Si el esquema c   (a v b)  es verdadero y “c” es una 7. Si se conoce: p  q   p  q    q  p 


proposición simple verdadera. Indicar el valor de verdad p q p  q
de las siguientes proposiciones: V V F
I. c v (b  a) V F F
II. (a  b)   b F V V
III.  (a   b) F F F
Donde:
3. Dada la siguiente fórmula lógica: Simplifique:   p  q    q  p      p  q
S: (r  p)  ( q  r) a)   p  q  b) p  q c) p  q
Indicar el valor de verdad de las siguientes d) q  p e)   p  q 
proposiciones:
I. Si p y q son proposiciones simples verdaderas, para
8. Dada la proposición: “Como Margarita estudia es
que S sea verdadera, el valor de verdad de la
proposición r siempre es falsa. evidente que hoy es sábado, aunque ve su celular ya
que hoy es sábado. En consecuencia hoy no es sábado”
II. Si r es una proposición simple falsa y S es falsa,
Indique una proposición equivalente a la anterior.
entonces q es una proposición falsa.
a) Hoy es sábado y Margarita estudia.
III. Si r es una proposición simple verdadera y p es una
b) Hoy no es sábado o Margarita ve su celular.
proposición simple falsa entonces S es verdadera.
c) Hoy es sábado ya que Margarita ve su celular. 2
 x  : x  3  x  3
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
9. Indique las proposiciones equivalentes a la recíproca de: válidos:
“cada vez que no me enamore, estaré feliz”.
I. No me enamoro es suficiente para estar feliz. I. p  q II. p~q II . ~ p  ~ q
II. No me enamoro o no soy feliz. qr q~r ~q~s
III. Una condición necesaria para no ser feliz es no ~r ~s r ~s r
enamorarme.
IV. No estaré feliz es condición necesaria para  p  ~s~p  pr
enamorarme.
V. Es incompatible que, esté feliz y me enamore. 14. Se sabe que Antonio está contento es condición
necesaria para que Margarita baile y condición suficiente
10. Asumiendo: para que Rosario abrace a Walter. Se sabe también, que
p: Walter viaja a Rusia. Rosario abraza a Walter es condición necesaria y
q: Walter está contento. suficiente para que Candy bese a Mario. Así cuando
Señale el esquema molecular de la inversa de la Candy no besa a Mario, se afirma:
recíproca de la siguiente proposición: a) Antonio está contento, Margarita no baila y Rosario no
“Para que Walter viaje a Rusia es suficiente que esté abraza a Walter.
contento” b) Antonio no está contento, Margarita baila y Rosario
a) p  q b) q  p c) p  q abraza a Walter.
d) q  p e) p  q c) Antonio está contento, Margarita baila y Rosario no
abraza a Walter.
11. Si T es una tautología y F es una contradicción. ¿Cuál d) Antonio no está contento, Margarita no baila y Rosario
(es) de las siguientes fórmulas lógicas es una no abraza a Walter.
contingencia? e) Antonio no está contento, Margarita no baila y
I. T  p  q)  p  q Rosario abraza a Walter.
II. F  p  q)  q  p
15. Considerando los siguientes esquemas:
(p  q)   (p  q)  F
W : p  q   q
III.
a) I y II b) I y III c) solo I
d) solo II e) solo III A : ~ p  ~ q 
L : p  q  p
12. Determine la negación de:
Señale verdadero (V) o falso (F) según convengan: 19. La proposición “Hoy no lavo ni plancho porque no
 A es implicado por W saldré”, es equivalente a:
 A implica a L I. Saldré, dado que hoy lavo y plancho.
 A es equivalente a L II. Saldré y no es cierto que lave o planche.
III. Saldré o no es cierto que lave o planche
16. Al simplificar la fórmula lógica:
~   ~ p  q    ~ p  ~ q   ~  p  q  20. Si:
Determine la diferencia positiva de los valores de verdad p  q  p  r p p  q  p  ~ p
(verdadero o falso) obtenidos en la matriz principal. Simplificar:
p  q  q  p   p   q  p
17. Si el valor de verdad de la siguiente proposición
compuesta: CONJUNTOS
[(p  r)  q]  [(pq)  s](s  p)  t es falsa,
B  2 ;5; 3; 7 ;8.
entonces determine el valor de verdad de las siguientes
proposiciones: 1. Dado el conjunto
I. (p  q)  r
II. ( q  ( u p))  3  B
[(r  p)  (r  s)]  t
7 ;8 B
III.

18. De los siguientes esquemas:
T : p  q   r   2 ;7 ;3 B
I :  ~ p  q   p  ~ q   2 ;7 ;8 P(B)
G:   ~ p  q  ~ p  ~ q  p   5 B
R :  p   q  r 
E :   q  p   ~ p   ~ q 
 5;5;5 P(B)
Señale verdadero (V) o falso (F) según convengan:
   P (B )
 T es equivalente a R.  2 ; 3 B
 G es implicado por I
 G implica E  2;7 ;8  B
 I es equivalente a E
 2;5;3 P(B)
¿Cuántas de las afirmaciones son falsas?
4. Sean los conjuntos III. AB  ( A  B)  ( A  B)


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

 2
 
B  x  N / x  4 x 2  4 x 2  9  0   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

12. Si se sabe que AB  B  A , halle la expresión conjuntista


6. Se forma un conjunto  con todas las letras de la palabra reducida de:
CRLS . ¿Cuántos subconjuntos de a lo más cuatro
elementos se pueden formar con los elementos de  ? 
M   A  B B   B   AB    A  B 
c
 c

7. Al disminuir dos elementos a un conjunto resulta ahora con 24 14. Sean A, B y C contenidos en un conjunto universal (U).Si n
subconjuntos menos que antes. ¿Cuántos subconjuntos ternarios (U)=18, además, A, B y C son tres conjuntos cuyos números
tiene el conjunto original? cardinales están en progresión aritmética, calcule la suma del

a  b 
 
máximo y mínimo valor de n P  A  B   C c , considere
8. Sea: N=  / a  N , b  N  a  4, b  4 ¿Cuántos n[P(A)]+n[P(B)]+n[P(C)]=336.
a  b 
subconjuntos propios no vacíos tiene el conjunto N? 15. Dados los conjuntos A={1;2;3;4;5;6} y B={0;1;4;6;7;8;9}, sea m
el número de subconjuntos no vacíos de A que son disjuntos con
9. Dados dos conjuntos A y B, de las siguientes proposiciones los de B, y n es el número de subconjuntos no vacíos de B que
¿cuántas son verdaderas? son disjuntos con los de A. Halle m+n.

I. n A  B  n( A)  n( B)  n( A  B) 17. En una fiesta se observa que la cantidad de hombres menores


de edad que están bailando es el doble de la cantidad de mujeres
II. ( A  B)  ( A  B) c  ( A  B c )  ( Ac  B) 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