Universidad Abierta Interamericana

Facultad de Tecnologı́a Informática

Recuperatorio: Recurrencias. Aritmética modular

Facultad: Tecnologı́a e Informática

Carrera: Ingenierı́a en Sistemas Informáticos
Alumno:
Sede, localización: Sede Buenos Aires, localización centro
Asignatura: Matemática Discreta
Curso, turno: 3o K, TN
Docente: Marı́a Lorena Bergamini
Fecha: 2/6/2023
Tiempo de resolución:180 minutos
Examen parcial
Modalidad de resolución: Resolución individual, escrita, virtual, sincrónica
Contenidos: Recurrencias. Aritmética entera. Aritmética modular
Resultados de aprendizaje:

T1-09-31-6-1-2-RA2: [Reconoce]+ [situaciones problemáticas que puedan resolverse con contenidos

de la asignatura]+ [a fin de poder plantear el correspondiente modelo]+ [justificando sólidamente su
pertinencia]

T1-09-31-6-1-2-RA3: [Explora] + [ las estructuras discretas]+ [para entender, diseñar y fundamen-

tar algoritmos eficientes] + [aplicando la lógica matemática subyacente]

T1-09-31-6-2-2-RA4: [Comunica]+ [sus estrategias de resolución de una situación problemática a

pares y al docente] + [para someterlo a discusión]+ [usando lenguaje técnico apropiado]

Criterios de evaluación
Se valorará tanto la respuesta correcta como su correspondiente justificación, empleando los con-
ceptos y resultados teóricos adecuados.
Cada item tiene una valoración numérica, indicada en su enunciado. Se aprueba con un mı́nimo
de 60 % de las respuestas correctas (que corresponde a un 4).

Indicaciones
Debe subir en la actividad de parcial su resolución en un único documento en formato pdf. Asegúre-
se que todas las hojas sean legibles y que tengan orientación vertical. Arme el documento de forma
que las resoluciones queden en el orden dado en las consignas.

Consignas:

Problema 1. (20 %)
Estudios sobre la evolución de la cotización de cierta acción en la bolsa de valores indica que la
probabilidad de descenso en la cotización de esa acción en el dı́a n es igual a 5/6 de la probabilidad el
dı́a anterior, menos 1/6 de la probabilidad el dı́a anterior al anterior.
En los dos primeros dı́as de diciembre de 2022, esa probabilidad fue 1.
Plantear una relación de recurrencia para la probailidad de descenso en la cotización, y obtener su
solución.
Cómo se comporta esta probabilidad a lo largo del tiempo?

1
 Universidad Abierta Interamericana
Facultad de Tecnologı́a Informática

Problema 2. (20 %)
Indique cuáles de las sucesiones dadas son solución de la recurrencia an = 3an−1 + n.
Escriba el razonamiento utilizado para determinar las opciones correctas.
−2n−3
1. an = 4
2. an = 3n + 1

Problema 3. (10 %)
Explique en un párrafo breve qué quiere decir que un número A es divisible por un número B.
Dé la factorización prima de 7425, y explique cómo es la factorización prima de los divisores de
7425.

Problema 4. (20 %)
Dados los números 525 y 1800, indique:

1. ¿Cuáles son todos los divisores comunes positivos? ¿Cuál es el mcd?

2. Dé tres valores de c (distintos de 0) para los cuales la ecuación 525x + 1800y = c tiene solución.
Elija uno de los valores dados de c, y halle la solución general de la ecuación resultante.
3. Describa cuáles son todos los valores de c para los cuales la ecuación 525x + 1800y = c tiene
solución.
4. Dé tres valores de c para los cuales la ecuación 525x + 1800y = c no tiene solución.

Problema 5. (10 %)

1. ¿Cuántas clases de restos hay en Z9 ?

2. Describa los enteros que pertenecen a [5] en Z9 .
3. Realice los siguientes productos modulares en Z9 , y explique cómo obtuvo la respuesta:

a) 5*4
b) 8*2

Problema 6. (20 %)

1. Explique qué quiere decir que dos números son congruentes módulo 26.
2. Describa el conjunto de los posibles valores de b tales que 1035 ≡ b (mod 26).
3. Describa el conjunto de los posibles valores de b tales que la ecuación en congruencia 91x ≡
b (mod 26) tenga solución. Justifique su respuesta.