SUCESIONES RECURRENTES DE LA FORMA

fn+1 = a fn1 + b fn
27 de noviembre de 2016

EJEMPLO 01
Sea la siguiente serie denida como fn+1 = 2 fn1 + fn , donde f0 = 0 y f1 = 1.
Solucin

Planteamos otra ecuacin fn = 0 fn1 + 1 fn , y con la ecuacin anterior, denimos la siguientes ecuacin
matricial:


fn


=

fn+1

0
2



1 fn1
1
fn

Si analizamos esta ecuacin matricial ms detenidamente:

  
f1
0
=
f2
2

1  
1
f
0
1
f1

  
f2
0
=
f3
2

2  
1
f
0
1
f1

  
f3
0
=
f4
2

3  
1
f
0
1
f1

Generalizando:


fn

fn+1


0
=
2

1
1

n  
f
0
f1



0 1
, para poder aplicar
2 1
la n-potencia directamente, para ello primero calculamos los valores propios de la matriz A.

Para solucionar este sistema de ecuaciones, tenemos que diagonalizar la matriz A =

AX =X
( I A) X = 0
det ( I A) = 0

det

 
0
0

1
1


=0


det



1
=0
2 1

2 2 = 0
1,2 = {1, 2}

Con los valores propios podremos hallar los vectores propios.

Para

1 = 1:

1
0

 
0
0

1
2

1
2

    
1
x
0
1 =
1
x2
0

    
1
x
0
1 =
2
x2
0

Reescribiendo en forma de matriz aumentada:


1
2

1
0


1 0
2 0

0
0

1
0

x1 + x2 = 0
x1 = t

x2 = t,

tR

El primer vector propio encontrado es:


1
X =t
1
0

Para

2 = 2:

2
0

 
0
0

2
2


    
1
x
0
1 =
1
x2
0

    
1
x
0
1 =
1
x2
0

2
2

Reescribiendo en forma de matriz aumentada:



2
2


2
0

1
1
1
0


0
0

0
0

Deiner Zapata S.

2 x1 x2 = 0
x1 = t y x2 = 2 t

El segundo vector propio encontrado es:

X 00 = t


1
1

La matriz de vectores propio buscada es:


P = X0

P =

1
1

X 00


1
2

La matriz espectral de A esta denida como:

A = P D P 1

Reemplazando, tenemos:
A=


1 1
3 1

 
1
1

2
0

 
0
2

2
1


1
1

Reemplazando en la ecuacin matricial generalizada:


 
n 
  
1 1 1
1 0
2 1
f

0
0 2
1 1
fn+1
f1
3 1 2

 



 


n
1 1 1
(1)
0
2 1
f0
fn

=
0
2n
1 1
f1
fn+1
3 1 2

 



n
1 1 1
(1) (2 f0 f1 )
fn

=
n
2 (f0 + f1 )
fn+1
3 1 2




n
1
(1) (2 f0 f1 ) + 2n (f0 + f1 )
fn
=
n+1
fn+1
(2 f0 f1 ) + 2n+1 (f0 + f1 )
3 (1)


fn

La ecuacin buscada queda determinada como:

fn =

1
n
n
[(1) (2 f0 f1 ) + (2) (f0 + f1 )]
3

Deiner Zapata S.

EJEMPLO 02
Sea la siguiente serie denida como fn+1 = 3 fn1 + 2 fn , donde f0 = 0 y f1 = 1.
Solucin

Planteamos otra ecuacin fn = 0 fn1 + 1 fn , y con la ecuacin anterior, denimos la siguientes ecuacin
matricial:


fn

fn+1


0
=
3

1
2



fn1
fn

Si analizamos esta ecuacin matricial ms detenidamente:

  
f1
0
=
f2
3

1  
1
f
0
2
f1

  
f2
0
=
f3
3

2  
1
f
0
2
f1

  
f3
0
=
f4
3

3  
1
f
0
2
f1

Generalizando:


fn

fn+1


0
3

1
2

n  
f
0
f1



0 1
, para poder aplicar
Para solucionar este sistema de ecuaciones, tenemos que diagonalizar la matriz A =
3 2
la n-potencia directamente, para ello primero calculamos los valores propios de la matriz A.
AX =X
( I A) X = 0
det ( I A) = 0


 

0
0 1

=0
0
3 2



1
det
=0
3 2

det

2 2 3 = 0
1,2 = {1, 3}

Con los valores propios podremos hallar los vectores propios.

Deiner Zapata S.

Para

1 = 1:

1
0

 
0
0

1
3

1
3

    
1
x
0
1 =
2
x2
0

    
1
x
0
1 =
3
x2
0

Reescribiendo en forma de matriz aumentada:


1
3

1
0


1 0
3 0

0
0

1
0

x1 + x2 = 0
x1 = t

x2 = t,

tR

El primer vector propio encontrado es:


1
X =t
1
0

Para

2 = 3:

2
0

 
0
0

2
2


    
1
x
0
1 =
1
x2
0

    
1
x
0
1 =
1
x2
0

3
3

Reescribiendo en forma de matriz aumentada:



3
3


3
0

1
1
1
0


0
0

0
0

3 x1 x2 = 0
x2 = 3 x1
x1 = t y x2 = 3 t

El segundo vector propio encontrado es:

X 00 = t

 
1
3

Deiner Zapata S.

La matriz de vectores propio buscada es:


P = X0


1
P =
1

X 00


1
3

La matriz espectral de A esta denida como:

A = P D P 1

Reemplazando, tenemos:

1 1
A=
4 1

 
1
1

3
0

 
0
3

3
1


1
1

Reemplazando en la ecuacin matricial generalizada:


 
n 
  
1 1 1
1 0
3 1
f

0
fn+1
0 3
1 1
f1
4 1 3

 




 

n
1 1 1
(1)
0
3 1
fn
f

0
=
n
1
3
0
3
1
1
fn+1
f1
4

 



n
1 1 1
(1) (3 f0 f1 )
fn

=
3n (f0 + f1 )
fn+1
4 1 3




n
1
(1) (3 f0 f1 ) + 3n (f0 + f1 )
fn
=
n+1
fn+1
(3 f0 f1 ) + 3n+1 (f0 + f1 )
4 (1)


fn

La ecuacin buscada queda determinada como:

fn =

1
n
n
[(1) (3 f0 f1 ) + (3) (f0 + f1 )]
4

Deiner Zapata S.