MATEMÁTICA DISCRETA Producto Académico N°01

Producto Académico N°01

ALUMNO: ALEXANDER CAMALA NINA
CURSO: MATEMATICA DISCRETA
CARRERA: INGENIERIA CIVIL
CODIGO: 47214935

1. Indique cuales son proposiciones y cuales no: (2 puntos)

1.1 La ola de calor que se está registrando en el sur de América es consecuencia del cambio climático
que nuestro planeta
NO
1.2 Sócrates no quiso escribir libro alguno
SI (Es una proposición Falsa)
1.3 La Universidad peruana está en crisis
NO
1.4 Los andes atraviesan el territorio peruano
SI (Es una proposición verdadera)

2. Formular los siguientes enunciados en el ámbito de la Lógica Proposicional: (4 puntos)

2.1 Luis se ira de vacaciones a Cancún, siempre y cuando apruebe de semestre. Sin embargo, Luis no
aprobó de semestre. Luis se quedó estudiando sus asignaturas desaprobadas, Por lo tanto, Luis, no
se ira de vacaciones a Cancún.

RESOLUCION:

p: Luis ira de vacaciones a Cancún.

q: Luis aprueba el semestre.
r: Luis estudia sus asignaturas desaprobadas.

[(p ↔ q) ^ ~q] ^ (r → ~p)

2,2 O los sacerdotes son dogmáticos, o los budistas son fanáticos. Si los sacerdotes son dogmáticos,
entonces los musulmanes son recalcitrantes. Sin embargo, las sacerdotes no son dogmático. En
consecuencia, o los budistas son fanáticos, o los musulmanes no son recalcitrantes.
RESOLUCION:

p: Los sacerdotes son dogmáticos.

q: Los budistas son fanáticos.
r: Los musulmanes son recalcitantes.

{[(p v q) ^ (p → r)] ^ ~p} → (q v ~r)

1|Página
 MATEMÁTICA DISCRETA Producto Académico N°01

3. Evaluar el siguiente esquema molecular: (2 puntos)

[(p  q)  (q  r)]  q

SOLUCION:

p q r [ ( p  q)  (q  r)]  q
V V V V F F F F F V
V V F V F F V V V V
V F V F V V V V F V
V F F F V V V F V V
F V V V F F F F F V
F V F V F F V V V V
F F V V F V V V F V
F F F V F V F F V F
Orden: 3 2 1 4 3 1 5

4. Simplificar utilizando Leyes y Equivalencias notables: (4 puntos)

[(p  q)  (q  r)]  q

RESOLUCION:

[(p  q)  (q  r)]  q … Condicional

[(p  q)  (q  r)]  q

[ p  q  q  r]  q … Asociativa

(p  q  r) v q

(q v q )  r … Asociativa

q v q  r … Tercio Excluido

V  r … Disyunción

(V)

RPTA: VERDADERO

2|Página
 MATEMÁTICA DISCRETA Producto Académico N°01

5. Formular en el ámbito de la Lógica Cuantificacional: (4 puntos)

5.1 Luis mató al perro de Mario

Formulación:
 Mlm
Dónde:
M: Mario
l: Luis
M: mato

5.2 No es verdad que, los sacerdotes son fanáticos o los budistas son dogmáticos.

Formulación:
 ~ (Fs v Db)

Dónde:
F=fanáticos
s=sacerdote
D=dogmáticos
b=budistas

5.3 La mayoría de estudiantes aprenden de todos los profesores.

Formulación:
 ( x)Ex  ( y)(Py  Axy)

Dónde:
E=estudiantes
P=profesores

5.4 Si los perros ladran a los niños, entonces los niños huyen de los perros.

Formulación:

 ( x)( y)[(P x  N y)  (L xy  H yx)]

Dónde:
P= perros
N= niños

3|Página
 MATEMÁTICA DISCRETA Producto Académico N°01

6. Si A = {a, , {}}, hallar el valor de verdad de las siguientes proposiciones : (4 puntos)

Ap={ {a},{ },{ { } }, {a,  }, {a,{  }, {  ,{  } }, {a, , { } } }

6.1 {a}  AP

Verdadero (V)

6.2   A

Respuesta :   A

6.3 {a, {}}  AP

Respuesta : {a, { } }  AP

6.4 {,{{}}}  AP

Respuesta : { ,{ } }  AP

4|Página