UNLu.

Matemática Discreta
Examen Final.

Apellido, Nombre y DNI:

1 2 3 4 5 6 7 8 Puntos Nota Final

Cada uno de los problemas tiene un puntaje máximo de 10 puntos. Para aprobar deberá re-
unir como mı́nimo 55 puntos.

1. Sean a, b y c números enteros, demostrar que

a | (b + c) ∧ a | b ⇒ a | c

2. Sea a ∈ Z, a > 1, demostrar que existe un entero p, primo, tal que p | a.

3. Sean a, b y m > 0 números enteros, demostrar que si a y b tienen el mismo resto al

dividirlos por m, entonces a ≡ b(m).

4. Demostrar aplicando el Principio de Inducción Completa, que n3 − n es divisible

por 3.

5. ¿Cuál es el número más pequeño que tiene exactamente 15 divisores?

6. Demostrar que 2m + 1 y 3m + 2 son coprimos.

7. Demostrar que cualquiera sea el entero a, el número a · (a4 − 1) es múltiplo de 5.

8. Resolver la siguiente ecuación de recurrencia

an = 2an−1 − an−2 , n ≥ 2, a0 = 4, a1 = 1