Universidad Central de Venezuela Nombre y Apellido:

Facultad de Ciencias
Matemáticas Discretas I C.I.: Sección:
1 de Mayo de 2014

Parcial II
(Justifique claramente cada una de sus respuestas)

1. Simbolice los siguientes enunciados: (3 puntos)

a) Toda palabra aguda lleva tilde solo si termina en n, s o vocal. Además, hay palabras que termi-
nan en vocal sin llevar tilde.

b) Cualquiera que se gradúe en la UCV tiene el potencial para desarrollarse profesionalmente a

menos que no trabaje en su área de experticia.

2. Demuestre las siguientes leyes de equivalencia e implicación lógica:

(4 puntos)

a) ¬[∀x ∈ U : ¬P (x)] ≡ ∃x ∈ U : P (x)

b) ∀x ∈ U : P (x) ∨ ∀x ∈ U : Q(x) ⇒ ∀x ∈ U : P (x) ∨ Q(x) (Sugerencia: use reducción al

absurdo).

3. Demuestre la validez del siguiente argumento lógico: (5 puntos)

∀x ∈ U : P (x) ∧ Q(x)
∀x ∈ U : Q(x) → [R(x) ∨ S(x)]
∃x ∈ U : T (x)
∀x ∈ U : P (x) → ¬S(x)
∀x ∈ U : T (x) → [R(x) → ¬U (x)]

∴ ∃x ∈ U : P (x) ∧ ∃x ∈ U : ¬U (x)

4. Verifique la invalidez del siguiente argumento con U = {a, b}:

¬[∃x ∈ U : [D(x) ∨ T (x)] ∧ E(x)]
∃x ∈ U : D(x)
∃x ∈ U : T (x) (3 puntos)

∴ ¬[∃x ∈ U : E(x)]

1
5. Considere el universo U = {0 ≤ x ≤ 10} y los conjuntos Ac = {10}, B = {1 ≤ x ≤ 10} y C = {5}.
(5 puntos)

a) Para el caso en que x ∈ Z, calcule (A 4 B) ∪ C y el conjunto de sus partes. Indique la cardina-

lidad de este último.

b) Si ahora asume que x ∈ R, re-calcule (A 4 B) ∪ C y use la Ley de Morgan para encontrar

(A 4 B) ∩ C.

¡ÉXITO!

OR/AN/IM/FS/FC/UCV/MDI/P2/II-2013/(1May2014)