Álgebra Matricial y Optimización

Ma130

Rango de una Matriz

Departamento de Matemáticas

ITESM

Rango de una Matriz Ma130 - p. 1/24

 Los rangos de una matriz

El rango renglón de la matriz A es la dimensión Rangos

Requisitos
del espacio lineal R(A) Rango renglón y
Rango columna
iguales
Rango renglón y
Rango columna
iguales
Cotas
Matrices de rango
completo
Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 2/24

 Los rangos de una matriz

El rango renglón de la matriz A es la dimensión Rangos

Requisitos
del espacio lineal R(A) , mientras que el rango Rango renglón y
Rango columna
columna de A es la dimensión del espacio lineal iguales
C(A). Rango renglón y
Rango columna
iguales
Cotas
Matrices de rango
completo
Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 2/24

 Requisitos

Dentro de los resultados ya vistos que se Rangos

Requisitos
requieren para desarrollar la teoría del rango de Rango renglón y
Rango columna
una matriz están los siguientes: iguales
Rango renglón y
Rango columna
■ C(B) ⊆ C(A) si y sólo si existe una matriz X que iguales
Cotas
cumpla B = AX. Matrices de rango
completo
Resultados
■ R(C) ⊆ R(A) si y sólo si existe una matriz Y elementales
Rango de matrices
q × m tal que C = YA. particionadas

■ Si U ⊆ V , entonces dim(U ) ≤ dim(V ).

■ Si U es un espacio generado por k elementos,

entonces dim(U ) ≤ k.

■ Todo espacio generado tiene una base.

Rango de una Matriz Ma130 - p. 3/24
 Rango renglón y Rango columna iguales

Rangos
Requisitos
Rango renglón y
Teorema Rango columna
iguales
Sea A una matriz m × n con rango renglón r Rango renglón y
Rango columna
y con rango columna c. Entonces iguales
■ existe una matriz B m × c y otra matriz L Cotas
Matrices de rango
c × n tal que A = B L, y completo
Resultados
■ existe una matriz K m × r y otra matriz T elementales
Rango de matrices
r × n tal que A = KT. particionadas

Rango de una Matriz Ma130 - p. 4/24

 Rango renglón y Rango columna iguales

Uno de los resultados más importantes es el que Rangos

Requisitos
indica que el rango renglón y el rango columna de Rango renglón y
Rango columna
una matriz son iguales: iguales
Rango renglón y
Rango columna
Teorema iguales
Cotas
Matrices de rango
Para cualquier matriz A, el rango renglón y el completo
rango columna son iguales. Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 5/24

 Rango renglón y Rango columna iguales

Uno de los resultados más importantes es el que Rangos

Requisitos
indica que el rango renglón y el rango columna de Rango renglón y
Rango columna
una matriz son iguales: iguales
Rango renglón y
Rango columna
Teorema iguales
Cotas
Matrices de rango
Para cualquier matriz A, el rango renglón y el completo
rango columna son iguales. Resultados
elementales
Rango de matrices
Notación particionadas

El rango de una matriz es la dimensión del

espacio columna (o del espacio renglón) de
la matriz y se representará
rank(A)

Rango de una Matriz Ma130 - p. 5/24

 Cotas para el rango

Rangos
Ejercicio 1 Requisitos
Rango renglón y
Demuestre Rango columna
iguales
Rango renglón y
Rango columna
Teorema iguales
Cotas
Para cualquier matriz A m × n, Matrices de rango
completo
rank(A) ≤ m y rank(A) ≤ n. Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 6/24

 Rangos
Ejercicio 2 Requisitos
Rango renglón y
Demuestre Rango columna
iguales
Rango renglón y
Rango columna
Teorema iguales
Cotas
Sea A una matriz m × n, B una matriz Matrices de rango
completo
m × q, y C una matriz q × n. Si Resultados
C(B) ⊆ C(A) entonces elementales
Rango de matrices
rank(B) ≤ rank(A). Similarmente, si particionadas

R(C) ⊆ R(A) entonces

rank(C) ≤ rank(A).

Rango de una Matriz Ma130 - p. 7/24

 Rangos
Ejercicio 3 Requisitos
Rango renglón y
Demuestre Rango columna
iguales
Rango renglón y
Rango columna
Corolario iguales
Cotas
Sea A una matriz m × n y F una matriz Matrices de rango
completo
p × m, entonces rank(FA) ≤ rank(A) y Resultados
rank(FA) ≤ rank(F). elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 8/24

 Rangos
Ejercicio 4 Requisitos
Rango renglón y
Demuestre Rango columna
iguales
Rango renglón y
Rango columna
Corolario iguales
Cotas
Sea A una matriz m × n y B una matriz Matrices de rango
completo
m × p. Si C(B) ⊆ C(A) y Resultados
rank(B) = rank(A) entonces elementales
Rango de matrices
C(B) = C(A). particionadas

Rango de una Matriz Ma130 - p. 9/24

 Matrices de rango completo

Una matriz A m × n se dice de rango renglón Rangos

Requisitos
completo si rank(A) = m. Rango renglón y
Rango columna
iguales
Rango renglón y
Rango columna
iguales
Cotas
Matrices de rango
completo
Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 10/24

 Matrices de rango completo

Una matriz A m × n se dice de rango renglón Rangos

Requisitos
completo si rank(A) = m. Por otro lado, se dice Rango renglón y
Rango columna
de rango columna completo si rank(A) = n. iguales
Rango renglón y
Rango columna
iguales
Cotas
Matrices de rango
completo
Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 10/24

 Matrices de rango completo

Una matriz A m × n se dice de rango renglón Rangos

Requisitos
completo si rank(A) = m. Por otro lado, se dice Rango renglón y
Rango columna
de rango columna completo si rank(A) = n. Una iguales
matriz se dice matriz no-singular, si es de rango Rango renglón y
Rango columna
renglón y columna completos. Claramente este iguales
Cotas
tipo de matrices es cuadrada. Matrices de rango
completo
Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 10/24

 Rangos
Ejercicio 5 Requisitos
Rango renglón y
Demuestre el siguiente resultado Rango columna
iguales
Rango renglón y
Rango columna
Teorema iguales
Cotas
Sea A una matriz m × n de rango r. Matrices de rango
completo
Entonces existen matrices B m × r y T Resultados
r × n tales que A = BT. Así, B es de elementales
Rango de matrices
rango columna completo y T es de particionadas

rango renglón completo.

Rango de una Matriz Ma130 - p. 11/24

 Rangos
Requisitos
Rango renglón y
Teorema Rango columna
iguales
Sea A una matriz m × n de rango r. Rango renglón y
Rango columna
Entonces existen matrices B m × m y K iguales
n × n nosingulares tales que : Cotas
Matrices de rango
" # completo
Resultados
Ir 0
A=B K elementales
Rango de matrices
0 0 particionadas

Rango de una Matriz Ma130 - p. 12/24

 Rangos
Requisitos
Rango renglón y
Teorema Rango columna
iguales
Sea A una matriz m × n de rango r. Rango renglón y
Rango columna
Entonces A contiene r renglones iguales
linealmente independientes y r columnas Cotas
Matrices de rango
linealmente independientes. Además, para completo
Resultados
cualquier selección de r renglones y r elementales
Rango de matrices
columnas linealmente independientes, la particionadas
submatriz r × r obtenida de A removiendo
los renglones y las columnas restantes a la
selección es una matriz de rengo completo.
Y cualquier otra selección de renglones o
columnas de A que involucre más de r
elementos debe ser linealmente
dependiente. No existe ninguna submatriz de
A con un rango mayor que r.
Rango de una Matriz Ma130 - p. 13/24
 Rangos
Requisitos
Rango renglón y
Corolario Rango columna
iguales
Cualquier matriz simétrica de rango r Rango renglón y
Rango columna
contiene una submatriz principal r × r de iguales
rango r. Cotas
Matrices de rango
completo
Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 14/24

 Resultados elementales

Rangos
Ejercicio 6 Requisitos
Rango renglón y
Demuestre el siguiente resultado Rango columna
iguales
Rango renglón y
Rango columna
Teorema iguales
Cotas
Sea A una matriz cualquiera. Matrices de rango
completo
Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 15/24

 Resultados elementales

Rangos
Ejercicio 6 Requisitos
Rango renglón y
Demuestre el siguiente resultado Rango columna
iguales
Rango renglón y
Rango columna
Teorema iguales
Cotas
Sea A una matriz cualquiera. Matrices de rango
completo
■ rank(A) = rank(A′ )
Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 15/24

 Resultados elementales

Rangos
Ejercicio 6 Requisitos
Rango renglón y
Demuestre el siguiente resultado Rango columna
iguales
Rango renglón y
Rango columna
Teorema iguales
Cotas
Sea A una matriz cualquiera. Matrices de rango
completo
■ rank(A) = rank(A′ )
Resultados
elementales
■ si k 6= 0: rank(A) = rank(kA) Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 15/24

 Resultados elementales

Rangos
Ejercicio 6 Requisitos
Rango renglón y
Demuestre el siguiente resultado Rango columna
iguales
Rango renglón y
Rango columna
Teorema iguales
Cotas
Sea A una matriz cualquiera. Matrices de rango
completo
■ rank(A) = rank(A′ )
Resultados
elementales
■ si k 6= 0: rank(A) = rank(kA) Rango de matrices
particionadas
■ rank(A) = rank(−A)

Rango de una Matriz Ma130 - p. 15/24

 Rango de matrices particionadas

Notación Rangos
Requisitos
Rango renglón y
Rango columna
rank(A, B) = rank ([A, B]) iguales
! " #! Rango renglón y
A A Rango columna
rank = rank iguales
B B Cotas
Matrices de rango
completo
Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 16/24

 Rangos
Requisitos
Rango renglón y
Teorema Rango columna
iguales
Sean A, B, y C matrices m × n, m × q y Rango renglón y
Rango columna
q × n respectivamente. Entonces iguales
Cotas
Matrices de rango
completo
Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 17/24

 Rangos
Requisitos
Rango renglón y
Teorema Rango columna
iguales
Sean A, B, y C matrices m × n, m × q y Rango renglón y
Rango columna
q × n respectivamente. Entonces iguales
■ C(A) ⊆ C(A, B) , C(B) ⊆ C(A, B) Cotas
Matrices de rango
completo
Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 17/24

 Rangos
Requisitos
Rango renglón y
Teorema Rango columna
iguales
Sean A, B, y C matrices m × n, m × q y Rango renglón y
Rango columna
q × n respectivamente. Entonces iguales
■ C(A) ⊆ C(A, B) , C(B) ⊆ C(A, B) Cotas
Matrices de rango
! ! completo
A A Resultados
■ R(A) ⊆ R , R(C) ⊆ R elementales
C C Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 17/24

 Rangos
Requisitos
Rango renglón y
Teorema Rango columna
iguales
Sean A, B, y C matrices m × n, m × q y Rango renglón y
Rango columna
q × n respectivamente. Entonces iguales
■ C(A) ⊆ C(A, B) , C(B) ⊆ C(A, B) Cotas
Matrices de rango
! ! completo
A A Resultados
■ R(A) ⊆ R , R(C) ⊆ R elementales
C C Rango de matrices
particionadas
■ Además, C(A) = C(A, B) ↔ C(B) ⊆ C(A)

Rango de una Matriz Ma130 - p. 17/24

 Rangos
Requisitos
Rango renglón y
Corolario Rango columna
iguales
Sean A, B, y C matrices m × n, m × q y Rango renglón y
Rango columna
q × n respectivamente. Entonces iguales
Cotas
Matrices de rango
completo
Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 18/24

 Rangos
Requisitos
Rango renglón y
Corolario Rango columna
iguales
Sean A, B, y C matrices m × n, m × q y Rango renglón y
Rango columna
q × n respectivamente. Entonces iguales
■ rank(A) ≤ rank(A, B) Cotas
Matrices de rango
completo
Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 18/24

 Rangos
Requisitos
Rango renglón y
Corolario Rango columna
iguales
Sean A, B, y C matrices m × n, m × q y Rango renglón y
Rango columna
q × n respectivamente. Entonces iguales
■ rank(A) ≤ rank(A, B) Cotas
Matrices de rango
completo
■ rank(B) ≤ rank(A, B)
Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 18/24

 Rangos
Requisitos
Rango renglón y
Corolario Rango columna
iguales
Sean A, B, y C matrices m × n, m × q y Rango renglón y
Rango columna
q × n respectivamente. Entonces iguales
■ rank(A) ≤ rank(A, B) Cotas
Matrices de rango
completo
■ rank(B) ≤ rank(A, B)
Resultados
elementales
!
A Rango de matrices
■ rank(A) ≤ rank particionadas
C

Rango de una Matriz Ma130 - p. 18/24

 Rangos
Requisitos
Rango renglón y
Corolario Rango columna
iguales
Sean A, B, y C matrices m × n, m × q y Rango renglón y
Rango columna
q × n respectivamente. Entonces iguales
■ rank(A) ≤ rank(A, B) Cotas
Matrices de rango
completo
■ rank(B) ≤ rank(A, B)
Resultados
elementales
!
A Rango de matrices
■ rank(A) ≤ rank particionadas
C
!
A
■ rank(C) ≤ rank
C

Rango de una Matriz Ma130 - p. 18/24

 Lema
Sean A, B, y C matrices m × n, m × q y q × n
respectivamente. Entonces

Rango de una Matriz Ma130 - p. 19/24

 Lema
Sean A, B, y C matrices m × n, m × q y q × n
respectivamente. Entonces
■ C(A, B) = C(B, A) y rank(A, B) = rank(B, A)

Rango de una Matriz Ma130 - p. 19/24

 Lema
Sean A, B, y C matrices m × n, m × q y q × n
respectivamente. Entonces
■ C(A, B) = C(B, A) y rank(A, B) = rank(B, A)
! ! ! !
A C A C
■ R =R y rank = rank
C A C A

Rango de una Matriz Ma130 - p. 19/24

 Lema
Sean A, B, y L matrices m × n, m × q y n × q
respectivamente. Entonces
C(A, B) = C(A, B−AL) y rank(A, B) = rank(A, B−AL)

Rango de una Matriz Ma130 - p. 20/24

 Rangos
Requisitos
Rango renglón y
Lema Rango columna
iguales
Sean A y E matrices m × n y m × q tales que Rango renglón y
Rango columna
C(E) ⊆ C(A), y además sean B y F iguales
matrices m × p y m × r tales que Cotas
Matrices de rango
C(F) ⊆ C(B). Entonces completo
Resultados
elementales
C(E, F) ⊆ C(A, B) Rango de matrices
particionadas

y por consiguiente
rank(E, F) ≤ rank(A, B)

Rango de una Matriz Ma130 - p. 21/24

 Rangos
Requisitos
Rango renglón y
Lema Rango columna
iguales
Sean A, B, y C matrices m × n, m × p, y Rango renglón y
Rango columna
n × q respectivamente. Entonces iguales
Cotas
rank(A, B) ≤ rank(A) + rank(B) Matrices de rango
completo
! Resultados
elementales
A Rango de matrices
rank ≤ rank(A) + rank(C) particionadas
C

Rango de una Matriz Ma130 - p. 22/24

 Rangos
Requisitos
Rango renglón y
Lema Rango columna
iguales
Sean A, B matrices m × n. Entonces Rango renglón y
Rango columna
iguales
C(A+B) ⊆ C(A, B) y rank(A+B) ≤ rank(A, B) Cotas
! ! Matrices de rango
completo
A A Resultados
R(A+B) ⊆ R y rank(A+B) ≤ rank elementales
B B Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 23/24

 Rangos
Requisitos
Rango renglón y
Lema Rango columna
iguales
Sean A, B matrices cualquiera. Entonces Rango renglón y
! Rango columna
iguales
A 0 Cotas
rank = rank(A) + rank(B) Matrices de rango
0 B completo
Resultados
elementales
Rango de matrices
particionadas

Rango de una Matriz Ma130 - p. 24/24