Universidad Tecnológica Nacional

Facultad Regional Delta

Departamento de Ingenierı́a en Sistemas
Matemática Discreta
Recuperatorio - Tema 1
14 de Diciembre de 2020

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.

1. Demostrar que ∀n ≥ 1 : 22n−1 + 32n−1 es divisible por 5.

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

2. Sea la ecuación diofántica o diofantina 70x + 98y = m:

(a) Determinar justificando para que valores de m natural con 141 < m < 170 la ecuación admite
solución no vacı́a.
(b) Para uno de los valores de m hallados en el item anterior, en caso de existir más de uno, hallar
todas las soluciones de la ecuación.
 Universidad Tecnológica Nacional
Facultad Regional Delta
Departamento de Ingenierı́a en Sistemas
Matemática Discreta
Recuperatorio - Tema 2
14 de Diciembre de 2020

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.

1. Demostrar que ∀n ≥ 2 : 32n−1 + 52n−3 es divisible por 8.

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

2. Sea la ecuación diofántica o diofantina 102x + 119y = m:

(a) Determinar justificando para que valores de m natural con 170 < m < 205 la ecuación admite
solución no vacı́a.
(b) Para uno de los valores de m hallados en el item anterior, en caso de existir más de uno, hallar
todas las soluciones de la ecuación.