Professional Documents
Culture Documents
CURSO PREUNIVERSITARIO
La Paz - Bolivia
2019
Índice general
1. Lógica de Proposiciones 1
1.1. Proposiciones y conectivas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2. Clasificación de formulas Proposicionales . . . . . . . . . . . . . . . . . . . . . . . 1
1.3. Simplificación de formulas Proposicionales . . . . . . . . . . . . . . . . . . . . . . 2
1.4. Razonamiento deductivo valido . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2. Conjuntos 5
2.1. Conjuntos por extensión y por comprensión . . . . . . . . . . . . . . . . . . . . . 5
2.2. Inclusión e igualdad de conjuntos . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.3. Unión e Intersección . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.4. Diferencia y Complemento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.5. Producto Cartesiano . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
i
CAPÍTULO 1
Lógica de Proposiciones
a) (∼ p) ∧ (∼ q) b) ∼ ((p → q) → (∼ (q → p)))
c) p → (q → r) d) (p ∧ q) → r
e) (p ↔ (∼ q)) ∨ q f ) (p ∧ q) ∨ (r ∧ s)
g) (∼ p ∧ q) → (∼ q ∧ r) h) (p → (q → r)) → ((p → q) → (p → r))
1
a) La proposición (∼ p) ∨ q da lugar a la misma tabla de verdad de la proposición p → q
b) La proposición (∼ p) → (q ∨ r) da lugar a la misma tabla de verdad de la proposición (∼ q) →
((∼ r) → p)
a) p → (q → p) b) (q ∨ r) → ((∼ r) → q)
c) (p∧ ∼ q) ∨ (q∧ ∼ r) ∨ (r∧ ∼ p) d) (p → (q → r)) → ((p∧ ∼ q) ∨ r)
Problema. 4 Demostrar que los siguientes pares de proposiciones son lógicamente equivalentes
a) (p → q) es logicamente equivalente a (∼ q) → (∼ p)
b) (p ∨ q) ∧ r es logicamente equivalente a (p ∧ r) ∨ (q ∧ r)
c) (∼ p∧ ∼ q) → (∼ r) es logicamente equivalente a r → (q ∧ p)
d) (∼ p ∨ q) → r es logicamente equivalente a (p∧ ∼ q) ∨ res logicamente equivalente a
a) ∼ (∼ p∨ ∼ q)
b)∼ (p ∨ q) ∨ (∼ p ∧ q)
c)∼ (∼ p∨ ∼ q) ∨ (∼ p ∧ q)∨ ∼ (p ∨ q)
d)(∼ p ∧ q)∨ ∼ (∼ p ∨ q) ∨ (∼ p∧ ∼ q)
e)∼ [(∼ p → r)∧ ∼ (q∧ ∼ p)]
f )∼ {∼ (∼ p ∨ q)∨ ∼ p} →∼ [(p ∨ F ) → (r ∨ V )]
g)[(p ∧ q) ∨ (∼ q∧ ∼ p) ∨ (r → V ) ∨ (q∧ ∼ p)] ∧ [(q∨ ∼ p) ∧ q]
h)[∼ (r∧ ∼ q)∧ ∼ (∼ q → p)] → r
i)∼ {∼ [∼ (p ∨ q) → (∼ p∧ ∼ q)]}
j)∼ {∼ [∼ (p → (r ∨ t)) ↔ (s ∨ r)] ∧ ∼ (∼ t)} → (t → t)
2
1.4. Razonamiento deductivo valido
3
Problema. 11 Demostrar (a + c = 5) → (b = 5)
1. (a + b = 7 → b = 5) ∨ a + c = 5
2. c 6= 2 ∨ (a + c = 5 → a + b = 7)
3. a + b 6= 7 ∧ z = 2
Problema. 12 Demostrar ∼ (r = s ∨ s ≯ a)
1. s 6= a ∧ s ≮ a
2. s ≯ a → s < a ∨ s = a
3. r = b ∨ r = b
4. r = b → r 6= s
5. r > b → r 6= s
√ √
Problema. 13 Demostrar: m = 3 → (m + n = 7 ∧ mn = 6)
√ √
1. m = 3 → mn =6
√
2. m + n 6= 7 → m 6= 3
√ √ √
3. (n = 3 ∨ m = 6) →∼ (m + n = 7 ∧ mn = 6)
1. a < b → a 6= b
2. b > c → c ≮ b
3. a ≮ b → c < b
4. ∼ (a = b → b ≯ c)
4
CAPÍTULO 2
Conjuntos
n
b) B = an : an = − n1 + 1 para n = 2, 3, 4, 5
a) A = {x ∈ Z : | x |≤ 3}
c) C = x ∈ R : | x − 12 |≤ 2
d) D = {x ∈ Z : x = 2m + 3n donde m, n ∈ Z}
e) E = {x ∈ Z : x2 < 7} f ) F = {x ∈ Z : x = 4m + 6n donde m, n ∈ Z}
g) G = {x ∈ Z : 3 < x < 7 y x es primo} h) H = {x ∈ R : x2 − 3x + 2 = 0}
i) I = {x ∈ R : x2 + 1 = 2} j) J = {x ∈ Z : x3 − 1 = 0}
2. Escribir los siguiente conjuntos por comprensión
a) A = {−4, −3, −2, −1, 0, 1, 2} b) B = {i, u}
c) C = {−2, 2} e) E = {a, b, c}
5
2. Cuantos subconjuntos tiene cada uno de los siguientes conjuntos
y generalizar
a) Z+ \ Z− b) Z+ ∩ Z− c) Z+ ∪ Z−
4. Dado que U = {1, 2, 3, ..., 10}, A = {3, 9, 10}, B = {1, 2, 6, 7} y C = {2, 5, 7, 9} tres conjuntos.
Ubicarlos en un diagrama de Venn conveniente.
5. Sean los conjuntos A = {1, 2, 3, 4, 5}, B = {1, 2, 4, 6, 8} y C = {2, 4, 5, 7} obtener un conjunto
X tal que X ⊆ A y X = B ∩ C
6. ¿Cual de las siguientes afirmaciones son verdaderas? ¿Cuales son falsas? Para las que sean falsas
proporciona un contraejemplo.
a) A ∩ (B ∩ C) = (A ∩ B) ∩ C, para todo A, B y C
b) A ∪ B ⊆ A ∩ B implica que A = B
c) A ∩ (∅ ∪ B) = A siempre que A ⊆ B
d) A ∪ B = A ∩ B si y solo si A = B
6
a) X = [(A ∩ B)c ∪ (A − C)] ∩ (A − B) b) Y = (A ∪ B)c ∩ (A ∪ C)
2. Si U = {1, 2, 3, ..., 10}, A = {1, 3, 5, 6}, B = {3, 6, 9, 10} y C = {3, 4, 5, 6}, determinar los
elementos de los siguientes conjuntos:
a) A ∩ (B − C) b) C − (B − A)
c) (C − B) − A d) (Ac − B) ∩ C c
a) A \ (B ∪ C) = (A \ B) ∩ (A \ C) b) A \ (B ∩ C) = (A \ B) ∪ (A \ C)
c) A ∩ (B \ C) = (A ∩ B) \ C d) (A ∪ B) \ C = (A \ C) ∪ (B \ C)
a) A ∩ (B ∪ C) = A ∩ C b) A − B = A
c) A = (A ∪ B) − B
a) B ∪ CA (B) = A b) B ∩ CA (B) = ∅
a) A = {x ∈ Z : | x |≤ 5} b) B = {x ∈ N : x es divisor de 6}
c) C = B = {x ∈ N : x2 < 16} d) D = {x ∈ R : x2 − 3x + 2 = 0}
calcular
a) A ∪ D b) (A ∩ B) ∪ C
c) (A − B) ∪ (B − D) d) (B − A) ∩ C
e) A4B f ) (A ∩ B) ∩ C
g) (C − A) ∩ (A − C) h) (A ∩ B) − C
7
c) A ⊆ B, entonces (A ∩ C) ⊆ (B ∩ C)
d) A ⊆ B, entonces (A ∪ C) ⊆ (B ∪ C)
9. Sabiendo que H = A 4 B, I = A 4 C y J = B 4 C simplifique (H 4 I) 4 J
10. Sabiendo que {2, 3} = A ⊆ B ⊆ C y que (A ∪ B) 4 X = (B ∩ C) 4 A determinar el conjunto
X
11. Demostrar (A − B) − C ⊆ A − (B − C)
12. Demostrar A − (B − C) = (A − B) ∪ (A ∩ C)
8
c) P (A ∩ B) = P (A) ∩ P (B)
8. Demostrar (A − B) − C = A − (B ∪ C)