Autor Tema: Demostrar la siguiente propiedad del rango de una matriz por bloques

0 Usuarios y 1 Visitante están viendo este tema.

25 Noviembre, 2018, 11:32 am
Leído 3265 veces

URama

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 86
  • País: ec
  • Karma: +0/-0
  • Sexo: Masculino
Hola!
Tengo  una duda de como demostrar la siguiente propiedad del rango de una matriz:

Sea \( A\in{M_{m,n}},B\in{M_{p,k}}, C\in{M_{m,k}} \) tres bloques de la matriz \( X\in{M_{m+p,n+k}} \) tal que:

\( X=\begin{bmatrix}{A}&{C}\\{0}&{B}\end{bmatrix} \)

Tengo que demostrar que \( rango(X)\geq{rango(A)+rango(B)} \).

Lo que he intentado es lo siguiente:

1) Quiero primero demostrarlo en el caso de C=0, es decir, \( X=\begin{bmatrix}{A}&{0}\\{0}&{B}\end{bmatrix} \).

\( \exists{P,Q} \) dos matrices invertibles tales que: \( P_1AQ_1=\begin{bmatrix}{I_a}&{0}\\{0}&{0}\end{bmatrix} \) y \( P_2BQ_2=\begin{bmatrix}{I_b}&{0}\\{0}&{0}\end{bmatrix} \) donde \( rango(A)=a, rango (B)=b \).
Igualmente, \( \exists{P',Q'} \) tales que \( P'XQ'=\begin{bmatrix}{I_x}&{0}\\{0}&{0}\end{bmatrix} \), por lo que \( rango(X)=x \).

Aquí no encuentro la forma para relacionar los tres PAQ-reducciones y así relacionar los rangos de los bloques y la matriz.

2)Generalizar la formula para cualquier C  tal que: \( rango(X)\geq{rango(A)+rango(B)} \) \( \forall{C} \)

Me podrías ayudar??

Muchas gracias!

25 Noviembre, 2018, 09:22 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 No se muy bien cual es la definición y caracterizaciones de rango equivalentes te han explicado y puedes utilizar.

 Lo más cómodo en este caso es tener en cuenta que el rango es el máximo número de filas independientes de la matriz. Entonces es muy fácil demostrar que si \( A \) tiene \( a \) filas independientes y \( B \) tiene \( b \) filas independiente las mismas \( a+b \) filas de la matriz "grande" son independientes.

Saludos.

25 Noviembre, 2018, 10:38 pm
Respuesta #2

URama

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 86
  • País: ec
  • Karma: +0/-0
  • Sexo: Masculino
Hola

 No se muy bien cual es la definición y caracterizaciones de rango equivalentes te han explicado y puedes utilizar.

 Lo más cómodo en este caso es tener en cuenta que el rango es el máximo número de filas independientes de la matriz. Entonces es muy fácil demostrar que si \( A \) tiene \( a \) filas independientes y \( B \) tiene \( b \) filas independiente las mismas \( a+b \) filas de la matriz "grande" son independientes.

Saludos.

Si, en este caso si. Pero tengo que demostrarlo con las propiedades del rango y el teorema PAQ-reducción, es decir, tengo que demostrarlo para cualquier bloque A,B,C. No puedo saber cuantas filas tienen A,B,C independientes pues son bloques cualquieras, al igual que no puedo demostrarlo mediante combinaciones lineales puesto que no es del tema aún. Pero entiendo tu explicación, gracias.
Es decir, la demostración tiene que darse a partir de las propiedades del rango y del determinante, pienso que la forma más fácil es mediante el teorema PAQ-reducción como lo he hecho más arriba, pero no encuentro ninguna pista para demostrarlo.

Al igual que luego tengo que generalizarlo para cualquier bloque C, puesto que ya no puedo decir que \( rango X=rango A +rango B \), sólo sucede cuando C es una matriz nula.

Alguna pista¿?

Gracias!

26 Noviembre, 2018, 11:06 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Si, en este caso si. Pero tengo que demostrarlo con las propiedades del rango

Todo lo que te he indicado son propiedades del rango. Otra cosa es que te las hayan explicado o no.

Citar
y el teorema PAQ-reducción, es decir, tengo que demostrarlo para cualquier bloque A,B,C.


No estoy 100% seguro a que teorema te refieres. Supongo que es que toda matriz se puede reducir combinando operaciones elementales fila y columna a una matriz toda de ceros, salvo una diagonal de unos de longitud su rango. Las operaciones elementales fila y columna equivalen al producto a izquierda y derecha por matrices inversibles \( P \) y \( Q \).

Citar
No puedo saber cuantas filas tienen A,B,C independientes pues son bloques cualquieras,

Este comentario no lo entiendo bien; simplemente trabajas en gerérico escogiendo una variable que representa el número de filas independientes. Supongo que quieres decir que no has estudiado aun que el rango equivale al número de filas independientes. ¿Es eso?.

Citar
Es decir, la demostración tiene que darse a partir de las propiedades del rango y del determinante, pienso que la forma más fácil es mediante el teorema PAQ-reducción como lo he hecho más arriba, pero no encuentro ninguna pista para demostrarlo.

Conoces esta definición de rango: El orden del mayor menor (=submatriz cuadrada) de determinante no nulo.

Entonces si \( A \) tiene rango \( a \) puedes tomar \( a \) filas y columnas de la matriz \( A \) que forman una matriz cuadrada \( A' \) de determinante no nulo. Si \( B \) tiene rango \( b \) puedes tomar \( b \) gilas y columnas de la matriz \( A \) que forman una matriz cuadrada \( B' \) de determinante no nulo.

Ahora tomando las correspondientes \( a+b \) filas y columnas de la matriz \( X=\begin{bmatrix}{A}&{C}\\{0}&{B}\end{bmatrix} \) tienes una submatriz cuadrada \( X'=\begin{bmatrix}{A'}&{C'}\\{0}&{B'}\end{bmatrix} \). Se tiene que:

\( det(X')=det(A')det(B')\neq 0 \)

y por tanto r\( ango(X)\geq a+b  \) porque tienes un menor de orden \( a+b \) de determinante no nulo.

Saludos.

P.D. Si todavía esto no te vale dime exactamente que definición de rango te han dado y un resumen de las propiedades que puedes usar.

26 Noviembre, 2018, 10:51 pm
Respuesta #4

URama

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 86
  • País: ec
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Si, en este caso si. Pero tengo que demostrarlo con las propiedades del rango

Todo lo que te he indicado son propiedades del rango. Otra cosa es que te las hayan explicado o no.

Citar
y el teorema PAQ-reducción, es decir, tengo que demostrarlo para cualquier bloque A,B,C.


No estoy 100% seguro a que teorema te refieres. Supongo que es que toda matriz se puede reducir combinando operaciones elementales fila y columna a una matriz toda de ceros, salvo una diagonal de unos de longitud su rango. Las operaciones elementales fila y columna equivalen al producto a izquierda y derecha por matrices inversibles \( P \) y \( Q \).

Citar
No puedo saber cuantas filas tienen A,B,C independientes pues son bloques cualquieras,

Este comentario no lo entiendo bien; simplemente trabajas en gerérico escogiendo una variable que representa el número de filas independientes. Supongo que quieres decir que no has estudiado aun que el rango equivale al número de filas independientes. ¿Es eso?.

Citar
Es decir, la demostración tiene que darse a partir de las propiedades del rango y del determinante, pienso que la forma más fácil es mediante el teorema PAQ-reducción como lo he hecho más arriba, pero no encuentro ninguna pista para demostrarlo.

Conoces esta definición de rango: El orden del mayor menor (=submatriz cuadrada) de determinante no nulo.

Entonces si \( A \) tiene rango \( a \) puedes tomar \( a \) filas y columnas de la matriz \( A \) que forman una matriz cuadrada \( A' \) de determinante no nulo. Si \( B \) tiene rango \( b \) puedes tomar \( b \) gilas y columnas de la matriz \( A \) que forman una matriz cuadrada \( B' \) de determinante no nulo.

Ahora tomando las correspondientes \( a+b \) filas y columnas de la matriz \( X=\begin{bmatrix}{A}&{C}\\{0}&{B}\end{bmatrix} \) tienes una submatriz cuadrada \( X'=\begin{bmatrix}{A'}&{C'}\\{0}&{B'}\end{bmatrix} \). Se tiene que:

\( det(X')=det(A')det(B')\neq 0 \)

y por tanto r\( ango(X)\geq a+b  \) porque tienes un menor de orden \( a+b \) de determinante no nulo.

Saludos.

P.D. Si todavía esto no te vale dime exactamente que definición de rango te han dado y un resumen de las propiedades que puedes usar.
Hola!
Muchas gracias por contestar, tenias razón desde el principio.

Hoy he estado mirando como demostrarlo y mas o menos me ha salido, te escribo lo que he hecho que es lo que comentaste:

1. Cuando C es un bloque nulo, \( C=0 \) entonces la matriz X será de la forma:\( X=\begin{bmatrix}{A}&{0}\\{0}&{B}\end{bmatrix} \), aquí puedo hacer cambios elementales de filas A y a B puesto que estos cambios no afectaran a ningun otro bloque. Entonces aqui trivialmente tendré que \( rango(X)=rango(A)+rango(B) \) que es el numero de filas de A y B que no son combinaciones lineales.
2. El problema realmente lo tengo cuando C no es nulo , entonces tengo que demostar que \( rango(X)\geq{rango(A)+rango(B)} \). Lo que he hecho es:

\( X=\begin{bmatrix}{A}&{C}\\{0}&{B}\end{bmatrix} \), el rango de X no depende de si escalonamos la matriz por filas o por columnas. Digo que \( rango (X)=rango(A  C)+rango (B) \)¿es esto correcto?

Entonces analizo el \( rango(A  C ) \), que tendremos que \( rango(A  C)\leq{min\left\{{m,n+k}\right\}} \) creo , no se que subindices he utilizado. Entonces \( rango(A)\leq{min\left\{{m,n}\right\}} \) que claramente vemos que \( n<k+n \).

Entonces, \( min\left\{{m,n}\right\}\leq{min\left\{{m,k+n}\right\}} \). Por lo que se deduce que: \( rango (A)\leq{rango (A   C)} \).

Por lo que \( rango X=rango (A  C)+ rango (B)\geq{rango (A) + rango (B)}  \).

El principal problema de mi demostración es que tomo que el rango de A es necesariamente el máximo, pero puede suceder que tenga filas nulas.

Pd: cuando escribo \( rango (A    C ) \) no es el bloque A por el bloque C, es el rango de los dos bloques juntos, puestos que uno depende del otro.
Tu forma de hacerlo también me gusta bastante. Gracias!

Luego, existiría alguna forma de calcular el rango de X en función de A,B,C?

27 Noviembre, 2018, 08:08 am
Respuesta #5

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

\( X=\begin{bmatrix}{A}&{C}\\{0}&{B}\end{bmatrix} \), el rango de X no depende de si escalonamos la matriz por filas o por columnas. Digo que \( rango (X)=rango(A  C)+rango (B) \)¿es esto correcto?

No. Un contraejemplo muy sencillo. Si \( A=(0) \), \( C=(1) \) y \( B=(1) \), entonces:

\( rango(A\quad C)=rango(0\quad 1)=1,\quad rango(B)=rango(1)=1,\quad
rango(X)=\begin{pmatrix}{0}&{1}\\{0}&{1}\end{pmatrix}=1 \)

Citar
Luego, existiría alguna forma de calcular el rango de X en función de A,B,C?

Si te refieres a una forma de calcular el rango de \( X \) en función el rango de \( A,B,C \), no es posible.

Por ejemplo si \( A=B=C=\begin{bmatrix}{1}&{0}\\{0}&{0}\end{bmatrix} \) todas tienen rango \( 1 \), y:

\( rango(X)=rango\begin{bmatrix}{1}&{0}&{1}&{0}\\{0}&{0}&{0}&{0}\\{0}&{0}&{1}&{0}\\{0}&{0}&{0}&{0}\end{bmatrix}=2 \)

Pero si  \( A=B=\begin{bmatrix}{1}&{0}\\{0}&{0}\end{bmatrix} \) y  \( C=\begin{bmatrix}{0}&{0}\\{0}&{1}\end{bmatrix} \) igualmente todas tienen rango \( 1 \), pero:

\( rango(X)=rango\begin{bmatrix}{1}&{0}&{0}&{0}\\{0}&{0}&{0}&{1}\\{0}&{0}&{1}&{0}\\{0}&{0}&{0}&{0}\end{bmatrix}=3 \)

Saludos.