P. 1
Matrices Equivalentes

Matrices Equivalentes

|Views: 166|Likes:

More info:

Published by: Lorena Jiménez Sandoval on Mar 05, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

10/29/2013

pdf

text

original

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

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

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

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

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->