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

´ Algebra. Departamento de M´todos Matem´ticos y de Representaci´n. 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 filas.

Equivalencia de matrices por filas.
Definici´n y propiedades. o

Dada una matriz A ∈ Mm×n , se trata de aplicarle operaciones elementales filas hasta obtener una matriz equivalente por filas lo m´s sencilla posible (formada por unos a y ceros). Para ello se ir´n simplificando 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 posici´n o 1, 1 mediante una cambio de filas H1j . Si todos los elementos son nulos, se pasa a la siguiente columna. 2. Ahora el elemento a1,1 de la posici´n 1, 1 se hace igual a 1 dividiendo la fila por o su valor. La operaci´n elemental es H1 ( a1 ). o
11

Definici´n 1.1 Dos matrices A, B ∈ Mm×n se dicen equivalentes por filas o o equivalentes por la izquierda cuando se puede pasar de una a otra mediante un n´mero finito de operaciones fila: u A, B equivalentes por filas ⇐⇒ B = Hp · Hp−1 · . . . H1 · A. Veamos algunas propiedades: 1. La equivalencia por filas es una relaci´n de equivalencia. o Prueba: Comprobamos que cumple las tres propiedades que han de verificar las relaciones de equivalencia. - Reflexiva. Est´ claro que toda matriz es equivalente por filas a s´ misma. a ı - Sim´trica. Si A y B son equivalentes por filas: e B = Hp · Hp−1 · . . . · H1 · A ⇒
−1 −1 −1 A = H1 · . . . · Hp−1 · 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 an´logo con la siguiente columna, teniendo en a cuenta que cada vez que conseguimos una columna con un 1 y los dem´s elea mentos nulos, la fila donde aparece el 1 no se volver´ a modificar. a

1.3

Equivalencia por filas de una matriz cuadrada regular.

Teorema 1.2 Si A es una matriz cuadrada regular n-dimensional entonces es equivalente por filas a la matriz identidad. Prueba: Basta aplicar el proceso descrito en la secci´n anterior a la matriz A. o Teniendo en cuenta que A es regular, todas la matrices equivalentes a ellas por filas tambi´n lo son. Por tanto en cada uno de los pasos que hacemos durante su e reducci´n nunca puede aparecer ni una fila de ceros ni una columna de ceros. Como o consecuencia de esto al terminar el proceso de reducci´n por filas 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 fila. Prueba: Por el resultado anterior, Id y A son equivalenes por filas y por tanto: A = Hp · Hp−1 · . . . · H1 · Id = Hp · Hp−1 · . . . · H1 .

Teniendo en cuenta que la inversa de una operaci´n elemental fila vuelve a ser o una operaci´n elemental fila, deducimos que B y A son equivalentes por filas. o - Transitiva: Si A y B son equivalentes por filas y B y C tambi´n se tiene: e B = Hp · Hp−1 · . . . · H1 · A C = Hq · Hq−1 · . . . · H1 · B ⇒ C = Hq ·Hq−1 ·. . .·H1 ·Hp ·Hp−1 ·. . .·H1 ·A

y por tanto A y C son equivalentes por filas. 2. Dos matrices equivalentes por filas tienen la misma dimensi´n. o 3. Dos matrices equivalentes por filas tienen el mismo rango. Prueba: Vimos que el rango de una matriz no var´ si realizamos transformaıa ciones elementales sobre una matriz. Observaci´n: Dos matrices que tengan el mismo rango no tienen porque ser o equivalentes por filas. Por ejemplo: A= 1 0 0 0 ; B= 0 0 1 0 .

Corolario 1.4 Dos matrices A, B ∈ Mm×n son equivalentes por filas si y s´lo si o existe una matriz regular P ∈ Mm×m tal que: B = P A.

16

todas las propiedades de la equivalencia por filas las cumple tambi´n la equivalencia e por columnas: 1. B son equivalentes si y s´lo si exiten matrices o cuadradas regular P. Colocamos a la derecha de la matriz A la identidad. Reducimos la matriz A hasta convertirla en la identidad haciendo operaciones fila por el m´todo descrito en este e tema.2 Si A es una matriz cuadrada regular n-dimensional entonces es equivalente por columnas a la matriz identidad. Q tales que: B = P AQ. . Departamento de M´todos Matem´ticos y de Representaci´n. o 2. .4 C´lculo de la inversa mediante operaciones fila. B se dicen equivalentes si se puede pasar de la o una a la otra mediante un n´mero determinado de opericiones fila y/o columna: u B = Hp · . e Adem´s el proceso an´logo a la reducci´n por filas. de dos formas: .4 Dos matrices A. ´ Algebra. B ∈ Mm×n son equivalentes por columna si y s´lo o si existe una matriz regular Q ∈ Mn×n tal que: B = AQ. Corolario 2. · νq . o Definici´n 3.Bien realizando todo el proceso al mismo tiempo. · H1 · A ⇒ A. B equivalentes por columnas ⇐⇒ B = A · ν1 · ν2 · . las mismas transformaciones fila que hicimos sobre B. e a o Prueba: Por la definici´n de equivalencia por filas est´ claro que si son equivalentes o a por filas existe la matriz P . Rec´ ıprocamente si existe una matriz P regular por el corolario anterior sabemos que descompone en transformaciones elementales fila y por tanto: B = PA ⇒ B = Hp · Hp−1 · . .1 Dos matrices A. podemos hallar la inversa de una matriz cuadrada regular de la siguiente forma. .1 Equivalencia de matrices Definici´n y propiedades.Bien haciendo sobre la identidad. Teniendo en cuenta que se puede pasar de operaciones columna a fila trasponiendo. Definici´n 2.2 Dos matrices A. . . Observaci´n 1.Tema I. Teorema 3. 3.3 Si A es una matriz cuadrada regular n-dimensional entonces se descompone en transformaciones elementales columna. o 2 Equivalencia de matrices por columnas. · H1 · . Finalmente se cumplen los siguientes resultados: Teorema 2. Utilizando los resultados sobre equivalencia por filas vistos hasta ahora. . a Si A es una matriz cuadrada regular podemos calcular su inversa mediante operaciones columna: A I −→ Operaciones columna −→ I A−1 . · νp . . Equivalencia. podemos saber cual es la matriz P con B = P A. · A · ν1 · . Observaci´n: El rec´ o ıproco no tiene porqu´ ser cierto. UDC. Dos matrices equivalentes por columnas tienen el mismo rango. Prueba: Es consecuencia directa de los teoremas an´logos vistos para equivalencia a por filas y por columnas. La equivalencia por columnas es una relaci´n de equivalencia. Corolario 2. . . La equivalencia de matrices cumple las siguientes propiedades: 17 . Para ello colocamos al lado de A la matriz identidad y hacemos operaciones fila: ( A | I ) −→ Operaciones fila −→ ( B | P ) 1. Al final a la derecha nos quedar´ la matriz inversa de A: a ( A | I ) −→ Operaciones fila −→ ( I | A−1 ) . . B ∈ Mm×n se dicen equivalentes por columnas o o equivalentes por la derecha cuando se puede pasar de una a otra mediante un n´mero finito de operaciones columna: u A. 3 3. nos permite calcular la forma a a o reducida respecto a equivalencia por columnas.5 Si hacemos operaciones fila sobre una matriz A hasta llegar a o otra B. Dos matrices equivalentes por columnas tienen la misma dimensi´n.1 Dos matrices A. congruencia y semejanza de matrices. Cap´ ıtulo 5. B equivalentes por filas.

Departamento de M´todos Matem´ticos y de Representaci´n.Transitiva: Si A y B son equivalentes y B y C tambi´n. o En IR. Dos matrices congruentes son equivalentes. Observaci´n: Como veremos m´s adelante.Reflexiva. o ´ Ir Ω Ω Ω . · νp t con νi = Hi . . Prueba: Basta tener en cuenta que.Sim´trica. Equivalencia. Estas matrices se llaman formas can´nicas de equivalencia. Definici´n y propiedades. Est´ claro que toda matriz es congruente a s´ misma. o ´ ( Ir Ω). congruencia y semejanza de matrices. La equivalencia de matrices es una relaci´n de equivalencia. Cap´ ıtulo 5.1 Congruencia de matrices cuadradas. o ´ Ir Ω . El determinante de dos matrices reales congruentes tiene el mismo signo.1 Dos matrices A y B cuadradas son congruentes si se pasa de A o a B mediante un n´mero finito de operaciones elementales fila y las mismas operau ciones y en el mismo orden pero en columnas B = Hp · .Tema I. . entonces existen e matrices cuadradas regulares P. Por tanto A y C son equivalentes. entonces existen e matrices cuadradas regulares P. Por tanto A y C son congruentes. UDC. 4 4. .3 Sea A ∈ Mm×n una matriz cualquiera. siempre y cuando las matrices sean de igual dimensi´n.4 Dos matrices A y B son equivalentes si y s´lo si tienen la misma o dimensi´n y el mismo rango. Dos matrices equivalentes tienen el mismo rango.Transitiva: Si A y B son congruentes y B y C tambi´n. La congruencia es una relaci´n de equivalencia. o Prueba: Comprobamos que cumple las tres propiedades que han de verificar las relaciones de equivalencia. en este caso el rec´ o a ıproco si es cierto. = P P B(P P )t donde r = rango(A). Teorema 3. o Prueba: Comprobamos que cumple las tres propiedades que han de verificar las relaciones de equivalencia. Dos matrices congruentes tienen la misma dimensi´n. Dos matrices equivalentes tienen la misma dimensi´n. . existe P regular con: B = P AP t ⇒ det(B) = det(P )det(A)det(P t ) = det(A)det(P )2 . e a o 1. o Definici´n 4. a ı . Corolario 3. haciendo operaciones elementales fila y columna sobre A. Prueba: Si A y B son congruentes.Sim´trica. 2. Prueba: Es consecuencia directa de que toda matriz regular se descompone en transformaciones elementales fila. 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. Es decir dos o matrices son equivalentes si y s´lo si tienen igual rango y dimensi´n.Reflexiva. 2. ´ Algebra. A es equivalente a una de las siguientes matrices: Ir . Si A y B son equivalentes existen matrices cuadradas regulares e P. mediante los procesos descritos para la reducci´n por filas y por columnas o siempre se llega a una de las matrices anteriores. . · H1 · A · ν1 · . 3. Q con: B = P AQ ⇒ A = P −1 BQ−1 . Y vemos que B y A son congruentes. 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 . P . o donde P P es una matriz cuadrada regular. Q. Est´ claro que toda matriz es equivalente a s´ misma. det(P )2 > 0 y por tanto det(A) y det(B) son de igual signo. a ı . o 4.2 Dos matrices A y B cuadradas son congruentes si y s´lo si existe o una matriz cuadrada regular P verificando: B = P · A · P t. La congruencia de matrices cuadradas cumple las siguientes propiedades: 1. Y vemos que B y A son equivalentes. . 18 . . o 3.2 Formas reducidas en la equivalencia. . o o 3. Q : B = P AQ C = P BQ ⇒ C = P P BQQ Teorema 4.

A esta matriz se le llama forma can´nica por o congruencia en IR. entonces tomamos cualquier otro elemento no nulo en otra posici´n i. e e Prueba: Supongamos que A es sim´trica y B es congruente con A. De esta forma conseguimos una matriz |dii | |dii | congruente con A como la descrita en el enunciado del teorema. Si todos los elementos de A son nulos. donde r = rango(A). hemos terminado de diagonalizar. Entonces A es congruente con una matriz de la forma: Ir Ω Ω Ω . que verifica B t = B: e B t = (P AP t )t = P At P t = P AP t = B. Pero aun podemos hacer la siguiente simplificaci´n. Veamos que B es sim´trica. e Teorema 4. Podemos proceder de manera an´loga a como lo hac´ a ıamos en la reducci´n por equivo alencia: ( A | I ) −→ Reducci´n por congruencia −→ ( D | P ) . 2. teniendo en cuenta que las filas y columnas que ya han sido reducidas no vuelven a ser modificadas y por tanto no se utilizan en el paso siguiente. Prueba: Procedemos como en el teorema anterior. Teniendo en cuenta que la matriz es a11 sim´trica conseguimos ceros en la primera fila y columna salvo en la posici´n e o 1.2 Congruencia de matrices sim´tricas. 3. e a o 5. Utilizamos el elemento no nulo de A para hacer ceros en la primera fila y en la primera columna. Para cada elemento dii no nulo de D hacemos las operaciones fila y columna Hi ( √ 1 ) y νi ( √ 1 ). Observaci´n 4. para i > 1.3 Toda matriz congruente con una matriz sim´trica es sim´trica. 19 . Si alg´n elemento de la diagonal de A es no nulo (por ejemplo akk ) lo llevamos u a la posici´n 11. e Prueba: ”=⇒” Si A es diagonalizable por congruencia. Para cada elemento o dii no nulo de D hacemos las operaciones fila y columna Hi ( √1 ) y νi ( √1 ).Tema I. I Prueba: Hemos visto que toda matriz cuadrada sim´trica A es congruente con una e diagonal D. Como D es sim´trica A tambi´n lo es. q ≥ 0. De esta forma conseguimos una matriz congruente con A como la descrita en el enunciado del teorema. Teorema 4. Por ejemplo las siguientes matrices tienen rango 2 pero no son congruentes: 1 0 0 1 y 1 1 0 1 . o Si todos los elementos de la diagonal de A son nulos.5 En el proceso de diagonalizaci´n descrito en teorema anterior. Ahora repetimos todo el proceso sucesivamente con las otras filas y columnas. mediante las operaciones H1k y ν1k .4 La condici´n necesaria y suficente para que una matriz cuadrada A o sea diagonalizable por congruencia es que sea sim´trica. A esta matriz se le llama forma can´nica por congruencia o en C. Departamento de M´todos Matem´ticos y de Representaci´n. p. congruencia y semejanza de matrices. Entonces A es congruente con una matriz de la forma:  Ip  Ω Ω Ω −Iq Ω Ω Ω . entonces existe una matriz D diagonal congruente con A. Entonces existe e una matriz cuadrada regular P con: B = P AP t . El unico problema es que ahora ´ no existen ra´ ıces cuadradas reales de n´meros negativos. Los pasos para diagonalizarla por cone gruencia son los siguientes: 1. Siemdii dii pre puede hacerse en el cuerpo de los n´ mero complejos porque en C siempre u I existen ra´ ıces cuadradas. Ω  donde p + q = rango(A). y hacemos la operaci´n Hji (1) y o o νji (1) de manera que en la posici´n j. es decir. j conseguiremos un elemento distinto de o cero.6 Sea A una matriz cuadrada sim´trica sobre el cuerpo de los n´ meros e u complejos. o o podemos obtener la matriz P que nos permite pasar de A a la diagonal D: D = P AP t . o e Teorema 4. Observaci´n: El rec´ o ıproco no es cierto. Equivalencia. Teorema 4. e e ”⇐=” Supongamos que A es sim´trica. Por tanto sobre la matriz u D hacemos lo siguiente. ´ Algebra.3 Formas can´nicas de las matrices sim´tricas. Cap´ ıtulo 5.7 Sea A una matriz cuadrada sim´trica sobre el cuerpo de los n´ meros e u reales. j. Ahora podemos aplicar el paso anterior. Dos matrices congruentes tienen el mismo rango. Vamos haciendo la operaci´n Hi1 ( −ai1 ) y la an´loga o a a11 en columnas νi1 ( −ai1 ). Al terminar el proceso habremos conseguido una matriz diagonal D congruente con A. 4. 1. UDC. o 4. 4.

Prueba: Si B = P AP −1 : |B| = |P AP −1 | = |P ||A||P |−1 = |A|. a ı . Definici´n 5. Por ejemplo las siguientes matrices tienen rango 2 pero no son semejantes: 1 0 0 1 y 2 0 0 1 . Cap´ ıtulo 5.Tema I. o Prueba: Comprobamos que cumple las tres propiedades que han de verificar las relaciones de equivalencia. Departamento de M´todos Matem´ticos y de Representaci´n. 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 . Por tanto A y C son semejantes.Transitiva: Si A y B son semejantes por y B y C tambi´n.Reflexiva. La semejanza es una relaci´n de equivalencia. 20 . Equivalencia. . e a o 5 Semejanza de matrices cuadradas. o 4. entonces existen e matrices cuadradas regulares P. 3. Y vemos que B y A son semejantes. Dos matrtices semejantes tienen el mismo determinante.Sim´trica.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 . UDC. Observaci´n: El rec´ o ıproco no es cierto. Dos matrices semejantes tienen la misma dimensi´n. Dos matrices semejantes son equivalentes. . Dos matrices semejantes tienen el mismo rango. 5. 2. congruencia y semejanza de matrices. ´ Algebra. 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. Est´ claro que toda matriz es semejante a s´ misma. La semejanza de matrices cuadradas cumple las siguientes propiedades: 1.

Sign up to vote on this title
UsefulNot useful