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 toda matriz se puede transformar en una matriz escalonada al
aplicar operaciones elementales de las.
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
:= mn{j {1, . . . , n}: A
i,j
= 0} (i {1, . . . , m}, A
i,
= 0).
La matriz A se llama escalonada por renglones 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
.
3. Denici on (matriz escalonada reducida). Una matriz se llama escalonada reducida
de renglones o simplemente escalonada reducida si cumple con las propiedades 1, 2 y la
siguiente propiedad 3:
Todos los elementos por encima de los pivotes son nulos. En las notaciones de la
denici on anterior,
i {2, . . . , r} k {1, . . . , i 1} A
k,p
i
= 0.
4. Nota. Si la matriz A es escalonada, entonces sus elementos conndices (i, p
i
), 1 i r,
se llaman elementos pivotes.
p agina 1 de 5
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. Determine, cuales 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
_
_
.
8. Ejercicio. Describa de manera explicita todas matrices escalonadas reducidas en
M
2
(R).
9. Ejercicio. Describa de manera explicita todas matrices escalonadas reducidas en
M
2,3
(R).
p agina 2 de 5
Eliminacion de Gauss
10. Proposicion (eliminacion de Gauss). Toda matriz A M
m,n
(F) se puede trans-
formar en una matriz escalonada por las al aplicar operaciones elementales de tipos
R
p
+ =R
q
con p > q y R
p
R
q
.
Demostracion. Describamos el 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
n
,
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 un elemento no nulo con ndices i, j, i k. Sean
q := mn{j {1, . . . , n}: i {k, . . . , m} A
i,j
= 0},
p := mn{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.
11. 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.
12. 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.
13. 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
.
14. Tarea adicional. Escriba un programa que realice la eliminaci on de Gauss.
p agina 3 de 5
15. 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.
p agina 4 de 5
Solucion de sistemas de ecuaciones lineales
cuyas matrices son escalonadas reducidas
16. 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
_

_
.
p agina 5 de 5