Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf ·...
Transcript of Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf ·...
![Page 1: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/1.jpg)
Rango de una Matriz Ma130 - p. 1/24
Álgebra Matricial y OptimizaciónMa130
Rango de una MatrizDepartamento de Matemáticas
ITESM
![Page 2: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/2.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 2/24
Los rangos de una matriz
El rango renglón de la matriz A es la dimensióndel espacio lineal R(A)
![Page 3: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/3.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 2/24
Los rangos de una matriz
El rango renglón de la matriz A es la dimensióndel espacio lineal R(A) , mientras que el rangocolumna de A es la dimensión del espacio linealC(A).
![Page 4: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/4.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 3/24
Requisitos
Dentro de los resultados ya vistos que serequieren para desarrollar la teoría del rango deuna matriz están los siguientes:
■ C(B) ⊆ C(A) si y sólo si existe una matriz X quecumpla B = AX.
■ R(C) ⊆ R(A) si y sólo si existe una matriz Y
q × m tal que C = YA.
■ 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.
![Page 5: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/5.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 4/24
Rango renglón y Rango columna iguales
Teorema
Sea A una matriz m × n con rango renglón r
y con rango columna c. Entonces■ existe una matriz B m × c y otra matriz L
c × n tal que A = BL, y■ existe una matriz K m × r y otra matriz T
r × n tal que A = KT.
![Page 6: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/6.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 5/24
Rango renglón y Rango columna iguales
Uno de los resultados más importantes es el queindica que el rango renglón y el rango columna deuna matriz son iguales:
Teorema
Para cualquier matriz A, el rango renglón y elrango columna son iguales.
![Page 7: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/7.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 5/24
Rango renglón y Rango columna iguales
Uno de los resultados más importantes es el queindica que el rango renglón y el rango columna deuna matriz son iguales:
Teorema
Para cualquier matriz A, el rango renglón y elrango columna son iguales.
Notaci on
El rango de una matriz es la dimensión delespacio columna (o del espacio renglón) dela matriz y se representará
rank(A)
![Page 8: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/8.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 6/24
Cotas para el rango
Ejercicio 1
Demuestre
Teorema
Para cualquier matriz A m × n,rank(A) ≤ m y rank(A) ≤ n.
![Page 9: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/9.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 7/24
Ejercicio 2
Demuestre
Teorema
Sea A una matriz m × n, B una matrizm × q, y C una matriz q × n. SiC(B) ⊆ C(A) entoncesrank(B) ≤ rank(A). Similarmente, siR(C) ⊆ R(A) entoncesrank(C) ≤ rank(A).
![Page 10: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/10.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 8/24
Ejercicio 3
Demuestre
Corolario
Sea A una matriz m × n y F una matrizp × m, entonces rank(FA) ≤ rank(A) yrank(FA) ≤ rank(F).
![Page 11: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/11.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 9/24
Ejercicio 4
Demuestre
Corolario
Sea A una matriz m × n y B una matrizm × p. Si C(B) ⊆ C(A) yrank(B) = rank(A) entoncesC(B) = C(A).
![Page 12: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/12.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 10/24
Matrices de rango completo
Una matriz A m × n se dice de rango renglóncompleto si rank(A) = m.
![Page 13: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/13.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 10/24
Matrices de rango completo
Una matriz A m × n se dice de rango renglóncompleto si rank(A) = m. Por otro lado, se dicede rango columna completo si rank(A) = n.
![Page 14: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/14.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 10/24
Matrices de rango completo
Una matriz A m × n se dice de rango renglóncompleto si rank(A) = m. Por otro lado, se dicede rango columna completo si rank(A) = n. Unamatriz se dice matriz no-singular, si es de rangorenglón y columna completos. Claramente estetipo de matrices es cuadrada.
![Page 15: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/15.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 11/24
Ejercicio 5
Demuestre el siguiente resultado
Teorema
Sea A una matriz m × n de rango r.Entonces existen matrices B m × r y T
r × n tales que A = BT. Así, B es derango columna completo y T es derango renglón completo.
![Page 16: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/16.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 12/24
Teorema
Sea A una matriz m × n de rango r.Entonces existen matrices B m × m y K
n × n nosingulares tales que :
A = B
[
Ir 0
0 0
]
K
![Page 17: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/17.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 13/24
Teorema
Sea A una matriz m × n de rango r.Entonces A contiene r rengloneslinealmente independientes y r columnaslinealmente independientes. Además, paracualquier selección de r renglones y r
columnas linealmente independientes, lasubmatriz r × r obtenida de A removiendolos renglones y las columnas restantes a laselección es una matriz de rengo completo.Y cualquier otra selección de renglones ocolumnas de A que involucre más de r
elementos debe ser linealmentedependiente. No existe ninguna submatriz deA con un rango mayor que r.
![Page 18: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/18.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 14/24
Corolario
Cualquier matriz simétrica de rango r
contiene una submatriz principal r × r derango r.
![Page 19: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/19.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 15/24
Resultados elementales
Ejercicio 6
Demuestre el siguiente resultado
Teorema
Sea A una matriz cualquiera.
![Page 20: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/20.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 15/24
Resultados elementales
Ejercicio 6
Demuestre el siguiente resultado
Teorema
Sea A una matriz cualquiera.■ rank(A) = rank(A′)
![Page 21: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/21.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 15/24
Resultados elementales
Ejercicio 6
Demuestre el siguiente resultado
Teorema
Sea A una matriz cualquiera.■ rank(A) = rank(A′)
■ si k 6= 0: rank(A) = rank(kA)
![Page 22: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/22.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 15/24
Resultados elementales
Ejercicio 6
Demuestre el siguiente resultado
Teorema
Sea A una matriz cualquiera.■ rank(A) = rank(A′)
■ si k 6= 0: rank(A) = rank(kA)
■ rank(A) = rank(−A)
![Page 23: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/23.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 16/24
Rango de matrices particionadas
Notaci on
rank(A,B) = rank ([A,B])
rank
(
A
B
)
= rank
([
A
B
])
![Page 24: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/24.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 17/24
Teorema
Sean A, B, y C matrices m × n, m × q yq × n respectivamente. Entonces
![Page 25: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/25.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 17/24
Teorema
Sean A, B, y C matrices m × n, m × q yq × n respectivamente. Entonces■ C(A) ⊆ C(A,B) , C(B) ⊆ C(A,B)
![Page 26: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/26.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 17/24
Teorema
Sean A, B, y C matrices m × n, m × q yq × n respectivamente. Entonces■ C(A) ⊆ C(A,B) , C(B) ⊆ C(A,B)
■ R(A) ⊆ R
(
A
C
)
, R(C) ⊆ R
(
A
C
)
![Page 27: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/27.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 17/24
Teorema
Sean A, B, y C matrices m × n, m × q yq × n respectivamente. Entonces■ C(A) ⊆ C(A,B) , C(B) ⊆ C(A,B)
■ R(A) ⊆ R
(
A
C
)
, R(C) ⊆ R
(
A
C
)
■ Además, C(A) = C(A,B) ↔ C(B) ⊆ C(A)
![Page 28: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/28.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 18/24
Corolario
Sean A, B, y C matrices m × n, m × q yq × n respectivamente. Entonces
![Page 29: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/29.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 18/24
Corolario
Sean A, B, y C matrices m × n, m × q yq × n respectivamente. Entonces■ rank(A) ≤ rank(A,B)
![Page 30: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/30.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 18/24
Corolario
Sean A, B, y C matrices m × n, m × q yq × n respectivamente. Entonces■ rank(A) ≤ rank(A,B)
■ rank(B) ≤ rank(A,B)
![Page 31: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/31.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 18/24
Corolario
Sean A, B, y C matrices m × n, m × q yq × n respectivamente. Entonces■ rank(A) ≤ rank(A,B)
■ rank(B) ≤ rank(A,B)
■ rank(A) ≤ rank
(
A
C
)
![Page 32: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/32.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 18/24
Corolario
Sean A, B, y C matrices m × n, m × q yq × n respectivamente. Entonces■ rank(A) ≤ rank(A,B)
■ rank(B) ≤ rank(A,B)
■ rank(A) ≤ rank
(
A
C
)
■ rank(C) ≤ rank
(
A
C
)
![Page 33: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/33.jpg)
Rango de una Matriz Ma130 - p. 19/24
Lema
Sean A, B, y C matrices m × n, m × q y q × n
respectivamente. Entonces
![Page 34: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/34.jpg)
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)
![Page 35: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/35.jpg)
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)
■ R
(
A
C
)
= R
(
C
A
)
y rank
(
A
C
)
= rank
(
C
A
)
![Page 36: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/36.jpg)
Rango de una Matriz Ma130 - p. 20/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)
![Page 37: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/37.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 21/24
Lema
Sean A y E matrices m× n y m× q tales queC(E) ⊆ C(A), y además sean B y F
matrices m × p y m × r tales queC(F) ⊆ C(B). Entonces
C(E,F) ⊆ C(A,B)
y por consiguiente
rank(E,F) ≤ rank(A,B)
![Page 38: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/38.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 22/24
Lema
Sean A, B, y C matrices m × n, m × p, yn × q respectivamente. Entonces
rank(A,B) ≤ rank(A) + rank(B)
rank
(
A
C
)
≤ rank(A) + rank(C)
![Page 39: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/39.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 23/24
Lema
Sean A, B matrices m × n. Entonces
C(A+B) ⊆ C(A,B) y rank(A+B) ≤ rank(A,B)
R(A+B) ⊆ R
(
A
B
)
y rank(A+B) ≤ rank
(
A
B
)
![Page 40: Álgebra Matricial y Optimización Ma130cb.mty.itesm.mx/materias/ma4011/materiales/a130-06.pdf · Rango de una Matriz Ma130 - p. 5/24 Rango renglón y Rango columna iguales Uno de](https://reader036.fdocumento.com/reader036/viewer/2022070111/60504bfa1894f713772bcb97/html5/thumbnails/40.jpg)
RangosRequisitosRango renglon yRango columnaigualesRango renglon yRango columnaigualesCotasMatrices de rangocompletoResultadoselementalesRango de matricesparticionadas
Rango de una Matriz Ma130 - p. 24/24
Lema
Sean A, B matrices cualquiera. Entonces
rank
(
A 0
0 B
)
= rank(A) + rank(B)