FÓRMULAS DE RECURRENCIA

profesor: George Braddock1

4 de abril de 2022

1 Master en Matemática Educativa en la Universidad de Costa Rica

profesor: George Braddock1 FÓRMULAS DE RECURRENCIA 4 de abril de 2022 1 / 14

TIPOS DE FÓRMULAS DE RECURRENCIA

Una fórmula de recurrencia permite hallar el valor de un término de

una sucesión a partir del valor de términos anteriores. Hay de 2 tipos:
HOMOGÉNEAS

Ejemplos: an = 4 an−1
an = an−1 + 2 an−2

NO-HOMOGÉNEAS

Ejemplos: an = an−1 + 5
an = an−1 + 2 an−2 + 30

profesor: George Braddock1 FÓRMULAS DE RECURRENCIA 4 de abril de 2022 2 / 14

ORDEN DE UNA RECURRENCIA

El orden indica de cuántos valores inmediatamente anteriores depende

un valor dado de la sucesión.
RECURRENCIAS DE ORDEN 1
El valor de cada elemento depende solo del anterior.
Ejemplos: an = 4 an−1
an = an−1 + 5
RECURRENCIAS DE ORDEN 2
El valor de cada elemento depende de los 2 anteriores.
Ejemplos: an = an−1 + 2 an−2
an = 2 an−2 + 30

profesor: George Braddock1 FÓRMULAS DE RECURRENCIA 4 de abril de 2022 3 / 14

FORMULA GENERAL

HOMOGÉNEAS ORDEN 1
La fórmula de recurrencia

an = r × an−1
da origen a una sucesión geométrica cuya fórmula general es

an = a1 × r n−1

profesor: George Braddock1 FÓRMULAS DE RECURRENCIA 4 de abril de 2022 4 / 14

FORMULA GENERAL
NO-HOMOGÉNEAS ORDEN 1
La fórmula de recurrencia

an = r × an−1 + d

es de tipo no-homogénea de orden 1.

Su fórmula general es de la forma

an = B × r n−1 − C

donde los valores de B y C se calculan ası́:

d
C= B = a1 + C
r −1

profesor: George Braddock1 FÓRMULAS DE RECURRENCIA 4 de abril de 2022 5 / 14

FORMULA GENERAL
NO-HOMOGÉNEAS ORDEN 1 (EJEMPLO)
La fórmula de recurrencia a1 = 1; an = 7 × an−1 + 12
es de tipo no-homogénea de orden 1.
Su fórmula general es de la forma

an = B × 7n−1 − C

donde los valores de C y B se calculan ası́:

12
C= =2 B=1+2=3
7−1

Entonces su fórmula general es de la forma

an = 3 × 7n−1 − 2

profesor: George Braddock1 FÓRMULAS DE RECURRENCIA 4 de abril de 2022 6 / 14

FORMULA GENERAL

PRÁCTICA
RECURRENCIAS NO-HOMOGÉNEAS ORDEN 1
Encuentre la fórmula general de las siguientes recurrencias:
1 a1 = 5, an = 7 an−1 + 12
2 a1 = 2, an = −2 an−1 + 9
3 a1 = 2, an = 3 an−1 + 6
4 a1 = 5, an = 4 an−1 − 3
5 a1 = −3, an = 5 an−1 + 20

profesor: George Braddock1 FÓRMULAS DE RECURRENCIA 4 de abril de 2022 7 / 14

FORMULA GENERAL
HOMOGÉNEAS ORDEN 2
La fórmula de recurrencia an = r · an−1 + s · an−2
puede escribirse ası́: an − r · an−1 − s · an−2 = 0
Su ecuación caracteristica es entonces
X2 − r X − s = 0
Si las soluciones de esta ecuación son x1 y x2 entonces la fórmula general de la
sucesión es de la forma:

an = A (x1 )n−1 + B (x2 )n−1

Conociendo los valores de a1 y a2 se puede formar el sistema
a1 = A + B
a2 = x1 A + x2 B
La solución del sistema de ecuaciones nos dará los valores de A y de B.

profesor: George Braddock1 FÓRMULAS DE RECURRENCIA 4 de abril de 2022 8 / 14

FORMULA GENERAL
HOMOGÉNEAS ORDEN 2 (EJEMPLO)
La fórmula de recurrencia a1 = 5, a2 = 9, an = 2 · an−1 + 15 · an−2
puede escribirse ası́: an − 2 an−1 − 15 an−2 = 0
Su ecuación caracteristica es entonces x 2 − 2 x − 15 = 0.
Las soluciones (raı́ces) de esta ecuación son x1 = −3 y x2 = 5.
Entonces la fórmula general de la sucesión es de la forma:

an = A (−3)n−1 + B (5)n−1 (∗)

Conociendo los valores de a1 y a2 se puede formar el sistema
cuando n = 1, como a1 = 5, usando (∗) se llega a que 5=A+B

cuando n = 2, como a2 = 9, usando (∗) se llega a que 9 = −3 A + 5 B

La solución de este sistema de ecuaciones es: A = 2 y de B = 3.
Entonces la fórmula general de la sucesión es: an = 2 (−3)n−1 + 3 (5)n−1

profesor: George Braddock1 FÓRMULAS DE RECURRENCIA 4 de abril de 2022 9 / 14

SISTEMAS DE ECUACIONES

EJEMPLO #1
Resuelva el sistema: (1) A + B=8
(2) 3 A − 2 B = −1
Despeje B de la ecuación (1): B = 8 − A
Sustituya ese valor de B en la ecuación (2): 3 A − 2 (8 − A) = −1
Simplificando:
3 A − 2 · 8 − 2 · (−A) = −1
3 A − 16 + 2 A = −1
5 A = −1 + 16
5 A = 15
15
A= =3
5
B =8−3=5

profesor: George Braddock1 FÓRMULAS DE RECURRENCIA 4 de abril de 2022 10 / 14

SISTEMAS DE ECUACIONES

EJEMPLO #2 (1) A + B=8

Resuelva el sistema: (2) 3 A − 2 B = −1
Multiplique la ecuación (1) por 3: (3) 3 A + 3 B = 24
(4) 3 A − 2 B = −1
A la ecuación (3) réstele la (4):
0 A + 3 B − (−2 B) = 24 − (−1)
3 B + 2 B = 24 + 1
5 B = 25
B=5
Sustituyendo este valor en la ecuación (1):
A+5=8
A=8−5
A=3

profesor: George Braddock1 FÓRMULAS DE RECURRENCIA 4 de abril de 2022 11 / 14

ECUACIONES CUADRATICAS
EJEMPLO:
Resuelva la ecuación: a x 2 + b x + c = 0, es decir encuentre las 2
raı́ces r1 y r2 de la cuadrática.
Método #1: Use el modo EQUATION/QUAD de una calculadora
cientı́fica. Basta darle los 3 valores (a, b, c) y la calculadora devuelve
las 2 raı́ces.
Método #2: Use la “Fórmula General” −b ± √b 2 − 4 a c
ri =
2a
Método #3: Factorice “por inspección”. Tome en cuenta que se
a x 2 + b x + c = a (x − r1 ) × (x − r2 )
entonces las 2 raı́ces de la ecuación son r1 y r2 .

profesor: George Braddock1 FÓRMULAS DE RECURRENCIA 4 de abril de 2022 12 / 14

FORMULA GENERAL

PRÁCTICA
RECURRENCIAS HOMOGÉNEAS ORDEN 2
Encuentre la fórmula general de las siguientes recurrencias:
1 a1 = 3, a2 = 4, an = 5 an−1 − 6 an−2
2 a1 = 1, a2 = 8, an = an−1 + 6 an−2
3 a1 = 3, a2 = 11, an = 5 an−1 − 6 an−2
4 a1 = 8, a2 = 16, an = 2 an−1 + 15 an−2
5 a1 = 1, a2 = 23, an = 4 an−1 + 5 an−2

profesor: George Braddock1 FÓRMULAS DE RECURRENCIA 4 de abril de 2022 13 / 14

 MUCHAS GRACIAS!

profesor: George Braddock1 FÓRMULAS DE RECURRENCIA 4 de abril de 2022 14 / 14