Apropiación de contenidos (EAAA1)
Matemática Discreta - MA265
Tema: Relaciones de recurrencia
Objeto de este material: Es garantizar la apropiación de los contenidos visto en el AAA1.
Apellidos y nombres
Código
Sección
Martel Paez, Jhair Israel
U202215562
SX32
Firma
 Siguiendo las recomendaciones revisadas a lo largo de todo el AAA1, ahora te corresponde a ti
entregar la resolución de los ejercicios que se le presentó en la evaluación para validar todo lo
aprendido y hacer tuyo el conocimiento.
Indicaciones:
 Descargue e imprima este documento.
 Adjunte la resolución de cada una de las preguntas del EAAA1 con lapicero azul o negro,
justificando sus respuestas.
 Respondidas las preguntas, siga los siguientes pasos:
a. Escanear en un solo documento y colocarlo en formato PDF. O tomar foto a las preguntas
y respuestas, pegarlas en este documento y guárdalo en formato PDF.
b. El nombre del archivo en PDF debe tener la siguiente sintaxis: Código de su sección y sus
apellidos y nombres, por ejemplo: SX35_Ríos Sánchez _José Francisco
c. Responda además las preguntas de reflexión que se encuentra al final del documento
01. Pregunta y desarrollo.
MA265 EAAA1 TEMA: RELACIONES DE RECURRENCIA
1
02. Pregunta y desarrollo.
MA265 EAAA1 TEMA: RELACIONES DE RECURRENCIA
2
MA265 EAAA1 TEMA: RELACIONES DE RECURRENCIA
3
MA265 EAAA1 TEMA: RELACIONES DE RECURRENCIA
4
Reflexionemos sobre el aprendizaje de las relaciones de recurrencia, a través de las siguientes
preguntas:
a) ¿Por qué es importante el estudio de las relaciones de recurrencia?
b) ¿Cuándo se utiliza la fórmula explícita 𝑎𝑛 = 𝛼( 𝑠1 )𝑛 + 𝛽( 𝑠2 )𝑛 en una relación de
recurrencia homogénea de orden 2?
c) ¿Cuándo se utiliza la fórmula explícita 𝑎𝑛 = 𝛼( 𝑠)𝑛 + 𝛽𝑛( 𝑠)𝑛 en una relación de
recurrencia homogénea de orden 2?
a) La relación de recurrencia es importante porque es de gran ayuda para
solucionar problemas de conteo y en análisis de algorítmicos, además ayuda en
formular una solución y comprobar por inducción la validez de la misma.
b) Se utiliza esta formula explicita cuando se tienen dos raíces reales distintas s1 y
s2
c) Se utiliza esta formula cuando tienen dos raíces iguales.
MA265 EAAA1 TEMA: RELACIONES DE RECURRENCIA
5
MA265 EAAA1 TEMA: RELACIONES DE RECURRENCIA
6