Sunteți pe pagina 1din 21

MATEMTICAS - 2 FINANZAS - M.

Daz Gabela

Captulo 2
Ecuaciones en Diferencias
Las ecuaciones en diferencias, se usan para describir fenmenos, en general relacionados con el tiempo, cuando este se considera discreto.
Por ejemplo el precio de una produccin vincola en el momento n+1, depender
de lo que vala en el momento n.
Definicin 2.0.1 Esto se formaliza con lo que definimos como ecuacin en diferencias, que en su forma general se escribe:

xn = F [xn1 , xn2 , . . . , xnk ] (ecuacin de orden k)


Donde vemos como lo que se da es una frmula de recurrecia para obtener el valor
xn a partir de los k trminos anteriores.
Ser solucin general de esta ecuacin, el conjunto de todas las sucesiones
x0 , x1 , x2 , x3 , . . . , xn , . . . que la satisfaga.
Cuando se fijan condiciones iniciales, se obtiene una solucin particular de la
ecuacin, es decir una sucesin concreta.
Ejemplo 2.0.2 Resolver la ecuacin en diferencias
xn = xn1 + 7
________
Ser solucin de esta ecuacin, toda sucesin que verifique que la diferencia entre
dos trminos consecutivos es 7, esto es cualquier progresin aritmticas de razn 7.
5

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

CAPTULO 2. ECUACIONES EN DIFERENCIAS

Por ejemplo:{0, 7, 14, 21, 28, 35, . . .} {1, 8, 15, 22, 29, 36, . . .} , {2, 9, 16, 23, 30, 37, . . .}

{16, 23, 30, 37, 44, 51, . . .} etc...

La expresin de la solucin general ser: xn = 7n + C

Para la condicin inicial x0 = 2 se tiene la solucin particular: {2, 9, 16, 23, 30, 37, }
xn = 7n + 2

2.1
2.1.1

Clasificacin de las ecuaciones en diferencias


Respecto al orden

De primer orden, cuando en la frmula de recurrencia, solo intervienen dos valores


consecutivos: xn y xn+1 (o bien para cualquier k, se relacionan solamente, xn+k y xn+k+1 ) .
La ecuacin xn+1 = xn + 7 , es de primer orden.
De segundo orden, cuando en la frmula de recurrencia, intervienen los valores:
xn y xn+2 , aunque tambin pueda estar xn+1
(o bien para cualquier k, se relacionan solamente, xn+k y xn+k+2 , aunque puede estar xn+k+1 ) .
La ecuacin xn+2 = xn+1 xn + 2 , es de segundo orden.

Anlogamente para las de orden 4, 5, etc.

La ecuacin xn = xn1 xn4 + 2 es de 4o orden.

Una ecuacin de primer orden se podra considerar como una de 2o orden,


donde xn+2 tiene coeficiente 0
Ejemplo: xn+1 xn = 7 xn+1 xn + 0xn1 = 7

En esta asignatura solo estudiaremos ecuaciones de primero y segundo orden.

2.1.2

Respecto a la linealidad

Una ecuacin en diferencias es lineal cuando es de la forma


xn = f(xn1 , xn2 , . . . , xnk )
siendo f una funcin lineal.
La ecuacin xn = x2n1 xn5 + 2 no lineal . La ecuacin xn = xn1 + 2 es lineal

de primer orden.

En esta asignatura solo estudiaremos ecuaciones lineales.

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

2.1. CLASIFICACIN DE LAS ECUACIONES EN DIFERENCIAS

2.1.3

Respecto a los coeficientes

Una ecuacin lineal en diferencias es de coeficientes constantes cuando es de la forma:


xn = an1 xn1 + an2 xn2 + . . . + ank xnk + b
donde an1 , an2 , . . . , ank ,b son coeficientes constantes.
La ecuacin xn = 3n xn1 + 2 es de primer orden y coeficientes no constantes.
La ecuacin xn = 5xn1 + 2xn7 es de orden 7 y coeficientes constantes.
En esta asignatura solo estudiaremos ecuaciones de coeficientes constantes.

2.1.4

Respecto a la homogeneidad

Una ecuacin lineal


xn + an1 xn1 + an2 xn2 + . . . + ank xnk = b
es homognea si b = 0. Cuando b = 0 se dice no homognea.

La ecuacin xn = 5xn1 + 2xn7 es homognea, pues se puede escribir: xn


5xn1 2xn7 = 0

La ecuacin xn sen(n)5xn1 + 2xn2 = 8 es lineal, de coeficientes no constantes


orden 2 y no homogenea ,

2.1.5

Algunos ejemplos de aplicacin de las ecuaciones en


diferencias

Una ecuacin lineal de primer orden permite calcular el inters compuesto.


Supongamos que decidimos invertir 1000 euros en una cuenta a un inters com5
puesto del 5 %, es decir, al final del primer ao el inters que genera es de 1000 100
=
50 euros, se obtienen as 1050 euros. Como inters compuesto significa que todo lo
invertido tiene inters, al final del 2o ao se obtienen como intereses:
1050

5
= 52.50 euros
100

El balance al final del 2o ao es


1050 + 52.50 = 1102.50 euros

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

CAPTULO 2. ECUACIONES EN DIFERENCIAS

Por tanto al final del primer ao se tiene:




5
5
x1 = 1000 + 1000
= 1000 1 +
= 1000 (1.05) euros
100
100
Al final del segundo ao se tiene


5
5
= x1 1 +
= x1 (1.05) euros
x2 = x1 + x1
100
100
Al final del tercer ao se tiene
x3 = x2 (1.05) euros
Al final del ao n-simo, se tiene
xn = xn1 (1.05) euros ; n = 0, 1, 2, 3, . . .
Esta es la relacin de recurrencia o ecuacin en diferencias que expresa lo que
hay en la cuenta al final del ao n en trminos de la cantidad que haba al final del
ao n 1.O bien se podra tambien escribir la ecuacin de recurrencia como:
xn+1 = xn (1.05) euros ; n = 0, 1, 2, 3, . . .
A partir del valor de x1 , vemos que:
x2 = x1 (1.05) = 1000 (1.05)2
x3 = x2 (1.05) = 1000 (1.05)3
y en general
xn = 1000 (1.05)n ; n = 1, 2, 3, ;
que es la soluci
on explcita de la [Ec.1].
La expresin revela que xn crece con n.
Representando grficamente esta situacin, se tiene

[Ec.1]

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

2.2. ECUACIONES EN DIFERENCIAS LINEALES HOMOGNEAS DE PRIMER ORDEN 9

yx

.
.

x0 = 1000

-10

n: aos
x
1

fig.1-t2

2.2

Ecuaciones en diferencias lineales homogneas


de primer orden

Son de la forma:
xn+1 = a xn ; n = 1, 2, 3, . . .
donde x0 es el valor inicial.
Procediendo de forma recursiva se tiene
xn = an x0
Si |a| < 1 an 0 |xn | 0
n

Si |a| > 1 a

|xn |

Si |a| = 1 xn = x0
En el ejemplo anterior tenamos:
xn+1 = 1.05 xn [pues x0 = 1000 y a = 1.05]
xn = 1000 (1.05)n ; n = 1, 2, 3,
Si considersemos x como una variable continua t en vez de discreta, tendriamos la
f unci
on
x(t) = 1000 (1.05)t

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

CAPTULO 2. ECUACIONES EN DIFERENCIAS

10

que se puede escribir en forma exponencial


x(t) = 1000 etk , donde k = Ln (1.05)
En nuestro caso |a| = 1.05 > 1, el comportamiento de x es exponencial creciente
y su grfica es :
y

x(t)

1000

tx

fig.2-t2

2.3

Ecuaciones en diferencias, lineales no homogneas de primer orden

Son de la forma
xn+1 = a xn + b
con a y b constantes.
Procediendo de forma recursiva se tiene
x1 = a x0 + b
x2 = a x1 + b = a (a x0 + b) + b = a2 x0 + ab + b


x3 = a x2 + b = a a2 x0 + ab + b + b = a3 x0 + a2 b + ab + b
..
.
..
.
xn = a n x0 + a

n1

b + an2 b + + a b + b

Entonces an x0 es una solucin general y a n1 b +a n2 b + +a b +b es una solucin


particular, que se puede escribir como b [a

n1

+a

n2

+ + a +1.]

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

2.3. ECUACIONES EN DIFERENCIAS, LINEALES NO HOMOGNEAS DE PRIMER ORDEN 11


Llamando
n2

S = 1 + a + + a

+a

n1

se tiene:
S a = a + a 2 + + a

n1

+a

= S 1 + an

luego:

an 1
a1
Por tanto podemos escribir que la solucin de la ecuacin xn+1 = a xn + b es de la forma:
n
a 1 b si a = 1
n
a1
xn = a x0 +
bn
si a = 1
S=

Es decir:

Kan + b
si a = 1
1a
xn =
b n+C
si a = 1

, donde

K = x0 +

b
a1

C = an x0

b
es la solucin de equilibrio, a = 1) y su comportamiento cualitativo
1a
depende del valor de a.
- Si a > 1 se produce una evolucin montona divergente.

(donde x =

a>1

x(n)
K>0

x0
.
x
x0 .

.
.

.
.

.
.
K<0

.
n

4
fig.3-t2

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

CAPTULO 2. ECUACIONES EN DIFERENCIAS

12

- Si 0 < a < 1 todas las soluciones convergen monotonamente a la del equilibrio.

y x(n)
x0

0<a<1

.
.
K>0

.
.
.

.
.

K<0

.
x0

.
nx

4
fig.4-t2

- Si a = 0 todas las soluciones no constantes son estacionarias.


yx(n)
a=0
x0

.
.

nx
0

fig.5-t2
- Si 1 < a < 0 las soluciones convergen a la de equilibrio, con oscilaciones

amortiguadas.

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

2.3. ECUACIONES EN DIFERENCIAS, LINEALES NO HOMOGNEAS DE PRIMER ORDEN 13

yx(n)
-1 < a < 0
K<0

4
x

.
2

fig.6-t2
- Si a < 1 se generan oscilaciones no acotadas.
x(n)
a < -1

.
x

.
.
.

.
.

n
0

fig.7-t2
En resumen, cuando |a| < 1 todas las soluciones son atradas por el equilibrio (se

dice que es asintticamente estable) y si |a| > 1 todas las soluciones no constantes
se alejan del equilibrio.
-Si a = 1 y b = 0 la ecuacin no tiene soluciones de equilibrio y las trayectorias

crecen (b > 0) y decrecen (b < 0) indefinidamente.

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

CAPTULO 2. ECUACIONES EN DIFERENCIAS

14

- Si a = 1 y b = 0 todas las soluciones son estacionarias.

yx(n)
a=1 ;b>0

.
4

.
.
.

.
.
.

.
nx

0
0

fig.8-t2

yx(n)
a=1 ;b<0

.
.
.
.
.
.
.

nx

0
0

fig.9-t2

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

2.3. ECUACIONES EN DIFERENCIAS, LINEALES NO HOMOGNEAS DE PRIMER ORDEN 15

yx(n)
a=1;b=0

x = x0

fig.10-t2

-Si a = 1 todas las soluciones no constantes son peridicas, de periodo 2.

x(n)
a = -1

.
x=

b
2

2K

.
n

fig.11-t2

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

CAPTULO 2. ECUACIONES EN DIFERENCIAS

16

2.4

Resolucin de ecuaciones en diferencias, lineales homogneas de 2o orden

Son de la forma:
xn + a1 xn1 + a2 xn2 = 0 ; n 2
x 0 = C0
x 1 = C1
Para resolverlas, se plantea a travs del polinomio caracterstico, la ecuacin
auxiliar:
2 + a1 + a2 = 0
Se resuelve la ecuacin y se obtienen las races y .
Segun sean los valores de y se tiene:
1) Si = existen constantes A y B tales que la solucin de la ecuacin es de
la forma:
xn = A n + B n ; n 0
2) Si = existen constantes A y B tales que la solucin de la ecuacin es de
la forma:
xn = (An + B) n
Las constantes A y B estn determinadas por las condiciones iniciales: x0 = C0
y x 1 = C1 .
Ejemplo 2.4.1 Un ejemplo tpico de recurrencia lineal homognea de orden dos es
la denominada sucesin de Fibonacci

xn = xn1 + xn2 ; n 2

x1 = 1

x2 = 1
En este caso la ecuacin es

2 1 = 0
cuyas races son

1+ 5
;
=
2

1 5
=
2

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

2.5. RESOLUCIN DE CUACIONES EN DIFERENCIAS LINEALES, NO HOMOGNEAS17


por lo que
xn = A


n
n
1+ 5
1 5
+B
2
2

sustituyendo x1 = 1 y x2 = 1.
Se calculan los valores de A y B obtenindose

n
n 
1+ 5
1
1 5
+
xn =
2
2
5

2.5

nN

Resolucin de cuaciones en diferencias lineales, no homogneas

Se trata de resolver ecuaciones en las que el trmino independiente es no nulo, es


decir, recurrencias del tipo

xn + a1 xn1 + a2 xn2 = f(n); n 2

x0 = C0

x1 = C1

La solucin es de la forma

(p)
xn = x(h)
n + xn
(h)

(p)

donde xn es la solucin general de la ecuacin lineal homognea asociada y xn es


una solucin particular de la ecuacin lineal no homognea.
Para buscar la solucin particular de la no homognea distinguimos los casos
siguientes

2.5.1

Caso I
f (n) = K rn

Estudiaremos el caso particular en el que f (n) = K rn , donde K es una cons-

tante. Es decir

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

CAPTULO 2. ECUACIONES EN DIFERENCIAS

18

xn + a1 xn1 + a2 xn2 = K rn ; n 2

x 0 = C0

x 1 = C1

Entonces

(p)
1. xn = C rn , si rn no es solucin de la recurrencia lineal homognea.
(h)
n
n
n
2. x(p)
n = C n r , si xn = A r + B r1 con r1 = r .
(p)
(h)
3. xn = C n2 rn , si xn = (A + Bn) rn .

2.5.2

Caso II
f (n) = b0 + b1 n + b2 n2 + bk nk

En el caso particular
xn + a1 xn1 + a2 xn2 = b0 + b1 n + b2 n2 + bk nk

[II 1]

una solucin particular es


1.
2.
3.

(p)

xn = B0 + B1 n + + Bk nk si 1 = 1 y 2 = 1


(p)
xn = n B0 + B1 n + + Bk nk si 1 = 1 2 = 1


(p)
xn = n2 B0 + B1 n + + Bk nk si 1 = 2 = 1

Los coeficientes B0 , B1 , . . . , Bk se determinan sustituyendo en la ecuacin [II 1]


Ejemplo 2.5.1 Resolver
xn 3xn1 = 5 7n ; n 1
x0 = 2

Solucin general
(p)
xn = x(h)
n + xn

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

2.5. RESOLUCIN DE CUACIONES EN DIFERENCIAS LINEALES, NO HOMOGNEAS19


Solucin de la homognea
La ecuacin lineal homognea asociada ser:
xn 3xn1 = 0

1 = 0 =
Polinomio caracterstico: 2 3 = 0
2 = 3 =
(h)

Como 1 = 2 xn = A 3n .
Solucin particular
n
Como f (n) = 5 7n , se busca una solucin particular de la forma x(p)
n = B 7

(ya que 7n no es solucin de la ecuacin lineal homognea asociada), obtenindose


el valor de B por sustitucin:
B 7n 3B 7n1 = 5 7n 7B 3B = 5 7 B =

35
4

Solucin general
La solucin general de la ecuacin es de la forma
(p)
n
xn = x(h)
n + xn = A 3 +

35 n
7
4

Teniendo en cuenta la condicin inicial: x0 = 2 , determinamos el valor de A = 27


4
, por lo que para este valor inicial la solucin es:
xn =

1
(35 7n 27 3n )
4

Ejercicio 2.5.2 Si la ecuacin hubiese sido


xn 3xn1 = 5 3n
x0 = 2
Observamos que la solucin general de la ecuacin lineal homognea asociada es
la misma que en el ejemplo anterior. Sin embargo ahora dado que 3n es solucin de
la ecuacin lineal homognea asociada, no podemos tomar como solucin particular
(p)
(p)
xn = B 3n , sino que debemos tomar xn = B n 3n , por sustitucin se obtiene

el valor de B

Bn3n 3B (n 1) 3n1 = 5 3n Bn B (n 1) = 5 B = 5
y la solucin general es de la forma
(p)
n
n
xn = x(h)
n + xn = A 3 + 5n 3

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

CAPTULO 2. ECUACIONES EN DIFERENCIAS

20

y puesto que x0 = 2, se obtiene A= 2, es decir


xn = (2 + 5n) 3n
Ejemplo 2.5.3 Determinar la nica solucin de la ecuacin

xn + xn1 2xn2 = 9n2 + 15n + 9

[II 2]
x0 = 1

x1 = 2
La ecuacin auxiliar es

2 + 2 = 0

1 1 + 8
1 3 1
=
=
2
2
2
1 = 2 , luego una solucin de la ecuacin homognea es:
n
n
n
x(h)
n = A 1 + B (2) = A + B(2)

Como una de las raices es = 1, una solucin particular ser de la forma


xp (n) = n(B0 + B1 n + B2 n2 ) = B0 n + B1 n2 + B2 n3
sustituyendo en la ecuacin [II 2] se tiene
B0 n + B1 n2 + B2 n3 + B0 (n 1) + B1 (n 1)2 + B2 (n 1)3


2 B0 (n 2) + B1 (n 2)2 + B2 (n 2)3 = 9n2 + 15n + 9

igualando los coeficientes de las potencias de n se tiene

de donde resulta

9B2 = 9

6B1 + 15B2 = 15

3B0 + 5B1 + 9B2 = 9


B2 = 1 ; B1 = 0 ; B0 = 0

es decir, la solucin particular es


3
x(p)
n = n

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

2.5. RESOLUCIN DE CUACIONES EN DIFERENCIAS LINEALES, NO HOMOGNEAS21


y la solucin general es
(p)
n
3
xn = x(h)
n + xn = A + B(2) + n ; A, B R

Imponiendo las condiciones x0 = 1 y x1 = 2 se tiene




A+B =1
3B = 0 B = 0
x0 = A + B(2)0 = 1

x1 = A + B(2) + 1 = 2
A 2B = 1
A=1
por tanto la solucin de la ecuacin [II 2] es
xn = 1 + n3

2.5.3

Caso III (No damos en Finanzas)


f(n) = a0 cos wn + b0 sen wn

La idea es buscar una solucin particular del mismo tipo:


x(p)
n = A0 n cos wn + B0 n sen wn

[III 1]

esto sucede cuando alguno de los sumandos de [III 1] es solucin de la homognea.


Ejemplo 2.5.4 Resolver la ecuacin

xn + xn2 = 2 cos n
2
La ecuacin auxiliar es
2 + 1 = 0
con races complejas = i de mdulo r = 1 y argumento =

As la solucin de la ecuacin homognea viene dada por




n
(h)
n
xn = A i + B (i) = A cos n + i sen n + B(cos n i sen n) =
2
2
2
2

= (A + B) cos n + (A B) sen n
2
2

Llamando C1 = A + B y C2 = A B se tiene

x(h)
n = C1 cos n + C2 sen n
2
2

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

CAPTULO 2. ECUACIONES EN DIFERENCIAS

22

puesto que f (n) = 2 cos n , buscamos una solucin particular del tipo
2

x(p)
n = A0 n cos n + B0 n sen n
2
2
sustituyendo en la ecuacin

A0 n cos n+B0 n sen n+A0 (n 2) cos (n 2)+B0 (n 2) sen (n 2) = 2 cos n


2
2
2
2
2
puesto que
 n


n
(n 2) = cos
= cos
2
2
2
 n

n

sen (n 2) = sen
= sen
2
2
2
cos

resulta

A0 n cos n
+ B0 n sen n
A0 (n 2) cos n
B0 (n 2) sen n
= 2 cos n
2
2
2
2
2
n
n
n
n
n
A0 n cos 2 + B0 n sen 2 A0 n cos 2 + 2A0 cos 2 B0 n sen 2 + 2B0 n sen n
=
2
= 2 cos n
2

Por lo tanto
2A0 cos

n
n
n
+ 2B0 n sen
= 2 cos
2
2
2

de donde
2A0 = 2
2B0 = 0
por lo tanto A0 = 1 ; B0 = 0 y una solucin particular es
x(p)
n = n cos

n
2

la solucin general completa viene dada por


xn = (C1 + n) cos

n
n
+ C2 sen
2
2

Esta metodologa puede generalizarse al caso en que


f (n) = (Ps (n) cos wn + Qt (n) sen wn) n
siendo Ps (n) y Qt (n) polinomios de grados s y t respectivamente. Si ninguno de
los sumandos es solucin de la ecuacin homognea asociada, entonces existe una
solucin particular de la forma


r (n) cos wn + Q
r (n) sen wn n
=
P
x(p)
n

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

2.6. EJEMPLOS CLSICOS DE ECUACIONES EN DIFERENCIAS

23

r son polinomios de grado r, de coeficientes indeterdonde r = max (s, t) y Pr y Q


minados.
En caso contrario, la solucin particular toma la forma



cos
wn
+
Q
(n)
sen
wn
n
x(p)
=
n
P
(n)
r
r
n

Finalmente, es importante sealar que los tres casos anteriores permiten resolver
situaciones compuestas.
Si
f (n) = f1 (n) + f2 (n) + + fs (n)
al ser L un operador lineal en la ecuacin
Lxn = xn + a1 xn1 + a2 xn2 = f (n)
permite obtener una solucin particular de la forma
(p)

(p)

(p)
x(p)
n = x1 + x2 + + xs
(p)

siendo xi solucin particular de Lxn = fi (n)

2.5.4

Ejemplo
(p)

(p)

Como x1 = n es solucin de xn xn2 = 2 y x2 = 2n es solucin de xn xn2 =


3 2n2 , entonces
n
x(p)
n = n+2

es solucin de la ecuacin
xn xn2 = 2 + 3 2n2

2.6
2.6.1

Ejemplos clsicos de ecuaciones en diferencias


La ecuacin de Malthus

Se quiere estudiar la evolucin de la poblacin de una determinada especie. Para


ello denotaremos por xn el nmero de individuois de dicha poblacin en el instante
n.
Para estudiar de que manera evoluciona la poblacin, se plantea una relacin
entre lo que ocurre en sta en instantes consecutivos. Una primera forma de abordar

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

2.7. ECUACIONES EN DIFERENCIAS LINEALES HOMOGNEAS 2O ORDEN25


CUADRO RESUMEN

2.7

Ecuaciones en diferencias lineales homogneas


2o orden

Son de la forma:
xn + a1 xn1 + a2 xn2 = 0 ; n 2
x 0 = C0
x 1 = C1
Para resolverlas, se plantea el polinomio caracterstico
2 + a1 + a2 = 0
y se resuelve la ecuacin obtiendo las races y .
Segun sean los valores de y se tiene:
1) Si = existen constantes A y B tales que la solucin de la ecuacin es de
la forma:

xn = A n + B n ; n 0
2) Si = existen constantes A y B tales que la solucin de la ecuacin es de
la forma:
xn = (An + B) n
Las constantes A y B estn determinadas por las condiciones iniciales: x0 = C0
y x 1 = C1 .

2.8

Ecuaciones en diferencias lineales, no homogneas 2o orden

Se trata de resolver ecuaciones en las que el trmino independiente es no nulo, es


decir, recurrencias del tipo

xn + a1 xn1 + a2 xn2 = f(n); n 2

x0 = C0

x1 = C1

MATEMTICAS - 2 FINANZAS - M. Daz Gabela

CAPTULO 2. ECUACIONES EN DIFERENCIAS

26

(h)

(p)

(h)

La solucin es de la forma: xn = xn + xn donde xn es la solucin general de la


(p)

ecuacin lineal homognea asociada y xn es una solucin particular de la ecuacin


lineal no homognea.
Para buscar la solucin particular de la no homogenea distinguimos los casos
siguientes

2.8.1

Caso I f (n) = K rn

Estudiaremos el caso particular en el que f (n) = K rn , donde K es una constante. Es decir

xn + a1 xn1 + a2 xn2 = K rn ; n 2

x 0 = C0

x 1 = C1
Entonces

(p)

1. xn = C rn , si rn no es solucin de la recurrencia lineal homognea.


(p)

(h)

2. xn = C n rn , si xn = A rn + B r1n con r1 = r .
(p)

(h)

3. xn = C n2 rn , si xn = (A + Bn) rn .

2.8.2

Caso II f (n) = b0 + b1 n + b2 n2 + bk nk

En el caso particular
xn + a1 xn1 + a2 xn2 = b0 + b1 n + b2 n2 + bk nk

[II 1]

una solucin particular es


1.
2.
3.

(p)

xn = B0 + B1 n + + Bk nk si 1 = 1 y 2 = 1


(p)
xn = n B0 + B1 n + + Bk nk si 1 = 1 2 = 1


(p)
xn = n2 B0 + B1 n + + Bk nk si 1 = 2 = 1

Los coeficientes B0 , B1 , . . . , Bk se determinan sustituyendo en la ecuacin [II 1]