You are on page 1of 28

Elementary Cryptanalysis: A Mathematical Approach

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Clculo II 1 / 12
Inversa de una matriz
Clculo II
1
Universidad de Ingeniera y Tecnologa
16 de marzo de 2016

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Clculo II 2 / 12
Objetivos

Determinar la inversa de una matriz usando Gauss Jordan

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Clculo II 3 / 12
ndice

1 Inversa de una matriz


Propiedades de matriz inversa

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Clculo II 4 / 12
Definicin
Para una matriz Ann , la matriz Qnn que satisface la condicin

AQ = I = QA.

es llamada la inversa de A y denotado por Q = A1 . No todas las matrices son


inversibles. Una matriz inversible se llama no singular, y una matriz cuadrada no
inversible se llama matriz singular.

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 5 / 12


Ejemplo
Si !
a b
A= , y |A| = ad bc , 0
c d
entonces !
1 d b
A 1
=
|A| c a

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 6 / 12


Proposicin

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 7 / 12


Proposicin
1 Si A es una matriz no singular, entonces existe una nica solucin X en la ecuacin
matricial Ann Xnp = Bnp , y su solucin es

X = A1 B.

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 7 / 12


Proposicin
1 Si A es una matriz no singular, entonces existe una nica solucin X en la ecuacin
matricial Ann Xnp = Bnp , y su solucin es

X = A1 B.
2 Un sistema de n ecuaciones lineales con n variables puede escribirse como una
ecuacin matricial simple Ann xnp = bnp

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 7 / 12


Teorema
Para una matriz Ann , las siguientes proposiciones son equivalente

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 8 / 12


Teorema
Para una matriz Ann , las siguientes proposiciones son equivalente
A1 existe (A es no singular)

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 8 / 12


Teorema
Para una matriz Ann , las siguientes proposiciones son equivalente
A1 existe (A es no singular)
rang(A) = n.

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 8 / 12


Teorema
Para una matriz Ann , las siguientes proposiciones son equivalente
A1 existe (A es no singular)
rang(A) = n.
GaussJordan
A I

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 8 / 12


Teorema
Para una matriz Ann , las siguientes proposiciones son equivalente
A1 existe (A es no singular)
rang(A) = n.
GaussJordan
A I
Ax = 0 implica que x = 0

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 8 / 12


Clculo de la inversa

Proposicin
La eliminacin de Gauss Jordan puede ser usado para invertir A por la reduccin
GaussJordan h i
[A|I] I|A1

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 9 / 12


Ejemplo

1 1 1


Determine la inversa de la matriz A = 1 2 2 si es posible.

1 2 3


1 1 1 1 0 0


=
1 2 2 0 1 0
[A|I]


1 2 3 0 0 1

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 10 / 12


Ejemplo

1 1 1


Determine la inversa de la matriz A = 1 2 2 si es posible.

1 2 3


1 1 1 1 0 0


=
1 2 2 0 1 0
[A|I]


1 2 3 0 0 1

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 10 / 12


Ejemplo

1 1 1


Determine la inversa de la matriz A = 1 2 2 si es posible.

1 2 3


1 1 1 1 0 0

1 1 1 1 0 0


= 1
1 2 2 0 1 0
[A|I] 0 1 1 1 0


1 2 3 0 0 1 0 1 2 1 0 1

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 10 / 12


Ejemplo

1 1 1


Determine la inversa de la matriz A = 1 2 2 si es posible.

1 2 3


1 1 1 1 0 0

1 1 1 1 0 0


= 1
1 2 2 0 1 0
[A|I] 0 1 1 1 0


1 2 3 0 0 1 0 1 2 1 0 1

1 0

1 0 0 2


0 1
1 1 1 0
0 0 1 0 1 1

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 10 / 12


Ejemplo

1 1 1


Determine la inversa de la matriz A = 1 2 2 si es posible.

1 2 3


1 1 1 1 0 0

1 1 1 1 0 0


= 1
1 2 2 0 1 0
[A|I] 0 1 1 1 0


1 2 3 0 0 1 0 1 2 1 0 1

1 0 2 1

1 0 0 2

1 0 0 0



0 1
1 1 1 0 0 1 0 1 2 1

0 0 1 0 1 1 0 0 1 0 1 1

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Clculo II 10 / 12


Propiedades de matriz inversa

Proposicin
Para matrices no singulares A y B , se cumplen las siguientes propiedades

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Propiedades de matriz inversa Clculo II 11 / 12


Propiedades de matriz inversa

Proposicin
Para matrices no singulares A y B , se cumplen las siguientes propiedades
 1
A1 =A

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Propiedades de matriz inversa Clculo II 11 / 12


Propiedades de matriz inversa

Proposicin
Para matrices no singulares A y B , se cumplen las siguientes propiedades
 1
A1 =A
El producto AB es tambin no singular.

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Propiedades de matriz inversa Clculo II 11 / 12


Propiedades de matriz inversa

Proposicin
Para matrices no singulares A y B , se cumplen las siguientes propiedades
 1
A1 =A
El producto AB es tambin no singular.
(AB)1 = B1 A1

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Propiedades de matriz inversa Clculo II 11 / 12


Propiedades de matriz inversa

Proposicin
Para matrices no singulares A y B , se cumplen las siguientes propiedades
 1
A1 =A
El producto AB es tambin no singular.
(AB)1 = B1 A1
(kA)1 = 1k A1 , k R {0}

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Propiedades de matriz inversa Clculo II 11 / 12


Propiedades de matriz inversa

Proposicin
Para matrices no singulares A y B , se cumplen las siguientes propiedades
 1
A1 =A
El producto AB es tambin no singular.
(AB)1 = B1 A1
(kA)1 = 1k A1 , k R {0}
 T  1
A1 = AT

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Propiedades de matriz inversa Clculo II 11 / 12


Propiedades de matriz inversa

Proposicin
Para matrices no singulares A y B , se cumplen las siguientes propiedades
 1
A1 =A
El producto AB es tambin no singular.
(AB)1 = B1 A1
(kA)1 = 1k A1 , k R {0}
 T  1
A1 = AT
 n
An = (An )1 = A1

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Propiedades de matriz inversa Clculo II 11 / 12


Resumen

UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Inversa de una matriz Propiedades de matriz inversa Clculo II 12 / 12

You might also like