UNIVERSIDAD VALLE DEL SURESTE

EXAMEN MATEMATICAS DISCRETAS

PERIODO OCTUBRE 2018

Licenciatura/Maestría: Materia:

Cuatrimestre: Clave de la materia:

Grupo: Nombre del Docente:

Nombre del Estudiante: Fecha: Octubre 2018
Matrícula: Calificación:

INSTRUCCIONES.
1. Todos los ejercicios deberán llevar procedimiento, si el ejercicio no presenta procedimiento será tomada
como erróneo.
2. Todos los procedimiento deberán estar anotados en esta misma hoja en la parte correspondiente o al
anverso de la misma.
3. En cuanto a la duración del examen el aplicador determinará su duración no sobrepasando los 120 min.

I. Según las leyes de Morgan Niega la siguiente proposición:

a=”8 es un numero par y el quetzal no es un ave”

II. Determina la conversa, contrapositiva e inversa de las siguientes implicaciones.

a. p ⇒ q = “Si Marte no es un planeta, entonces la Calipso es un satélite”
b. p ⇒ q = “Si 17 es un número primo, entonces no es múltiplo de 50”

III. Construye la Tabla de verdad y determinar si es una Tautologia, contradicción o contingencia.

( p ∧ q) ⇔ ( p ∨ q)

IV. Sean las siguientes proposiciones:

p = “España está en Europa”
q = “Japón está en Asia”

Escribe las siguientes proposiciones:

1. p ∨ ∼ q