Trabajo Práctico 8: Recursión Matemática Discreta

1. Dadas las sucesiones (an ) de números reales, halle la expresión de an para un n arbitrario:
a) a1  2 an 1  an  4 (n  N)

b) a1  3 an  an 1  3n (n  1)

Sugerencia: utilizar convenientemente el ejercicio 1) g) de este TP

c) a1  0 an  an 1  2n  1 (n  1)

d) a1  3 an 1  2an  0 (n  2)

2. Resuelva las siguientes ecuaciones en recurrencia homogéneas:

a) a0  2, a1  1 an  7an 1  10an 2  0 (n  2)

b) a0  6, a1  8 an  4an 1  4an 2 (n  1)

c) a1  6, a2  0 an  5an 1  6an 2  0 (n  3)

d) a0  2, a1  8 an  2  4an 1  5an (n  0)

e) a0  a1  1 an  2  5an 1  4an (n  0)

3. Hallar el valor de k  R de modo tal que 5n sea solución de la ecuación an  2  3an  1  k an (n  0) .

Para el valor de k hallado, resolver la ecuación de recurrencia si a0  1 , a1  0

Algunos ejercicios resueltos

Ejercicio 3: Hallar el valor de k  R de modo tal que 5n sea solución de la ecuación an  2  3an  1  k an
(n  0) . Para el valor de k hallado, resolver la ecuación de recurrencia si a0  1 , a1  0

La ecuación dada en el enunciado la podemos escribir como an  2  3an  1  k an  0 . Como sabemos

que 5n es solución de la ecuación, esta sucesión verifica la igualdad. Es decir:
an  2  3an  1  k an  0

5n  2  3. 5n  1  k 5n  0
5n. 52  3. 5n. 5  k.5n  0 sacando 5n como factor común:
5n.  25  15  k   0 dado que 5n  0 :
10  k  0  k  10

Reemplazamos de k hallado en la ecuación: an  2  3an  1  10 an  0 . Para buscar la otra solución de

la ecuación (una ya la conocemos, es an  5n ) planteamos el polinomio característico:

r2  3r  10  0 . Aplicando la fórmula resolvente, obtenemos que r = 5 o r = -2. Luego, la solución general de

nuestra ecuación es an  A. 5n  B. (2)n

1
Trabajo Práctico 8: Recursión Matemática Discreta

Falta halar los valores de A y B de modo tal que se verifiquen las condiciones iniciales: a0  1 , a1  0

a0  A. 50  B. (2)0  A  B  1
a1  A. 51  B. (2)1  5A  2B  0

A  B  1 2 5
Resolviendo el sistema  (utilizar el método más conveniente) obtenemos que A = y B  .
 5A  2B  0 7 7
2 5
Por lo tanto, la solución de la ecuación es an  . 5n  . (2)n
7 7