UNIVERSIDAD CATÓLICA DE LA SANTÍSIMA CONCEPCIÓN

FACULTAD DE INGENIERÍA
DEPARTAMENTO DE MATEMÁTICA Y FÍSICA APLICADAS
CONCEPCIÓN-CHILE

GUÍA DE EJERCICIOS
LÓGICA Y CONJUNTO
ÁLGEBRA (IN1001C)

: Indica los ejercicios que se trabajarán en ayudantı́a.

Lógica

1 En cada caso, determine si es o no una proposición, justificando adecuadamente. De ser una proposición indique el
valor de verdad.

a) El neutro aditivo es único. k) Ella está jugando fútbol.

b) x = 1.
l) 23 ≤ 32 .
c) Quiero ir al cine. m) Estudien álgebra.
d) z + (−z) = 0.
n) x + y = 1.
e) Él baila solo.
ñ) Tu voto es tu opinión.
f) a · a−1 = 1.
o) 21 es un números primo.
g) 3 · (5 · 7) = (3 · 5)(3 · 7).
h) (2 + 3)2 = 22 + 32 . p) ¿Qué hora es?.

i) Pablo Neruda fue matemático. q) 1 es neutro aditivo.

j) Me baño una vez por semana. r) ¡ Me quiero ir !

2 Responda, si las siguientes proposiciones son Verdadera (V) o Falsa (F). Justifique su respuesta.

a) 19 − 11 < 0 no corresponde a una proposición lógica.

b) x < 7 corresponde a una proposición lógica, si se reemplaza x por un número.
c) No es verdad que −1 < −2.
d) Si 1 6= 0, entonces 3 = 3.
e) Si 2 = 2, entonces 3 = 4.
f) Si 1 6= 0 y 1 < 0, entonces 5 < 6.
g) Si 1 = 2 o 3 = 4, entonces 1 = 4.

h) 2 = 0 es una condición suficiente para que 3 = 4.

i) 4 6= 5 es una condición necesaria para que 1 = 5.
j) Si q es verdadera, entonces p → q es verdadera.

k) La proposición p ∨ F tiene el mismo valor de verdad que el de la proposición p.

l) La proposición (p ∧ q) ∨ p es verdadera si p es verdadera.

m) La proposición p →∼ p es siempre falsa.

 3 Dada las siguientes proposiciones p : “Marı́a terminó a tiempo el proyecto”, q : “Esteban no terminó a tiempo
el proyecto”, r : “El Gerente de la planta se molesta”. Escriba las siguientes proposiciones compuestas

a) p ∨ q b) p∧ ∼ r c) q −→ r

4 Dadas las proposiciones simples: p : “ (−a) es reciproco de a”, q : “ −1 > 0 ”, r : “ El ángulo recto mide 90◦ ”.
Determine el valor de verdad de las siguientes proposiciones compuestas

a) r → q c) p Y r e) q ∧ (p → r)
b) q ∧ ∼ p d) (p ∨ r) Y q f) (p ∨ q) → r.

5 Construya tabla de verdad para cada una de las siguientes proposiciones indicando si corresponde a una Tautologı́a,
Contradicción o Contingencia.

a) (p∧ ∼ p) ↔ (q∧ ∼ q) c) p ∨ q∨ ∼ r e) (p ∨ q) ↔∼ (∼ p∧ ∼ q)
b) [(p → q) ↔ p] ↔ (p ∧ q) d) (p ∧ q) → r f) [p ∧ (q ∨ r)] ↔∼ (p → q).

6 Se sabe que la siguiente proposición es falsa [(∼ p ∨ q) ∧ r] −→ (r −→∼ p). Determine el valor de verdad de la
proposición:

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

7 Se sabe que p ∧ q y q → t son proposiciones falsas. Determine el valor de verdad de la siguiente proposición

[(p → q)∧ ∼ (q ∧ t)] ↔ [∼ p ∨ (q∧ ∼ t)].

8 Sean p y q dos proposiciones y sea F el conectivo lógico tal que p Fq es verdadero, si p y q son falsas. En cualquier
otro caso la proposición p Fq es falsa. Construya una tabla de verdad para las siguientes proposiciones e indique en
cada caso si es Tautologı́a, Contingencia o Contradicción.

a) (pFq) ↔ (∼ p∧ ∼ q) b) (p∧ ∼ q) → (pFq)F(pFq).

9 Determine si [∼ (∼ p −→∼ q) ←→ ∼ (p ∨ q)] =⇒ ∼ [p −→ (∼ p ∧ q)].

10 Determine si [p −→ (∼ p ∧ q)] ⇐⇒ [(∼ q −→∼ p) Y (p ∨ q)].

11 Sean p y q proposiciones. Pruebe utilizando álgebra de proposiciones, que la siguiente expresión lógica es Tautologı́a.

[(∼ p ∧ q) → (q → p)] ↔ (p ∨ ∼ q).

12 Dada la proposición. “Existe por lo menos dos números naturales tal que su cuociente es un número racional”.

a) Escribala en forma lógica.

b) Escriba su negación.

2
13 Escriba las siguientes proposiciones utilizando cuantificadores y encuentre su valor de verdad.

a) Todos los números naturales son mayores que −1.

b) Todos los cuadrados de números reales son mayores o iguales que cero.

c) Si todos los números reales son mayores que 10, entonces 0 = 1.

d) Existe un número real que es mayor que cero y existe otro número real que es menor que cero.

e) La suma de dos números naturales es mayor o igual que cada uno de los dos números.

14 Escriba la proposición contrarecı́proca de:

[(∃x ∈ A : p(x)) ∧ (∃x ∈ A : q(x))] −→ [∀x ∈ A : (p(x) ∧ q(x))].

15 Indique el valor de verdad de las siguientes proposiciones, negándolas posteriormente.

a) (∀x ∈ A)(∃y ∈ A) tal que x2 + y 2 ≤ 25, donde A = {1, 2, 3, 4}.

b) (∃a ∈ R) a2 = 1 ⇒ 00 = 1 .

16 Considere el conjunto universo U = {x ∈ Z : −3 ≤ x < 4} y la función proposicional k(x) : |x| < −1.

a) Determine los conjuntos de validez Vk en U .

b) Niegue la proposición ∃! x ∈ U : k(x).
 
1 1
17 Considere el conjunto A = −1, − , 0, , 1 y las proposiciones p, q y r dadas por
2 2

p : (∀x, y ∈ A)(x + y ≤ 1), q : (∀x ∈ A)(∃y ∈ A)(x2 ≤ y), r : (∃x ∈ A)(∀y ∈ A)(x + y ≥ 0).

a) Determine si las proposiciones p, q y r son verdaderas o falsas (justifique).

b) Escriba la negación de las proposiciones p, q y r.

18 Considere el conjunto universo U = {x ∈ Z : −3 ≤ x ≤ 3}, las proposiciones p y q, y las funciones proposicionales

r(x), s(x) dadas por

p : ∃x ∈ U, ∀y ∈ U : x + y ≤ 2x. r(x) : x + 1 ∈ N −→ x > 0

q : ∀x ∈ U, ∀y ∈ U : x + y = 0. s(x) : x2 − 2x ≥ 0 Y x < 2

a) Determine los conjuntos de validez Vr y Vs en U .

b) Niegue las proposiciones p y q.
c) Determine el valor de verdad de las proposiciones p y q.

3
 Conjunto

19 En cada caso, determine el conjunto

(x + 7)2
   
5 2
 
a) A = x∈R: ≥0 . b) B = x∈R: ≤0 . c) C = x∈R: ≤1 .
x2 + x x+8 x

20 Sea M el conjunto de los números naturales impares mayores que 1 y menores o iguales que 13.

a) Escriba el conjunto M por comprensión. b) Escriba el conjunto M por extensión.

21 Escriba por extensión los siguientes conjuntos.

 
A = {n ∈ Z : n es no negativo y divisible por 3} n+1
C= n∈N: es múltiplo de 2
2
   
1 n+3
B= n ∈ N : (5n + 3) = n + 5 D= ∈ Z : −4 ≤ n ≤ 4 .
3 5

22 Complete en casa caso el espacio en blanco con el sı́mbolo apropiado (∈, ∈,

/ ⊆, *) para que la proposición sea
verdadera.

p: 2 {1, {2}, 2}. r : {2, 3} {1, {2}, {2, 3}}.

q : {{2}} {1, {2}, 2}. s : {{1, 2}} {1, {2}, {2, 3}}.

23 Considere el conjunto universo U = {1, 2, 3, 4, 5, 6, 7, 8} y los subconjuntos A = {1, 2, 3, 4}, B = {1, 2, 5, 6, 7},
C = {2, 3, 5, 8}. Exprese por extensión los conjuntos:

a) A ∩ C d) Ac g) (A ∩ B) − B j) (C − B) − A

b) A∪C e) Ac ∪ B c h) (B ∩ C c )c k) C − (B − A)

c) A − B f) B c ∩ C i) B c − Ac l) A − (B − C).

24 Considere el conjunto universo U = {x : x es profesional universitario} y los conjuntos

A = {x ∈ U : x estudió en la UCSC} y B = {x ∈ U : x es habitante de Concepción}

a) Utilizando las operaciones de conjuntos, represente el siguiente conjunto en función de A y B.

S = {x ∈ U : x estudió en la UCSC y no es habitante de Concepción}.
b) Escriba por comprensión el conjunto B − A.

25 Demuestre las siguientes igualdades entre conjuntos.

a) (A ∪ B c ) ∩ B = A ∩ B c) (Ac ∪ B)c ∪ (Ac ∪ B c )c = A

b) (A ∩ B) ∪ (A ∩ B c ) = A d) B ∩ (A − B) = φ.

26 Dado el universo U = Z, considere los subconjuntos A = {x ∈ Z : −1 ≤ x − 1 ≤ 1}, B = {x ∈ Z : x2 = 4},

C = {x ∈ Z : 0 ≤ x + 2 < 3}. Determine:

a) B ∪ C b) A ∩ C c) P(A) d ) (A ∩ B) − C

4
27 Considere los subconjuntos del universo U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

A = {n2 ∈ U : 0 < n < 4}, B = {n ∈ U : −1 < 2n − 5 < 7}, C = {n + 1 ∈ U : 1 < n ≤ 2}.

Determine:

a) A4B b) [C ∩ (A ∪ B)]c ∩ Ac

h ic
28 Sombree en el siguiente diagrama la zona correspondiente a la operación (A ∩ C) ∪ (B − A) .

A B

h i
29 Sombree en el siguiente diagrama la zona correspondiente a la operación C − (A − B) ∪ (B − A) .

A B

30 Determine por extensión el conjunto de las partes de A, es decir, P(A) y su cardinalidad, donde
n o
a) A = {1, 2} b) A = {1, 2,
L
} c) A = 1, {1}, {{1}} .

31 Sean A, B y C tres conjuntos tales que A⊂C y B ⊂ C, |C| = 120, |A ∪ B| = 90, |A ∩ B| = 30 y

|A| = |B| + 30. Determine

a) |(C − B) ∩ A| b) |(C − A) ∪ (A ∩ B)| c) |(A ∪ B) − (A − B)|.

5
32 De un total de 70 estudiantes, se les consultó ¿qué hacen en sus tiempos libres?, obteniendo la información que
sigue: a 29 estudiantes les gusta escuchar música, a 23 estudiantes les gusta realizar deporte, a 40 estudiantes les gusta
compartir videos en Tik Tok, a 10 les gusta simultáneamente compartir videos en Tik Tok y escuchar música, a 13 les
gusta simultáneamente compartir videos en Tik Tok y realizar deporte, a 5 les gusta simultáneamente escuchar música
y realizar deporte, y a 3 les gusta simultáneamente realizar deporte, escuchar música y compartir videos en Tik Tok.
Determine

a) El número de estudiantes que les gusta solamente compartir videos en Tik Tok.
b) El número de estudiantes que les gusta escuhar música y realizar deporte, pero no les gusta compartir videos en
Tik Tok.
c) El número de estudiantes que no les gusta compartir videos en Tik Tok, ni realizar deporte, ni escuhar música.

33 Una agencia de turismo realiza una encuesta a 5000 personas para ver las preferencias en materia de viaje a Rapa Nui,
San Pedro de Atacama y las Torres del Paine.

2400 personas prefieren viajar por lo menos a Rapa Nui.

3000 personas prefieren viajar por los menos a Torres del Paine.
2100 personas prefieren viajar por lo menos a San Pedro de Atacama.
1000 personas prefieren viajar a Torres del Paine y San Pedro de Atacama.
800 personas prefieren viajar a Rapa Nui y San Pedro de Atacama.
1500 personas prefieren viajar a Torres del Paine y Rapa Nui.
500 desean realizar los tres viajes.

Determine,

a) ¿Cuántas personas no desean realizar ningún viaje?

b) ¿Cuántas personas no desean ir a San Pedro de Atacama?
c) ¿Cuántas personas desean realizar dos viajes que no implique ir a Torres del Paine?
d) ¿Cuántas personas desean realizar dos viajes diferentes?

34 Se realizó una encuesta a 100 estudiantes de la UCSC y se obtuvo la siguiente información respecto a sus actividades
extra programáticas,

Todo encuestado que le gusta leer, también le gusta el cine.

ˆ 54 encuestados son estudiantes de la Facultad de Ingenierı́a.
ˆ 30 encuestados que son estudiantes de la Facultad de Economı́a les gusta el cine.
ˆ 12 de los estudiantes de la Facultad de Economı́a les gusta leer.
ˆ 35 de los encuestados no les gusta el cine.
ˆ 14 de los estudiantes de la Facultad de Ingenierı́a les gusta leer.

Considerando que todo encuestado pertenece o a la Facultad de Ingenierı́a o a la Facultad de Economı́a, ¿cuántos
estudiantes de la Facultad de Ingenierı́a les gusta solamente el cine?

35 En una encuesta a 60 alumnos, sobre las actividades realizadas el dı́a anterior a un certamen de álgebra I, se obtuvo la
siguiente información: 40 de ellos estuvieron en Facebook y 30 leyeron la materia que serı́a considerada en el certamen.
Si 10 de ellos no estuvieron en Facebook ni tampoco leyeron la materia, entonces

a) ¿Cuántos solamente leyeron la materia?

b) ¿Cuántos solamente invirtieron tiempo en Facebook?
c) ¿Cuántos estuvieron en Facebook y leyeron la materia?

6
 36 En un pueblo de 30.000 habitantes se leen tres periódicos (la Primera, la Segunda y la Tercera). Se sabe que 6.500
personas leen la Primera, 5.580 la Segunda y 4.800 la Tercera. Además, los que leen la Primera y la Segunda, pero no
la Tercera son 680, los que leen la Primera y la Tercera, pero no la Segunda son 1.200 y los que leen la Segunda y la
Tercera, pero no la Primera son 880. Si los que no leen ningún periódico son 16.720, ¿Cuántos leen los tres periódicos?

37 En un grupo de 80 estudiantes, se encuentra 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 frances eran tantos como
los que estudiaban Alemán y español. Determine cuántos estudiaban 2 lenguas solamente o estudiaban las 3 lenguas.

38 Una agencia de vehı́culos vendió durante un mes 180 unidades con las siguientes caracterı́sticas, 57 tenı́an transmisión
mecánica, 77 tenı́an aire acondicionado, 45 tenı́an transmisión mecánica y aire acondicionado, 10 tenı́an transmisión
mecánica pero no aire acondicionado ni equipo de música, 28 tenı́an transmisión mecánica y aire acondicionado pero
no equipo de música, 90 no tenı́an ninguna de las tres caracterı́sticas mencionadas, 19 tenı́an aire acondicionado y
equipo de música. Determine

a) ¿cuántas de estas unidades tienen equipo de música?

b) ¿cuántas de estas unidades tienen aire acondicionado pero no transmisión mecánica?

39 En una encuesta sobre preferencias de los programas de television, Stranger Things, Black Mirror y La casa
de papel se obtuvo la siguiente información:

55 encuestados ven Stranger Things. 25 ven los tres programas.

15 solo ven Stranger Things y Black Mirror. 46 ven Black Mirror.
33 ven Stranger Things y La casa de papel. 2 solo ven Black Mirror y La casa de papel.
3 ven solo La casa de papel. 6 no ven ninguno de los tres programas.

Determine

a) ¿Cuántas personas fueron encuestadas?

b) ¿Cuántas personas solo ven Stranger Things?
c) ¿Cuántas personas solo ven Black Mirror?

40 Sean los conjuntos

A = {a ∈ Z : |a| < 3} y B = {1 − 4b ∈ Z : −1 ≤ b ≤ 2}.

¿Cuántos elementos tiene A × B?

41 Si A y B son conjuntos no vacı́os tales que

A × B = {(1, z), (x, w), (y, z), (y, 5)} y B × A = {(2, x), (z, 3), (w, x), (w, y)}.

Determine los valores de x, y, z y w.

42 Sean los conjuntos A = {1, 2, 3, 4, 5} y B = {a, b, c, d}, tal que, C ⊆ A × B. Determine el valor de verdad de
la proposición

∀y ∈ B, ∃!x ∈ A : (x, y) ∈ C,

en los siguientes casos,

a) C = {(1, d), (2, a), (3, a), (4, b), (5, c)}. b) C = {(1, a), (2, b), (4, d), (5, c)}.

Equipo de Álgebra (IN1001C) Primer Semestre 2021.