Profundización en estructuras algebraicas

PFPM A004
Prof.: J. Godoy S.
Listado 1: Lógica y conjuntos..

1. 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.

Quiero ir al cine. Todos los números racionales son

Ella juega al fútbol. números naturales.
x = 2022 El producto de dos números irracionales
(a + b)2 = (a + b)(a − b) es un número irracional.

2. Conteste con verdadero (V) o falso (F) según corresponda. Justifique.

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

(b) Si 2 6= 0, entonces 1 = 1.
(c) Si 1 = 2 o 2 = 3, entonces 1 = 3.
(d) La proposición p ∨ F tiene el mismo valor de verdad que el de la proposición p.
(e) La proposición (p ∧ q) ∨ p es verdadera si p es verdadera.
(f) No es verdad que −1 > −2.

3. Dada las proposiciones

p : Jaime es puntual
q : José llega tarde

Escriba en forma simbólica las siguientes proposiciones

(a) Jaime es puntual o José llega tarde.

(b) Jaime no es puntual o José llega tarde.
(c) Jaime es puntual si y sólo si José llega tarde.

4. Confeccionar las tablas de verdad de las proposiciones:

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

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

5. Si la proposición (q ∧ ¬p) → [(p ∧ r) ∨ t] es Falsa. Determine el valor de verdad de:

1
 ¬[(¬p ∨ ¬q) → (r ∨ ¬t)] (¬q ∧ ¬r) ∨ [¬t ∧ (p ∨ q)] (¬p → t) → (¬q → r)

6. De las siguientes proposiciones, indique si son contingencia, tautologı́a o contradicción.

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

7. Si la proposición: (q ∧ ¬p) → [(p ∧ r) ∨ t] es Falsa, hallar el valor de verdad de :

(a) ¬[(¬p ∨ ¬q) → (r ∨ ¬t)]

(b) (¬q ∧ ¬r) ∨ [¬t ∧ (p ∨ q)]

(c) (¬p → t) → (¬q → r)

8. Demostrar que las siguientes condicionales son implicaciones lógicas.

a) p ⇒ p b) [(p → q) ∧ (q → r)] ⇒ (p → r) c) ¬p ⇒ (p → q)
d) [(p → q) ∧ ¬q] ⇒ ¬p e) p ⇒ (p ∨ q) f ) (p ∧ q) ⇒ p
g) (p ∧ q) ⇒ (p ∨ q) h) (p ∧ q) ⇒ (p ↔ q) i)(p ↔ q) ⇒ (p → q)
9. Sean p y q dos proposiciones y sea ∗ el conectivo lógico tal que p ? q es verdadero, si p y
q son falsas. En cualquier otro caso la proposición p ? q 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) (p ? q) ↔ (¬p ∧ ¬q) b) (p ∧ ¬q) → (p ? q) ? (p ? q).

10. Simplificar la expresión:

√ √ √ √
 
3 3 1 1
8> 2 ∧ −8 < 0 → 2≥ 8 ∨ √3
< √ ↔8>0 .
8 2

11. Demostrar utilizando el Álgebra de proposiciones (sin usar tablas de verdad) que:
a) ¬(p → q) ≡ p ∧ (¬q) b) (p → q) ≡ [(p ∧ q) ↔ q]

c) ¬{[(¬p) ∨ (¬q)] ∨ ¬q} ≡ p ∧ q d) [(¬p) ∨ q] ∨ [(¬q) ∨ (¬p)] ≡ V

e) (p ∨ (¬p)) ∧ [p ∧ (q ∨ p)] ≡ p f ) [¬(p → q) → ¬(q → p)] ∧ (p ∨ q) ≡ q

12. Considere las proposiciones:

(a) p → (r∨ ∼ q),

(b) (q →∼ p) ∨ ((∼ r) → (∼ p)).

Determine si son lógicamente equivalentes.

2
13. Demostrar que el siguiente argumento es válido.

p
p→q
......
q


 q→p
q∨s



14. Verifique la validez del argumento ∼s de manera directa, e indirecta (ambas).




p


15. Demuestre la validez de los siguientes argumentos, primero mediante el método directo y luego
por un método indirecto.

(a) [(p → q) ∧ (r → ¬q)] → (p → ¬r).

(b) [(q → p) ∧ (q ∨ s) ∧ (¬s)] → p

16. Dadas las funciones proposicionales:

p : (∃ x ∈ N)(x + 3 = 9)
q : (∀ x ∈ N)(2x + 3 < 8)
r : (∃x ∈ N)(x > 4 ∨ x ≤ 4)

(a) Determine el valor de verdad de la proposición q ↔ (¬p ∧ r).

(b) Escriba la negación de la proposición r.

17. Dada la proposición: “Si x2 = 1, entonces x = 1 o x = −1”. Escriba su negación.

18. Sean las proposiciones:

p : Si 1 + 1 = 2 y 2+3=7, entonces 7 − 1 = 5.
q : [30 − 20 + 40 ]0 = 3
r : 15 es divisible por 5
s : (∃x ∈ N)(x + 12 = 31) ∧ (x 6= 5)

(a) Determine el valor de verdad de cada proposición. Justifique.

(b) ¿Cuál es el valor de verdad de: [(p ∧ ¬q) ∨ r] → (r ∨ ¬q)?.
(c) Niegue la proposición s.

19. Indicar el valor de verdad de las siguientes proposiciones para el conjunto Z+ = {1, 2, 3, ...} y
negarlas simbólicamente :

(a) ∀ x ∈ Z+ , x2 − 6x + 5 = 0

3
 (b) ∃x ∈ Z+ /x2 − 6x + 5 = 0

20. Problema: Simplificar y negar la siguiente proposición compuesta:

“Todos los números enteros son impares y existen números reales irracionales , si existe algún
número entero par; si y solo sı́, hay algún número real irracional o cualquier número entero
es un número impar, si cada número real es un número racional.

21. Dadas las proposiciones

p : (a + b)2 = a2 + b2
q : (∃ x ∈ N)(x2 = 4)
r : (∃ x ∈ N)(x > 2 ∨ x ≤ 2)
s : (∀x ∈ N)(x + 5 < 6)

(a) Encuentre el valor de verdad de cada una de las proposiciones. Justifique.

(b) Determine el valor de verdad de [(p ∨ q) ↔ s].
(c) Niegue la proposición r.

22. Niegue la proposición:

∀ x ∈ A, ∃ y ∈ B : p(x) → [∼ q(x, y) ∨ p(x, y)].

2. Conjuntos
1. Considerando el conjunto W = {a, b, {a, b}, c}. Escriba por extensión los siguientes conjuntos.

(a) A = {n ∈ W : n 6= a ∧ n = {a, b}}. (b) B = {n ∈ W : x = b → x = c}.

2. Considere el conjunto C = {a, ∅, {∅}, {a}, {{a}}, {e}}, determine si las siguientes
expresiones son verdaderas o falsas, justificando adecuadamente.

(a) a ∈ C. (g) {e} ⊆ C. (m) {a, e} ∈ C.

(b) {a} ∈ C. (h) {{e}} ⊆ C.
(c) a ⊆ C. (i) {a, e} ⊆ C. (n) {{∅}} ∈ P(C).
(d) a ⊆ C. (j) ∅ ∈ C. (ñ) {{∅}} ⊆ P(C).
(e) {a} ⊆ C. (k) {∅} ∈ C.
(f) e ∈ C. (l) {{∅}} ∈ C. (o) {e} ⊆ P(C).

3. Considere como conjunto universo a los números reales y a los subconjuntos A = {x + 3 :

x ∈ Z ∧ −5 < x < 5}, B = {x ∈ R : x2 + x − 6 = 0} y C = {2q + 1 : q ∈ Z}. Escriba por
extensión cada conjunto y determine

4
 (a) A ∩ B. (b) A ∩ C. (c) B ∩ C c . (d) A ∪ B c . (e) A \ C (f) C \ B

4. Escriba por extensión los siguientes conjuntos

(a) A = {x ∈ N : 3 ≤ x < 9}. n+1

(e) E = {n ∈ N : es múltiplo de 2}.
(b) B = {x ∈ N : 2 ≤ 3x + 1 < 5}. 2
 
n+3
(c) C = {x ∈ Z : 2 ≤ x − 1 < 5}. (f) F = ∈ Z : −4 ≤ n ≤ 4 .
5
1
(d) D = {n ∈ N : (5n + 3) = n + 5}.
3

5. Dados los conjuntos: A = {x : n ∈ N, 2 ≤ x ≤ 9}, B = {2, 4, 6, 8}, C = {3, 5, 7}, D = {2, 4}

y E = {1, 3}.
Determine en cada caso, cuál de estos conjuntos puede ser el conjunto X tal que:

(a) ¬(X ⊆ A → X * E)
 
(b) ¬ (X * B ∧ X ⊂ E) ↔ X * A
 
(c) ¬ (X * B Y X ⊂ E)

6. Considere el conjunto universo de referencia U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} y los conjuntos

A = {1, 3, 5, 7, 9}, B = {2, 4, 6, 8} y C = {x ∈ U : 4 ≤ x + 3 < 9}. Determine los
siguientes conjuntos

(a) A ∩ B. (c) P(C).

(b) Ac \ B. (d) (B c \ C c ) \ (B ∩ C).

7. Encuentre el conjunto de las partes de

(a) A = {a, b, c} (b) B = {a, b, c, d, e} (c) C = {−1, 0, 10}

8. Demuestre que

(a) A 6⊂ B ≡ {∃x ∈ A, x 6∈ B} (e) (A \ B) \ C = A \ (B ∪ C)

(b) A \ B = A ∩ Bc
(f) (A ∪ B) \ C = (A \ C) ∪ (B \ C)
(c) (A ∪ B)c = Ac ∩ B c
(d) (A \ B) ∪ (B \ A) = (A ∪ B) \ (A ∩ B) (g) A \ (B ∩ C) = (A \ B) ∩ (A \ C)

9. Muestre que

(a) A ⊂ B ⇔ A ∪ B = B (c) A∆B c = B ⇒ B ⊂ A

(b) A ⊂ B ⇔ A ∩ B = A (d) A∆B = ∅ ⇔ A = B

10. Muestre que Ac ∩ B = A ∩ B ⇒ B = ∅.

11. Muestre que A ⊂ B ⇔ P (A) ⊂ P (B).

5
12. Muestre que P (A) ∪ P (B) ⊂ P (A ∪ B).
13. En un grupo de 1000 estudiantes de Ciencias Econóomicas, 630 toman un curso
de Macroeconomı́a, 390 toman Microeconomı́a, 740 toman Administración, 440
toman Macroeconomı́a y Administración, 250 Microeconomı́a y Administración y 200
Macroeconomı́a y Microeconom ı́a. Además 130 toman las tres asignaturas.
(a) Trace un diagrama de Venn que ilustre el problema.
(b) ¿Cuántos de los 100 estudiantes toman sólo una asignatura?
(c) ¿Cuántos estudiantes toman excatamente dos asignaturas?
14. En una automotora se prueban diversos tipos de vehı́culos antes de venderlos. De 194 clientes
que fueron a testear vehı́culos, 114 probaron autos, 122 probaron camionetas, 94 probaron
camiones de carga, 65 probaron autos y camionetas, 51 probaron camiones de carga pero
no autos, 39 probaron camionetas y camiones de carga pero no autos, 28 probaron autos y
camiones de carga pero no camionetas.
(a) ¿Cuántos clientes probaron autos, camionetas y camiones de carga?
(b) ¿Cuántos probaron autos y camionetas pero no camiones de carga?
(c) ¿Cuántos clientes probaron otro tipo de vehı́culo?
15. En un estudio de mercado se encuestaron a 950 familias chilenas sobre que consumen cada
semana y se obtuvo que:

(a) 510 consumen legumbres, (e) 200 consumen legumbres y pescados,

(b) 420 consumen pescados, (f) 180 consumen pescados y verduras
frescas,
(c) 390 consumen verduras frescas,
(g) 70 consumen legumbres, pescados y
(d) 100 consumen sólo verduras frescas, verduras frescas.

Determine cuántas familias consumen:

(a) Sólo pescados.
(b) No consumen ni legumbres, ni verduras frescas ni pescado.
(c) Al menos una de los tres tipos de comida.
16. Se realizó una encuesta para un estudio de mercado, obteniendo la información que sigue; a
29 estudiantes les gusta el jazz, a 23 estudiantes les gusta el rock, a 40 estudiantes les gusta
la música clásica, a 10 les gusta simultáneamente la música clásica y el jazz, a 13 les gusta
simultáneamente la música clásica y el rock, a 5 les gusta simultáneamente el jazz y el rock,
y a 3 les gusta simultáneamente el rock, el jazz y la música clásica. Si el total de los alumnos
encuestados fueron 70, determinar:
(a) El número de estudiantes que les gusta solamente la música clásica.
(b) El número de estudiantes que les gusta el jazz y el rock, pero no les gusta la música
clásica.

6
 (c) El número de estudiantes que no les gusta la música clásica, ni el rock, ni el jazz.
17. Durante una sesión de la cámara de diputados se votó una importante ley que propuso el
gobierno. Los resultados fueron los siguientes:
Total votos 21
Votos a favor 13
Votos en contra 8
Entre los diputados que votaron habı́a 10 de oposición y 11 del gobierno. Sabiendo que
exactamente 2 de estos últimos votaron en contra de la ley, determine cuántos diputados de
oposición apoyaron la ley del ejecutivo. Explique su razonamiento.
18. Sean Una agencia de turismo realiza una encuesta a 5000 personas para ver las preferencias
en materia de viaje a Madrid, Roma y Parı́s. 2400 personas prefieren viajar a Madrid, 3000
personas a Parı́s, 2100 a Roma, 1000 a Parı́s y Roma, 800 Madrid y Roma, 1500 a Parı́s y
Madrid, y 500 desean realizar los tres viajes, entonces:

(a) ¿Cuántas personas no desean ir a Roma?

(b) ¿Cuántas personas desean realizar dos viajes que no implique ir a Parı́s?
(c) ¿Cuántas personas desean realizar dos viajes diferentes?

19. De un grupo de 100 personas se desea saber cuales de los siguientes deportes prefiere, fútbol,
tenis o basquetball. Se sabe que 60 prefieren fútbol, 35 prefieren tenis y solo 15 prefieren
basquetball, además hay 5 persona que prefieren los tres deportes, entonces.
(a) ¿Cuántas personas prefieren fútbol y tenis?
(b) ¿Cuántas personas prefieren solo fútbol?
(c) ¿Cuántas personas prefieren solo tenis?
20. Suponga que se entrevistaron a 500 personas acerca de sus preferencias a la hora de comprar
una casa. 250 personas prefieren el estilo clásico, 180 las casas coloniales, 205 el estilo moderno.
De las 500 personas sólo 30 prefieren los tres tipos de casas. ¿Cuántas personas, en total,
prefieren dos y sólo dos estilos de casas?.
21. Al encuestar a 885 turistas acerca de sus preferencias por los estilos arquitectónicos presentes
en Europa, se obtuvo la siguiente información; 600 prefieren el estilo Neoclasicismo, 400
el estilo Barroco, 620 prefieren los edificios con estilo Deconstructivismo, 195 prefieren el
Neoclasicismo y el Barroco, 190 prefieren el estilo Barroco y Deconstructivismo, 400 prefieren
el estilo Neoclasicismo y el Deconstructivismo y todos los turistas prefirieron al menos
uno de los tres estilos. Determinar, ¿Cuántos de los encuestados prefieren los tres estilos
arquitectónicos?.

JG/jg 12 de marzo de 2024