PDF de programación - Rango y menores de una matriz

Rango y menores de una matriz

Objetivos. Establecer una relaci´on entre el rango de una matriz y los tama˜nos de sus
menores no nulos (en otra terminolog´ıa, demostrar, que el rango de menores de una matriz
coincide con su rango de renglones).

Requisitos. Rango de una matriz, determinante y sus propiedades, criterio de invertibi-
lidad de una matriz en t´erminos de su determinante.
1. Notaci´on para submatrices (repaso). Sea A ∈ Mm,n(F) y sea I ⊂ {1, . . . , m},
J ⊂ {1, . . . , n}. Entonces denotamos por AI,J a la submatriz ubicada en la intersecci´on
de los renglones con ´ındices pertenecientes a I y las columnas con ´ındices pertenecientes
a J. Por ejemplo, si

A ∈ M4,5(F),

I = {1, 3, 4},

J = {3, 5},

entonces la matriz AI,J est´a formada de las entradas coloreadas de la matriz A:

 ,
 A1,1 A1,2 A1,3 A1,4 A1,5
 .
 A1,3 A1,5

A2,1 A2,2 A2,3 A2,4 A2,5
A3,1 A3,2 A3,3 A3,4 A3,5
A4,1 A4,2 A4,3 A4,4 A4,5

AI,J = A{1,3,4},{3,5} =

A3,3 A3,5
A4,3 A4,5

as´ı que

Esta notaci´on resulta ser muy c´omoda. Sus an´alogos se usan en varios lenguajes de pro-
gramaci´on. Por ejemplo, en MATLAB los siguientes comandos generan una matriz A con
entradas aleatorias y luego sacan su submatriz A{1,3,4},{3,5}:

A = rand(4, 5)

A([1, 3, 4], [3, 5])

2. Lema (sobre dependencias lineales en una submatriz). Sea A ∈ Mm,n(F) y sea
B una submatriz de A formada por algunas de las columnas de A, esto es, B = A∗,J ,
donde J ⊂ {1, . . . , n}, |J| = q ≤ n.
renglones de A. M´as formalmente, si λ1, . . . , λm ∈ F y

Entonces los renglones de B heredan todas las dependencias lineales que tienen los

m(cid:88)
m(cid:88)

k=1

λkAk,∗ = 0n,

λkBk,∗ = 0q.

(1)

(2)

entonces

k=1

Rango y menores de una matriz, p´agina 1 de 3

Demostraci´on. La igualdad (1) significa que

m(cid:88)

λkAk,j = 0

para todo j ∈ {1, . . . , n}. En particular, esta igualdad se cumple para todo j ∈ J, lo cual
quiere decir que se cumple (2).

k=1

3. Problema. Sea A ∈ Mm,n(F), sean I ⊂ {1, . . . , m}, J ⊂ {1, . . . , n} conjuntos de
´ındices tales que los renglones Ai,∗, i ∈ I, son linealmente independientes y las columnas
A∗,j, j ∈ J, son linealmente independientes. Sea B = AI,J . ¿Es cierto que los renglones y
las columnas de B son linealmente independientes?

4. Ejemplo.

 1 0 0 0

0 1 0 0
0 0 1 0
0 0 0 1

A =

 ,

I = {1, 2},

J = {3, 4},

B = AI,J =

(cid:20) 0 0

0 0

(cid:21)

.

Los renglones A1,∗, A2,∗ son linealmente independientes, las columnas A∗,3, A∗,4 son li-
nealmente independientes, pero la matriz B = A{1,2},{3,4} es nula.

El ejemplo muestra que hay que tener cuidado y que el siguiente lema no es tan trivial.

5. Lema (sobre la submatriz formada de renglones b´asicos y columnas b´asicas).
Sea A ∈ Mm,n(F) una matriz de rango r. Supongamos que los renglones de A con ´ındices
i1, . . . , ir son linealmente independientes y las columnas de A con ´ındices j1, . . . , jr son
linealmente independientes. Entonces la matriz

ubicada en la intersecci´on de estos renglones y estas columnas es invertible.

C := A{i1,...,ir},{j1,...,jr}

Demostraci´on. 1. Consideremos la matriz

B := A{i1,...,ir},∗.

Por la hip´otesis del lema los renglones de B son linealmente independientes, as´ı que
r(B) = r.

2. Todas las columnas de la matriz A son combinaciones lineales de las columnas con
´ındices j1, . . . , jr. Por el Lema 2, lo mismo tenemos en la submatriz B. Esto significa que
las columnas B∗,j1, . . . , B∗,jr forman generan a todas las columnas de B.

3. De 1 y 2 sigue que las columnas B∗,j1, . . . , B∗,jr forman una base del subespacio
generado por las columnas de B y por lo tanto son linealmente independientes. Por con-
secuencia, la matriz C formada de estas columnas es invertible.

Rango y menores de una matriz, p´agina 2 de 3

6. Lema (sobre los renglones y las columnas de una matriz que pasan a trav´es
de un menor no nulo). Sea A ∈ Mm,n(F). Supongamos que

(cid:18) i1, . . . , ip

j1, . . . , jp

(cid:19)

MA

(cid:54)= 0.

Entonces los renglones i1, . . . , ip de la matriz A son linealmente independientes y las
columnas j1, . . . , jp de la matriz A son linealmente independientes.

Demostraci´on. S´olo demostremos la afirmaci´on acerca de los renglones. Razonando por
contradicci´on supongamos que los renglones Ai1,∗, . . . , Aip,∗ son linealmente dependien-
tes. Entonces, por el Lema 2, en la submatriz C = A∗,{j1,...,jp} los renglones i1, . . . , ip
tambi´en son linealmente dependientes. En otras palabras, los renglones de la submatriz
B = A{i1,...,ip},{j1,...,jp} son linealmente dependientes. Pero en este caso la matriz B no es
invertible, su determinante es cero y obtenemos una contradicci´on pues

(cid:18) i1, . . . , ip

j1, . . . , jp

(cid:19)

.

det(B) = MA

7. Teorema (rango y menores de una matriz). Sea A ∈ Mm,n(F) una matriz.
Denotemos por r su rango: r := r(A). Entonces en A existe un menor no nulo de ´orden r,
y todos los menores de ´ordenes > r, si los hay, son nulos.

Demostraci´on. 1. Para la primera parte usamos el Lema 5.

2. Consideremos un menor de orden p > r que est´a en la intersecci´on de los renglones
i1, . . . , ip y las columnas j1, . . . , jp. Como p > r(A), los renglones i1, . . . , ip son linealmente
dependientes. por el Lema 6 concluimos que

(cid:18) i1, . . . , ip

j1, . . . , jp

(cid:19)

MA

= 0.

Rango y menores de una matriz, p´agina 3 de 3