REPASO 2

Lógica – Conjuntos

ESQUEMA - FORMULARIO

LÓGICA PROPOSICIONAL EJEMPLO:

p: Lima es la capital del Perú (V)
I. CONCEPTO q: 5 + 2 = 10 ( F )

Es una parte de la lógica que tiene como    variable proporcional

objetivo de estudio las proposiciones

lógicas y su valor veritativo. NOTA
Los mandatos, preguntas, deseos,

II. ENUNCIADO exclamaciones, interjecciones no son

proposiciones lógicas ya que no se
Es toda frase u oración que se utiliza en el
pueden calificar de ser verdaderas (V)
lenguaje común.
o falsa (F).
EJEMPLO:

• Ojalá ingrese a la universidad.

• Él es mi profesor de aritmética. IV. ENUNCIADO ABIERTO
• ¿Cómo te llamas? Son aquellos enunciados que su valor
• 5 + 2 = 10 de verdad depende de una variable o un
• Lima es la capital del Perú. pronombre.

EJEMPLO:
III. ENUNCIADO CERRADO O • x+3=8
PROPOSICIÓN LÓGICA • Ellos son futbolistas profesionales
• Yo soy varón
Es toda frase u oración del tipo informa-
• Él es un escritor peruano.
tivo que se caracteriza por el hecho de
poseer un valor de verdad (V) o falsedad
V. CONECTIVOS LÓGICOS
(F) sin ambigüedad, en un determinado
Se llaman conectivos lógicos a las pa-
contexto. Generalmente las proposicio-
labras que sirven para enlazar proposi-
nes se denotan con letras minúsculas
ciones o cambiar el valor veritativo de
como: p, q, r, s, ... (llamadas variables
una proposición. Sean las proposiciones
proposicionales).
"p", "q".

ARITMÉTICA SAN MARCOS REPASO 2022 - I 1

 Lógica – Conjuntos

Operación
Símbolo Esquema Lectura
REPASO 2

Lógica
∼ Negación ∼p no p
∧ Conjunción p∧q pyq
∨ Disyunción p∨q p q
Disyunción
∆; ↔ p∆q p q
Exclusiva
Si p
→ Condicional p→q
entonces q
↔ Bicondicional p↔q p si y sólo si q

A. NEGACIÓN
EJEMPLO:
No es cierto que Juan sea médico
 
 ∼ p

p ∼p La negación es una propo-

V F sición cuyo valor es opuesto
F V al de la proposición original.

NOTA
Las palabras: "no", "no es verdad que", "es falso que", "no ocurre que", "no es el caso
que", .... etc. equivalen al conectivo "∼"

B. CONJUNCIÓN
EJEMPLO:
Juan es futbolista y Ana es voleibolista

   p  ∧      q

p q p∧q
V V V La conjunción es verdadera solo si
V F F sus componentes son verdaderas,
F V F en otros casos será falsa.

F F F

2 SAN MARCOS REPASO 2022 - I ARITMÉTICA

Lógica – Conjuntos

NOTA

REPASO 2
Las palabras "pero", "sin embargo", "además", "no obstante", "aunque", "a la vez",
"también", etc. equivalen al conectivo "∧".

C. DISYUNCIÓN INCLUSIVA
EJEMPLO:
Roberto es contador o Roberto es economista

p ∨  q

p q p∨q
V V V La disyunción es falsa solo si sus
V F V componentes son falsas, en otros
F V V casos será verdadera.

F F F

D. CONDICIONAL
EJEMPLO:
 Si me esfuerzo entonces ingresaré
    
p → q

causa consecuencia

 antecedente consecuente

p q p→q
V V V La condicional es falsa solo si su
antecedente es verdadero y su
V F F
consecuente es falso, en otros
F V V
casos será verdadero.
F F V

NOTA
Las palabras: "porque", "puesto que", "cuando", "si", "cada vez que", etc. equivalen
al conectivo "→".

ARITMÉTICA SAN MARCOS REPASO 2022 - I 3

 Lógica – Conjuntos

E. BICONDICIONAL
REPASO 2

EJEMPLO:

 Iré a la fiesta si y sólo si tengo ropa nueva

   
 p  ↔ q

p q p↔q
V V V La bicondicional es verdadera solo
si los valores de sus componentes
V F F
son iguales en caso contrario es
F V F
falso.
F F V

NOTA
Las palabras: "cuando y solo cuando", "entonces y solamente entonces", etc. equivalen
al conectivo "↔".

F. DISYUNCIÓN EXCLUSIVA
EJEMPLO:

O bailas o te sientas
 14243   123 1442443
p ∆ q

p q p∆q
V V F La disyunción exclusiva es ver-
dadera solo si sus componentes
V F V
tienen valores diferentes, caso
F V V
contrario será falso.
F F F

4 SAN MARCOS REPASO 2022 - I ARITMÉTICA

Lógica – Conjuntos

LEYES DE LÓGICA PROPOSICIONAL

REPASO 2
IDEMPOTENCIA ABSORCIÓN

p∧p≡p p ∧ (p ∨ q) ≡ p
p∨p≡p p ∨ (p ∧ q) ≡ p
p ∧ (∼ p ∨ q) ≡ p ∧ q
CONMUTATIVA
p ∨ (∼ p ∧ q) ≡ p ∨ q

p∧q≡q∧p
BICONDICIONAL
p∨q≡q∨p

p ↔ q ≡ (p → q) ∧ (q → p)
ASOCIATIVA
p↔q≡∼q↔∼p

p ∧ (q ∧ r) ≡ (p ∧ q) ∧ r
INVOLUCIÓN
p ∨ (q ∨ r) ≡ (p ∨ q) ∨ r
(DOBLE NEGACIÓN)

DISTRIBUTIVA
∼ (∼ p) ≡ p

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

p∨∼p≡V
MORGAN
p∧∼p≡F

∼ (p ∨ q) ≡ ∼ p ∧ ∼ q
ELEMENTO NEUTRO
∼ (p ∧ q) ≡ ∼ p ∨ ∼ q

V∧p≡p
CONDICIONAL
F∧p≡F
p→q≡∼p∨q V∨p≡V
p→q≡∼q→∼p F∨p≡p

ARITMÉTICA SAN MARCOS REPASO 2022 - I 5

 Lógica – Conjuntos
REPASO 2

IDEA DE CONJUNTO

NOTACIÓN

Relación de pertenencia (∈)

Relación de inclusión (⊂)

DETERMINACIÓN DE CONJUNTOS

Extensión Comprensión

CONJUNTOS ESPECIALES

Nulo o vacío Unitario Universal

RELACIÓN ENTRE CONJUNTOS

Igualdad Inclusión

CONJUNTO POTENCIA

6 SAN MARCOS REPASO 2022 - I ARITMÉTICA

Lógica – Conjuntos

REPASO 2
OPERACIONES ENTRE CONJUNTOS

UNIÓN (∪) DIFERENCIA (–)

A B A B

A∪B A–B

INTERSECCIÓN (∩)

A B

A∩B

DIFERENCIA SIMÉTRICA (D) COMPLEMENTO (A')

A B U
A

A'

ADB

A' = U – A

ARITMÉTICA SAN MARCOS REPASO 2022 - I 7


PROBLEMAS PROPUESTOS
REPASO 2
1. De los enunciados siguientes:
I. ( 7 )2 es un número racional.
II. 3a2 + 2b2 = 36
III. El producto de dos números irracionales
es un irracional.
IV. Malala Yousafzai es la única mujer pa-
kistaní en recibir el premio Nobel de la
Paz, por ser una gran activista mundial
en defender de los derechos de la mujer
musulmana.
V. Si a – b – c = 0 entonces
a3 + b3 + c3 = 3abc.
VI. Me gusta el color azul.
¿Cuáles son proposiciones?
A) 1 B) 4
C) 2 D) 5
2. En una reunión el 44% de los asistentes
toman y el 37% fuman. Si el 25% de los
que toman también fuman y 84 personas
no toman ni fuman, hallar el número total
de asistentes a la reunión.
A) 350 B) 280
C) 240 D) 120
3. Si tenemos las siguientes proposiciones:
p: 0,23 es un número racional.
q: π es un número irracional.
r: El cubo es un prisma.
s: 78 es un número primo.
Determina el valor de verdad de los siguien-
tes esquemas lógicos:
• (p ↔ ~q) ∆ r ( )
• ~r → ~(q ∨ ~s) ( )
• (~s ∨ ~p) ↔ (r ∧ ~q) ( )
• (q → ~p) ∆ ~(r → ~s) ( )
A) VVFF B) FVFV
C) VFVV D) FVFF
8 SAN MARCOS REPASO 2022 - I
Lógica – Conjuntos
4. En un grupo de 80 estudiantes, se encuen-
tra que las cantidades que estudiaban las
diversas lenguas eran en número de 72,
distribuidas de la siguiente manera:
• Alemán solamente 25
• Español solamente 12
• Francés, pero no alemán ni español,
15
• Alemán y francés 10
• Alemán y español 8
Además, los que estudiaban español y fran-
cés eran tantos como los que estudiaban
alemán y español. Determinar cuántos es-
tudiaban 2 lenguas solamente o estudiaban
las 3 lenguas.
A) 14 B) 8
C) 20 D) 18
5. Si la proposición: “Te compro un carro si y
solo si consigo el contrato; o si no consigo
el contrato entonces nos vamos de viaje”, es
falsa; ¿cuál de las siguientes proposiciones
es verdadera?
A) Si consigo el contrato entonces te
compro un carro.
B) Nos vamos de viaje.
C) Te compro un carro y nos vamos de
viaje.
D) Consigo el contrato y nos vamos de
viaje.
6. El conjunto M tiene 3 elementos menos que
el conjunto N, y el conjunto N posee 896
subconjuntos disjuntos más que el conjunto
M. Determina la cantidad de subconjuntos
propios de N.
A) 15 B) 128
C) 511 D) 1023
ARITMÉTICA
Lógica – Conjuntos
7. Se tienen los conjuntos
3x + 1
K=     / x ∈ Z ∧ –3 < x < 5  y 28 señoritas no llevaron casaca?
2
3x + 1
L=   ∈ Z / –3 < x < 5  C) 11 D) 12
2
Determina la suma de cardinales de los
conjuntos K y L.
A) 17 B) 11
C) 14 D) 18
8. Si los conjuntos C y D son iguales, hallar la
suma de los elementos del conjunto E.
C = {5a – 1; 4b + 2}
D = {124; 64}
E = {x3 / x ∈ N, b ≤ x ≤ a}
A) 36 B) 27
C) 100 D) 80
9. De la proposición: “Si Dora trabaja entonces
hoy es jueves, pero ve televisión ya que
hoy es jueves. En consecuencia, hoy no es
jueves”.
Señale una proposición equivalente a la
anterior.
A) Si hoy es jueves entonces Dora no ve
televisión.
B) Hoy es jueves ya que Dora ve televisión.
C) Dora no ve televisión.
D) Hoy no es jueves o Dora ve televisión.
10. Simplifica el siguiente esquema lógico:
[~(p → q) → ~(q → p)] ∧ (q ∨ p)]
A) p B) ~p ∨ q
C) q D) p ∧ q
11. A una ceremonia asistieron 24 señoritas
con cartera, 28 varones con corbata, 40
portaban casaca, 17 varones con corbata
no tenían casaca, 9 señoritas portaban
casaca, pero no tenían cartera. ¿Cuántos
ARITMÉTICA SAN MARCOS REPASO 2022 - I
varones con casaca no llevaron corbata, si
16 señoritas no llevaron cartera ni casaca
REPASO 2
A) 8 B) 9
12. Una universidad requiere cubrir 29 cargos
docentes en las áreas de Matemática, Física
y Estadística de la siguiente manera: 13 do-
centes en matemática, 13 en Física y 15 en
Estadística. Para cubrir el dictado de dichos
cursos se requiere que 6 dicten Matemática
y Física; y 2 dicten Física y Estadística, y 5
docentes dicten matemática y Estadística.
¿Cuántos docentes se requiere para el
dictado de matemática únicamente?
A) 2 B) 3
C) 4 D) 6
13. En el primer simulacro UNMSM que rindie-
ron en la academia GRUPO SAN MARCOS,
Lorena y Camila obtuvieron (20a + b)
puntos cada una. Si Lorena obtuvo más
puntos que Camila, además los conjuntos
K = {a2 + 9; a3 + b} y L = {84; 25} son
iguales, donde a y b son números enteros,
¿cuántos puntos más que Camila obtuvo
Lorena?
A) 32 B) 16
C) 26 D) 24
14. Jaime le pregunta a su padre Manuel por la
edad de su abuelo Óscar. Este le indica que
su edad está determinada por el n[P(A – B)]
elevado al cuadrado. Además, le escribe en
una hoja lo siguiente:
A = {a ∈ Z / a5 + 4a = 5a3}
B = {a ∈ a / ∃ b ∈ Z ∧ a = b2}
Determina la edad del abuelo de Jaime.
A) 81 B) 64
C) 100 D) 49
9

15. Se define un nuevo operador lógico “®”
con la siguiente tabla de verdad:
REPASO 2
p ® q pondió que dicha cantidad es tanto como la
V F V suma de cifras del número de subconjuntos
V V F
F F V
F V F
Determina los valores de verdad de la matriz
principal de:
(q ® ~p) ∆ [ ~p ® (p ∧ ~q)]
A) FFVV B) FVVV
C) VFVF D) FVVF
16. De un grupo de personas se sabe lo siguiente:
• Algunos provincianos son casados.
• Todos los profesores no son provincianos.
• Ninguno de los que tienen hijos es
profesor.
• Todos los casados tienen hijos.
• 9 personas no son provincianas, ni
casadas, pero tienen hijos.
• Hay 12 profesores y son tantos como
el número de casados.
• De los 25 provincianos, 15 tienen hijos.
• 5 casados no son limeños.
• 10 limeños no son profesores ni tienen
hijos.
¿Cuántas personas conforman el grupo y
cuántos no tienen hijos, ni son profesores?
A) 63 y 20 B) 57 y 10
C) 59 y 23 D) 64 y 9
17. La proposición: “Si Sara no ama a Carlos
entonces Carlos le pedirá el divorcio, pero si
Carlos no pide el divorcio entonces Sara ama
a Carlos o Carlos es un cobarde, todo lo dicho
es suficiente para que Carlos pida el divorcio
y Sara no ame a Carlos”; es equivalente a:
A) Carlos no es cobarde.
B) Sara no ama a Carlos.
C) Carlos no pedirá el divorcio a Sara.
D) Sara ama a Carlos y Carlos no es un
cobarde.
10 SAN MARCOS REPASO 2022 - I
Lógica – Conjuntos
18. Manuel le pregunta a Luis por el número de
soles que lleva en su bolsillo, y Luis le res-
no unitarios de A. Sea:
R = {x ∈ Z / ∼[(3x + 1 < 7) ∨ (2x – 1 > 13)]}
Determine el número de soles que tiene
José.
A) 7 B) 13
C) 10 D) 12
19. A cuántas personas le gusta dos cursos
solamente si la cantidad de personas que
le gusta aritmética pero no álgebra ni física
es el doble de los que les gusta álgebra,
pero no aritmética ni física, además a los
que les gusta física pero no aritmética ni
álgebra es el triple de los que les gusta
álgebra, pero no aritmética ni física, y a los
que les gusta los tres cursos es la cuarta
parte de los que les gusta aritmética pero
no álgebra ni física. Si a 24 personas le
gusta solamente un curso y además el
total de personas que gusta de al menos
un curso es 36.
A) 5 B) 8
C) 12 D) 10
20. Si se cumple que:
K = {x ∈ R / |x – 3|2 – 3|x – 3| – 18 > 0}
1 1
M =  x ∈ R / ∈    ; 2  
2x + 8 12
Entonces Kc ∩ Mc.
A) [2; 9] B) [2; 9[
C) ]2; 9] D) ]2; 9[
21 Reduzca la expresión
[(p → ∼q) ∧ (q → ∼p)] → ∼(∼p ∨ ∼q)
y elija la forma equivalente.
Ex. Adm. Mar. 2016 II - UNMSM
A) p ∨ q B) ∼(p ∧ q)
C) p ∧ q D) ∼(p ∨ q)
ARITMÉTICA
Lógica – Conjuntos
22. “No aprenderé aritmética a menos que
aprenda lógica, ya que aprendo aritmética
o lógica”, de lo anterior se tiene que
A) no es verdad que, aprendo lógica y
aritmética.
B) aprendo aritmética y lógica.
C) aprendo aritmética o lógica.
D) no es cierto que aprenda lógica pero
no aritmética.
23. De un grupo de 185 asistentes a una reu-
nión se sabe que:
• El número de cantantes que no son
ciegos, son tantos como los varones
mudos pero no ciegos.
• Las personas que son cantantes pero
no ciegas representan el triple de las
personas ciegas y cantantes a la vez.
• El número de varones ciegos que no son
cantantes es el doble de las personas
que son cantantes.
Si hay 60 mujeres ciegas o mudas que no
son cantantes y 20 personas que no son can-
tantes ni ciegas ni mudas, hallar el número
de personas cantantes y ciegas a la vez.
A) 7 B) 15
C) 12 D) 8
24. Se define la función lógica f de la siguiente
1, si x es verdadero
manera: f(x) =
–1, si x es falso
Donde x es una proposición lógica, además:
p ≡ [(s → t) ∧ (~t → ~s)] ∨ s
q ≡ ~[(t ∆ t) → (s ∧ ~t)]
r ≡ [(s ∧ ~t) ∨ (s ∧ t)] ∨ ~s
Determine el valor de M = [f(p) + f(r)]f(q)
A) 3 B) 1
C) 1/2 D) –2
25. Si
24
A =  x / ∈ Z  y B = {y ∈ Z+ / 18 = y°},
x III. Hay luz o no es cierto que hoy vea
hallar n(A) – n(B).
A) 14 B) 10
C) 2 D) 4
ARITMÉTICA SAN MARCOS REPASO 2022 - I
26. Simplificar:
[∼(p ∧ q) ∧ (∼p ∨ q)] ↔ [{(∼(p ∧ q) ∧ ∼p) ∨ p} → p]
REPASO 2
A) p ∨ ∼p B) p ∧ ∼p
C) p → q D) p ∧ ∼q
27. En una reunión de 100 personas se obser-
vó lo siguiente: de las mujeres, 15 tenían
celular, 28 no tienen celular y 24 no tienen
reloj. Si 25 hombre no tienen celular o reloj.
¿Cuántas personas tienen celular o reloj?
A) 68 B) 72
C) 66 D) 56
28. Si p * q ≡ (q → ∼p) y p ◊ q = ∼p * ∼q,
reducir
M = [(p ◊ ∼q) ◊ (∼p * p)] * p
A) ~p B) p
C) q D) ~q
29. De 100 alumnos que rindieron 4 pruebas
de los cursos M, N, P y Q, se observó que
• los que aprobaron M desaprobaron N,
P y Q.
• hay 15 alumnos que aprobaron los
cursos N, P y Q a la vez.
• los que aprobaron sólo 2 cursos es el
triple de los no aprobaron ninguno de
los cursos.
Si 12 no aprobaron ninguno de los cursos
mencionados y el resto aprobó por lo menos
un curso, ¿cuántos aprobaron un solo curso?
A) 41 B) 49
C) 35 D) 37
30. Dada la proposición “Hoy no veo televisión
ni estudio porque no hay luz”. ¿Cuáles de las
siguientes proposiciones son verdaderas?
I. Hay luz dado que hoy veo televisión o
estudio.
II. Hay luz y no es cierto que hoy vea
televisión o estudie.
televisión o estudie.
A) I y II B) Solo II
C) Solo I D) I y III
11