e

e
at

ve
M

UP
Ni
n

Ejercicios de la semana 1
Nivelación en Matemáticas Lunes 21 de marzo de 2016

e
at
1. Simbolizar las proposiciones siguientes, estableciendo primero un diccionario:

M
UP
a) Malena es puntual o Diana siempre llega tarde.
b) O él está equivocado y yo tengo razón, o quedaré sorprendido.
c) Alejandro no es nuestro representante y Alan no es nuestro capitán.

en
d) Si Alan es un televidente extraordinario y un pésimo estudiante, entonces sus padres no estarán
e

satisfechos y no le dejarán ver tanto la televisión.

at

e) Si sigue lloviendo, no pasaremos problemas de abastecimiento de agua, pero si deja de llover,

ve
no pasaremos problemas de inundaciones.
M

f ) Si Cesar no estuvo aquı́, lo descubrió por otro lado o si no lo descubrió fue por pura casualidad.

UP
Ni
g) Giuliana es mayor de edad si y solo si tiene derecho al voto electoral.
h) Los tiburones atacan si y solo si son amenazados y detectan sangre.
n

2. Negar las proposiciones siguientes:

e
a) Sandra dice que Mariano no tiene 17 años.
b) Es falso que, hablamos y no trabajamos.
c) Marte está tan lejos de la Tierra, como el Sol de Venus.
at
M
UP

d) Si Juan descubre al asesino y éste es el heredero, la herencia pasa a Luis.

e) Si descubro las ruinas de la Atlántida, seré un arqueólogo famoso. Pero si encuentro las minas
del rey Salomón, me haré rico.
en

f ) Si se es joven, no hay que vacilar en filosofar. Pero si se es viejo, no hay que cansarse de
e

filosofar.
at

g) Si bajo los precios y la calidad de la mercancı́a es buena, venderé mucho y mis clientes estarán
ve

satisfechos.
M

g) O bien gana Universitario o bien pierde Alianza.

UP
Ni

3. Construya la tabla de la proposición [(p ↔ ¬q)] Y [¬p → (q ∧ p)].

n

4. Si la proposición (p ∨ ¬q) → ¬p es falsa, determine el valor de verdad de ¬(p ∧ q) → p.

e

5. Construya la tabla de las siguientes proposiciones proposiciones:

at

(p → q) ∧ (q → p) ¬p ∨ q ¬(p ∧ q)
¬(p ∨ q) ¬q → ¬p ¬(p Y q)
M
UP

6. Si la proposición (p ∧ q) Y (p Y ¬q) es verdadera, determine el valor de verdad de la proposición

¬q → p.
en

7. Si la proposición ¬[(p ∧ q ∧ r) → s] → (¬p ∨ s) es falsa, determine el valor de p, q, r y s.

e

c 2016 Todos los derechos reservados. Prohibida su reproducción parcial o total.

at

ve

1
M

P
Ni
 e

e
at

ve
M

UP
8. Sean p y q dos proposiciones, se define la proposición “p ∗ q” mediante la siguiente tabla.

Ni
p q p∗q
V V F
n

V F F
F V F

e
F F V

at
Dé las tablas de verdad de las proposiciones “(p ∗ q) → (q ∗ p)” y “(p → q) ∗ (q → p)”.

M
UP
9. Sabiendo que p es la proposición “el número tres es el primero número primo”, q es la proposición
“ dos es mayor que uno” y r es la proposición “el cero es un número positivo”. Determine el valor
de verdad de las siguientes proposiciones:

en
(¬p ∧ ¬q) → (¬r ∨ q) [(p ∨ ¬r) ∧ q] ↔ (r ∨ q)
e
at

10. Determine si la siguientes dos proposiciones son equivalentes:

ve
(p → r) ∧ q q ∧ (¬p ∨ r)
M

UP
Ni
11. Sean p, q, r, x, t proposiciones lógicas simples tales que la siguiente proposición
n

(p Y ¬q) → ¬q

es falsa. Determine el valor de verdad de la siguiente proposición:

e
[ (p ∧ ¬r) → x ] ∧ [ (x → q) Y (t → q)]
at
12. Sean p y q dos proposiciones. Se define la proposición p ∗ q como verdadera, únicamente, cuando
M
UP

p y q son falsas. Construya la tabla de verdad de la proposición:

(p ∗ p) → (q ∗ q)
en

13. Simbolice las siguientes proposiciones, haciendo un diccionario:

e
at

No es cierto que Giuliana tiene 18 años y estudia economı́a

ve

Si Giuliana estudia economı́a, entonces no tiene 18 años.

M

Si Giuliana tiene 18 años, entonces no estudia economı́a.

UP
Ni

Determine cuáles son equivalentes.

n

14. Determine cuáles de las siguientes proposiciones son tautologı́as:

[(¬p ↔ q) ∧ p] ↔ [(¬q ↔ p) ∧ p] ((p ∧ q) ∨ p) → p

e
at

15. Sea A = {{a}, {a, {a}}}. Determine el valor de verdad de las siguientes proposiciones:
M
UP

a∈
/A {a} ∈ A {a, {a}} ∈ A

16. Considere el conjunto universal, U , formado por las letras del abecedario. Determine por extensión
B = {x ∈ U : q(x)}, donde q(x) significa x es una letra consonante antes de la vocal “i”.
en
e

17. Considere el conjunto universal, U , al conjunto de meses del año. Determine por extensión A =
{x ∈ U : p(x)}, donde p(x) significa el mes x tiene 30 dı́as.
at

ve

2
M

P
Ni
 e

e
at

ve
M

UP
18. Considere el conjunto universal U = N. Determine por comprensión el siguiente conjunto

Ni
A = {1, 3, 5, 7, 9}
n

19. Determine por extensión el conjunto A = {x ∈ Z : x2 − 1 = 0 ∨ x2 − 4 = 0}.

e
20. Un rey somete a un prisionero a la siguiente prueba: lo enfrenta a dos puertas, de las que el prisionero

at
debe elegir una, y entrar en la habitación correspondiente. Se informa al prisionero que en cada
habitación puede haber un tigre o gato. Como es natural, el prisionero debe elegir la puerta que le

M
UP
lleva al gato. Para ayudarle, en cada puerta hay un letrero:

puerta 1: en esta habitación hay un gato y en la otra un tigre.

puerta 2: en una de estas habitaciones hay un gato y en una de estas habitaciones hay un tigre.

en
e

Sabiendo que uno de los carteles dice la verdad y el otro no, determinar la puerta que debe elegir
el prisionero.
at

ve
21. En una isla hay dos tipos de personas, la de los veraces (que siempre dicen la verdad) y la de los
M

mentirosos (que siempre mienten). Un turista se encuentre con tres personas (A, B y C) de dicha

UP
Ni
isla y cada una le dice una frase.

A dice “B y C son veraces si y solo si C es veraz”

n

B dice “Si A y C son veraces, entonces B y C son veraces y A es mentiroso”

C dice “B es mentiroso si y solo si A o B es veraz”

e
Determinar quienes son veraces y quienes mentirosos.

22. ¿Cuáles de las siguientes proposiciones son tautologı́as?

at
M
UP

a) [p → (q ∧ r)] ↔ [(q → p) ∧ (p → r)] d ) ¬(p → q) ↔ ¬(¬p ∨ q)

b) (p → q) ↔ (¬q ∨ p) e) ¬(p ∧ q) → (¬p ∨ q)
en

c) ((p ∨ q) ∧ (p ∧ q)) → p f ) [(q ∧ p) → ¬p] ∧ ¬q

e
at

23. Demuestre cada una de las siguientes equivalencias

ve

p∨q ≡q∨p (p ∨ q) ∨ r ≡ p ∨ (q ∨ r)
M

p∧q ≡q∧p p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
UP
Ni

(p ∧ q) ∧ r ≡ p ∧ (q ∧ r) p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r)
n

24. De las siguientes proposiciones, determine cuáles son equivalentes entre sı́:
e

Si Luis vive en Jesús Marı́a, entonces Juan no estudia en la UP.

at

No es cierto que Luis viva en Jesús Marı́a y que Juan estudie en la UP.
Luis no vive en Jesús Marı́a y Juan no estudia en la UP.
M
UP

25. A continuación se tienen tres proposiciones

P1 : Si aprobé el examen exoneratorio o apruebo el curso de “nive” en el ciclo de verano, entonces

en

el próximo ciclo me matriculo en mate I.

e

P2 : Si el próximo ciclo no me matriculo en mate I, entonces no aprobé el examen exoneratorio y

no apruebo el curso de “nive” en el ciclo de verano.
at

ve

3
M

P
Ni
 e

e
at

ve
M

UP
P3 : No aprobé el examen exoneratorio o apruebo el curso de “nive” en el ciclo de verano o el

Ni
próximo ciclo me matriculo en mate I.
n

Simbolice las tres proposiciones estableciendo primero un diccionario y analice si las proposiciones
P1 y P2 son equivalentes o no.

e
26. Sea A = {∅, {∅}} Determine el valor de verdad de las siguientes proposiciones:

at
∅∈A {∅} ∈
/A

M
UP
27. Determine por extensión cada uno de los siguientes conjuntos:
 
A = {x ∈ R : − x ≤ x ≤ −x} 1
D= x∈Z: ≤ x ≤ 40

en
40
B = {x ∈ N : x2 < 7}
e

E = {2x ∈ N : 1 ≤ x < 7}
at

C = {2x ∈ Z : 4x2 − 1 = 0} ve F = {x2 + 1 ∈ N : − 3 < x ≤ 2}.

28. Determine por comprensión los siguientes conjuntos:

M

UP
Ni
A = {−1, 1} C = {−3, −2, −1}
 
1 1
n

B = {0, 1, 2, 3, 4, 5} D= , , 1, 2, 4 .
4 2

e
29. Traduzca al lenguaje simbólico de lógica formal, estableciendo un diccionario, las siguientes propo-
siciones:
at
a) En el banco de la esquina, alguien hizo sonar la alarma y todos salieron corriendo.
M
UP

b) En este colegio, si es feriado, entonces todos los estudiantes están fuera del colegio.

30. Negar las siguientes proposiciones:

en

a) Todos los rectángulos son paralelogramos.

e

b) Existen triángulos rectángulos que son equilateros.

at

c) Todos los hombres son altos.

ve

d ) Existen mujeres que no son deportistas.

M

UP
31. Sabiendo que la proposición: “Todos los insectos son invertebrados”, es verdadera. Determine el
Ni

valor de verdad de las siguientes proposiciones:

n

a) Existen insectos que son vertebrados.

b) No es cierto que, existen insectos que no son invertebrados.
e

c) Algún insecto es invertebrado.

at

32. Considere como conjunto universal al conjunto de los números naturales, N, y sean:
M
UP

p(x): x es potencia de 2 q(x): x es par

Exprese en notación lógica las siguientes proposiciones:

en

Todo número natural es par o potencia de 2.

e

Existen números pares que no son potencia de 2.

at

ve

4
M

P
Ni
 e

e
at

ve
M

UP
33. Simbolice la proposición: “Todas las funciones diferenciables son continuas y existen funciones

Ni
continuas que no son diferenciables”. También indique su negación respectiva en lógica formal.
n

34. Sea M = {r, s, t}. Diga cuáles de las proposiciones son verdaderas o falsas.

a) r ∈ M b) r ⊂ M c) {r} ∈ M d ) {r} ⊂ M

e
at
35. Sean A y B subconjuntos del universo U tales que A ⊂ B. Si, se cumple que:

M
UP
∀x ∈ U, [ x ∈
/A → x∈
/ B ].

Demuestre que A = B.

en
36. Consideremos los conjuntos A = {x ∈ U : p(x) ∧ q(x)}, B = {x ∈ U : p(x)} y C = {x ∈ U :
p(x) ∨ q(x)}. Demuestre que A ⊂ B ⊂ C.
e
at

37. Si U es el conjunto universal de estudiantes del Perú, p(x) la propiedad “el estudiante x es empren-
ve
dedor” y q(x) la propiedad “el estudiante x es de la U.P.”. Determine la negación de la proposición
M

∀x ∈ U, [p(x) → q(x)]

UP
Ni
en lógica formal, sin usar condicionales, y enuncie su traducción al lenguaje coloquial.
n

38. Simbolice la proposición “Si existen funciones reales que no son continuas entonces, existen funciones
reales que no son derivables”. Indicando el conjunto universal y la (o las) propiedad(es). También

e
indique su negación con su respectiva traducción al lenguaje coloquial.
at
39. Escriba en lógica formal, detallando su conjunto universo y las propiedades de la proposición: “Si
existen números naturales que son pares entonces existen números naturales que son impares, y
M
UP

si existen números naturales que son impares entonces existen números naturales que son pares”.
Además, escriba su negación en lógica formal y en lenguaje coloquial.

40. Considere U = Z y sean:

en
e

p(x): x es no negativo. r(x): x es impar.

at

q(x): x es par. s(x): x es primo.

ve
M

Simbolice las siguientes proposiciones:

UP
Ni

Todo número entero es par o impar.

No todos los enteros son pares.
n

No todos los números primos son impares.

Todos los números primos son no negativos.
e

Si un entero no es impar, entonces es par.

at

41. Determine el valor de verdad de las siguientes proposiciones:

M
UP

a) ∀x ∈ R, ∃y ∈ R, [ x2 + y 2 ≥ 0 ]
b) ∃y ∈ R, ∀x ∈ R, [ x + y ≥ 0 ]
c) ∀x ∈ R, ∀y ∈ R, [ x2 + y 2 > 0 ]
en

d ) ∃x ∈ Z, ∀y ∈ N, [ y > x ]
e

e) ∀x ∈ Q, ∃y ∈ N, [ xy ∈ N ]
at

ve

5
M

P
Ni
 e

e
at

ve
M

UP
f ) ∀x ∈ Z, ∃y ∈ Z, [ x + y ∈ N ]

Ni
g) ∀x ∈ R − Q, ∀y ∈ R − Q, [ x + y ∈ R − Q ]
n

42. Indique el valor de verdad de la siguiente proposición:

e
(∀ε > 0, [ ε > a ]) → a ≤ 0

at
43. Indique el valor de verdad de la siguiente proposición:

M
UP
∀x ∈ Z, [ x2 es par → x es par ]

44. Sea U = {1, 2, 3, 4, 5}. Indique el valor de verdad de las siguientes proposiciones:

en
a) ∃x ∈ U, [ x + 3 < 10 ]
e

b) ∀x ∈ U, ∀y ∈ U, [ x + y ≤ 7 ]
at

c) ∃x ∈ U, ∀y ∈ U, [ x + y ≤ 10 ]
ve
d ) ∃x ∈ U, ∃y ∈ U, [ xy > x + y ]
M

e) ∀x ∈ U, ∃y ∈ U, [ x + 2y > x2 ]

UP
Ni
45. Demuestre que, si A ⊂ B y B ⊂ C, entonces A ⊂ C.
n

46. Considere los conjuntos A = {x ∈ U : p(x) → q(x)}, B = {x ∈ U : q(x) → p(x)} y

C = {x ∈ U : p(x) ↔ q(x)}. Demuestre que C ⊂ A y C ⊂ B. Además si A = B entonces

e
A = B = C.
at
47. Si A = {x ∈ N : (1 ≤ x ≤ 8) ∨ (x es par )} y B = {x ∈ N : (1 ≤ x ≤ 7) ∧ (x es impar )}. Determine
M
UP

a) A ∩ B b) A − B c) B c ∩ Ac d ) N − (A ∪ B)

48. Determine A ∩ (B ∩ C) donde

en

A = {x ∈ N : 3 ≤ x ≤ 9}, B = {x ∈ Z : 5 < 2x ≤ 99} y C = {x ∈ Z : − 2 ≤ x < 7}.

e
at

49. Sean A y B subconjuntos del conjunto universal U , demuestre que

ve

a) A ∪ B = B ∪ A
M

UP
Ni

b) A ∩ B ⊂ A y A ⊂ A ∪ B
c) A − B = A ∩ B c
n

50. Justifique por qué son falsas las siguientes proposiciones:

e

a) Todos los números enteros impares son de la forma 4k + 1 donde k ∈ Z.

at

b) Si p ∈ Z y q ∈ Z, entonces p/q ∈ Q.
c) Si A ∪ B = A ∪ C, entonces B = C.
M
UP

d ) Si A − B = A − C, entonces B = C.

51. Efectue las siguientes operaciones:

en

1 1 1 − (2 − 14) −2 + 15 3 5 12 − (2 − 14) −4 + 25
+ − + + − +
2 3 5 17 − 9 2 6 3 7 − 19
e
at

ve

6
M

P
Ni
 e

e
at

ve
M
2 a a−c

UP
Ni
+1 −
3 b b
1 3 a+b c−a
+ +
n

2 4 b b
2 3 5
+ −
5 5 3 a b

e
2 4 −
+ b c

at
3 9 a+b c−a
1 1 1 −
+ − b c
a b c

M
UP
a b c 2a 5c
+ + +
b c a 3b 2b
a + b b − a −2a + c a 3c
− + +

en
c c c 5b 4b
e

52. Dado el conjunto universal U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, definimos

at

ve
A = {x ∈ U : x es par } y B = {3, 6, 9}
M

Determine por extensión los siguientes conjuntos:

UP
Ni
a) A ∪ B b) B c c) A − B d ) Bc ∩ A
n

53. Escriba una expresión para cada una de las regiones sombreadas

e
U U
A
B D
C A at B
M
UP

C
en

54. Sean A, B y C subconjuntos de U , demostrar las siguientes

e
at

a) A ∩ B = B ∩ A
ve

b) Si A ⊂ B entonces B c ⊂ Ac .
M

c) Si A − B = ∅ entonces A ⊂ B.
UP
Ni

d ) Si A ⊂ B y B ⊂ C entonces C − B ⊂ C − A.
e) A − B = A ∩ B c
n

55. Si A = {x ∈ N : 2x − 6 > 6 − x} y B = {x ∈ N : 3(x − 20) < 2(20 − x)}. Determinar los siguientes
e

conjuntos
at

A ∩ B. A − B. A − Bc.
A ∪ B. B − A. N − A.
M
UP

56. Sean A, B, C subconjuntos de U . Justifique por qué son falsas las siguientes proposiciones:
en

a) Si A ∩ B ∩ C = ∅ entonces A ∩ B = ∅.
b) Si A ∪ B = U , entonces (C ⊂ A) o (C ⊂ B).
e
at

ve

7
M

P
Ni
 e

e
at

ve
M

UP
57. Justificar por qué son falsas las siguientes proposiciones:

Ni
a) Todos los números naturales son pares.
n

b) Todos los números enteros son positivos.

c) Todos los números enteros son de la forma 2k + 1 con k ∈ Z.

e
d ) Todos los números pares naturales son de la forma 2k + 2 con k ∈ N.

at
58. Sean A, B y C tres conjuntos tales que:

M
UP
(A ∪ B) ⊂ (A ∪ C) y (A ∩ B) ⊂ (A ∩ C)

Indicar cuáles de las siguientes inclusiones son correctas:

en
B⊂C A⊂B C⊂A
e
at

59. Sea X un conjunto, denotemos por P (X) al conjunto formado por todos los subconjuntos de X. Si
ve
X = {1, 2, 3}, determine P (X).
M

60. Si X = ∅, entonces ¿P (X) = ∅?

UP
Ni
61. Sea X un conjunto no vacı́o. Para todo A ∈ P (X) se cumple que ¿Ac ∈
/ P (X)?
n

62. Si A y B son disjuntos, entonces ¿P (A) y P (B) son disjuntos?

e
63. Sean A y B dos conjuntos. ¿P (A) ∩ P (B) = P (A ∩ B)?

at
64. Sea X = {2, 4, 6}, determine un subconjunto H de P (X) diferente de P (X) (en caso exista) tal que
para cualquier A, B ∈ H se cumplen las siguientes condiciones:
M
UP

A∪B ∈H y A−B ∈H

65. Sea X = {a, b, c, d}, determine un subconjunto H de P (X) diferente de P (X) (en caso exista) tal
en

que se cumplen las siguientes condiciones:

e

∅, X ∈ H;
at

ve

Si A, B ∈ H, entonces A ∪ B, A ∩ B ∈ H.
M

UP
Ni
n

e
at
M
UP

en
e
at

ve

8
M

P
Ni