Guı́a 1

Elementos de la Matemática (MAT-001)

Lógica, Conectivos Lógicos y Tablas de Verdad, Teoremas, Conjuntos,
Cardinalidad

Problema 1. Consideremos un nuevo conectivo lógico denotado por de modo que para dos propo-
siciones p, q, lo definimos como p q ≡ (p ∧ q).

Reduzca al máximo las siguientes proposiciones :

(a) [(p q) (q p)] ⇔ (p ∨ q)

(b) (p ∧ q) ∨ (p q)
(c) (p q) ⇒ (p ∨ q)

Problema 2. Si la proposición (q ∧ p) ⇒ [(p ∧ r) ∨ t] es falsa, determine, si es posible, el valor de

verdad de:
(p ⇒ t) ⇒ (q ⇒ r)

Problema 3. Demuestre las siguientes tautologı́as usando tabla de verdad o equivalencias lógicas.
(a) (p ∨ q) ∧ p ⇒ p
(b) [p ⇒ (r ∨ q)] ⇔ [(q ⇒ p) ∨ (r ⇒ p)]
(c) [(p ∨ q) ∧ q] ⇒ p

Problema 4. Utilizando álgebra de conjuntos, reduzca las siguientes expresiones:

(a) {[Ac ∩ (A ∪ B)] − [Ac ∩ (A − B)]} = B − A.

(b) B ∩ [(B c ∪ A)c ∪ (A ∪ B)c ] = B − A.

Problema 5. Demuestre la siguiente igualdad de conjuntos:

(A ∪ B) − [(A − B) ∪ (B − A)] = A ∩ B

Problema 6. Demuestre que si Ac ∩ B = A ∩ B entonces B = ∅

Problema 7. De los 200 estudiantes de nuevo ingreso a una Universidad, 60 estudian comunica-
ción, 98 son mujeres y 60 son mujeres que no estudian comunicación. ¿Cuántos hombres no estudian
comunicación?

Problema 8. Se sabe que de un grupo de 20 personas, 10 estudian música, 7 estudian fotografı́a, 4

estudian pintura y fotografı́a, 3 estudian música y pintura, 2 fotografı́a y música y 1 estudia música,
pintura y fotografı́a. ¿Cuántos estudian sólo pintura?.

Problema 9. En cierta carrera de la USM, 40 alumnos inscribieron Matemática, 40 Quı́mica, 70

Inglés, 20 Matemáticas e Inglés, 6 sólo Quı́mica; y 15 Matemáticas, Inglés y Quı́mica. Si todos los
alumnos de esa carrera inscribieron al menos una de esas asignaturas. Hallar la cantidad de alumnos
que tiene esa carrera.