Universidad Tecnológica Nacional

Facultad Regional Delta

Departamento de Ingenierı́a en Sistemas
Matemática Discreta
Recuperatorio - Tema 1
18 de Febrero de 2021

Profesor: Lı́c. Noemı́ Giachino Especialidad:

Alumno: Nota Final:

Leer con atención antes de comenzar:

• No se permitirán consultas de ningún tipo. La interpretación de los enunciados y la corrección

de los resultados forman parte de la evaluación.
• Aunque en algún enunciado no se exprese explı́citamente, se debe explicar en cada ejercicio
el procedimiento seguido, justificando el mismo con definiciones, teoremas y propiedades per-
tinentes.


a0 = 12

1. Dada la sucesión an definida por: a1 = 29

an = 5an−1 − 6an−2 , n ≥ 2


Demostrar que ∀n ≥ 1 : an = 5.3n + 7.2n .

Debe respetarse la estructura de la demostración por inducción.

2. Construir una MEF sobre {a, b, c} que ante un arreglos que comienza en aa ó termine en un número
múltiplo de tres de b consecutivas, la salida es 1, en los otros casos, 0. Luego:
(a) Simplifı́quela.
(b) Justificar si alguna de ellas, la original o la simplificada, puede convertirse en AEF. En caso de
ser posible, dar el AEF asociado a alguna de ellas.
Deben explicarse los algoritmos o procedimientos utilizados.