Tema 2 Ecuaciones en diferencias Teor a

2.1 Ecuaciones en diferencias

Como ya se ha visto, una forma usual de denir sucesiones es por recurrencia, escribiendo cada t ermino en funci on de algunos anteriores y proporcionando condiciones iniciales, que son los casos base de la recurrencia. La relaci on de recurrencia que aparece en este tipo de denici on es un caso particular de lo que se conoce como ecuaci on en diferencias: una igualdad que liga los t erminos de una sucesi on. Denici on 2.1.1 Una ecuaci on en diferencias de orden k es una igualdad de la forma f (xn+k , xn+k1 , . . . , xn+1 , xn , n) = 0 donde la inc ognita de la ecuaci on es la sucesi on xn . Resolver la ecuaci on es hallar la forma expl cita de todas las sucesiones que satisfacen esa igualdad. Esto se llama soluci on general de la ecuaci on. Una soluci on concreta de la ecuaci on se llama soluci on particular y generalmente se obtiene imponiendo condiciones iniciales en la soluci on general. Una ecuaci on en diferencias de orden k se dice lineal si y s olo si es de la forma xn+k + ak1 (n)xn+k1 + + a1 (n)xn+1 + a0 (n)xn + b(n) = 0 donde a0 , a1 , . . . , ak1 y b son funciones de n y a0 (n) 6= 0 para alg un n N. Si b(n) = 0 para todo n N, la ecuaci on se llama homog enea. Si las funciones ai son constantes, la ecuaci on se llama de coecientes constantes. Ejemplo 2.1.2 La ecuaci on xn xn1 n = 0 es de orden 1, lineal, no homog enea, con coecientes constantes. Admite, entre otras, la soluci on xn = 1 + 2 + + n, esto es, xn es la suma de los n primeros n(n + 1) t erminos de una progresi on aritm etica de raz on 1. El resultado de dicha suma es . 2

16

Tema 2. Ecuaciones en diferencias

Nota 2.1.3 Se recuerda que la suma de n t erminos consecutivos de una progresi on aritm etica es: ak+1 + ak+2 + + ak+n = ak+1 + ak+n n 2

que se lee: la semisuma de los extremos multiplicada por el n umero de t erminos. Se recuerda que la suma de n t erminos consecutivos de una progresi on geom etrica de raz on r es: a k+1 ak+n r si r 6= 1 1r ak+1 + ak+2 + + ak+n = ak+1 n si r = 1

Ejemplo 2.1.4 La ecuaci on en diferencias xn = xn1 + 1 es de orden 1, lineal, no homog enea, con coecientes constantes. Esta ecuaci on admite como soluci on la sucesi on de los n umeros naturales [0, 1, 2, 3, . . . ], pero tambi en cualquier sucesi on de la forma [a, a + 1, a + 2, a + 3, . . . ], a R. En este caso, xn = n es una soluci on particular de la ecuaci on, mientras que xn = a + n, con a R, es la soluci on general, a expensas de demostrar que no existen otras. Ejemplo 2.1.5 enea, pero no es de coecientes La ecuaci on xn+2 = (n + 2)xn+1 es de orden 1, lineal y homog constantes. Admite, entre otras, la soluci on xn = n!. Ejemplo 2.1.6 La ecuaci on xn+2 xn+1 xn = 0 es de orden dos, lineal, homog enea, con coecientes constantes. Admite como soluci on, entre otras, la sucesi on de Fibonacci. Ejemplo 2.1.7 n La ecuaci on xn x2 on general es xn = c2 , con c R. n1 = 0 es de orden 1, no lineal. Su soluci En este tema se van a resolver u nicamente dos tipos de ecuaciones en diferencias: las de primer orden lineales y las de segundo orden lineales, homog eneas, con coecientes constantes.

2.2

Ecuaciones lineales de primer orden

Una ecuaci on en diferencias lineal de primer orden es una ecuaci on del tipo xn+1 = a(n)xn + b(n). El proceso se resoluci on de ecuaciones de primer orden lineales lo dividimos en tres fases. En primer lugar resolveremos las ecuaciones homog eneas (es decir, aquellas para las cuales b(n) = 0), en segundo lugar las ecuaciones, no homog eneas, para las que sea a(n) = 1, y nalmente procederemos a resolver el caso general, bas andonos en los dos casos anteriores. Proposici on 2.2.1 (Ecuaciones homog eneas) Una ecuaci on en diferencias lineal de primer orden homog enea se puede escribir en la forma xn+1 = a(n)xn Departamento de Matem atica Aplicada (E.U. Inform atica)

Teor a 17 Aplicando la regla recursiva sucesivas veces se obtiene: xn+1 = a(n)xn = a(n) a(n 1) xn1 = a(n) a(n 1) a(n 2) xn2 = . . . As , el t ermino n- esimo se obtiene multiplicando el primer t ermino por el producto acumulado de los a(k ) anteriores. Por lo tanto, la soluci on de esta ecuaci on que satisface la condici on inicial xn0 = c es xn = a(n 1) a(n0 + 1) a(n0 ) c = c como se puede comprobar por inducci on. Nota 2.2.2 Por convenio un producto sin factores vale 1. Si alg un a(i) es nulo entonces xn = 0 para todo n > i. Si se usa directamente la f ormula del producto hay que tener cuidado con la forma en que est a escrita la ecuaci on (no es lo mismo xn+1 = a(n)xn que xn = a(n)xn1 ) y con el rango que debe recorrer el producto. Proposici on 2.2.3 (Ecuaciones de la forma xn+1 = xn + b(n)) Puesto que xn+1 = xn + b(n) = xn1 + b(n 1) + b(n) = xn2 + b(n 2) + b(n 1) + b(n) = . . . , el t ermino n- esimo se obtiene sumando el primer t ermino a la suma acumulada de los b(k ) anteriores. Por lo tanto, la soluci on de esta ecuaci on que satisface la condici on inicial xn0 = c es n1 X xn = c + b(n0 ) + b(n0 + 1) + + b(n 1) = c + b(j ) n n0
j =n0 n 1 Y

a(j )

j =n0

n n0

como se puede comprobar por inducci on.

Proposici on 2.2.4 (Caso general) Una ecuaci on en diferencias lineal de primer orden de la forma xn+1 = a(n)xn + b(n) se puede resolver por el llamado m etodo de variaci on de las constantes, que consiste en: Resolver la Q ecuaci on homog enea xn+1 = a(n)xn , con lo que se obtiene una soluci on del n1 tipo xn = c j =n0 a(j ).

Hacer variar la constante endola en una sucesi on (cn ) y buscar esta sucesi on Q 1c, convirti obligando a xn = cn n a ( j ) a veri car la ecuaci o n completa x = a ( n ) x + b ( n ). n+1 n j =n0 Simplicando, se obtiene una ecuaci on del tipo (b) para la sucesi on cn . Resolver la ecuaci on en cn , teniendo en cuenta que debe ser cn0 = xn0 . Una vezQ obtenida (cn ), la soluci on de la ecuaci on completa vendr a dada por la sucesi on n1 xn = cn j =n0 a(j ) para n n0 y se puede comprobar por inducci on. Departamento de Matem atica Aplicada (E.U. Inform atica)

18

Tema 2. Ecuaciones en diferencias

Nota 2.2.5 Para la soluci on de la ecuaci on lineal completa xn+1 = a(n)xn + b(n), tambi en se puede dar una f ormula, similar a la dada en los otros dos casos, pero que tiene el inconveniente de ser dif cil de recordar. Concretamente la soluci on de la ecuaci on con la condici on inicial x1 = c es: ! n 1 n1 Y X bi a(i) c + (n > 1). xn = Qi j =1 a(j ) i=1 i=1 Como se ha comentado antes, si se usa esta f ormula hay que ser cuidadoso con la forma en que est a escrita la ecuaci on y la condici on inicial. Ejemplo 2.2.6 Q 1 n La ecuaci on xn = 2xn1 , con condici on inicial x0 = 3, tiene por soluci on xn = 3 n j =0 2 = 3(2 ). La comprobaci on, por inducci on, es trivial. Ejemplo 2.2.7 La ecuaci on xn = xn1 + n, con condici on inicial x3 = c, tiene por soluci on (4 + n)(n 3) n 3 2 (Obs ervese que 4 + 5 + + n es la suma de los t erminos de una progresi on aritm etica). Comprobaci on por inducci on sobre n: xn = c + 4 + 5 + + n = c + Paso base: si n = 3, se tiene que c +
(4+n)(n3) 2

= c.

Paso de inducci on: supongamos que la expresi on obtenida es v alida para n 3, esto es que xn = c +

(4 + n)(n 3) . (H.I.) 2 Entonces, usando la relaci on de recurrencia y la hip otesis de inducci on (H.I.) se tiene que: xn+1 = xn + n + 1 = c + Es decir xn+1 = c + y la igualdad es v alida para n + 1. (4 + n)(n 3) n2 + 3n 10 (5 + n)(n 2) +n+1 = c+ = c+ . 2 2 2 (4 + (n + 1))((n + 1) 3) 2

Ejemplo 2.2.8 Se trata de resolver la ecuaci on xn = (n 1)xn1 + n!, con condici on inicial x1 = 2. Como es una ecuaci on completa seguimos los pasos del algoritmo general: La ecuaci on homog enea es xn = (n 1)xn1 y su soluci on, con x1 = c, es xn = (n 1)(n 2) . . . 1 c = c(n 1)! (N otese que x2 = 1 x1 = 1 c, x3 = 2 x2 = 2 1 c, x4 = 3 x3 = 3 2 1 c etc.) Departamento de Matem atica Aplicada (E.U. Inform atica)

Teor a 19 Ahora se hace variar la constante c y se debe buscar una sucesi on cn que haga que xn = cn (n 1)! sea soluci on de la completa. Para ello se debe cumplir la ecuaci on: cn (n 1)! = (n 1)cn1 (n 2)! + n! Dividiendo por (n 1)! resulta cn = cn1 + n

Se resuelve ahora esta ecuaci on, en cn , teniendo en cuenta que debe ser c1 = x1 = 2, con lo que cn = c1 + 2 + 3 + + n = 2 + 2 + 3 + + n 2+n n(n + 1) = 2+ (n 1) = 1 + 2 2 La soluci on de la ecuaci on lineal completa es xn = cn (n 1)!, es decir: (n + 1)! n(n + 1) xn = 1 + (n 1)! = (n 1)! + . 2 2 Se puede probar por inducci on que esta sucesi on es soluci on de la ecuaci on propuesta.

2.3

Ecuaciones de segundo orden

Para nalizar, vamos a ver c omo se resuelven algunas ecuaciones en diferencias de orden dos, concretamente las lineales, homog eneas y con coecientes constantes, es decir aquellas que se pueden escribir de la forma: xn+2 + axn+1 + bxn = 0 con a, b R.

Denici on 2.3.1 (Polinomio caracter stico de una ecuaci on homog enea) Dada una ecuaci on en diferencias de segundo orden homog enea con coecientes constantes xn+2 + axn+1 + bxn = 0, al polinomio x2 + ax + b se le llama polinomio caracter stico de la ecuaci on. Proposici on 2.3.2 Sean z1 y z2 las ra ces del polinomio caracter stico de la ecuaci on en diferencias homog enea de segundo orden xn+2 + axn+1 + bxn = 0.
n n (a) Si z1 , z2 R, z1 6= z2 , la soluci on general es xn = z1 + z2 , con , R. n1 n (b) Si z1 = z2 R, la soluci on general es xn = z1 + nz1 , con , R.

(c) Si z1 = z2 = rei C R, la soluci on general es xn = rn ( cos(n) + sen(n)), con , R. La soluci on particular que satisface las condiciones iniciales xn0 = c, xn0 +1 = d es u nica y se obtiene imponiendo estas en la soluci on general y resolviendo el sistema lineal de dos ecuaciones en y que aparece. Departamento de Matem atica Aplicada (E.U. Inform atica)

20

Tema 2. Ecuaciones en diferencias

Demostraci on. Veamos algunos elementos de la demostraci on, aunque no la completaremos. Si z es una ra z del polinomio caracter stico de la ecuaci on, entonces xn = z n es una soluci on particular: xn+2 + axn+1 + bxn = z n+2 + az n+1 + bz n = z n (z 2 + az + b) = z n 0 = 0. Si el polinomio caracter stico tiene una ra z doble, debe ser z = a/2. En este caso, n1 xn = nz es tambi en una soluci on particular: xn+2 + axn+1 + bxn = (n + 2)z n+1 + a(n + 1)z n + bnz n1 = z n1 n(z 2 + az + b) + z (2z + a) = z n1 (n 0 + z 0) = 0. Si las ra ces del polinomio caracter stico son imaginarias, z = rei y z = rei , entonces n xn = rei = rn ein = rn (cos(n) + i sen(n)) n xn = rei = rn ein = rn (cos(n) i sen(n))

son dos soluciones. Combinando ambas se pueden obtener otras dos soluciones que no tienen parte imaginaria y son xn = rn cos(n) y xn = rn sen(n). En denitiva, en todos los casos se generan dos soluciones particulares de la ecuaci on. La demostraci on se completa probando que cualquier otra soluci on se obtiene como combinaci on lineal de estas dos. Esta es la parte que omitiremos. Ejemplo 2.3.3 stico x2 4, cuyas ra ces son 2 y 2. Su La ecuaci on xn+2 = 4xn tiene por polinomio caracter n n soluci on general es, por tanto, xn = (2) + 2 . Si se imponen las condiciones iniciales x2 = 1, x3 = 0, se obtiene el sistema x 2 = 4 + 4 = 1 x 3 = 8 + 8 = 0 cuya soluci on es = = 1/8. La soluci on particular buscada es 1 1 xn = (2)n + 2n = (1)n 2n3 + 2n3 = ((1)n + 1)2n3 8 8 si n 2.

En esta expresi on se observa que todos los t erminos de ndice impar son 0. Vamos a comprobar que las soluciones obtenidas verican tanto la ecuaci on xn+2 = 4xn como las condiciones iniciales. Si n = 2: x2 = ((1)2 + 1)223 = (2)21 = 1. Si n = 3: x3 = ((1)3 + 1)233 = (0)21 = 0. Si n 2: xn verica la relaci on xn+2 = 4xn pues (a) xn+2 = ((1)n+2 + 1)2n+23 = ((1)n+2 + 1)2n1 , y Departamento de Matem atica Aplicada (E.U. Inform atica)

Teor a 21 (b) 4 xn = 4 ((1)n + 1)2n3 = 22 ((1)n+2 + 1)2n3 = ((1)n+2 + 1)2n3+2 = xn+2 . Ejemplo 2.3.4 Para resolver la ecuaci on xn+1 4xn + 4xn1 = 0 con condiciones iniciales x1 = 5 y x2 = 8, se calculan las ra ces del polinomio caracter stico x2 4x + 4, resultando la ra z doble 2, luego la n n1 soluci on general es xn = 2 + n2 . A continuaci on se imponen las condiciones iniciales x1 = 2 + = 5 x2 = 4 + 4 = 8 obteni endose = 3 y = 1. La soluci on buscada es xn = 3 2n n2n1 si n 1. Ejemplo 2.3.5 El problema de valores iniciales xn +4xn2 = 0, x1 = 1, x2 = 4 tiene por polinomio caracter stico 2 i /2 x + 4, cuyas ra ces son 2i y 2i = 2e , luego la soluci on general es n n xn = 2n cos + sen . 2 2 Las condiciones iniciales llevan al sistema x1 = 2 = 1 x2 = 4 = 4 de donde = 1 y = 1/2. La soluci on buscada es n 1 n n xn = 2 cos + sen 2 2 2 si n 1.

Departamento de Matem atica Aplicada (E.U. Inform atica)