MATEMÁTICA DISCRETA - 1° PARCIAL - 13/07/2021

NOMBRE Y APELLIDO: CURSO: K1054

Ejercicio nº 1 Ejercicio nº 2 Ejercicio nº 3 Ejercicio nº 4 Ejercicio nº 5 NOTA

PARTE A. Teórica:

Ejercicio 1:
a) Analice el valor de verdad y justifique: {  x: [ p(x)  ~ q(x) ]   x: q(x)}   x: p(x)

b) Demuestre por Inducción Completa:  n  N: n! .

Ejercicio 2:
a) Demuestre que siendo A, B, C conjuntos: A  B  B  C =   A  C =.

PARTE B. Practica:

Ejercicio 3:
Sea el conjunto ordenado (A={1,3,5,9,15,27,35,45}, |) y el subconjunto B={9,15,35}. Se pide:
a) Hallar cotas superiores, cotas inferiores, ínfimo, supremo, máximo y mínimo del conjunto
B. Hallar los maximales y minimales del conjunto A. Justifique.
b) Analice si ( A , | ) es red y si es Algebra de Boole. Justifique.

Ejercicio 4:

En el conjunto R, de los números reales se definen la función F(x) = x2 -2x -3 y la

relación S, a S b F(a) = F(b). Se sabe que la relación es de equivalencia; se pide:
a) Dar la clase de equivalencia de -1, -2 y 0.
b) Generalizar las clases y dar el conjunto cociente.

Ejercicio 5:
a. Dados los enteros a, b, c: Si a │ b • c  m.c.d.(a,c) = 1 entonces…. Seleccione la opción
correcta. Justifique:
a) m.c.d.(a,b) = 1 b) a│2b c) a – c = 1 d) b│c

b. Obtener la forma normal conjuntiva de f(x,y,z) =x • y +z sin usar tablas.