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

FACULTAD DE INGENIERÍA
DEPARTAMENTO DE MATEMÁTICA Y FÍSICA APLICADAS

Pauta Control No 1 (Forma B)

Álgebra (IN1001C) - Primer Semestre 2018

Problema 1. (15 puntos) Simbolicen el siguiente enunciado, definiendo el (o los) conjunto (s) y la (o las) funciones
proposicionales necesarias

“Existe al menos un persona en la tierra que es inteligente, pero no es santo”.

Respuesta:
Sean el conjunto y las funciones proposicionales

U = {x : x es una persona de la tierra}

p(x) : x es inteligente
q(x) : x es santo

[6 puntos]
Luego, la proposición queda

∃ x ∈ U : p(x) ∧ ∼ q(x)

[9 puntos]

Problema 2. (30 puntos) Muestren, usando propiedades del álgebra de proposiciones, que

∼ (p ←→ q) ⇐⇒ (∼ q ∨ ∼ p) ∧ (p ∨ q)

Respuesta:

∼ (p ←→ q) ⇐⇒ ∼ [ p −→ q ∧ q −→ p ], por otras leyes a ↔ b ⇔ a → b ∧ b → a

⇐⇒ ∼ [ (∼ p ∨ q ) ∧ (∼ q ∨ p ) ], por otras leyes a → b ⇔ ∼ a ∨ b
⇐⇒ ∼ (∼ p ∨ q ) ∨ ∼ (∼ q ∨ p ), por De Morgan
⇐⇒ (∼ (∼ p) ∧ ∼ q) ∨ (∼ (∼ q) ∧ ∼ p), por De Morgan
⇐⇒ ( p ∧ ∼ q) ∨ ( q ∧ ∼ p), por doble negación
⇐⇒ [ ( p ∧ ∼ q) ∨ q ] ∧ [ ( p ∧ ∼ q) ∨ ∼ p ], por distributividad
⇐⇒ [ (p ∨ q) ∧ ( ∼ q ∨ q) ] ∧ [ ( p ∨ ∼ p) ∧ (∼ q ∨ ∼ p) ], por distributividad
⇐⇒ [ (p ∨ q) ∧ V ] ∧ [ V ∧ (∼ q ∨ ∼ p) ], por ley del complemento
⇐⇒ (p ∨ q) ∧ (∼ q ∨ ∼ p), por ley de identidad
⇐⇒ (∼ q ∨ ∼ p) ∧ (p ∨ q), por commutatividad de la conjunción
Problema 3. (15 puntos) En R, consideren los conjuntos M = {p ∈ Z : (p − 2)(p + 12 ) = 0},
R = {x ∈ R : 7 < 3x + 1 < 16} y S = {n − 5 ∈ N : 3 < n < 10}. Encuentren los conjuntos

a) R ∪ S b) S ∩ M c c) Rc ∩ M c

Respuesta:

Como M = {2}, R =]2, 5[ y S = {1, 2, 3, 4}, se tiene [6 puntos]

a) R ∪ S =]2, 5[ ∪ {1, 2}
b) S ∩ M c = S − M = {1, 3, 4}
c) Rc ∩ M c = (R ∪ M )c =] − ∞, 2[ ∪ ]5, +∞[.

[9 puntos]

Álgebra IN1001C Primer Semestre 2018