Sucesiones.

Ecuaciones de recurrencia
1) Escriba en cada caso, los 5 primeros términos de las siguientes sucesiones


a) an  3  (1) n nN0

a0  3  (1) 0  3  1  4 a1  3  (1)1  3  1  2 a2  3  (1) 2  3  1  4 a3  3  (1) 3  3  1  2

a4  3  (1) 4  3  1  4

 n 
b) bn   
 1  2.n  nN0

 1   2  2  3  3  4  4
b0  0 b1     1 b2    b3    b4   
 1  2.1   1  2.2   3  1  2.3   5  1  2.4   7

 n2 
c) cn   n 
 2  1  nN 0

 12  1  22  4 4  32  9 9
c0  0 c1   1    1 c2   2    c3   3   
 2 1 1  2 1 4 1 3  2 1 8 1 7
 42  16 16
c4   4   
 2  1  16  1 15

 3n 
d) a n   
 n!  nN 0

 30  1  31   32  9  33  27  34  81
a0      1 a1     3 a2     a3     a4    
 0!  1  1!   2!  2  3!  6  4!  24

2) Dados los primeros términos de las siguientes sucesiones, halle el término general:

a)  2, 2,2, 2,2, 2,............an  2. 1 nN0
n 1

5 6 7  n 3
b) 3, 2, , , ............bn   
3 4 5  n  1  nN0

c) 3, 7, 11, 15, 19.......cn  3  4.nnN0

2 2 2  2 
d) 2, , , 1, .........d n   
2 3 5  n  1  nN0
3) a) En cada uno de los siguientes casos, calcular los 4 primeros términos de las siguientes
sucesiones definidas por recurrencia:
b) Resolver las ecuaciones de recurrencia asociadas

 5 n0

an   8 n 1
2.a  8.a n2
 n 1 n2

a n  2.a n1  8.a n2  a n  2.a n1  8.a n 2  0  P( x)  x 2  2.x  8   1  4   2  2  SG  A1 .4  A2 . 2
n n

a0  A1  A2  5 A1  3 SG  3.4n  2. 2n

a1  4. A1   2. A2  8 A2  2

 9 n0

bn    13 n  1
 2.b  15.b n2
 n 1 n2

bn  2.bn1  15.bn2  bn  2.bn1  15.bn2  0  P( x)  x 2  2.x  15  1  3   2  5  SG  A1 .3  A2 . 5

n n

b0  A1  A2  9 A1  4 SG  bn  4.3n  5. 5n

b1  .3. A1   5. A2  13 A2  5

 6 n0

cn   8 n 1
4.c  4.c n2
 n1 n2

c n  4.c n 1  4.c n  2  c n  4.c n 1  4.c n  2  0  P( x)  x 2  4 x  4   1   2  2  SG  A1 .2  A2 .n.2

n n

c0  A1  A2 .0  6 A1  6 SG  c n  6.2n   2.n.2n
c1  2. A1  2. A2  8 A2  2

 d 0  2, d1  8, d 2  10
dn  
3.d n1  d n2  3d .n3 n  3

d n  3.d n 1  d n 2  3.d n 3  d n  3.d n 1  d n  2  3.d n 3  0  P( x)  x 3  3x 2  x  3   1  1   2  1   2  3

 SG  A1 .1  A2 . 1  A3 .3
n n n

d0  A1  A2  A3  2 A1  3 SG  d n  3.1   2
.  1  1.3
n n n

d1  . A1   1. A2  3. A3  8 A2  2
d2  A1  A2  9. A3  10 A3 1

 e0  e1  e1  4
en  
 1.en1  5.en2  3.en3 n3
en  1.en 1  5.en 2  3.en 3  en  1.en 1  5.en  2  3.en 3  0  P( x)  x 3  1x 2  5.x  3   1  3   2   3  1
 SG  A1 .3  A2 . 1  A3 ..n. 1
n n n

e0  A1  A2  0. A3  4 A1  1  SG  en  1.3n  3. 1n   4.n. 1n

e1  .3. A1   1. A2   1. A3  4 A2  3
e2  9. A1  A2  2. A3  4 A3  4

 19 n0
 10

fn   8 n 1
 f  20. f n2
 n1 n2

f n  f n 1  20. f n  2  f n  f n 1  20. f n 2  0  P( x)  x 2  x  20   1  5   2  4  SG  A1 .5  A2 . 4

n n

a0  A1  A2  1910 A1  2615  SG  f n  2615

. 5   1 6 
n
.  4
n

a1  5 A1   4. A2  8 A2  1 6

 g 0  0, g1  2, g 2  3
gn  
2.g n1  5.g n2  6.g n3 n  3

g n  2.g n 1  5.g n  2  6.g n 3  g n  2.g n 1  5.g n  2  6.g n 3  0  P( x)  x 3  2 x 2  5.x  6   1  1   2  2   2  3

 SG  A1 .1  A2 . 2  A3 .3
n n n

d0  A1  A2  A3  1 2 A1  5 6 SG  g n  5 6 
. 1  1115
.  2  110
. 3
n n n

d1  . A1   2. A2  3. A3  2 A2  1115
d2  A1  4. A2  9. A3  3 A3  110

4) Halla una relación de recurrencia para el número de formas en que una persona puede subir n
escalones si puede subir uno o dos peldaños en cada paso.
Solución. Hay dos maneras de empezar a subir los n escalones: subiendo un peldaño o subiendo
dos peldaños en el primer paso.
Si empezamos subiendo un peldaño, quedaran n-1 peldaños por subir, subiendo uno o dos peldaños
en cada paso.
Si empezamos subiendo dos peldaños, quedarán n-2 peldaños por subir, subiendo uno o dos
peldaños en cada paso.

Así, a n cumplirá la relación de recurrencia an  an1  an2

Como condiciones iniciales tenemos

a0 = 1 (existe una única manera de subir 0 peldaños, no moviéndose),
a1 = 1 (existe una única manera de subir 1 peldaño),
a2 = 2 (existen dos maneras de subir dos peldaños, dando dos pasos de un peldaño o dando un paso
de dos peldaños).
 n n
 5  5  1 5   5  5  1 5 
Así, la solución de la relación de recurrencia es: an   .   
  2    10 . 2 

 10     

5) Sea a n el número de palabras de longitud n formadas con los dígitos 0, 1, que no tienen dos
ceros consecutivos. Encuentra una relación de recurrencia para calcular a n y resuélvela.
Solución. Las palabras de longitud n formadas con los dígitos 1,0 que no tienen dos ceros
consecutivos, se dividen en dos grupos: las que empiezan por 1 y las que empiezan por 0.
Las que empiezan por 1, a continuación del 1 tienen una palabra de longitud n-1 sin dos ceros
consecutivos.
Las que empiezan por 0, a continuación de este han de llevar un 1, y a continuación del 1 contienen
tienen una palabra de longitud n-2 sin dos ceros consecutivos.
Recíprocamente, si a una palabra de longitud n-1 sin dos ceros consecutivos le añadimos un 1
delante obtenemos una palabra de longitud n sin dos ceros consecutivos, y si a una palabra de
longitud n-2 sin dos ceros consecutivos, le añadimos delante el bloque 01 obtenemos una palabra de
longitud n sin dos ceros consecutivos.
Así, a n cumplirá la relación de recurrencia an  an1  an2 .

Como condiciones iniciales tenemos

a0 = 1 (existe una única palabra de longitud 0, la palabra vaca, que no tiene dos ceros consecutivos),
a1 = 2 (existen dos palabra de longitud 1, las palabras 0 y 1, que no tienen dos ceros consecutivos),
a3 = 3 (existe dos palabras de longitud 2 sin dos ceros consecutivos, las palabras 01, 10, 11).
n n
 5  3. 5   1  5   5  3. 5   1  5 
Así, la solución de la relación de recurrencia es: a n   .  
  2    10 . 2 
 
 10     

6) Halla una ecuación de recurrencia que genere la siguiente sucesión: 1; 2; 5; 12; 29; 70; 169…. y
resuelve dicha ecuación, obteniendo en función de n, el termino general a n de la sucesión.

Solución: a n cumple la relación de recurrencia an  2.an1  an2 con condiciones iniciales a0 = 1, a1= 2.
2 2 
Por el ejercicio anterior la solución es a n  
4   n
2 2 
. 1  2   
 4 . 1  2  n

   

7) El número de bacterias de un cultivo de laboratorio se cuadriplica cada hora. Plantear una relación
de recurrencia para el número de bacterias que hay en el cultivo después de n horas. Si el número
inicial de bacterias es 120, ¿cuántas habrá al cabo de 8 horas?

0  120 a0  120
1  480 a1  120.41
2  1920 a2  120.4 2
3  7680 a3  120.4 3
......... ....
 
a n  120. 4 n  
an  120. 4 n
8) En enero del 2000, una persona adquirió un auto por $100.000 dólares. Si cada año disminuye
13% su valor inicial. ¿Cuánto valía el auto en 2009?
Solución: an  100000.0,87 n 

9) Resolver las siguientes ecuaciones de recurrencia

1 si n  0 2 si n  0
an   bn  
 an1  2  3.an1

a0  1 b0  2
a1  1  2  3 b1  3.2  6
a2  3  2  1  2  2  5 b2  3.6  3.3.2  18
a3  5  2  1  2  2  2  7 b3  3.18  3.3.3.2  254
...................... ......................
a n  1  2.n bn  2.3n