UPSC Matemática básica

Semestre I Lista 1 2 de mayo de 2019

Problema 1
Demostrar que:

1. (p −→ q) ≡ (p −→∼ q) −→ F
2. (p −→ q) ≡ [(p ∨ q) ↔ q]
3. (p −→ q) ≡ [(p ∧ q) ↔ q]
4. p 4 q ≡ (p ∨ q)∧ ∼ (p ∧ q)

Problema 2
Simplificar:

1. ∼ [∼ (p ∨ q) −→∼ q] ←→ (p −→ q)
2. ∼ {[p ∧ (q∨ ∼ r ∨ s ∨ p)] −→ [p ∨ (p ∧ r)]} −→ (r ∧ s∧ ∼ t)
3. p ∨ [{[(p ∧ q) ∨ r] ∧ r} ∧ {[(p ∨ q ∨ r) ∧ (p ∨ q)] ∨ r}].
4. [(∼ q −→∼ p)∧ ∼ (∼ p −→∼ q)] ∨ [p −→∼ q]
5. [∼ (p∧ ∼ q) −→ (∼ p ∨ r)]∧ ∼ [∼ q −→∼ p]
6. {[∼ (q −→ p) −→∼ (p −→ q)] ∧ (p −→∼ q)}∨ ∼ q.
7. (p ∨ q ∨ r) ∧ (p ∨ t∨ ∼ q) ∧ (p∨ ∼ t ∨ r).

Problema 3
1. Si p q ≡∼ p ∧ q reduzca

[(p ∼ p)] → [(p q) q].

2. Dados los siguientes esquemas tautológicos:

(p 4 q) ↔ (∼ p −→ t), ∼ (q −→∼ q).

Calcule los valores veritativos de p, q y t.

3. Si p ∗ q ≡ (q −→∼ p) además, p 4 q ≡∼ p∗ ∼ q, reduzca

E = [(p4 ∼ q) 4 (∼ p ∗ p)] ∗ p.

1
UPSC Matemática básica
Semestre I Lista 1 2 de mayo de 2019

Problema 4
Si la proposición

{∼ [(p ∧ r) −→ q] ∧ [(p ∨ q) 4 s]} −→ {(s 4 p) −→ t}

es falsa. Determinar el valor de verdad de las proposiciones:

1. {[(∼ p 4 q) 4 r] −→ [∼ (q −→ (u −→ p))]} 4 (p 4 q)

2. {∼ (p −→ q) 4 [(r ∧ p) −→∼ (r ∨ s)]} 4 t

Problema 5
Demuestre:

1. Sea n ∈ Z. Si n2 es múltiplo de 3, entonces n es también múltiplo de 3.

2. Si n2 es múltiplo de 5, entonces n es también es mútiplo de 5

3. Si n3 es múltiplo de 2, entonces n es múltiplo de 2.

4. No existe ningún número racional q tal que q 2 = 3.

5. No existe ningún número racional q tal que q 3 = 2.

Problema 6
1. No aprenderé Matemáticas a menos que aprenda Lógica, ya que aprendo Matemática
o Lógica. De lo anterior cuál de las afirmaciones se concluye:

a) no aprendo Matemática ni Lógica.

b) aprendo Matemática y Lógica.
c) aprendo Matemática o Lógica.
d ) no es cierto que aprenda Lógica, pero no Matemática.
e) no es cierto que aprenda Matemática, pero no Lógica.

2. De las siguiente proposiciones, cuáles son equivalentes.

a) Es necesario que Sofı́a no vaya al cine para que termine su tarea.

b) No es cierto que Sofı́a termine su tarea y vaya al cine.

2
UPSC Matemática básica
Semestre I Lista 1 2 de mayo de 2019

c) Sofı́a no terminará su tarea y no irá al cine.

3. Dadas las siguientes proposiciones: p: Ulises se levanta temprano, q: Ulises compra pan
y r : Ulises va al colegio. Simbolice
Si Ulises no se levanta temprano y no compra pan, es condición necesaria y suficiente
para que no vaya al colegio.

4. Si Juan es músico, entonces Juan es cantante; pero Juan no es músico, por lo tanto es
cantante. Igualmente Juan es compositor, además si Juan no hubiera sido compositor,
entonces serı́a cantante. Indique su expresión equivalente más simple.

5. ¿Cuál(es) de las siguientes proposiciones es equivalente a: Es necesario pagar 100 soles

y ser socio para ingresar al teatro ?

a) No ingresar al teatro o pagar 100 soles, y ser socio.

b) Pagar 100 soles o ser socio, y no ingresar al teatro.
c) Pagar 100 soles y ser socio, o no ingresar al teatro.

6. Si Aristoteles decı́a la verdad, entonces Sócrates corrompı́a la juventud, y si el tribunal

lo condenó equivocadamente, entonces Aristoteles no es el culpable. Pero, Sócrates no
corrompı́a la juventud o Aristoteles es el culpable. Por lo tanto, Aristoteles no decı́a la
verdad o el tribunal no condenó a Sócrates equivocadamente. Simbolice.

Problema 7
Escribir la negación de cada una de las proposiciones siguientes:

1. El no es rico, pero es feliz.

2. El no es pobre ni es feliz.

3. El es bajo pero es muy ágil.

4. Ni Juan ni su papá viajarán a Lima a fin de mes.

5. El tiene un compás o una regla.

6. Ambos equipos Alianza y el Universitario irán a la copa Libertadores.

7. Si Juan llega a tiempo con los documentos, entonces ambos, Carlos y Jorge, podrán
inscribirse en el ciclo de conferencia.

3
UPSC Matemática básica
Semestre I Lista 1 2 de mayo de 2019

Problema 8
Simplificar los siguientes cı́rcuitos:

(a) Cı́rcuito 1 (b) Cı́rcuito 2

(c) Cı́rcuito 3

(d) Cı́rcuito 4

Figura 1: Problema 5.

4
UPSC Matemática básica
Semestre I Lista 1 2 de mayo de 2019

(a) Cı́rcuito 5

Figura 2: Problema 5.

Problema 9
Calcular el cı́rcuito lógico más reducido para las siguientes esquemas moleculares:

1. [p −→∼ p] ∧ [(q∨ ∼ p) −→∼ q]

2. (∼ p) ↔ [p −→ (q −→ q)]
3. ∼ [(p∨ ∼ q) ∨ (p∧ ∼ r)∨ ∼ (r ∨ q∨ ∼ p)]

Problema 10
1. Determinar la proposición x más simple de manera que el cı́rcuito lógico siguiente

se reduce a la proposición simple p.

Problema 11
Determinar por extensión cada uno de los siguientes conjuntos:

5
UPSC Matemática básica
Semestre I Lista 1 2 de mayo de 2019

1. A = {x ∈ Z/x3 − x2 − 10x − 8 = 0}
◦
2. B = {(−1)n (n − 1)/n ∈ N, n = 3 < 13}

3. C = {x ∈ Z/x2 > 0, x2 < 20}

4. D = {x2 + 1/x ∈ N, 1 < x < 12}

5. E = {x ∈ N/6x3 − 31x2 + 3x + 10 = 0}

Determinar por comprensión los siguientes conjuntos:

1. F = {0, 3, 10, 21, 36, . . .}

2. G = {2, 3, 5, 7, 11, 13, . . .}

3. H = {3, 7, 11, 15, . . .}

4. I = {−2, 7, 22, 43, 70, . . .}

5. J = {11, 22, 33, 44, 55, 66, . . .}

√
Dado U = {π, 3, 6, −2/3, −1/5}, determinar por extensión los conjuntos:

1. L = {x ∈ U/x + 5 < 1, x − 2 > 0}

2. M = {x ∈ U/x + 1 = 5 −→ x − 1 = 2}

3. K = {x ∈ U/x2 > 0 ∨ x = 4}

4. O = {x ∈ U/x − 1 = 0 ←→ x + 1 = 0}
√ √
Siendo el conjunto universal U = {−5, 2, 1/5, 5, −2, 1 + i, 0.3̂}. Determine los siguientes
conjuntos por extensión:

1. D = {x ∈ U/x 6∈ R −→ x ∈ I}

2. T = {x ∈ U/x ∈ I ←→ x ∈ Q}

3. R = {x ∈ U/x 6∈ Z ∧ x ∈ N}

4. Z = {x ∈ U/x 6∈ C ∨ x 6∈ R}

6
UPSC Matemática básica
Semestre I Lista 1 2 de mayo de 2019

Problema 12
Cuáles de los siguientes conjuntos son conjuntos vacı́os

1. S = {x ∈ U/x 6∈ U }

2. Y = {x ∈ Z/x3 = 3}

3. E = {x ∈ R/ x1 ∈ R}

4. F = {x ∈ Q/x2 − x = 2}

5. J = {x ∈ Z/12x3 + 4x2 − 3x − 1 = 0}

Problema 13
Simbolizar usando cuantificadores y negar la proposición cuantificada:

1. Para todo número positivo ε, siempre existe un número n, tal que para todo a mayor
que n, se cumple |a| es menor que ε.

2. Para todo ε > 0, hay un y > 0 tal que para todo número x, si x está entre los números
a − y y a + y entonces f (x) está entre los números L − ε y L + ε.

Problema 14
Si A = {1, 2, 3, 4, 5} y B = {−2, −1, 0, 5, 6}, establecer el valor de verdad o falsedad de cada
una de las siguientes proposiciones:

1. ∀x ∈ A, ∃y ∈ B : x + y < 3

2. ∼ [∀x ∈ A, ∃y ∈ B/x > y]

3. ∃!y ∈ B, ∀x ∈ A : x − y > 1

4. ∀x ∈ B, ∀y ∈ A : x < y −→ x2 < y 2

5. ∃x ∈ A, ∃y ∈ B : (x − y) ∈ A

7
UPSC Matemática básica
Semestre I Lista 1 2 de mayo de 2019

Problema 15
De los siguientes afirmaciones, ¿cuáles son verdaderas?

1. (A ∩ A0 ) ∪ A = A

2. (A ∪ B)0 = A0 ∩ B 0

3. A − B = A ∩ B 0

4. A ⊂ B ←→ A0 ⊂ B 0

5. A ∩ (B ∪ C) = (A ∪ C) ∩ (B ∪ C)

6. (A ∪ B) − (B ∩ A) = (A − B) ∪ (B − A)

Si A, B y C son conjuntos, simplificar usando propiedades:

1. [(A ∩ B) ∪ C 0 ]0 ∪ (B ∪ C)

2. {[C ∪ (B − A0 )] ∩ [B − (C ∪ A)0 ]0 } ∪ B

Si A, B, C y D son conjuntos tales que: C ⊂ A0 , A ⊂ B 0 y C ∪ D = D. Simplificar:

[(A0 ∪ B 0 ) ∩ (C 0 ∪ D0 )] ∪ [([(C ∪ B) ∩ A] ∪ C 0 ) ∩ B]

Problema 16
1. Sean A y B dos conjuntos tales que: n(A ∪ B) = 24, n(A − B) = 10, n(B − A) = 6,
calcular: 5n(A) − 4n(B).

2. Para un conjunto X, el número de elementos de X denotamos por n(X). Si n(A) = 4,

n(B) = 3 y n(A ∩ B) = 2, hallar la suma:

n[P (A) ∪ P (B)] + n[P (A ∪ B)].

Problema 17
En una encuesta entre alumnos de Universidad Privada San Carlos, se obtuvieron los siguien-
tes resultados:

1. 55 % de los encuestados aprobaron Quı́mica.

8
UPSC Matemática básica
Semestre I Lista 1 2 de mayo de 2019

2. 30 % de los encuestados aprobaron Matemática Básica.

3. 50 % de los encuestados aprobaron Economı́a.
4. 10 % de los encuestados aprobaron los tres cursos.
5. El 40 % de los que aprobaron Quı́mica no aprobaron ningún otro curso y el 20 % de los
que aprobaron Quı́mica también aprobaron Matemática Básica pero no Economı́a.
6. El 14 % no aprobó ninguno de los tres cursos. Si se sabe que 256 de los encuestados
aprobaron Matemática Básica y Economı́a, determinar:
a) ¿Cuántos aprobaron los tres cursos?
b) ¿Cuántos aprobaron Matemática básica o Economı́a pero no Quı́mica?

Problema 18
En una encuesta realizada en un instituto de Idiomas, se obtuvieron los siguientes resultados:
el número de personas que estudian inglés es 60, alemán 48 y francés 28. El número de
personas que estudian sólo frances es 1/3 de los que estudian sólo ingles y 1/2 de los estudian
sólo alemán. El número de personas que estudian los tres idiomas es 1/2 de los que sólo
estudian inglés y francés. El número de personas que sólo estudian alemán y francés es 1/3
de los que sólo estudian inglés y alemán. Hallar:

1. ¿Cuántas personas estudian un solo idioma?

2. ¿Cuántas personas estudian sólo dos idiomas?

Problema 19
De un grupo de amigos, la cuarta parte decide ir al cine, y de estos, la cuarta parte también
asisten a una fiesta. De los que no van al cine, la tercera parte no va a la fiesta. ¿Cuántos
fueron a la fiesta, si los amigos son mayores de 50, pero menores que 80?

Problema 20
En una batalla intervinieron 300 hombres, de los cuáles 54 fueron heridos en la cabeza, 48
fueron heridos en el brazo; 18 fueron heridos en la cabeza y brazo; 20 fueron heridos en la
pierna y brazo y 12 fueron heridos en la cabeza y pierna. Si el 42 % de los que intervienen en
la batalla fueron heridos, averigue cuántos fueron heridos en los 3 lugares, ya que 68 fueron
heridos en la pierna.

9
UPSC Matemática básica
Semestre I Lista 1 2 de mayo de 2019

Problema 21
Una agencia de Turismo realiza una encuesta entre 5000 personas para ver las preferencias
en materia de viajes al Cusco, Iquitos y Trujillo; 2400 personas desean viajar por lo menos al
Cusco, 3000 por lo menos a Trujillo, 2100 por lo menos a Iquitos, 1000 a Iquitos y Trujillos,
800 al cusco y a Iquitos, 1500 a Trujillo y al Cusco y 500 están dispuestas a realizar las tres
excursiones. ¿Cuántas personas:

1. indicaron que no realizaron ningún de estos tres viajes?

2. no mostraron interés por el viaje a Iquitos?

3. desean hacer dos excursiones distintas siempre que ninguna sea al Cusco?

4. están dispuestas a realizar sólo dos viajes distintos?

5. viajiarı́an al Cusco si y solo si no lo harı́an a Iquitos ni a Trujillo?

Problema 22
Afirme verdadero (V) o falso (F), en relación con el siguiente conjunto:

A = {a, b, {b, d}, e, {f, {g, h}}}

1. {a} ∈ A

2. b ∈ A

3. d ∈ A

4. {b, d} ∈ A

5. e ∈ A

6. {g, h} ∈ A

7. {f, {g}} ∈ A

8. {b, d} ⊂ A

9. {e} ⊂ A

10. {{f, {g, h}}} ⊂ A

10
UPSC Matemática básica
Semestre I Lista 1 2 de mayo de 2019

Problema 23
Considere A = {1, 2, 3, 4, 5}, ¿ cuáles de las siguientes proposiciones son verdaderos?

1. ∃x ∈ A/x + 3 ≤ 10

2. ∀x ∈ A, ∃y ∈ A/x + y ≤ 7

3. ∀x ∈ A : x + 3 < 8

4. ∃!x ∈ A/x + 3 > 6

Problema 24
¿Cuántos de los conjuntos dados a continuación no son vacı́os?

1. B = {x ∈ U/x = x, x 6= x

2. C = {x ∈ N/x2 + 3x + 2 = 0}

3. D = {x ∈ Q/3 < x < 5}

4. E = {x ∈ N/x2 − 1 = 0}

5. F = {x ∈ R/x2 = 4 ∧ 2x = 3}

6. G = {x ∈ R − {0} : −x = x−1 }

Problema 25
Sean R = {m + n, 8, 2m − 2n + 4} un conjunto unitario, S = {x/x = mk, k ∈ Z} y
T = {x/x = nk, k ∈ Z}. Indique por comprensión el conjunto B ∩ C.

Problema 26
Sean A, B y C tres conjuntos contenidos en un universo finito de 60 elementos, además, se
tiene: n(B 4 C) = 40, n(A ∩ (B 0 ∩ C 0 )) = 10, n(A ∩ B ∩ C) = 5 y B ∩ C ∩ A0 = ∅. Calcular
n(A0 ∩ B 0 ∩ C 0 ).

11
UPSC Matemática básica
Semestre I Lista 1 2 de mayo de 2019

Problema 27
Los cardinales de los conjuntos A, B y C son números enteros consecutivos; además, n[P (A)]+
n[P (B)] + n[P (C)] = 448. Entonces determine el valor de

E = n(A) + n(B) + n(C)

12