¿El rango de una matriz es el mismo de su transpuesta? En caso afirmativo, ¿cómo puedo demostrarlo?

Estoy asistiendo a una clase de álgebra lineal y hoy nos enseñaron sobre el rango de una matriz. La definición se dio desde el punto de vista de la fila:

"El rango de una matriz A es el número de filas distintas de cero en la forma escalonada reducida de filas de A".

Luego, el disertante explicó que si la matriz A tiene tamaño metro × norte , entonces r a norte k ( A ) metro y r a norte k ( A ) norte .

La forma en que me habían enseñado sobre el rango era que era el más pequeño de

  • el número de filas que traen nueva información
  • el número de columnas que traen nueva información.

No veo cómo cambiaría eso si trasponemos la matriz, así que dije en la conferencia:

"entonces el rango de una matriz es el mismo de su transpuesta, ¿verdad?"

Y el disertante dijo:

"¡Oh, no tan rápido! Espera, tengo que pensarlo".

Como la clase tiene alrededor de 100 estudiantes y el disertante estaba reemplazando al disertante "normal", probablemente estaba un poco nervioso, por lo que simplemente continuó con la lección.

He probado "mi teoría" con una matriz y funciona, pero incluso si lo intentara con 100 matrices y funcionara, no habría probado que siempre funciona porque puede haber un caso en el que no funcione.

Entonces, mi pregunta es primero si tengo razón, es decir, si el rango de una matriz es el mismo que el rango de su transpuesta, y segundo, si eso es cierto, ¿cómo puedo probarlo?

Gracias :)

Solo un comentario rápido: la forma en que ha definido el rango es esencialmente el mínimo del rango de fila y el rango de columna. Por esa definición, es obvio que el rango es invariable bajo la transposición. Lo que no es obvio, pero es cierto y útil, es que "número de filas que traen información nueva" es igual a "número de columnas que traen información nueva", por lo que no es necesario tomar el mínimo de los dos.
Probablemente el enfoque de "martillo" para un problema de "nuez", pero solo habría hecho una descomposición de valores singulares de A y A<sup>T</sup>, tenga en cuenta que una descomposición es expresable en términos de la otra, y luego muestre que las dos matrices diagonales resultantes de las dos descomposiciones tienen el mismo rango (y también la nulidad).
@JM si el disertante acaba de explicar que el rango debe ser más pequeño que el tamaño de la fila, creo que puede ser un poco pronto para asumir SVD.
Puede probar fácilmente que el rango es el tamaño más grande para el que puede encontrar un menor que no se desvanece... Y luego use este resultado para probar que es invariante bajo traducción...

Respuestas (5)

La respuesta es sí. Esta declaración a menudo se conoce con el nombre de "rango de fila igual a rango de columna". Sabiendo eso, es fácil buscar pruebas en Internet.

Además, cualquier texto de álgebra lineal de buena reputación debería probar esto: de hecho, es un resultado bastante importante.

Finalmente, dado que usted dijo que solo tenía un profesor suplente, no lo criticaré, pero esto sería una angustiosa laguna de conocimiento para alguien que es un profesor habitual de álgebra lineal.

Él es el jefe de departamento por lo que escuché, pero es muy joven. No sé cuál es su campo, pero no creo que sea álgebra lineal. Creo que probablemente conoció la respuesta de todos modos 5 minutos después de que terminó la conferencia, pero ya era demasiado tarde para entonces. Gracias por la respuesta.
'La respuesta es sí'. Es cierto el hecho matemático. Lo que es más discutible es si ella tenía razón al ver por qué era cierto. Es un resultado importante, pero no muy obvio.
@Vivi Si él es el jefe del departamento, debería saber esta información... El álgebra lineal que estás tomando (supongo que es un primer curso) es información que muchos matemáticos usan todos los días. He escuchado "lineal el álgebra es lo único que podemos hacer bien". La gente realmente no se "especializa" en álgebra lineal: hay temas superiores relacionados, pero el álgebra lineal se entiende muy bien (de ahí la cita). En general, es un poco inquietante que el jefe del departamento no se sienta cómodo con su álgebra lineal. (Aunque es posible que simplemente lo pusieron en el lugar y se puso un poco nervioso)
@Stahl: Después de más de dos años y medio, creo que podemos perdonar al profesor de álgebra lineal de Vivi por su lapsus momentáneo. :)
@ PeteL.Clark ¡Quizás! No me di cuenta de la antigüedad de esta pregunta... y en este momento, no estoy seguro de cómo me topé con ella: P
Ya no me funciona el link.
@Stahl podría ser el jefe de otros departamentos, como ingeniería. Los ingenieros no siempre necesitan aplicar tal resultado, en contraste con técnicas más "útiles" como la diagonalización.
El enlace aparece roto. ¿Podría tal vez reemplazarlo (o también simplemente eliminarlo).
Por ahora acabo de quitar el enlace roto. Si el tiempo lo permite, puede restaurar uno.

Hay varias demostraciones simples de este resultado. Desafortunadamente, la mayoría de los libros de texto utilizan un enfoque bastante complicado que utiliza formas escalonadas reducidas por filas. Consulte algunas pruebas elegantes en la página de Wikipedia (aportadas por mí mismo):

http://en.wikipedia.org/wiki/Rank_%28linear_algebra%29

o la página sobre factorización de rango:

http://en.wikipedia.org/wiki/Rank_factorization

Otro de mis favoritos es el siguiente:

Definir rango ( A ) para significar el rango de columna de A: rango de columna ( A ) = oscuro { A X : X R norte } . Dejar A t denote la transpuesta de A. Primero demuestre que A t A X = 0 si y solo si A X = 0 . Esto es álgebra lineal estándar: una dirección es trivial, la otra se sigue de:

A t A X = 0 X t A t A X = 0 ( A X ) t ( A X ) = 0 A X = 0

Por lo tanto, las columnas de A t A satisfacen las mismas relaciones lineales que las columnas de A . No importa que tengan diferente número de filas. Tienen el mismo número de columnas y tienen el mismo rango de columna. (Esto también se deduce del teorema de rango + nulidad, si lo ha probado de forma independiente (es decir, sin asumir rango de fila = rango de columna)

Por lo tanto, rango de columna ( A ) = rango de columna ( A t A ) rango de columna ( A t ) . (Esta última desigualdad se sigue porque cada columna de A t A es una combinación lineal de las columnas de A t . Entonces, columna sp ( A t A ) es un subconjunto de columna sp ( A t ) .) Ahora simplemente aplique el argumento a A t para obtener la desigualdad inversa, demostrando rango de columna ( A ) = rango de columna ( A t ) . Desde rango de columna ( A t ) es el rango de fila de A, hemos terminado.

¡Bienvenido a matemáticas.SE! Tenga en cuenta que puede usar TeX en sus publicaciones aquí encerrando matemáticas en $o $$.
Estoy familiarizado con toda la notación aquí excepto R mi norte . ¿Qué es eso?
@JosephGarvin fue un error tipográfico: el que respondió quiso decir R norte .
"one direction is trivial" - Tan pronto como los autores escriben algo trivial, inmediatamente no sé de qué están hablando. El uso de la palabra "dirección" es muy específico, mucha gente que lee esto no quiere decir que te refieres a "Si A X = 0 , entonces A t A X = 0 . Ahora prueba la otra dirección, que A t A X = 0 , entonces A X = 0 ." Es mejor dejar palabras como triviales y obvias fuera de las pruebas por completo.

Ya que habló sobre la forma escalonada de fila reducida, asumo que sabe qué son las operaciones elementales de fila y columna . El hecho básico relativo a estas operaciones es el siguiente:

Las operaciones elementales (fila o columna) no cambian ni el rango de fila ni el rango de columna de una matriz.

Ahora, dada una matriz distinta de cero A , intente lo siguiente:

  1. Traer A a su forma escalonada reducida R usando operaciones elementales de fila.
  2. Traer R a su forma escalonada de columnas reducida B utilizando operaciones elementales de columna.

Entonces B es de la forma

( 1 0 0 1 0 0 0 0 0 0 0 0 0 0 ) .
Ahora es obvio que el rango de fila de B es igual al rango de columna de B (que es igual al número de unos en la "forma reducida escalonada de filas y columnas" anterior ). De ahí el rango de fila de A es igual al rango de columna de A , es decir, el rango de fila de A es igual al rango de fila de A T .

Sí, es un hecho. Esto es cierto sobre cualquier campo conmutativo. Véase, por ejemplo, el primer capítulo de Emil Artin, Teoría de Galois para un argumento muy elemental.

Si necesita expresar ese argumento en términos más conceptuales, considere las matrices como transformaciones lineales. Si A es la matriz, entonces sea A t sea ​​la transpuesta, y luego A t A y A tienen el mismo dominio, y usan el hecho de que tienen el mismo espacio nulo, y usan el teorema de dimensión rango + nulidad = dimensión del espacio.

Su argumento es cierto solo para matrices reales. Para matrices complejas pueden no tener el mismo espacio nulo.

George, esta es la primera materia de matemáticas que hago. No tengo experiencia en matemáticas, y aún no he aprendido sobre la nulidad, ni sé qué es el campo conmutativo. Esperaba algo más básico... ¡Pero agradezco la respuesta y +1 para ti!
@Vivi: No te preocupes, puedes entender la referencia que cité. El libro de Emil Artin demuestra esto desde el principio. Debería ser el segundo teorema más o menos, si mal no recuerdo. El libro comienza con la definición misma de matriz. Así que deberías ser capaz de entenderlo. Más bien, como dice Pete Clark, debería estar ahí en cualquier libro respetable de álgebra lineal. Así que sospecho que tu libro favorito lo contendrá.
Bien, lo revisaré si el libro está disponible en la biblioteca (que debería ser el caso). Gracias de nuevo por la ayuda :)
@Vivi: Quizás esté agotado. Si obtiene una copia, es el teorema 4 en la página 7: books.google.com/…
Aquí hay 2 enlaces a copias en pdf del libro de Artin. Enlace 1: www-fourier.ujf-grenoble.fr/~marin/une_autre_crypto/Livres/… --- Enlace 2: projecteuclid.org/…
En un comentario anterior di 2 enlaces a copias en pdf del libro de Artin. El segundo enlace está roto. Nuevo enlace: projecteuclid.org/ebooks/notre-dame-mathematical-lectures/…

(1) Si F : V W es un mapa lineal y F : W V es su transpuesta, entonces tenemos un isomorfismo canónico

Soy ( F ) = Soy ( F ) .

Esto se puede ver de la siguiente manera:

(2) Si

V   pag A   i   W y V   q B   j   W
son dos diagramas de aplicaciones lineales tales que

(a) i y j son inyectables, pag y q son sobreyectivas,

(b) i pag = j q ,

entonces hay un único mapa lineal φ : A B tal que φ pag = q y j φ = i . Además φ es biyectiva. La prueba es fácil.

Para probar que (2) implica (1), observe que los tres diagramas

V   pag   Soy ( F )   i   W ,
W   i   Soy ( F )   pag   V ,
W   q   Soy ( F )   j   V ,
dónde pag , i , q , j son los mapas obvios, satisfacen (a). Como pag i = F = j q , vemos que (2) implica (1).

Asume el rango de F : V W es infinito. El Teorema de Erdős-Kaplansky implica entonces

rango ( F ) = | k | rango ( F ) ,

dónde k es el campo de tierra y | X | es la cardinalidad de X para cualquier conjunto X .

Más precisamente, el teorema de Erdős-Kaplansky dice

oscuro ( V ) = | k | oscuro ( V )
cuando sea V es infinitamente dimensional, o, equivalentemente
oscuro ( k S ) = | k S | ,
dónde S es un conjunto infinito y k S es el conjunto de familias ( a s ) s S con a s en k . En palabras:

La dimensión de un espacio vectorial dual de dimensión infinita es igual a su cardinalidad.

Para una demostración del teorema de Erdős-Kaplansky, consulte esta respuesta .

Cuáles son a y b ?
Estimado @Rasmus: cambié ligeramente la notación. La carta a denota un vector de k S . La carta b denota un vector de B , dónde B es un k -base de k norte . (Antes, el símbolo b también se usó en otro sentido). ¡Gracias por su interés!
Debería haber aclarado que me refería a la oración "Además, a y b son biyectivas".
Querido @Rasmus: Tienes razón, la frase no tenía sentido. Acabo de corregirlo. ¡¡¡Gracias de nuevo!!!