1.3.

ALGORITMOS PARA EL

CALCULO DE An
INDUCCIN MATEMTICA

( )

1 0 1
Sea la matriz A= 0 1 0
1 0 1
Calcular An, n N

El mtodo de demostracin conocido como induccin

matemtica, se puede utilizar para demostrar que una cierta
proposicin p(n), que se refiere a los nmeros naturales, es
cierta para cada n.
El mtodo nos dice:
1. Demuestra que P(1) existe
2. Demuestra que P(n) es cierta, entonces P(n+1) es cierta
As queda claro que P(n) es cierta

n N

Para la matriz A empezamos

calculando las sucesivas
potencias de la matriz cuadrada
A:

( )
( )
( )

A estas potencias las escribimos

de otro modo:

( )

1 0 1
1
A=0 1 0
1 0 1

1 0 1
1
A=0 1 0
1 0 1

2 0 2
A=0 1 0
2 0 2

2 0 2
A 2= 0 1 0
21 0 21

4 0 4
3
A= 0 1 0
4 0 4

22 0 22
A= 0 1 0
22 0 22

(
(

)
)

( )

23 0 23
A = 0 1 0
23 0 23

8 0 8
A =0 1 0
8 0 8
4

Esto nos lleva a proponer la siguiente ecuacin general:

A =

(n1 )

(n1 )

(n1)

0 2
1
0
(n1)
0 2

Demostramos por induccin que es verdad:

1. Comprobemos que es cierto para cada n=2, n=3 por ejemplo.
2. Supongamos que la formula es cierta para n vamos a ver que
tambin es cierta para n+1

n +1

( )(

)(

(n1)
0 2(n1)
2n 0 2n
1 0 1 2
=AA = 0 1 0
0
1
0 = 0 1 0 = An +1
1 0 1 2(n1) 0 2(n1)
2n 0 2n
n

Por lo tanto queda demostrado por induccin que:

A =

(n1 )

(n1 )

(n1)

0 2
1
0 , nN
(n1)
0 2

Ejemplo:
Sea:

B= 1 5
0 1

, encontrar Bn

Primero encontramos sus primeras potencias tales como:

B 1= 1 5
0 1

B 2= 1 10
0
1
B 3= 1 15
0
1

Bn = 1 5 n
0
1

B 4= 1 20
0
1

k
1 5 k
HI) B = 0
1

1 5 (k +1)
k+1
TI) B = 0
1
Demostracin:
B(k+1)=Bk*B1

)(

1 5 k 1 5
0
1
0 1

( 10

5(k +1)
queda demostrada la tesisinductiva
1

BINOMIO DE NEWTON
Deduccin de la frmula del binomio
de newton
Vamos a deducir la frmula que nos permitir elevar a cualquier
potencia de exponente natural, n, un binomio. Esto es la forma de
n
obtener (a+ b)
Para ello veamos cmo se van desarrollando las potencias de (a+b)
(a+ b)1 =a+b

(a+ b) =a +2 ab+b

(a+ b)3 =a3 +3 a2 b+3 a b 2+ b3

Y ya podemos escribir la frmula general del llamado binomio de

Newton
n1

n ( n1 ) a
( a+b ) =a + n a b +
1!
2!
n

n 2

++b

Que tambin se puede escribir de forma abreviada

k n
n
(a+
b)
=
nk ank b k
as:
k 0

()

Tenemos:
Sean A , B dos matrices M n

Tenemos( A +B)2= A 2+ AB+ BA+ B2

n1
n ( n1 ) A
( A + B ) n= A n + n A B +
1!
2!

n2

B2

++ Bn

PASOS PARA CALCULAR An

1.

Descomponer la matriz A en dos matrices conmutables de la

forma A=I+B

A= 1 2
0 1

B= 0 2
0 0

( )(

A= 1 0 + 0 2
0 1 0 0

( )

B= 0 0
0 0

A=I + B
A n= ( I + B )n
2. Aplicar Binomio de Newton
A= ( I + B )
0
0

0
n

A =I +n I

n1

n ( n1 ) I n 2 B 2 n ( n1 ) (n2) I n3 B3
B+
+
++ Bn
2!
3!

3. Simplificar:
n

A =I + n I

n1

4. Sustituir matrices y operar:

A n=I n +n I n1 B

( ) (

A n= 1 0 +n 0 2
0 1
0 0

A n= 1 2n
0
1

Ejemplo:
Encontrar con el binomio de newton A
Sea : A= 2 0
3 2

1.

Descomponer la matriz A en dos matrices conmutables

de la forma A=I+B

( )(

A=2 1 0 + 0 0
0 1 3 0

A=2 I +B

2. Aplicar Binomio de Newton

n

A = (2 I + B )

n2 n2

n 2n1 I n1 B n ( n1 ) 2 I
2 I +
+
1!
2!
n n

n ( n1 ) ( n2)2
+
3!

3. Simplificar:
Tenemos:
B 2 = 0 0 ; B 3= 0 0 ; Bn = 0 0
0 0
0 0
0 0

( ) ( )
n

A =2 I +n 2

n1

( )

4. Sustituir matrices y operar:

( )

A n=2n 1 0 + n2 n1 0 0
0 1
3 0

A n=

A n=

2n 0
0
0
+
0 2n 3 ( n ) (2n1) 0

)(

2n
0
n1
(
)
3 n (2 ) 2n

n 3

n3

+ +B n