Reurrencias lineales no homogéneas

A. Garcı́a

Universidad de Zaragoza

March 16, 2021

A. Garcı́a (Universidad de Zaragoza) Reurrencias lineales no homogéneas March 16, 2021 1/6
Recurrencias lineales no homogéneas.

f0 , f1 , fn = 6fn−1 − 9fn−2 + 2n ∀n ≥ 2

fn − 6fn−1 + 9fn−2 = 2n n≥2

n 0 1 2 3 4 5
fn 0 1 10 57 260 1057

A. Garcı́a (Universidad de Zaragoza) Reurrencias lineales no homogéneas March 16, 2021 2/6
Recurrencias lineales no homogéneas.

f0 , f1 , fn = 6fn−1 − 9fn−2 + 2n ∀n ≥ 2

fn − 6fn−1 + 9fn−2 = 2n n≥2

n 0 1 2 3 4 5
fn 0 1 10 57 260 1057

Solución genérica de la homogénea

A · 3n + B · n · 3n

Supongamos que sabemos que

n+3
{ }
2
es una solución particular.
A. Garcı́a (Universidad de Zaragoza) Reurrencias lineales no homogéneas March 16, 2021 2/6
Fórmula genérica

Comprobamos la solución particular

n+3 (n − 1) + 3 (n − 2) + 3
−6 +9 = 2n
2 2 2

A. Garcı́a (Universidad de Zaragoza) Reurrencias lineales no homogéneas March 16, 2021 3/6
Fórmula genérica

Comprobamos la solución particular

n+3 (n − 1) + 3 (n − 2) + 3
−6 +9 = 2n
2 2 2
Fórmula genérica de no homogénea=Genérica de la homogénea + Sol.
particular.
n+3
fn = A · 3n + B · n · 3n +
2
Los parámetros concretos A, B se calculan a partir de las condiciones
iniciales.

A. Garcı́a (Universidad de Zaragoza) Reurrencias lineales no homogéneas March 16, 2021 3/6
Solución particular

Término no homogéneo
Pk (n)γ n
Polinomio en n de grado k por constante a la n.

A. Garcı́a (Universidad de Zaragoza) Reurrencias lineales no homogéneas March 16, 2021 4/6
Solución particular

Término no homogéneo
Pk (n)γ n
Polinomio en n de grado k por constante a la n.

Solución particular de la forma

nd0 Pk (n)γ n

Pk (n) polinomio en n de grado k

d0 multiplicidad de γ como raı́z caracterı́stica del caso homogéneo (puede
y suele ser d0 = 0)

A. Garcı́a (Universidad de Zaragoza) Reurrencias lineales no homogéneas March 16, 2021 4/6
Solución particular
Como calculamos los coeficientes de Pk (n) :
En la fórmula que define fn , sustituimos fn , fn − 1, . . . por la expresión
nd0 Pk (n)γ n con valores n, n − 1, n − 2, . . . y resolvemos un sistema de
ecuaciones lineales que nos dan los coeficientes.

A. Garcı́a (Universidad de Zaragoza) Reurrencias lineales no homogéneas March 16, 2021 5/6
Solución particular
Como calculamos los coeficientes de Pk (n) :
En la fórmula que define fn , sustituimos fn , fn − 1, . . . por la expresión
nd0 Pk (n)γ n con valores n, n − 1, n − 2, . . . y resolvemos un sistema de
ecuaciones lineales que nos dan los coeficientes.
fn − 6fn−1 + 9fn−2 = 2n n≥2
Como h(n) = 2n, solución particular
(a + bn)1n
Hallar a y b tales que
(a + bn) − 6(a + b(n − 1)) + 9(a + b(n − 2)) = 2n ∀n
Si n = 0 obtenemos a − 6a + 6b + 9a − 18b = 0
Si n = 1, a + b − 6a + 9a − 9b = 2
Solución a = 3/2, b = 1/2
Solución particular
n+3
2
A. Garcı́a (Universidad de Zaragoza) Reurrencias lineales no homogéneas March 16, 2021 5/6
Solución particular

fn − 6fn−1 + 9fn−2 = 2n · 3n n≥2

Como h(n) = 2n · 3n , solución particular

n2 (a + bn)3n

Hallar a y b tales que

n2 (a+bn)3n −6(n−1)2 (a+b(n−1))3n−1 +9(n−2)2 (a+b(n−2))3n−2 = 2n·3n

9n2 (a+bn)−18(n−1)2 (a+b(n−1))+9(n−2)2 (a+b(n−2)) = 18n· ∀n

Para n = 1, obtenemos 9(a + b) + 9(a − b) = 18
Para n = 2 obtenemos 36(a + 2b) − 18(a + b) = 36
Solución particular: a = 1, b = 1/3
Solución genérica
3+n n
A · 3n + B · n · 3n + n2 ( )3
3
A. Garcı́a (Universidad de Zaragoza) Reurrencias lineales no homogéneas March 16, 2021 6/6
Solución particular

fn − 6fn−1 + 9fn−2 = 2n · 3n n≥2

Solución genérica
3+n n
A · 3n + B · n · 3n + n2 ( )3
3
Si f0 = 0, f1 = 1, entonces A y B son las soluciones del sistema

A + B · 0 · 30 + 0 = 0 (1)
1 1
A·3 +B ·1·3 +4=1

Por tanto A = 0, B = −1, y la fórmula explı́cita de la recurrencia es

fn = (−3n + 3n2 + n3 )3n−1

A. Garcı́a (Universidad de Zaragoza) Reurrencias lineales no homogéneas March 16, 2021 7/6