MATRICES ELEMENTALES

Profesores
Omar Daro Saldarriaga Ortz
Ivan Daro G omez
Hernan Giraldo
2009
Definici on
Sea E una matriz de tama no n n, decimos que E es una matriz elemental
si E se obtiene de la identidad al aplicar una operaci on elemental de la.
Ejemplo
Las siguientes matrices son matrices elementales: A =

0 1 0
1 0 0
0 0 1

,
B =

1 2 0
0 1 0
0 0 1

C =

1 0 0
0 3 0
0 0 1

.
Definici on
Sea E una matriz de tama no n n, decimos que E es una matriz elemental
si E se obtiene de la identidad al aplicar una operaci on elemental de la.
Ejemplo
Las siguientes matrices son matrices elementales: A =

0 1 0
1 0 0
0 0 1

,
B =

1 2 0
0 1 0
0 0 1

C =

1 0 0
0 3 0
0 0 1

.
Observaciones
Como hay tres tipos diferentes de operaciones elementales, hay un n umero
igual de tipos de matrices elementales entonces usaremos la siguiente
notaci on.
E
ij
denotar a la matriz elemental que se obtiene al intercambiar las
las i y j de la matriz identidad.
E
ij
(c) denotar a la matriz que se obtiene al sumar c veces la la i a la
la j de la matriz identidad.
E
i
(c) la matriz que se obtiene al multiplicar por la constante c la la i
de la matriz identidad.
Ejemplo
En el ejemplo anterior tenemos que A = E
12
, B = E
21
(2) y C = E
2
(3).
Observaciones
Como hay tres tipos diferentes de operaciones elementales, hay un n umero
igual de tipos de matrices elementales entonces usaremos la siguiente
notaci on.
E
ij
denotar a la matriz elemental que se obtiene al intercambiar las
las i y j de la matriz identidad.
E
ij
(c) denotar a la matriz que se obtiene al sumar c veces la la i a la
la j de la matriz identidad.
E
i
(c) la matriz que se obtiene al multiplicar por la constante c la la i
de la matriz identidad.
Ejemplo
En el ejemplo anterior tenemos que A = E
12
, B = E
21
(2) y C = E
2
(3).
Ejemplo
Para ilustrar la invertibilidad de las operaciones elementales consideremos
la matriz A =

0 1 3
2 0 2
3 1 0

Teorema
Toda matriz elemental es invertible y las inversas estan dadas por
E
1
ij
= E
ij
, E
ij
(c)
1
= E
ij
(c) y E
i
(c)
1
= E
i

1
c

.
Teorema
Sea A una matriz de tama no mn y E una matriz elemental de tama no
mm asociada a una operaci on elemental de la, el producto EA es la
matriz que se obtiene la aplicar la operaci on elemental de la a la matriz A.
Ejemplo
Para ilustrar la invertibilidad de las operaciones elementales consideremos
la matriz A =

0 1 3
2 0 2
3 1 0

Teorema
Toda matriz elemental es invertible y las inversas estan dadas por
E
1
ij
= E
ij
, E
ij
(c)
1
= E
ij
(c) y E
i
(c)
1
= E
i

1
c

.
Teorema
Sea A una matriz de tama no mn y E una matriz elemental de tama no
mm asociada a una operaci on elemental de la, el producto EA es la
matriz que se obtiene la aplicar la operaci on elemental de la a la matriz A.
Ejemplo
Para ilustrar la invertibilidad de las operaciones elementales consideremos
la matriz A =

0 1 3
2 0 2
3 1 0

Teorema
Toda matriz elemental es invertible y las inversas estan dadas por
E
1
ij
= E
ij
, E
ij
(c)
1
= E
ij
(c) y E
i
(c)
1
= E
i

1
c

.
Teorema
Sea A una matriz de tama no mn y E una matriz elemental de tama no
mm asociada a una operaci on elemental de la, el producto EA es la
matriz que se obtiene la aplicar la operaci on elemental de la a la matriz A.
Corolario
Toda matriz se puede expresar como el producto de un n umero nito de
matrices elementales por una matriz en forma escalonada reducida. Mas
concretamente, si A una matriz de tama no mn, existen matrices
elementales E
1
, . . . , E
k
todas de tama no mm y una matriz escalonada
reducida A

tal que
A = E
1
E
k
A

.
Ejemplo
Expresar la matriz A =

1 1 0
1 1 2
2 2 2

como un producto de matrices

elementales por una matriz en forma escalonada reducida.
Corolario
Toda matriz se puede expresar como el producto de un n umero nito de
matrices elementales por una matriz en forma escalonada reducida. Mas
concretamente, si A una matriz de tama no mn, existen matrices
elementales E
1
, . . . , E
k
todas de tama no mm y una matriz escalonada
reducida A

tal que
A = E
1
E
k
A

.
Ejemplo
Expresar la matriz A =

1 1 0
1 1 2
2 2 2

como un producto de matrices

elementales por una matriz en forma escalonada reducida.
Inplementaci on al Matlab
Consideremos las siguientes matrices elementales:
>> E1=[1 0 0;1 1 0;0 0 1]; E2=[1 0 0;0 1 0;2 0 1]; E3=[1 0 0;0 2 0;0 0 1];
E4=[1 0 0;0 1 0;0 2 1]
La matriz escalonada >> A

=[1 1 0;00 1;0 0 0]

>> A = E1 E2 E3 E4 A

.
Obtendremos la matriz de el ejemplo anterior.
Lema
Sea A una matriz de tama no n n en forma escalonada reducida, entonces
A es invertible si y solo si A = I.
Teorema
Sea A una matriz de tama no n n, entonces A es invertible si y solo si A
se puede escribir como un producto de matrices elementales.
Inplementaci on al Matlab
Consideremos las siguientes matrices elementales:
>> E1=[1 0 0;1 1 0;0 0 1]; E2=[1 0 0;0 1 0;2 0 1]; E3=[1 0 0;0 2 0;0 0 1];
E4=[1 0 0;0 1 0;0 2 1]
La matriz escalonada >> A

=[1 1 0;00 1;0 0 0]

>> A = E1 E2 E3 E4 A

.
Obtendremos la matriz de el ejemplo anterior.
Lema
Sea A una matriz de tama no n n en forma escalonada reducida, entonces
A es invertible si y solo si A = I.
Teorema
Sea A una matriz de tama no n n, entonces A es invertible si y solo si A
se puede escribir como un producto de matrices elementales.
Inplementaci on al Matlab
Consideremos las siguientes matrices elementales:
>> E1=[1 0 0;1 1 0;0 0 1]; E2=[1 0 0;0 1 0;2 0 1]; E3=[1 0 0;0 2 0;0 0 1];
E4=[1 0 0;0 1 0;0 2 1]
La matriz escalonada >> A

=[1 1 0;00 1;0 0 0]

>> A = E1 E2 E3 E4 A

.
Obtendremos la matriz de el ejemplo anterior.
Lema
Sea A una matriz de tama no n n en forma escalonada reducida, entonces
A es invertible si y solo si A = I.
Teorema
Sea A una matriz de tama no n n, entonces A es invertible si y solo si A
se puede escribir como un producto de matrices elementales.
Ejemplo
Expresar la matriz A =

0 1 2
1 1 1
1 2 2

y su inversa como un producto de

matrices elementales.
Teorema (Algoritmo para calcular A
1
)
Sea A una matriz invertible de tama no n n, al aplicar reducci on
Gauss-Jordan a la matriz aunmentada

A I

obtenemos la matriz

I A
1

. Mas a un, si B es una matriz de tama no n q, al aplicar
reducci on Gauss-Jordan a la matriz aumentada

A B

obtenemos la
matriz

I A
1
B

.
Ejemplo
Expresar la matriz A =

0 1 2
1 1 1
1 2 2

y su inversa como un producto de

matrices elementales.
Teorema (Algoritmo para calcular A
1
)
Sea A una matriz invertible de tama no n n, al aplicar reducci on
Gauss-Jordan a la matriz aunmentada

A I

obtenemos la matriz

I A
1

. Mas a un, si B es una matriz de tama no n q, al aplicar
reducci on Gauss-Jordan a la matriz aumentada

A B

obtenemos la
matriz

I A
1
B

.
Inplementaci on al Matlab
Sea A =

0 1 2
1 1 1
1 2 2

calcular A
1
. Para hallar la inversa de la matriz
A en el Matlab se da por:
>> AI = [0 1 2 1 0 0; 1 1 1 0 1 0; 1 2 2 0 0 1]; rref(AI)
Inplementaci on al Matlab
Sean A =

0 1 2
1 1 1
1 2 2

y B =

1 2
2 3
0 1

, calcular A
1
B. Inplementando
en Matlab :
>> AB = [0 1 2 1 2; 1 1 1 2 3; 1 2 2 0 1]; rref(AB)
Inplementaci on al Matlab
Sea A =

0 1 2
1 1 1
1 2 2

calcular A
1
. Para hallar la inversa de la matriz
A en el Matlab se da por:
>> AI = [0 1 2 1 0 0; 1 1 1 0 1 0; 1 2 2 0 0 1]; rref(AI)
Inplementaci on al Matlab
Sean A =

0 1 2
1 1 1
1 2 2

y B =

1 2
2 3
0 1

, calcular A
1
B. Inplementando
en Matlab :
>> AB = [0 1 2 1 2; 1 1 1 2 3; 1 2 2 0 1]; rref(AB)
Observaciones
Si en el teorema anterior las columnas de la matriz B son los vectores
b
1
, . . . , b
q
, entonces al aplicar reducci on Gauss-Jordan a la matriz
aumentada

A B

A b
1
b
q

obtenemos la matriz la
matriz A
1
B =

A
1
b
1
A
1
b
q

, obteniendo soluciones simultaneas a

los sistemas Ax = b
1
, . . . , Ax = b
q
.
Ejemplo
Usar la observaci on anterior para resolver los sistemas
x
2
+ 2x
3
= 1
x
1
+ x
2
+ x
3
= 2
x
1
2x
2
2x
3
= 0
y
x
2
+ 2x
3
= 2
x
1
+ x
2
+ x
3
= 3
x
1
2x
2
2x
3
= 1
.
Observaciones
Si en el teorema anterior las columnas de la matriz B son los vectores
b
1
, . . . , b
q
, entonces al aplicar reducci on Gauss-Jordan a la matriz
aumentada

A B

A b
1
b
q

obtenemos la matriz la
matriz A
1
B =

A
1
b
1
A
1
b
q

, obteniendo soluciones simultaneas a

los sistemas Ax = b
1
, . . . , Ax = b
q
.
Ejemplo
Usar la observaci on anterior para resolver los sistemas
x
2
+ 2x
3
= 1
x
1
+ x
2
+ x
3
= 2
x
1
2x
2
2x
3
= 0
y
x
2
+ 2x
3
= 2
x
1
+ x
2
+ x
3
= 3
x
1
2x
2
2x
3
= 1
.
Definici on
Sea A una matriz de tama no mn,
1. decimos que A tiene inversa a la izquierda si existe una matriz L de
tama no n m tal que LA = I
n
,
2. decimos que A tiene inversa a la derecha si existe una matriz R de
tama no n m tal que AR = I
m
.
Teorema
Sea A una matriz de tama no mn, entonces las siguientes armaciones
son equivalentes:
1. A tiene inversa a la derecha.
2. El sistema Ax = b tiene solucion para cada b R
m
.
3. rango(A) = m = # de las de A,
4. La funci on T
A
: R
n
R
m
denida por T
A
(x) = Ax es sobreyectiva.
Definici on
Sea A una matriz de tama no mn,
1. decimos que A tiene inversa a la izquierda si existe una matriz L de
tama no n m tal que LA = I
n
,
2. decimos que A tiene inversa a la derecha si existe una matriz R de
tama no n m tal que AR = I
m
.
Teorema
Sea A una matriz de tama no mn, entonces las siguientes armaciones
son equivalentes:
1. A tiene inversa a la derecha.
2. El sistema Ax = b tiene solucion para cada b R
m
.
3. rango(A) = m = # de las de A,
4. La funci on T
A
: R
n
R
m
denida por T
A
(x) = Ax es sobreyectiva.
Ejemplo
Determine si la matriz A =

1 2 2
1 0 4

tiene inversa a la derecha y en

caso armativo calcular una inversa a la derecha de A.
Teorema
Sea A una matriz de tama no mn, entonces las siguientes armaciones
son equivalentes:
1. A tiene inversa a la izquierda.
2. El sistema Ax = b tiene a lo sumo una soluci on para cada b R
m
.
3. La funci on T
A
: R
n
R
m
denida por T
A
(x) = Ax es inyectiva.
4. El sistema Ax =
n
tiene solucion unica.
5. rango(A) = n = # de columnas de A.
Ejemplo
Determine si la matriz A =

1 2 2
1 0 4

tiene inversa a la derecha y en

caso armativo calcular una inversa a la derecha de A.
Teorema
Sea A una matriz de tama no mn, entonces las siguientes armaciones
son equivalentes:
1. A tiene inversa a la izquierda.
2. El sistema Ax = b tiene a lo sumo una soluci on para cada b R
m
.
3. La funci on T
A
: R
n
R
m
denida por T
A
(x) = Ax es inyectiva.
4. El sistema Ax =
n
tiene solucion unica.
5. rango(A) = n = # de columnas de A.
Observaciones
El teorema provee un algorimo para calcular dicha matriz, el cual
describimos a continuaci on
1. Se aplica reducci on Gauss-Jordan a la matriz
2. Se calculan las matrices elementales E
1
, . . . , E
k
asociadas a cada una
de las operaciones elementales aplicadas en el paso 1.
3. Se calcula el producto E
k
E
1
.
4. La matriz L formada por las primeras n las de la matriz E
k
E
1
es
la inversa a la izquierda.
Inplementaci on al Matlab
Determine si las matrices tienen inversa a la izquierda y encuentrela en caso
armativo.
a. A =

2 1
4 2
2 1

b. B =

1 1 0
2 1 1

c. C =

1 1
0 1
2 1

.
Observaciones
El teorema provee un algorimo para calcular dicha matriz, el cual
describimos a continuaci on
1. Se aplica reducci on Gauss-Jordan a la matriz
2. Se calculan las matrices elementales E
1
, . . . , E
k
asociadas a cada una
de las operaciones elementales aplicadas en el paso 1.
3. Se calcula el producto E
k
E
1
.
4. La matriz L formada por las primeras n las de la matriz E
k
E
1
es
la inversa a la izquierda.
Inplementaci on al Matlab
Determine si las matrices tienen inversa a la izquierda y encuentrela en caso
armativo.
a. A =

2 1
4 2
2 1

b. B =

1 1 0
2 1 1

c. C =

1 1
0 1
2 1

.
Inplementaci on al Matlab
Calcular una inversa a la izquierda de C =

1 1
0 1
2 1

.
>> C
t
= [1, 0, 2; 1, 1, 1], e1 = [1; 0], e2 = [0; 1], r1 = Ae1, r2 = Ae2
Corollary (Caracterizacion de una matriz invertible)
Sea A una matriz cuadrada de tama no n n, entonces las siguientes
armaciones son equivalentes:
1. A es invertible.
2. A tiene inversa a la izquierda.
3. El sistema Ax = b tiene a lo sumo una soluci on para cada b R
m
.
4. La funci on T
A
: R
n
R
m
denida por T
A
(x) = Ax es inyectiva.
5. El sistema Ax =
n
tiene solucion unica.
6. rango(A) = n = # de columnas de A=# de las deA.
7. A tiene inversa a la derecha.
8. El sistema Ax = b tiene solucion para cada b R
m
.
9. rango(A) = m = # de las de A,
10. La funci on T
A
: R
n
R
m
denida por T
A
(x) = Ax es sobreyectiva.
11. La funci on T
A
: R
n
R
n
denida por T
A
(x) = Ax es biyectiva.
12. A
t
es invertible.
13. A es un producto de matrices elementales.