(Trabajo de titulación asesorado por la Dra. Diana Avella Alaminos)
Introducción
Recordemos que las matrices pueden ser pensadas como tablas de datos, así que es conveniente encontrar la forma de guardar información en ellas pero procurando que las matrices que usemos sean lo más sencillas posibles. Con esa idea en mente, en esta nota daremos la definición de lo que es una matriz escalonada reducida por renglones y veremos que toda matriz es equivalente a una matriz de este tipo.
Definición
Sean y naturales positivos, Decimos que es una matriz escalonada reducida por renglones si es la matriz de ceros o existe tal que:
Los primeros renglones de son los renglones no nulos, debajo de ellos sólo hay ceros.
Si un renglón es no nulo, su primer elemento distinto de cero es y en la columna donde se encuentra este todos los otros elementos son cero.
Para cada sea la columna donde se encuentra el primer elemento no nulo del renglón , entonces .
Ejemplo
Hemos marcado en azul el primer elemento no nulo de cada renglón y los elementos que se encuentran a su derecha, para observar como éstos dan lugar a una forma escalonada. De ahí el nombre dado a las matrices que acabamos de definir.
Veamos que cumple la definición de ser escalonada reducida por renglones:
Los primeros renglones de son los renglones no nulos, debajo de ellos sólo hay ceros, así, en este caso .
Todo renglón no nulo tiene como primer elemento distinto de cero al y en la columna donde se encuentra este todos los otros elementos son cero.
Para cada sea la columna donde se encuentra el primer elemento no nulo del renglón , entonces
es la columna donde se encuentra el primer elemento no nulo del renglón , .
es la columna donde se encuentra el primer elemento no nulo del renglón , .
es la columna donde se encuentra el primer elemento no nulo del renglón , .
Así, .
Teorema
Sean y naturales positivos. Toda matriz es equivalente por renglones a una matriz escalonada reducida por renglones.
Observación
Sean y naturales positivos, Toda columna no nula de se puede transformar en cualquier vector canónico de con operaciones elementales.
La demostración se deja al lector.
Demostración del teorema
Sean y naturales positivos, . Dado que por definición la matriz nula es escalonada reducida por renglones, basta probar el resultado para las matrices no nulas. La prueba sea hará por inducción sobre
Base de inducción
Para el resultado se cumple por la observación.
Paso inductivo
Supongamos que toda matriz es equivalente a una matriz escalonada reducida por renglones.
Ésta es la hipótesis de inducción.
Demostración de que se cumple para usando la HI
Sea , consideremos la matriz , que se obtiene de quitando la última columna. Como , por la hipotesis de inducción es equivalente a una matriz escalonada reducida por renglones.
Sea la matriz que se obtiene de aplicando las operaciones que llevan a en . Veamos cómo es :
Si es nula, en sólo la ultima columna es no nula, entonces, como consecuencia de la observación, es equivalente a una matriz escalonada reducida por renglones.
Si es no nula, sea el número de renglones no nulos de . En el caso en que , es escalonada reducida por renglones. En caso contrario, por la observación, la última columna de se puede transformar mediante operaciones elementales en el -ésimo vector canónico, y aplicando dichas operaciones elementales a obtenemos una matriz . Además, observemos que estas últimas operaciones elementales no modifican las primeras columnas, por lo que es una matriz escalonada reducida por renglones. Así y , entonces , con una matriz escalonada reducida por renglones.
Ejemplo
Matrices equivalentes
Operaciones elementales
Que es una matriz escalonada reducida por renglones.
Tarea Moral
Escalona la matriz y expresa el resultado como producto de matrices elementales.
Describe la forma de todas las posibles matrices escalonadas reducida por renglones. Ahora considera el mismo problema para matrices .
Sea . ¿Cómo puedes transformar una columna no nula de en cualquier vector canónico de con operaciones elementales?
Escalona la matriz hasta llevarla a una matriz escalonada reducida por renglones.
Más adelante
En la siguiente nota daremos la definición de lo que es el rango de una matriz y veremos que el rango de una matriz y el rango de una matriz escalonada reducida por renglones equivalente a es el mismo.