Matrices escalonadas y escalonadas reducidas

Objetivos. Estudiar las deniciones formales de matrices escalonadas y escalonadas re-

ducidas. Comprender que importancia tienen estas matrices para sistemas de ecuaciones
lineales. Demostrar que cada matriz se puede transformar en una matriz escalonada al
aplicar operaciones elementales de renglones.
Requisitos. Notaci on para entradas de una matriz, operaciones elementales con renglones
de una matriz.
Aplicaciones. Eliminaci on de Gauss, eliminacion de Gauss-Jordan, soluci on de un sis-
tema de ecuaciones lineales, c alculo del rango de una matriz, construccion de bases de
n ucleo e imagen de una transformaci on lineal.
Matrices escalonadas y escalonadas reducidas
1. Denicion (matriz escalonada). Una matriz se llama escalonada por renglones o
simplemente escalonada si cumple con las siguientes propiedades:
1. Todas los renglones cero estan en la parte inferior de la matriz.
2. El elemento delantero de cada rengl on diferente de cero est a a la derecha del elemento
delantero diferente de cero del rengl on anterior.
2. Denicion de matriz escalonada en terminos de los n umeros r y p
i
. Sea
A M
m,n
(F). Denotemos por r al n umero de los renglones no nulos de A:
r :=

_
i {1, . . . , m}: A
i,
= 0
_

,
y en cada rengl on no nulo denotemos por p
i
al ndice de la primera entrada no nula:
p
i
:= min
_
j {1, . . . , n}: A
i,j
= 0
_
(i {1, . . . , m}, A
i,
= 0).
La matriz A se llama escalonada por renglones (o simplemente escalonada) si cumple con
las siguientes propiedades:
1. A
i,
= 0 para todo i {1, . . . , r}, A
i,
= 0 para todo i > r;
2. p
1
< . . . < p
r
.
Matrices escalonadas y escalonadas reducidas, pagina 1 de 6
3. Denici on (matriz escalonada reducida). Una matriz se llama escalonada reducida
por renglones o simplemente escalonada reducida si cumple con las propiedades 1 y 2 y
adem as con las siguientes propiedades 3 y 4:
En cada rengl on no nulo el elemento delantero diferente de cero (pivote) es igual
a uno:
i {1, . . . , r} A
i,p
i
= 0.
Todos los elementos por encima de los pivotes son nulos:
i {2, . . . , r} k {1, . . . , i 1} A
k,p
i
= 0.
4. Nota. Si la matriz A es escalonada, entonces sus entradas con ndices (i, p
i
), 1 i r,
se llaman pivotes.
5. Ejemplos de matrices escalonadas.
_

_
3 2 7 5 1
0 0 4 7 9
0 0 0 1 6
0 0 0 0 0
_

_
,
r = 3, A
1,
= 0, A
2,
= 0, A
3,
= 0, A
4,
= 0;
p
1
= 1, p
2
= 3, p
3
= 4, p
1
< p
2
< p
3
.
_
_
0 3 1 5
0 0 2 0
0 0 0 0
_
_
r = 2, A
1,
= 0, A
2,
= 0, A
3,
= 0;
p
1
= 2, p
2
= 3, p
1
< p
2
.
6. Ejemplos de matrices no escalonadas.
_

_
2 3 5 1
0 0 0 0
0 5 4 7
0 0 0 0
_

_
r = 2, pero A
2,
= 0.
_
_
3 2 5 4
0 1 3 4
0 5 2 3
_
_
, p
2
= p
3
= 2.
7. Ejercicio. Cu ales de las siguientes matrices son escalonadas?.
_
_
0 3 0 0
0 0 0 0
0 0 0 0
_
_
,
_
_
3 4 5
0 7 8
0 0 2
_
_
,
_
_
2 0 3 5
0 0 1 4
0 3 0 0
_
_
.
Matrices escalonadas y escalonadas reducidas, pagina 2 de 6
8. Ejemplo. Describir de manera explcita todas las matrices escalonadas reducidas en
M
1,2
(R).
Solucion. Son las matrices de una de las siguientes formas, donde R:
_
1

,
_
0 1

,
_
0 0

.
9. Ejercicio. Describa de manera explcita todas las matrices escalonadas reducidas en
M
2
(R).
10. Ejercicio. Describa de manera explcita todas las matrices escalonadas reducidas en
M
2,3
(R).
Matrices escalonadas y escalonadas reducidas, pagina 3 de 6
Eliminacion de Gauss
11. Proposicion (eliminaci on de Gauss). Cualquier matriz A M
m,n
(F) se puede
transformar en una matriz escalonada por renglones al aplicar operaciones elementales de
tipos R
p
+ =R
q
con p > q y R
p
R
q
.
Demostracion. Describamos un algoritmo que transforma la matriz dada A en una ma-
triz escalonada. Este algoritmo se llama eliminacion de Gauss. En el k-esimo paso del
algoritmo supongamos que:
i) las primeras k 1 las son no nulas;
ii) los ndices de los elementos delanteros en estas las cumplen con la propiedad
p
1
< p
2
< . . . < p
k1
,
iii) A
i,p
k1
= 0 para todo i k.
Consideremos dos casos.
I. Todas las las de A, a partir de la k-esima, son nulas: A
i,j
= 0 para todo i
{k, . . . , m} y todo j {1, . . . , n}. En este caso r = k 1, y el algoritmo se termina.
II. Hay por lo menos una entrada no nula con ndices i, j, i k. Sean
q := min
_
j {1, . . . , n}: i {k, . . . , m} A
i,j
= 0
_
,
p := min
_
i {k, . . . , m}: A
i,q
= 0
_
.
La condicion iii) garantiza que p
k
:= q > p
k1
. Si p = k, apliquemos la operaci on elemental
R
k
R
p
. Despues de esta operaci on, A
k,q
= 0.
Usando las operaciones elementales R
i
+ =
A
i,q
A
k,q
R
k
, eliminemos los elementos por de-
bajo del elemento (k, q).
Ahora la matriz cumple con las propiedades i), ii), iii) con k en vez de k 1.
Continuando el proceso obtenemos una matriz escalonada.
12. Sustitucion hacia atras en el metodo de Gauss. Toda matriz escalonada de las
se puede transformar en una matriz escalonada reducida de las al aplicar operaciones
elementales de forma R
q
+ =R
p
, donde q < p.
13. Eliminaci on de Gauss-Jordan. En el k-esimo paso se eliminan no solo los elementos
A
i,p
k
con i > k, sino tambien A
i,p
k
con i < k.
14. Proposicion. Toda matriz A M
m,n
(F) se puede transformar en una matriz escalo-
nada reducida por las al aplicar operaciones elementales de tipos R
p
+ =R
q
y R
p
R
q
.
Matrices escalonadas y escalonadas reducidas, pagina 4 de 6
15. Tarea adicional. Escriba un programa que realice la eliminaci on de Gauss.
16. Ejemplo. Transformemos la siguiente matriz a una matriz escalonada:
A =
_

_
3 3 4 0
1 1 7 3
5 4 8 1
3 2 23 16
_

_
.
Apliquemos el metodo de Gauss. Cada vez eligimos como pivote al elemento el m as iz-
quierdo y el m as alto. En el primer paso usamos como pivote el elemento A
1,1
= 3.
_

_
3 3 4 0
1 1 7 3
5 4 8 1
3 2 23 16
_

_
R
2
+=
1
3
R
1
R
3
=
5
3
R
1
R
4
=R
3

_
3 3 4 0
0 0
17
3
3
0 1
4
3
1
0 1 27 16
_

_
.
En el segundo paso tenemos que intercambiar dos las.
R
2
R
3

_
3 3 4 0
0 1
4
3
1
0 0
17
3
3
0 1 27 16
_

_
R
4
=R
2

_
3 3 4 0
0 1
4
3
1
0 0
17
3
3
0 0
85
3
15
_

_
.
Y un paso m as:
R
4
5R
3

_
3 3 4 0
0 1
4
3
1
0 0
17
3
3
0 0 0 0
_

_
.
Ahora la matriz es escalonada, r = 3, p
1
= 1, p
2
= 2, p
3
= 3.
Matrices escalonadas y escalonadas reducidas, pagina 5 de 6
Solucion de sistemas de ecuaciones lineales
cuyas matrices son escalonadas reducidas
17. Ejemplo. Resolver el sistema de ecuaciones lineales con la siguiente matriz aumen-
tada:
_

_
1 2 0 0 5 3
0 0 1 0 2 4
0 0 0 1 4 2
0 0 0 0 0 0
_

_
.
La matriz es escalonada reducida. Podemos utilizar la primera ecuacion para despejar la
inc ognita x
1
, la segunda ecuaci on para despejar x
3
y la tercera para x
4
:
_
_
_
x
1
= 2x
2
5x
5
3;
x
3
= 2x
5
+ 4;
x
4
= 4x
5
+ 2.
La solucion general es
x =
_

_
2x
2
5x
5
3
x
2
2x
5
+ 4
4x
5
+ 2
x
5
_

_
.
Matrices escalonadas y escalonadas reducidas, pagina 6 de 6