Tema I. Cap tulo 5. Equivalencia, congruencia y semejanza de matrices.

Algebra. Departamento de Mtodos Matemticos y de Representacin. UDC. e a o

5. Equivalencia, congruencia y semejanza de matrices.

1
1.1

1.2

Forma reducida de una matriz respecto de la equivalencia de las.

Equivalencia de matrices por las.

Denicin y propiedades. o

Dada una matriz A Mmn , se trata de aplicarle operaciones elementales las hasta obtener una matriz equivalente por las lo ms sencilla posible (formada por unos a y ceros). Para ello se irn simplicando sucesivamente las columnas de la matriz A. a El procedimiento es el siguiente: 1. Si en la primera columna hay un elemento distinto de 0, lo llevamos a la posicin o 1, 1 mediante una cambio de las H1j . Si todos los elementos son nulos, se pasa a la siguiente columna. 2. Ahora el elemento a1,1 de la posicin 1, 1 se hace igual a 1 dividiendo la la por o su valor. La operacin elemental es H1 ( a1 ). o
11

Denicin 1.1 Dos matrices A, B Mmn se dicen equivalentes por las o o equivalentes por la izquierda cuando se puede pasar de una a otra mediante un nmero nito de operaciones la: u A, B equivalentes por las B = Hp Hp1 . . . H1 A. Veamos algunas propiedades: 1. La equivalencia por las es una relacin de equivalencia. o Prueba: Comprobamos que cumple las tres propiedades que han de vericar las relaciones de equivalencia. - Reexiva. Est claro que toda matriz es equivalente por las a s misma. a - Simtrica. Si A y B son equivalentes por las: e B = Hp Hp1 . . . H1 A
1 1 1 A = H1 . . . Hp1 Hp B.

3. Se hacen ceros en la primera columna, debajo del 1 obtenido antes. Para ello sucesivamente se van haciendo las operaciones Hj1 (aj1 ). 4. Se vuelve a repetir el proceso anlogo con la siguiente columna, teniendo en a cuenta que cada vez que conseguimos una columna con un 1 y los dems elea mentos nulos, la la donde aparece el 1 no se volver a modicar. a

1.3

Equivalencia por las de una matriz cuadrada regular.

Teorema 1.2 Si A es una matriz cuadrada regular n-dimensional entonces es equivalente por las a la matriz identidad. Prueba: Basta aplicar el proceso descrito en la seccin anterior a la matriz A. o Teniendo en cuenta que A es regular, todas la matrices equivalentes a ellas por las tambin lo son. Por tanto en cada uno de los pasos que hacemos durante su e reduccin nunca puede aparecer ni una la de ceros ni una columna de ceros. Como o consecuencia de esto al terminar el proceso de reduccin por las siempre se llega a o la matriz identidad. Corolario 1.3 Si A es una matriz cuadrada regular n-dimensional entonces se descompone en transformaciones elementales la. Prueba: Por el resultado anterior, Id y A son equivalenes por las y por tanto: A = Hp Hp1 . . . H1 Id = Hp Hp1 . . . H1 .

Teniendo en cuenta que la inversa de una operacin elemental la vuelve a ser o una operacin elemental la, deducimos que B y A son equivalentes por las. o - Transitiva: Si A y B son equivalentes por las y B y C tambin se tiene: e B = Hp Hp1 . . . H1 A C = Hq Hq1 . . . H1 B C = Hq Hq1 . . .H1 Hp Hp1 . . .H1 A

y por tanto A y C son equivalentes por las. 2. Dos matrices equivalentes por las tienen la misma dimensin. o 3. Dos matrices equivalentes por las tienen el mismo rango. Prueba: Vimos que el rango de una matriz no var si realizamos transformaa ciones elementales sobre una matriz. Observacin: Dos matrices que tengan el mismo rango no tienen porque ser o equivalentes por las. Por ejemplo: A= 1 0 0 0 ; B= 0 0 1 0 .

Corolario 1.4 Dos matrices A, B Mmn son equivalentes por las si y slo si o existe una matriz regular P Mmm tal que: B = P A.

16

Tema I. Cap tulo 5. Equivalencia, congruencia y semejanza de matrices.

Algebra. Departamento de Mtodos Matemticos y de Representacin. UDC. e a o

Prueba: Por la denicin de equivalencia por las est claro que si son equivalentes o a por las existe la matriz P . Rec procamente si existe una matriz P regular por el corolario anterior sabemos que descompone en transformaciones elementales la y por tanto: B = PA B = Hp Hp1 . . . H1 A A, B equivalentes por las.

3. Dos matrices equivalentes por columnas tienen el mismo rango. Observacin: El rec o proco no tiene porqu ser cierto. e Adems el proceso anlogo a la reduccin por las, nos permite calcular la forma a a o reducida respecto a equivalencia por columnas. Finalmente se cumplen los siguientes resultados: Teorema 2.2 Si A es una matriz cuadrada regular n-dimensional entonces es equivalente por columnas a la matriz identidad. Corolario 2.3 Si A es una matriz cuadrada regular n-dimensional entonces se descompone en transformaciones elementales columna. Corolario 2.4 Dos matrices A, B Mmn son equivalentes por columna si y slo o si existe una matriz regular Q Mnn tal que: B = AQ.

Observacin 1.5 Si hacemos operaciones la sobre una matriz A hasta llegar a o otra B, podemos saber cual es la matriz P con B = P A, de dos formas: - Bien haciendo sobre la identidad, las mismas transformaciones la que hicimos sobre B. - Bien realizando todo el proceso al mismo tiempo. Para ello colocamos al lado de A la matriz identidad y hacemos operaciones la: ( A | I ) Operaciones la ( B | P )

1.4

Clculo de la inversa mediante operaciones la. a

Si A es una matriz cuadrada regular podemos calcular su inversa mediante operaciones columna: A I Operaciones columna I A1 .

Utilizando los resultados sobre equivalencia por las vistos hasta ahora, podemos hallar la inversa de una matriz cuadrada regular de la siguiente forma. Colocamos a la derecha de la matriz A la identidad. Reducimos la matriz A hasta convertirla en la identidad haciendo operaciones la por el mtodo descrito en este e tema. Al nal a la derecha nos quedar la matriz inversa de A: a ( A | I ) Operaciones la ( I | A1 ) .

3
3.1

Equivalencia de matrices
Denicin y propiedades. o

Equivalencia de matrices por columnas.

Denicin 2.1 Dos matrices A, B Mmn se dicen equivalentes por columnas o o equivalentes por la derecha cuando se puede pasar de una a otra mediante un nmero nito de operaciones columna: u A, B equivalentes por columnas B = A 1 2 . . . p . Teniendo en cuenta que se puede pasar de operaciones columna a la trasponiendo, todas las propiedades de la equivalencia por las las cumple tambin la equivalencia e por columnas: 1. La equivalencia por columnas es una relacin de equivalencia. o 2. Dos matrices equivalentes por columnas tienen la misma dimensin. o

Denicin 3.1 Dos matrices A, B se dicen equivalentes si se puede pasar de la o una a la otra mediante un nmero determinado de opericiones la y/o columna: u B = Hp . . . H1 . . . A 1 . . . q . Teorema 3.2 Dos matrices A, B son equivalentes si y slo si exiten matrices o cuadradas regular P, Q tales que: B = P AQ. Prueba: Es consecuencia directa de los teoremas anlogos vistos para equivalencia a por las y por columnas. La equivalencia de matrices cumple las siguientes propiedades:

17

Tema I. Cap tulo 5. Equivalencia, congruencia y semejanza de matrices.

Algebra. Departamento de Mtodos Matemticos y de Representacin. UDC. e a o

1. La equivalencia de matrices es una relacin de equivalencia. o Prueba: Comprobamos que cumple las tres propiedades que han de vericar las relaciones de equivalencia. - Reexiva. Est claro que toda matriz es equivalente a s misma. a - Simtrica. Si A y B son equivalentes existen matrices cuadradas regulares e P, Q con: B = P AQ A = P 1 BQ1 .

4
4.1

Congruencia de matrices cuadradas.

Denicin y propiedades. o

Denicin 4.1 Dos matrices A y B cuadradas son congruentes si se pasa de A o a B mediante un nmero nito de operaciones elementales la y las mismas operau ciones y en el mismo orden pero en columnas B = Hp . . . H1 A 1 . . . p
t con i = Hi .

Y vemos que B y A son equivalentes. - Transitiva: Si A y B son equivalentes y B y C tambin, entonces existen e matrices cuadradas regulares P, Q, P , Q : B = P AQ C = P BQ C = P P BQQ

Teorema 4.2 Dos matrices A y B cuadradas son congruentes si y slo si existe o una matriz cuadrada regular P vericando: B = P A P t. Prueba: Es consecuencia directa de que toda matriz regular se descompone en transformaciones elementales la. La congruencia de matrices cuadradas cumple las siguientes propiedades: 1. La congruencia es una relacin de equivalencia. o Prueba: Comprobamos que cumple las tres propiedades que han de vericar las relaciones de equivalencia. - Reexiva. Est claro que toda matriz es congruente a s misma. a - Simtrica. Si A y B son congruentes existe una matriz cuadrada regular P e con: B = P AP t B = P 1 B(P 1 )t . Y vemos que B y A son congruentes. - Transitiva: Si A y B son congruentes y B y C tambin, entonces existen e matrices cuadradas regulares P, P : B = P AP t C = P BP t C = P P BP t P
t

donde P P y QQ son matrices cuadradas regulares. Por tanto A y C son equivalentes. 2. Dos matrices equivalentes tienen la misma dimensin. o 3. Dos matrices equivalentes tienen el mismo rango. Observacin: Como veremos ms adelante, en este caso el rec o a proco si es cierto, siempre y cuando las matrices sean de igual dimensin. Es decir dos o matrices son equivalentes si y slo si tienen igual rango y dimensin. o o

3.2

Formas reducidas en la equivalencia.

Teorema 3.3 Sea A Mmn una matriz cualquiera. A es equivalente a una de las siguientes matrices: Ir ; o Ir ; o ( Ir ); o Ir .

= P P B(P P )t

donde r = rango(A). Estas matrices se llaman formas cannicas de equivalencia. o

donde P P es una matriz cuadrada regular. Por tanto A y C son congruentes. 2. Dos matrices congruentes son equivalentes.

Prueba: Basta tener en cuenta que, haciendo operaciones elementales la y columna sobre A, mediante los procesos descritos para la reduccin por las y por columnas o siempre se llega a una de las matrices anteriores.

3. Dos matrices congruentes tienen la misma dimensin. o 4. El determinante de dos matrices reales congruentes tiene el mismo signo. Prueba: Si A y B son congruentes, existe P regular con: B = P AP t det(B) = det(P )det(A)det(P t ) = det(A)det(P )2 .

Corolario 3.4 Dos matrices A y B son equivalentes si y slo si tienen la misma o dimensin y el mismo rango. o

En IR, det(P )2 > 0 y por tanto det(A) y det(B) son de igual signo.

18

Tema I. Cap tulo 5. Equivalencia, congruencia y semejanza de matrices.

Algebra. Departamento de Mtodos Matemticos y de Representacin. UDC. e a o

5. Dos matrices congruentes tienen el mismo rango. Observacin: El rec o proco no es cierto. Por ejemplo las siguientes matrices tienen rango 2 pero no son congruentes: 1 0 0 1 y 1 1 0 1 .

3. Ahora repetimos todo el proceso sucesivamente con las otras las y columnas, teniendo en cuenta que las las y columnas que ya han sido reducidas no vuelven a ser modicadas y por tanto no se utilizan en el paso siguiente. 4. Al terminar el proceso habremos conseguido una matriz diagonal D congruente con A. Observacin 4.5 En el proceso de diagonalizacin descrito en teorema anterior, o o podemos obtener la matriz P que nos permite pasar de A a la diagonal D: D = P AP t . Podemos proceder de manera anloga a como lo hac a amos en la reduccin por equivo alencia: ( A | I ) Reduccin por congruencia ( D | P ) . o

4.2

Congruencia de matrices simtricas. e

Teorema 4.3 Toda matriz congruente con una matriz simtrica es simtrica. e e Prueba: Supongamos que A es simtrica y B es congruente con A. Entonces existe e una matriz cuadrada regular P con: B = P AP t . Veamos que B es simtrica, es decir, que verica B t = B: e B t = (P AP t )t = P At P t = P AP t = B.

4.3

Formas cannicas de las matrices simtricas. o e

Teorema 4.6 Sea A una matriz cuadrada simtrica sobre el cuerpo de los n meros e u complejos. Entonces A es congruente con una matriz de la forma: Ir .

Teorema 4.4 La condicin necesaria y sucente para que una matriz cuadrada A o sea diagonalizable por congruencia es que sea simtrica. e Prueba: = Si A es diagonalizable por congruencia, entonces existe una matriz D diagonal congruente con A. Como D es simtrica A tambin lo es. e e = Supongamos que A es simtrica. Los pasos para diagonalizarla por cone gruencia son los siguientes: 1. Si algn elemento de la diagonal de A es no nulo (por ejemplo akk ) lo llevamos u a la posicin 11, mediante las operaciones H1k y 1k . o Si todos los elementos de la diagonal de A son nulos, entonces tomamos cualquier otro elemento no nulo en otra posicin i, j, y hacemos la operacin Hji (1) y o o ji (1) de manera que en la posicin j, j conseguiremos un elemento distinto de o cero. Ahora podemos aplicar el paso anterior. Si todos los elementos de A son nulos, hemos terminado de diagonalizar. 2. Utilizamos el elemento no nulo de A para hacer ceros en la primera la y en la primera columna. Vamos haciendo la operacin Hi1 ( ai1 ) y la anloga o a a11 en columnas i1 ( ai1 ), para i > 1. Teniendo en cuenta que la matriz es a11 simtrica conseguimos ceros en la primera la y columna salvo en la posicin e o 1, 1.

donde r = rango(A). A esta matriz se le llama forma cannica por congruencia o en C. I Prueba: Hemos visto que toda matriz cuadrada simtrica A es congruente con una e diagonal D. Pero aun podemos hacer la siguiente simplicacin. Para cada elemento o dii no nulo de D hacemos las operaciones la y columna Hi ( 1 ) y i ( 1 ). Siemdii dii

pre puede hacerse en el cuerpo de los n mero complejos porque en C siempre u I existen ra ces cuadradas. De esta forma conseguimos una matriz congruente con A como la descrita en el enunciado del teorema. Teorema 4.7 Sea A una matriz cuadrada simtrica sobre el cuerpo de los n meros e u reales. Entonces A es congruente con una matriz de la forma:

Ip

Iq

donde p + q = rango(A), p, q 0. A esta matriz se le llama forma cannica por o congruencia en IR. Prueba: Procedemos como en el teorema anterior. El unico problema es que ahora no existen ra ces cuadradas reales de nmeros negativos. Por tanto sobre la matriz u D hacemos lo siguiente. Para cada elemento dii no nulo de D hacemos las operaciones la y columna Hi ( 1 ) y i ( 1 ). De esta forma conseguimos una matriz
|dii | |dii |

congruente con A como la descrita en el enunciado del teorema.

19

Tema I. Cap tulo 5. Equivalencia, congruencia y semejanza de matrices.

Algebra. Departamento de Mtodos Matemticos y de Representacin. UDC. e a o

Semejanza de matrices cuadradas.

Denicin 5.1 Dos matrices cuadradas A y B se dice que son semejantes si existe o una matriz cuadrada regular P tal que: B = P A P 1 . La semejanza de matrices cuadradas cumple las siguientes propiedades: 1. La semejanza es una relacin de equivalencia. o Prueba: Comprobamos que cumple las tres propiedades que han de vericar las relaciones de equivalencia. - Reexiva. Est claro que toda matriz es semejante a s misma. a - Simtrica. Si A y B son semejantes existe una matriz cuadrada regular P con: e B = P AP 1 B = P 1 B(P 1 )1 .

Y vemos que B y A son semejantes. - Transitiva: Si A y B son semejantes por y B y C tambin, entonces existen e matrices cuadradas regulares P, P : B = P AP 1 C = P BP 1 C = P P BP 1 P
1

= P P B(P P )1

donde P P es una matriz cuadrada regular. Por tanto A y C son semejantes. 2. Dos matrices semejantes son equivalentes. 3. Dos matrices semejantes tienen la misma dimensin. o 4. Dos matrtices semejantes tienen el mismo determinante. Prueba: Si B = P AP 1 : |B| = |P AP 1 | = |P ||A||P |1 = |A|. 5. Dos matrices semejantes tienen el mismo rango. Observacin: El rec o proco no es cierto. Por ejemplo las siguientes matrices tienen rango 2 pero no son semejantes: 1 0 0 1 y 2 0 0 1 .

20