Professional Documents
Culture Documents
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
n N
( )
( )
( )
( )
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
A =
(n1 )
(n1 )
(n1)
0 2
1
0
(n1)
0 2
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
A =
(n1 )
(n1 )
(n1)
0 2
1
0 , nN
(n1)
0 2
Ejemplo:
Sea:
B= 1 5
0 1
, encontrar Bn
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
n ( n1 ) a
( a+b ) =a + n a b +
1!
2!
n
n 2
++b
()
Tenemos:
Sean A , B dos matrices M n
n1
n ( n1 ) A
( A + B ) n= A n + n A B +
1!
2!
n2
B2
++ Bn
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
( ) (
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.
( )(
A=2 1 0 + 0 0
0 1 3 0
A=2 I +B
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
( )
( )
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