UNIVERSIDAD DE CONCEPCION

FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

DEPARTAMENTO DE MATEMATICAS

Listado 1 Algebra y Trigonometrı́a (527103)

Primer Semestre 2011
Lógica

1. Determinar los valores de verdad de las siguientes proposiciones:

a) (7 + 5 = 12) ∨ (5 − 6 = 1)
c) (9 − 3 = 8) → 2 − 7 = 4) √ + 3 = 9) ↔ (7 + 2 = 9)
b) (4
d) 4 = 2 ←→ 5 > 3
e) (7 + 8 = 15) ∧ (7 − 4 > 1)

2. Construya la tabla de verdad para cada proposición y clasifı́quelas como tautologı́as, contradic-
ciones o contingencias.
a) ∼ p ∧ (p∧ ∼ q) b)[(p ∨ q) ∧ ∼ p] → q

3. Decidir si las siguientes proposiciones son tautologı́as o contradicciones:

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

4. Determine la veracidad o la falsedad de las siguientes proposiciones. Justifique las proposiciones

falsas:

p: {1, 2, 3} ⊆ {φ, {1, 2, 3}}.

q: Si r es una proposición verdadera y q es una proposición falsa entonces (p ∧ q) → p es

falsa.

r: ¬(∀x ∈ R : x + 5x > −4) ⇔ (∃x ∈ R : x + 5x ≤ −4)

s: ∀x ∈ {1, 0, −1} : x(1 − x) = 0

t: Si p y q son proposiciones cualquiera. La proposición p ∧ (p → q) → q no es tautologı́a.

5. Determine el valor de verdad de cada proposición, en el caso de ser falsa, justifique.

a)(∀x, y ∈ R)(x > 0 ∧ y > 0) → (xy = 4 ∨ x + y = 4)
b)(∀x, y ∈ R)(x2 = y 2 → x = y)

6. Considere las proposiciones :

p: Algunos números racionales son enteros.
q: La ecuación x2 − x + 1 = 0 no tiene soluciones reales.
r: Todo número real es mayor que 1.
s: La solución de x + 3 > 4 es (1, +∞).
t: Si 2 > 0 entonces π no es número real.
 a) Determine el valor de verdad de cada proposición.
b) Escriba simbólicamente cada una de ellas.
c) Niegue cada una de las proposiciones.

7. Demuestre las siguientes implicaciones lógicas y escriba los condicionales contrario, recı́proco
y contrarecı́proco.
a)[(p → q)∧ ∼ q] ⇒∼ p
b)[(p ∨ q)∧ ∼ p] ⇒ q

8. Escriba simbólicamente:

a) El cuadrado de todo número real es positivo o cero.

b) Existe un único número real cuya raı́z es cero.
c) Para todo número real x y todo real z se verifica la siguiente afirmación (x + z)2 = x2 + 2xz + z 2 .
d ) Existe por lo menos un número real que es mayor a 5.
e) Para todo par de naturales su suma es natural.
f ) Existen por lo menos dos naturales tales que su cuociente es racional.
g) Para cualquier n ∈ N se tiene que 2n es par.
h) Cualquiera sean los números x ∈ R siempre se tiene que x2n , n ∈ N, es un número positivo.

9. Sea B = {2, 3, 4, 5, 6, 7, 8, 9}. Estudie el valor de verdad de las siguientes proposiciones en el

conjunto B, si son falsas encuentre un contraejemplo.

a) ∀x ∈ B, x + 5 ≥ 12.
b) ∀x ∈ B, x es par.
c) ∃!x ∈ B, x es impar.
d ) ∀x ∈ B, x es primo.
e) ∀x ∈ B, x2 > 6.

10. Negar las siguientes formas proposicionales:

a) (∀x ∈ R)(∀y ∈ R)(x = y → x + 3 = y + 3)

b) (∃x ∈ R)(∀y ∈ R)(x + y = 1)
c) ∀x ∈ N∀y ∈ N : {(x + y es par) → (x par ∧ y par)}
d ) ∀x ∈ R∀y ∈ R∃z ∈ R : (x < y → x + z = y)
e) (∃x ∈ R)(∀ > 0)(∃δ > 0)(|x − a| < δ → |f (x) − L| < )
f ) (∀x ∈ R)(∃d > 0)(∀y ∈ R)(|x − y| ≥ d)

11. Verifique que:

a) (p ∧ q) ∨ p ⇔ p
b) (p ∨ q) ∧ p ⇔ p
c) ∼ (p ↔ q) ⇔ [(p ∧ ∼ q) ∨ (q ∧ ∼ p)]
d ) [(p ∧ q) ∨ r] ⇔ [(p ∨ r) ∧ (q ∨ r)]

2
 e) [p → (q ↔ r)] ⇔ [(p → q) ↔ (p → r)]
f ) [(p → q) → r] ⇔ [(p ∧ ¬r) → ¬q]

Conjuntos

1. Sean U = {x ∈ Z : −5 < x ≤ 10}; A = {x ∈ U : −4 < x < 8}; B = {−2, 3, 5, 6, 7};

C = {2n : n = 1, .., 4}

a) Trace un diagrama de Venn.

b) Defina por extensión los conjuntos:
i) A ∪ B; ii) B ∩ C; iii)A − B; iv) B − C; v) C c .

2. Sea A = {a, b, c, d}.

a) Encontrar P (A)
b) ¿Cuántos elementos tiene P (A)?
c) ¿Es P ({a, b}) un subconjunto de P (A)?
d ) Estudie la veracidad de las siguientes afirmaciones:
i) ∅ ⊆ P (A) ii) a ∈ P (A)
iii) {a} ⊆ P (A) iv) ∅ ∈ {a}
v) ∅ ∈ P (A) vi) P (∅) ⊆ P (A).
3. Indicar si las siguientes afirmaciones son verdaderas o falsas. Justifique su afirmación:
i) ∅ ⊆ {1, 2}
ii) {a, b} ⊆ {a, {a, b}, b}
iii) {a} ⊆ {∅, {a}}
iv) {a} ∈ P (A)
v) ∅ ∈ {a}
vi) a ∈ {∅, {a}}
vii) {a, b} = {∅, a, b}
viii) {a} ∈ {∅, {a}}
ix) {a, b} = {b, a}.
4. Sean U = R, A = {x ∈ R : −3 < x ≤ 5}, B = {x ∈ R : x ≤ 0}, C = {x ∈ R : 6 ≤ x ≤ 10},
D = [0, 15], E = (−5, 5). Determine:

a) (A ∪ B) − (C ∩ Dc )
b) (B ∩ C c ) ∩ (D ∪ C c )
c) (A4B) − (C4D), donde S4T = (S − T ) ∪ (T − S).

5. Sean A, B, C conjuntos cualquiera. Pruebe que:

(A − B) ∩ (A − C) = A − (B ∪ C)

6. Sean A y B subconjuntos de un conjunto universal U. Demuestre que:

a) (A ∪ B)c = Ac ∩ B c
b) (A ∩ B)c = Ac ∪ B c
c) A ∩ B c = A − B
d ) (Ac )c = A
e) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

3
 f ) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

7. Sean A, B y C subconjuntos del universo, demuestre que:

a) B ⊆ A ⇒ B = A − (A − B) b) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
c) A = (A ∩ B) ∪ (A − B) d) A 4 B = (A ∪ B) − (A ∩ B)
e) P(A) = P(B) ⇒ A = B f ) P(A) ∪ P(B) ⊆ P(A ∪ B).

8. Al encuestar a 100 consumidores en relación al consumo de algunas bebidas, se obtuvo la

siguiente información: 33 beben Coca-cola; 29 beben Sprite; 22 beben Fanta; 13 Coca-Cola y
Sprite; 6 beben Sprite y Fanta; 14 beben Coca-Cola y Fanta; 6 beben las tres. Se desea saber:

a) ¿Cuántas personas no beben ninguna de estas tres bebidas?

b) ¿Cuántas personas beben Coca-Cola y Sprite, pero no Fanta?
c) ¿Cuántas personas beben Coca-Cola o Fanta, pero no Sprite?

9. De 55 alumnos que estudian una carrera en la universidad se obtuvo la siguiente información:

32 alumnos estudian en el curso A, 22 estudian en el curso B, 45 estudian en el curso C y
10 estudian simultáneamente los tres cursos. ¿Cuántos alumnos estudian simultáneamente dos
cursos?

10. Se hizo una entrevista a 885 amas de casa y se encontró la siguiente información acerca de
ciertos programas de televisión:

a) 600 ven noticieros

b) 400 ven series de suspenso
c) 620 ven programas deportivos
d ) 195 ven noticieros y series de suspenso
e) 190 ven series de suspenso y deporte
f ) 400 ven noticieros y deportes

y todas ven al menos uno de estos tres programas. Determinar cuántas de las entrevistadas ven
los tres tipos de programas mencionados.

11. Una agencia de vehı́culos vendió durante el año 180 unidades. 57 tenı́an transmisión mecánica,
77 aire acondicionado, 45 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 tenı́an equipo de música, 90 no tenı́an ninguna de las tres caracterı́sticas
mencionadas y 19 tenı́an aire acondicionado y equipo de música. ¿Cuántas de estas unidades
tenı́an equipo de música?.