Cálculo del rango de una matriz
De Wikillerato
m (Calculo del rango de una matriz trasladada a Cálculo del rango de una matriz: Errata en título) |
|||
Línea 1: | Línea 1: | ||
- | + | %% {{{ =Calculo del rango de una matriz | |
- | + | ||
- | Se llama '''''menor de orden k''''' de una matriz | + | <br/> |
+ | |||
+ | ==Definición de menor de una matriz== | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | Se llama '''''menor de orden k''''' de una matriz | ||
<math> | <math> | ||
- | A | + | \mathbf{A} |
</math> | </math> | ||
- | + | al determinante de orden k que está formado por los elementos que pertenecen a k | |
filas y a k columnas de la matriz | filas y a k columnas de la matriz | ||
<math> | <math> | ||
- | A | + | \mathbf{A} |
</math>. | </math>. | ||
<br/> | <br/> | ||
- | + | En este determinante los elementos de | |
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | conservan las posiciones relativas que tienen en la matriz | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math>. | ||
<br/> | <br/> | ||
- | + | Es decir, si la fila de | |
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | en la que se encuentra | ||
+ | <math> | ||
+ | a | ||
+ | </math> | ||
+ | esta por encima de la fila de | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | en la que se encuentra | ||
+ | <math> | ||
+ | b | ||
+ | </math>, | ||
+ | entonces, en los menores de | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | en los que aparezcan | ||
+ | <math> | ||
+ | a | ||
+ | </math> | ||
+ | y | ||
+ | <math> | ||
+ | b | ||
+ | </math>, | ||
+ | la fila en la que se encuentra | ||
+ | <math> | ||
+ | a | ||
+ | </math> | ||
+ | va a estar por encima de la fila en la que se encuentra | ||
+ | <math> | ||
+ | b | ||
+ | </math>. | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | Analogamente, si la columna de | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | en la que se encuentra | ||
+ | <math> | ||
+ | a | ||
+ | </math> | ||
+ | esta a la derecha de la columna de | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | en la que se encuentra | ||
+ | <math> | ||
+ | b | ||
+ | </math>, | ||
+ | entonces, en los menores de | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | en los que aparezcan | ||
+ | <math> | ||
+ | a | ||
+ | </math> | ||
+ | y | ||
+ | <math> | ||
+ | b | ||
+ | </math>, | ||
+ | la columna en la que se encuentra | ||
+ | <math> | ||
+ | a | ||
+ | </math> | ||
+ | va a estar a la derecha de la columna en la que se encuentra | ||
+ | <math> | ||
+ | b | ||
+ | </math>. | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | ==Teorema== | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | El '''''rango de una matriz''''' es el orden del mayor menor no nulo que podemos obtener de esta matriz. | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | Es decir, si el rango de una matriz es k, entonces todos los menores de orden superior a k son | ||
nulos. | nulos. | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | Siendo esto así, el procedimiento que describimos a continuacion nos permite | ||
+ | calcular el rango de una matriz | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | independientemente de como sea la matriz | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math>. | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | ==Calculo del rango de una matriz por menores== | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | Sea | ||
+ | <math> | ||
+ | k_{max} | ||
+ | </math> | ||
+ | el orden de los menores de mayor orden de la matriz | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math>. | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | <math> | ||
+ | k_{max} | ||
+ | </math> | ||
+ | es el número de filas o el número de columnas de | ||
+ | <math> | ||
+ | \mathrm{A} | ||
+ | </math>, | ||
+ | | ||
+ | lo que sea mayor. | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | Empezando por | ||
+ | <math> | ||
+ | k = k_{max} | ||
+ | </math> | ||
+ | y continuando con | ||
+ | <math> | ||
+ | k = k_{max} - 1, \, \ldots, \, k = 2, \, k = 1 | ||
+ | </math> | ||
+ | para cada valor de | ||
+ | <math> | ||
+ | k | ||
+ | </math> | ||
+ | se comprueba si algún menor de orden | ||
+ | <math> | ||
+ | k | ||
+ | </math> | ||
+ | es cero o no. | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | Si algun menor de orden | ||
+ | <math> | ||
+ | k | ||
+ | </math> | ||
+ | es disntinto de cero, entonces el rango de | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | seria | ||
+ | <math> | ||
+ | k | ||
+ | </math>, | ||
+ | en caso contrario el rango de | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | seria menor de | ||
+ | <math> | ||
+ | k | ||
+ | </math> | ||
+ | y habria que considerar un valor | ||
+ | <math> | ||
+ | k | ||
+ | </math> | ||
+ | una unidad menor | ||
+ | <math> | ||
+ | \left( \, k - 1 \rightarrow k \, \right) | ||
+ | </math>. | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | Si no encontramos ningun valor de | ||
+ | <math> | ||
+ | k | ||
+ | </math> | ||
+ | entero positivo y menor que | ||
+ | <math> | ||
+ | k_{max} | ||
+ | </math> | ||
+ | , tal que todos los menores de orden | ||
+ | <math> | ||
+ | k | ||
+ | </math> | ||
+ | de | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | sean cero, | ||
+ | entonces el rango de | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | es cero. | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | ===Ejemplo=== | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | Calculemos el determinante de la matriz | ||
+ | <math> | ||
+ | \mathbf{A} = | ||
+ | \left( | ||
+ | \begin{array}[c]{ccc} | ||
+ | 1 & 2 & 3 | ||
+ | \\ | ||
+ | 2 & 4 & 6 | ||
+ | \\ | ||
+ | -1 & 0 & 5 | ||
+ | \end{array} | ||
+ | \right) | ||
+ | </math> | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | En este caso | ||
+ | <math> | ||
+ | k_{max} = 3 | ||
+ | </math>. | ||
+ | Comprobamos primero si todos los menores de orden | ||
+ | <math> | ||
+ | k_{max} | ||
+ | </math> | ||
+ | son nulos. | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | En este caso, solo hay un menor de orden 3, | ||
+ | <math> | ||
+ | \left| \, \mathbf{A} \, \right| | ||
+ | </math>, | ||
+ | por lo tanto, solo tenemos que | ||
+ | calcular un determinante de orden 3. | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | Como \, | ||
+ | <math> | ||
+ | \left| \, \mathbf{A} \, \right| = 0 | ||
+ | </math> | ||
+ | \, todos los menores de orden 3 de | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | son cero, y por lo tanto pasamos a los menores de orden 3 - 1 = 2, y comprobamos | ||
+ | si todos ellos son nulos, o no. | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | tiene 9 menores de orden 2. Calculamos uno por uno para comprobar si alguno de | ||
+ | ellos es distinto de cero. | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | Supongamos que calculamos estos menores en el siguiente orden: | ||
+ | |||
+ | #1. primero calculamos el menor que se obtiene seleccionando las primeras dos | ||
+ | filas ( las de mas arriba ) y las primeras dos columnas ( las de mas a la | ||
+ | izquierda ) de | ||
+ | <math> | ||
+ | A | ||
+ | </math>, | ||
+ | |||
+ | #2 a continuación calculamos el menor que se obtiene seleccionando las primeras dos | ||
+ | filas ( las de mas arriba ) y las ultimas dos columnas ( las de mas a la | ||
+ | derecha ) de | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math>, | ||
+ | |||
+ | #3 el tercer menor que calculamos es el que se obtiene seleccionando las ultimas dos | ||
+ | filas ( las de mas arriba ) y las ultimas dos columnas ( las de mas a la | ||
+ | derecha ) de | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math>, | ||
+ | |||
+ | Procediendo asi, hubiesemos obtenido que los dos primeros menores son cero, pero | ||
+ | como el tercer menor es distinto de cero, concluimos que algún menor de orden 2 | ||
+ | es distinto de cero y por el teorema anterior, el rango de | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | tiene que ser mayor que 2. | ||
+ | |||
+ | <br/> | ||
+ | |||
+ | Como ya habiamos averiguado antes que el rango de | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | tiene que ser menor que 3, deducimos que el rango de | ||
+ | <math> | ||
+ | \mathbf{A} | ||
+ | </math> | ||
+ | es 2. | ||
<br/> | <br/> | ||
[[Category:Matemáticas]] | [[Category:Matemáticas]] | ||
+ | |||
+ | %% }}} |
Revisión de 07:50 2 oct 2010
%% {{{ =Calculo del rango de una matriz
Tabla de contenidos |
Definición de menor de una matriz
Se llama menor de orden k de una matriz al determinante de orden k que está formado por los elementos que pertenecen a k filas y a k columnas de la matriz .
En este determinante los elementos de conservan las posiciones relativas que tienen en la matriz .
Es decir, si la fila de en la que se encuentra esta por encima de la fila de en la que se encuentra , entonces, en los menores de en los que aparezcan y , la fila en la que se encuentra va a estar por encima de la fila en la que se encuentra .
Analogamente, si la columna de en la que se encuentra esta a la derecha de la columna de en la que se encuentra , entonces, en los menores de en los que aparezcan y , la columna en la que se encuentra va a estar a la derecha de la columna en la que se encuentra .
Teorema
El rango de una matriz es el orden del mayor menor no nulo que podemos obtener de esta matriz.
Es decir, si el rango de una matriz es k, entonces todos los menores de orden superior a k son nulos.
Siendo esto así, el procedimiento que describimos a continuacion nos permite calcular el rango de una matriz independientemente de como sea la matriz .
Calculo del rango de una matriz por menores
Sea el orden de los menores de mayor orden de la matriz .
es el número de filas o el número de columnas de , lo que sea mayor.
Empezando por y continuando con para cada valor de se comprueba si algún menor de orden es cero o no.
Si algun menor de orden es disntinto de cero, entonces el rango de seria , en caso contrario el rango de seria menor de y habria que considerar un valor una unidad menor .
Si no encontramos ningun valor de entero positivo y menor que , tal que todos los menores de orden de sean cero, entonces el rango de es cero.
Ejemplo
Calculemos el determinante de la matriz
En este caso . Comprobamos primero si todos los menores de orden son nulos.
En este caso, solo hay un menor de orden 3, , por lo tanto, solo tenemos que calcular un determinante de orden 3.
Como \, \, todos los menores de orden 3 de son cero, y por lo tanto pasamos a los menores de orden 3 - 1 = 2, y comprobamos si todos ellos son nulos, o no.
tiene 9 menores de orden 2. Calculamos uno por uno para comprobar si alguno de ellos es distinto de cero.
Supongamos que calculamos estos menores en el siguiente orden:
- 1. primero calculamos el menor que se obtiene seleccionando las primeras dos
filas ( las de mas arriba ) y las primeras dos columnas ( las de mas a la izquierda ) de ,
- 2 a continuación calculamos el menor que se obtiene seleccionando las primeras dos
filas ( las de mas arriba ) y las ultimas dos columnas ( las de mas a la derecha ) de ,
- 3 el tercer menor que calculamos es el que se obtiene seleccionando las ultimas dos
filas ( las de mas arriba ) y las ultimas dos columnas ( las de mas a la derecha ) de ,
Procediendo asi, hubiesemos obtenido que los dos primeros menores son cero, pero como el tercer menor es distinto de cero, concluimos que algún menor de orden 2 es distinto de cero y por el teorema anterior, el rango de tiene que ser mayor que 2.
Como ya habiamos averiguado antes que el rango de tiene que ser menor que 3, deducimos que el rango de es 2.
%% }}}
Tweet