Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

Captulo 3 Determinantes
3.1. Denici n o
En este tema trataremos una de las herramientas m s importantes en el estudio del a algebra matricial, en el c lculo del rango o de la inversa de una matriz o la resoluci n de a o sistemas de ecuaciones lineales: los determinantes. Para ello comenzaremos por recordar brevemente algunas propiedades de las permutaciones, que el alumno debe conocer. Denotaremos Sn al conjunto de las permutaciones de un conjunto de n elementos, es decir, al conjunto de las aplicaciones biyectivas : {1, . . . , n} {1, . . . , n}. Dada una permutaci n Sn , una de las caractersticas de que va a tener m s imporo a tancia en este tema ser su numero de inversiones, ni(), que es el n mero de pares (i, j) a u tales que i < j y (i) > (j). Hay una forma gr ca muy util para describir el n mero a u de inversiones de : Si disponemos dos copias del conjunto {1, . . . , n}, donde los n meu ros est n alineados verticalmente como en el ejemplo de la gura 3.1, la permutaci n a o viene representada por n segmentos, o lneas, que unen el elemento i de la primera copia al elemento (i) de la segunda. Es claro que ni() es simplemente el n mero de cruces u (intersecciones) que aparecen en esta representaci n. (Nota: se debe evitar que m s de o a dos rectas se corten en el mismo punto, para poder contar los cruces de forma m s clara.) a

Figura 3.1: Ejemplo de permutaciones , S5 tales que ni() = 5, ni( ) = 4 y ni( ) = 7. A partir de ni(), se obtiene el signo (o la paridad) de la permutaci n , dado simo plemente por la f rmula: o sg() = (1)ni() .

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

Observemos que sg() = 1 si ni() es un n mero par, y sg() = 1 si ni() es un u n mero impar. En el primer caso diremos que es una permutaci n par, mienras que en u o el segundo diremos que es una permutaci n impar. o Proposici n 3.1.1. La composici n de dos permutaciones pares, o de dos permutaciones o o impares, es una permutaci n par. La composici n de una permutaci n par y una impar, o o o es una permutaci n impar. o P RUEBA : Sean , Sn dos permutaciones, que representaremos gr camente de a forma consecutiva, como en la gura 3.1. Observemos que la composici n se obtiene o siguiendo las lneas desde la primera copia de {1, . . . , n} a la tercera. Un par (i, j) ser una a inversi n de si las lneas correspondientes se cruzan una s la vez (o bien en o bien o o en ). Por el contrario, (i, j) no ser una inversi n de si las lneas correspondientes a o no se cruzan, o si se cruzan dos veces (los dos cruces marcados en la gura 3.1). Si llamamos m al n mero de pares (i, j) tales que sus lneas correspondientes se cruzan dos u veces, este argumento nos dice que ni( ) = ni() + ni( ) 2m. De aqu se deduce inmediatamente el resultado sobre la paridad de . 2 Corolario 3.1.2. Dada Sn , se tiene sg() = sg( 1 ). P RUEBA : Al ser 1 = Id una permutaci n par (la identidad es la unica permutao ci n sin inversiones), el resultado anterior implica que y 1 tienen la misma paridad. o 2 M s adelante necesitaremos alg n otro resultado sobre permutaciones, pero ahora ya a u podemos dar la denici n principal de este tema. o

Deteminante de una matriz Sea A = (aij ) una matriz cuadrada de orden n n. Se dene el determinante de A, denotado |A| o det(A), como: |A| =
Sn

sg() a1(1) a2(2) an(n) .

Observemos que |A| es una suma de n! t rminos, puesto que hay un t rmino por cae e da permutaci n de Sn . Cada sumando contiene un producto de la forma a1(1) an(n) . o Estos n escalares son n entradas de la matriz A que est n en n las distintas, y tambi n a e en n columnas distintas. Recprocamente, si elegimos n entradas de A que est n en e las distintas y en columnas distintas, el producto de esos n escalares aparecer en uno a de los sumandos que denen |A|: la permutaci n correspondiente ser la que asocia, a o a cada la, la columna donde est la entrada elegida. Por tanto, |A| es la suma de todos a estos posibles productos, cada uno de ellos con un signo determinado por la permutaci n o correspondiente. Ejemplo 3.1.1. Si A es una matriz de orden 2 2, s lo hay dos permutaciones posibles o en S2 , la identidad y la que permuta los elementos 1 y 2. La primera es par, y da lugar al 52

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

sumando a11 a22 . La segunda es impar, y da lugar al sumando a12 a21 . Por tanto, en el caso n = 2, tenemos la conocida f rmula: o a11 a12 = a11 a22 a12 a21 . a21 a22 Ejemplo 3.1.2. Si A es una matriz de orden 3 3, y como hay 6 permutaciones en S3 , la f rmula que dene |A| consta de 6 sumandos, tres de ellos pares y tres impares. Concreo tamente: a11 a12 a13 a21 a22 a23 = a11 a22 a33 + a12 a23 a31 + a13 a21 a32 a11 a23 a32 a12 a21 a33 a13 a22 a31 . a31 a32 a33 Dos resultados inmediatos son los siguientes. No necesitamos dar la demostraci n, al o ser evidentes a partir de la denici n del determinante. o Proposici n 3.1.3. Si una matriz cuadrada A tiene una la o una columna de ceros, o entonces |A| = 0. Proposici n 3.1.4. Si I es la matriz identidad de orden n n, entonces |I| = 1. o

3.2. Efecto por trasposici n y operaciones elementales o

Veamos c mo vara el determinante de una matriz A, al aplicar a esta algunas de las o operaciones denidas anteriormente, como pueden ser la trasposici n, o las operaciones o elementales. Invariancia por trasposici n o Para toda matriz cuadrada A, se tiene: |A| = |At |.

P RUEBA : Por denici n, tenemos o |At | =

Sn t sg() at at 1(1) 2(2) an(n)

=
Sn

sg() a(1)1 a(2)2 a(n)n sg() a(1)1 ((1)) a(2)1 ((2)) a(n)1 ((n)) .
Sn

Reordenando los t rminos en cada producto, para que los primeros ndices est n en orden e e ascendente, se tiene: |At | =
Sn

sg() a11 (1) a21 (2) an1 (n) .

Finalmente, como sg() = sg( 1 ), nos queda: |At | =

Sn

sg( 1) a11 (1) a21 (2) an1 (n) . 53

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

Pero toda permutaci n de Sn tiene una unica inversa, luego en el sumatorio anterior, 1 o toma como valor todas las posibles permutaciones, por tanto dicho sumatorio es igual a |A|, como queramos demostrar. 2 Veamos ahora el efecto que producen las operaciones elementales por las en el determinante de una matriz.

Determinante y operaciones elementales de tipo I Si la matriz cuadrada B se obtiene de A al intercambiar dos las (o dos columnas), entonces: |B| = |A|.

P RUEBA : Supongamos que B se obtiene de A al intercambiar las las i y j, con i < j. Tendremos: |B| =
Sn

sg() b1(1) bi(i) bj(j) bn(n) sg() a1(1) aj(i) ai(j) an(n)
Sn

= =
Sn

sg() a1(1) ai(j) aj(i) an(n) .

Si llamamos a la permutaci n (llamada trasposici n) que intercambia los elementos i y o o j, dejando invariantes los dem s, se tiene: a |B| =
Sn

sg() a1( (1)) ai( (i)) aj( (j)) an( (n)) .

Ahora observemos que una trasposici n siempre es impar, como se puede ver en su reo presentaci n gr ca: hay j i 1 lneas que empiezan entre i y j, y todas ellas se cruzan o a con las lneas i y j; adem s tenemos el cruce de la lnea i con la lnea j, y no hay ning n a u otro cruce. Por tanto, ni( ) = 2(j i 1) + 1, luego es impar. Esto implica que sg() = sg( ), y as tenemos: |B| =
Sn

sg( ) a1( (1)) ai( (i)) aj( (j)) an( (n)) sg( ) a1( (1)) ai( (i)) aj( (j)) an( (n)) .
Sn

Como en este sumatorio toma como valor todas las posibles permutaciones, la suma da precisamente |A|, luego se obtiene |B| = |A|, como queramos demostrar. Supongamos ahora que B se obtiene de A al permutar dos columnas. En este caso B t se obtiene de At al permutar dos las, luego |B| = |B t | = |At | = |A|. 2 Un corolario inmediato de este resultado es el siguiente: 54

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

Determinante de matrices con las o columnas iguales Si A es una matriz cuadrada con dos las o dos columnas iguales, entonces |A| = 0.

P RUEBA : En este caso, A se obtiene de s misma al intercambiar dos las o dos columnas (aquellas que son iguales). Por tanto, |A| = |A|, luego |A| = 0. 2 Nota 3.2.1. En la demostraci n anterior, hemos supuesto que 2 = 0 en el cuerpo k. En o efecto, |A| = |A| es equivalente 2|A| = 0, que implica |A| = 0 siempre que 2 = 0. Hay cuerpos en los que esto no ocurre (por ejemplo Z/Z2), aunque incluso en este caso el resultado sigue siendo cierto. Un buen ejercicio es demostrar este resultado directamente con la denici n de determinante. o Para estudiar el efecto que una operaci n elemental de tipo II o III induce en el detero minante de una matriz, veremos un resultado m s general, que incluye a ambos. a

Determinante y combinaciones lineales de las Sean B, A1 , . . . , At matrices n n tales que: La la i de B es una combinaci n lineal de las las i de o A1 , . . . , At , es decir, existen unos escalares 1 , . . . , t tales que [B]i = 1 [A1 ]i + t [At ]i . Para todo k = i, las las k de B, A1 , . . . , At son todas iguales. Entonces |B| = 1 |A1 | + + t |At |.

Ejemplo 3.2.1. A partir de la combinaci n lineal (2, 3, 1) = 2(1, 5, 1)+(1)(0, 7, 3), o se deduce la igualdad: 13 57 36 13 57 36 13 57 36 7 3 . 5 1 + (1) 0 2 3 1 = 2 1 248 504 311 248 504 311 248 504 311 P RUEBA : Para todo k = i, sabemos que la entrada (k, j) de cualquiera de las matrices (m) estudiadas es bk,j . Para la la i, denotaremos ai,j a la entrada (i, j) de la matriz Am , para (1) (t) m = 1, . . . , t. Entonces tenemos bi,j = 1 ai,j + + t ai,j , para todo j = 1, . . . , n. 55

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

La f rmula del determinante de A queda: o

|B| =
Sn

sg() b1(1) bi(i) bn(n) sg() b1(1) 1 ai(i) + + t ai(i) bn(n)

Sn (1) (t)

= =

sg() b1(1) (1 ai(i) ) bn(n)

Sn

(1)

+
(t)

+
Sn

sg() b1(1) (t ai(i) ) bn(n) + sg() b1(1) ai(i) bn(n)

Sn (t)

= 1
Sn

sg() b1(1) ai(i) bn(n) + t

(1)

= 1 |A1 | + t |At |, como queramos demostrar. El mismo resultado es claramente cierto para columnas: 2

Determinante y combinaciones lineales de columnas Sean B, A1 , . . . , At matrices n n tales que: La columna j de B es una combinaci n lineal de las columnas o j de A1 , . . . , At , es decir, existen unos escalares 1 , . . . , t tales que [B]j = 1 [A1 ]j + t [At ]j . Para todo k = j, las columnas k de B, A1 , . . . , At son todas iguales. Entonces |B| = 1 |A1 | + + t |At |.

P RUEBA : Inmediato, puesto que las traspuestas de las matrices B, A1 , . . . , At satisfacen las hip tesis del resultado anterior. o 2

56

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

Determinante y operaciones elementales de tipo II Si la matriz cuadrada B se obtiene de A al multiplicar una la (o columna) por un escalar , entonces: |B| = |A|.

P RUEBA : Inmediato a partir de los resultados anteriores, tomando t = 1, 1 = y A1 = A. 2

Determinante y operaciones elementales de tipo III Si la matriz cuadrada B se obtiene de A al sumar a una la (o columna) un m ltiplo de otra, entonces: u |B| = |A|.

P RUEBA : Supongamos que B se obtiene de A al sumar, a la la i, la la j multiplicada por k. Denotemos A1 = A, y sea A2 la matriz que se obtiene de A al sustituir la la i for la j, dejando la la j como est : es decir, las las i y j de A2 son ambas iguales a la a la j de A. En este caso, B, A1 y A2 satisfacen las hip tesis de los resultados anteriores: o las las k con k = i son todas iguales, y la la i de B es combinaci n lineal de las las i o de A1 y A2 . Concretamente: [B]i = [A]i + [A]j = [A1 ]i + [A2 ]i , por lo que se tiene |B| = |A1 | + |A2|. Como A2 es una matriz con dos las iguales, |A2 | = 0, luego |B| = |A1 | = |A|. El caso de las operaciones elementales por columnas se demuestra igual. 2

3.3. Regla del producto

Veamos ahora c mo se comporta el determinante con respecto al producto de matrices. o Para ello usaremos dos argumentos que ya conocemos: c mo se comporta el determinante o al aplicar una transformaci n elemental, y que las transformaciones elementales equivalen o a multiplicar por una matriz elemental. 57

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

Determinante de las matrices elementales Si E es una matriz elemental de tipo I, entonces |E| = 1. Si E es una matriz elemental de tipo II, que se obtiene al multiplicar una la de la matriz identidad por = 0, entonces |E| = . Si E es una matriz elemental de tipo III, entonces |E| = 1.

P RUEBA : Las tres armaciones son inmediatas, una vez que sabemos que |In | = 1, y c mo se comporta el determinante al aplicar una transformaci n elemental de tipo I, II o o o III. 2

Determinante y producto por matrices elementales Si A y E son matrices n n, y E es una matriz elemental, entonces |EA| = |E||A| = |A||E| = |AE|.

P RUEBA : La primera igualdad es consecuencia de que EA se obtiene de A al aplicar una transformaci n elemental de las. Por tanto, si E es de tipo I, sabemos que |EA| = o |A| = |E||A|. Si E es de tipo II y el escalar correspondiente es , se tiene |EA| = |A| = |E||A|. Finalmente, si E es de tipo III, tenemos |EA| = |A| = |E||A|. En cualquier caso, se tiene la primera igualdad. La seguna igualdad es inmediata por la propiedad conmutativa del producto en k. La tercera se prueba de id ntica manera a la primera, utilizando transformaciones de colume nas. 2 A partir de este resultado, podemos dar una nueva caracterizaci n de las matrices o invertibles: Existencia de inversa y determinantes

Una matriz cuadrada A es invertible si y s lo si |A| = 0. o

P RUEBA : Consideremos una matriz cuadrada A, y sea R su forma escalonada reducida por las. Recordemos que R se obtiene a partir de A mediante una sucesi n de o transformaciones elementales por las, y esto equivale a multiplicar a A, por la izquierda, por una serie de matrices elementales. Esto es: R = E1 Ek A, donde E1 , . . . , Ek son matrices elementales. Aplicando reiteradamente el resultado anterior, obtenemos: |R| = |E1 | |Ek ||A|. Como las matrices elementales tienen todas determinante distito de cero, obtenemos que |A| = 0 |R| = 0. 58

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

Ahora recordemos que si A es invertible, R es la matriz identidad, luego |R| = 1 = 0 y |A| = 0. Por otra parte, si A no es invertible, R tiene una la de ceros, luego |R| = 0 y |A| = 0. 2 Ya podemos demostrar c mo se comporta el determinante con respecto al producto de o matrices.

Determinante y producto de matrices Sean A y B matrices n n. Se tiene: |AB| = |A||B|.

P RUEBA : Supongamos que A es singular. Entonces |A| = 0, y adem s sabemos a que A = E1 Ek R, donde E1 , . . . , Ek son matrices elementales y R es la forma escalonada reducida por las de A, que tiene una la de ceros (al menos la ultima). Pe ro en este caso la ultima la de RB tambi n es de ceros, luego |RB| = 0. Por tanto e |AB| = |E1 Ek RB| = |E1 | |Ek ||RB| = 0 = |A||B|. Si B es singular, se tiene |AB| = |(AB)t | = |B t At |, donde B t es singular, y podemos aplicar el caso anterior, obteniendo: |AB| = |B t At | = |B t ||At | = |B||A| = |A||B|. Supongamos entonces que A y B son no singulares. Ser n entonces producto de maa trices elementales, A = E1 Ek y B = E1 Er . Pero entonces |A| = |E1 Ek | = |E1 | |Ek |, |B| = |E1 Er | = |E1 | |Er | y por ultimo |AB| = |E1 Ek E1 Er | = |E1 | |Ek ||E1 | |Er |. Por tanto, |AB| = |A||B|, como queramos demostrar. 2

3.4. Rango y determinantes

En esta secci n veremos c mo el rango de una matriz cualquiera puede calcularse o o usando determinantes. Para ello necesitamos la siguiente denici n o

Submatrices Dada una matriz A, m n, si elegimos unas las, es decir, un subconjunto I {1, . . . , m}, y adem s elegimos unas columnas, es decir, un a subconjunto J {1, . . . , n}, se dene la submatriz de A determinada por I y J como la matriz [A]I,J cuyas entradas son las entradas aij de A tales que i I y j J. En otras palabras, es la matriz que se obtiene de A al eliminar las las que no est n en I, y las columnas que no est n en J. a a

59

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

Menores Dada una matriz A, m n, los menores de A son los determinantes de las submatrices cuadradas de A. Es decir, los escalares mI,J = |[A]I,J | , donde I {1, . . . , m} y J {1, . . . , n} son dos conjuntos con el mismo n mero de elementos. u Diremos que mI,J es un menor de orden s si la submatriz [A]I,J tiene orden s s, es decir, si I y J tienen s elementos.

Recordemos que el rango de una matriz A es igual al n mero de columnas b sicas, o al u a n mero de las distintas de cero de su forma escalonada reducida por las. Con respecto u a las submatrices, el rango se comporta de la siguiente manera:

Rango y submatrices Si [A]I,J es una submatriz de A, rg([A]I,J ) rg(A).

P RUEBA : Supongamos que A es una matriz de orden m n y rango r. Sabemos que una serie de operaciones elementales por las transforman A en E, su forma escalonada reducida por las. Si llamamos M = {1, . . . , m}, podemos considerar la submatriz [A]M,J , que estar formada por algunas columnas de A. Si aplicamos a [A]M,J a las mismas operaciones elementales, obtendremos las columnas correspondientes de la matriz E, es decir, obtendremos una matriz que tendr como mucho r las no nulas. Esa to implica que la reducida por las de [A]M,J tiene como mucho r las no nulas, luego rg(AM,J ) r = rg(A). Hemos probado entonces que, dada una matriz A de rango r, toda submatriz formada por columnas completas de A tiene a lo sumo rango r. Pero observemos que ([A]I,J )t es una submatriz de ([A]M,J )t formada por columnas completas, luego rg([A]I,J ) = rg(([A]I,J )t ) rg(([A]M,J )t ) = rg([A]M,J ) rg(A), como queramos demostrar. 2 Veamos que existe otra denici n de rango, a partir de los menores de una matriz A. o

Rango y menores El rango de A es igual al mayor orden alcanzado por los menores no nulos de A. Es decir, rg(A) = r si y s lo si: o Existe un menor mI,J = 0 de orden r. Todos los menores de A de orden mayor que r son nulos.

60

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

P RUEBA : Supongamos que A es una matriz de orden m n, que tiene rango r. Sabemos que hay unas operaciones elementales por las que transforman A en su forma escalonada reducida por las E. Sean p1 , . . . , pr las columnas b sicas de A, y denamos J = {p1 , . . . , pr } y M = a {1, . . . , m}. La submatriz [A]M,J est formada por las columnas b sicas de A. Si aplia a camos a [A]M,J las mismas operaciones elementales que a A, obtendremos las columnas b sicas de E, es decir, una matriz m r cuyas primeras r las forman la matriz identidad, a y las restantes m r las son de ceros. Como esta matriz es una reducida por las con r pivotes, [A]M,J tiene rango r. Consideremos ahora ([A]M,J )t . Sabemos que tambi n tiene rango r, luego el mismo e argumento anterior nos dice que tomando sus columnas b sicas obtenemos una matriz a de rango r. Sean q1 , . . . , qr sus columnas b sicas. Observemos que tomar las columnas a q1 , . . . , qr de ([A]M,J )t es lo mismo que denir I = {q1 , . . . , qr } y considerar la matriz ([A]I,J )t . Esta matriz tendr entonces rango r, luego la matriz [A]I,J tambi n lo tendr . a e a Pero entonces AI,J es una submatriz de A, de orden r r y rango r, luego su determinante es distinto de cero. Es decir, el menor mI,J , de orden r, es no nulo. Consideremos ahora un menor mI ,J de orden k > r. Como una submatriz no puede tener mayor rango que la matriz original, [A]I ,J es una matriz de orden k k y rango menor o igual a r < k, luego su determinante debe ser cero. Es decir, mI ,J = 0. Hemos demostrado entonces que para todo r, una matriz de rango r admite un menor no nulo de orden r, y todos sus menores de orden mayor que r son nulos. Por tanto, el mayor orden alcanzado por los menores no nulos de A es igual al rango de A, como queramos demostrar. 2 M s adelante veremos que para calcular el rango de una matriz usando menores, no es a necesario ver que se anulan todos los menores de un cierto orden. Pero antes necesitamos ver una nueva caracterizaci n del determinante. o

3.5. Desarrollo por adjuntos

El determinante de una matriz cuadrada A se puede describir (y calcular) de una forma recursiva, usando determinantes de matrices m s peque as. Esto se consigue gracias a a n unos menores muy especiales, que se llaman adjuntos. Adjuntos Dada una matriz cuadrada A de orden n, y dados i, j {1, . . . , n}, sean I = {1, . . . , i 1, i + 1, . . . , n} y J = {1, . . . , j 1, j + 1, . . . , n}. Se dene el adjunto (i, j) de la matriz A como el escalar: Ai,j = (1)i+j mI,J .

En otras palabras, Ai,j es igual al determinante de la matriz que se obtiene de A al eliminar la la i y la columna j, salvo un signo que viene determinado por los valores de i y j. No se debe confundir el adjunto Ai,j con el elemento [A]i,j = ai,j . 61

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

Otra denici n de adjuntos o Sea ek la matriz 1 n dada por (0 0 1 0 0), donde el 1 est en la a posici n k. Entonces: o El adjunto Ai,j es el determinante de la matriz que se obtiene de A al sustituir la la i por ej . El adjunto Ai,j es el determinante de la matriz que se obtiene de A al sustituir la columna j por (ei )t .

Como hemos transformado B en C mediante n i trasposiciones de las y n j trasposiciones de columnas, se tiene |C| = (1)2nij |B| = (1)ij |B|. Calculemos ahora el determinante de C. Observemos que, como cn,i = 0 si i < n, las unicas permutaciones que pueden dar un sumando no trivial en la f rmula del determinante de C, son aquellas o en las que aparece cn,n , es decir, aquellas tales que (n) = n. Por tanto: |C| =
Sn (n)=n

P RUEBA : Probemos la primera armaci n, siendo la segunda an loga. Sea B la mao a triz que se obtiene de A al sustituir la la i por ej . Haciendo n i trasposiciones de las, podemos llevar esta la i hasta la ultima posici n. Haciendo ahora n j trasposiciones o de columnas, podemos llevar la columna j a la ultima posici n, con lo que la matriz B o queda convertida en: a1,1 a1,j1 a1,j+1 a1,n aj,n . . . . . . . . . . . . . . . ai1,1 ai1,j1 ai1,j+1 ai1,n aj,n C = ai+1,1 ai+1,j1 ai+1,j+1 ai+1,n aj,n . . . . . . . . . . . . . . . an,1 an,j1 an,j+1 an,n aj,n 0 0 0 0 1

sg() c1(1) cn1(n1) cn(n) =

Sn (n)=n

sg() c1(1) cn1(n1) ,

donde esta ultima igualdad se obtiene de cn(n) = cnn = 1. Pero ahora observemos que una permutaci n Sn tal que (n) = n, equivale a o una permutaci n de Sn1 . Adem s, el signo de esta permutaci n es el mismo considerado o a o en Sn que considerado en Sn1 , puesto que la lnea correspondiente a n no se cruza con ninguna otra. Por tanto, la f rmula anterior se puede reescribir: o |C| =
Sn1

sg() c1(1) cn1(n1) .

Ahora s lo queda observar que este es el determinante de la sumbatriz de C formada por o las primeras n 1 las y n 1 columnas, que no es otra cosa que la submatriz de A a la que le hemos quitado la la i y la columna j. Es decir, es el menor mI,J que aparece en la denici n de adjunto. En otras palabras: Ai,j = (1)i+j |C|. Por tanto nos queda o i+j Ai,j = (1) (1)ij |B| = |B|, como queramos demostrar. 2 62

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

Usando los adjuntos, que son determinantes de matrices de orden n 1, podemos describir el determinante de A:

Desarrollo por adjuntos del determinante Dada una matriz cuadrada A de orden n, se tienen las siguientes igualdades: Desarrollo por la la i. Para cualquier i {1, . . . , n}: |A| = ai,1 Ai,1 + + ai,n Ai,n . Desarrollo por la columna j. Para cualquier j {1, . . . , n}: |A| = a1,j A1,j + + an,j An,j .

P RUEBA : Este resultado es inmediato a partir del anterior, y de las propiedades del determinante. La la i de A se puede escribir como combinaci n lineal: o (ai,1 ai,n ) = ai,1 e1 + + ai,n en . Como Ai,j es el determinante de la matriz que se obtiene de A al sustituir su la i por ej , se tiene: |A| = ai,1 Ai,1 + + ai,n Ai,n , como queramos demostrar. El caso de las columnas es an logo. a 2

3.6. M todo del orlado e

Recordemos que el rango de una matriz X es r si y s lo si existe un menor no nulo o de orden r, y todos los menores de orden mayor que r son nulos. En principio, paras demostrar que una matriz tiene rango r habra que encontrar un menor no nulo de orden r, y calcular todos los menores de orden r + 1 para ver que se anulan. En esta secci n o veremos que esto no es necesario. Si encontramos una submatriz cuadrada M de X tal que |M| = 0, y vemos que se anulan todos los menores de orden r + 1 que corresponden a submatrices de X que contienen a M, entonces rg(X) = r. Para demostrar esto necesitamos un resultado previo: Lema 3.6.1. Sean M, b, c y a matrices r r, 1 r, r 1 y 1 1, respectivamente. Si M c = 0, entonces f M 1 c = a. |M| = 0 y f a P RUEBA : Si |M| = 0, existe su inversa M 1 . Observemos que se tiene siguiente producto: M c Ir M 1 0 M 1 c = . fM 1 1 f a 0 fM 1 c + a 63

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

Llamemos P , Q y R a las matrices que aparecen en esta f rmula. Tenemos entonces o P Q = R. Por hip tesis |Q| = 0, y por otra parte el determinante de R es claramente o f M 1 c + a. Por tanto, f M 1 c + a = |R| = |P ||Q| = |P | 0 = 0. 2 Ahora ya podemos demostrar el resultado que necesitamos.

Teorema principal del m todo del orlado e Sea X una matriz m n con un menor no nulo de orden r, es decir, con una submatriz cuadrada M de orden r tal que |M| = 0. Supongamos que todas las submatrices cuadradas de orden r + 1 que contienen a M tienen determinante 0. Entonces rg(X) = r.

P RUEBA : Observemos que intercambiar las o columnas de una matriz no cambia su rango, ni el hecho de que sus menores de un cierto orden sean o no sean todos nulos. Por tanto, podemos suponer que la submatriz M est formada por las primeras r las y a columnas de X. Es decir, podremos escribir X de la forma: X= M A B C .

Estamos suponiendo que |M| = 0, luego existe su inversa M 1 , y podemos considerar el siguiente producto: 0 M 1 1 BM Imr M A B C = Ir M 1 A 0 BM 1 A + C .

Hemos escrito entonces P X = Y , donde P es una matriz cuadrada m m tal que |P | = |M 1 | = 0. Por tanto, rg(X) = rg(Y ), y s lo tenemos que probar que rg(Y ) = r. o Bastar demostrar que BM 1 A + C es la matriz nula, es decir, que BM 1 A = C. a La la i de la matriz BM 1 A es [BM 1 A]i = [B]i M 1 A, y la columna j de esta la, es decir, el elemento (i, j) de la matriz BM 1 A es [BM 1 A]ij = [[B]i M 1 A]j = [B]i M 1 [A]j . Por tanto, tenemos que demostrar que [B]i M 1 [A]j = [C]ij para todo i = 1, . . . , m r y para todo j = 1, . . . , n r. Ahora consideremos la submatriz de X formada por las las 1, . . . , r y r + i, y por las columnas 1, . . . , r y r + j. Es la siguiente: M [A]j [B]i [C]ij .

Como esta submatriz es cuadrada de orden r + 1 y contiene a M, tiene determinante cero. Por el lema anterior, se sigue que [B]i M 1 [A]j = [C]ij , como queramos demostrar. 2 A partir de este resultado, el m todo del orlado para calcular el rango de una matriz e X es el siguiente. Por abuso del lenguaje, diremos que un menor |M | contiene a |M| si M es una submatriz de M . 64

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

M todo del orlado e Sea X una matriz m n. El m todo del orlado para calcular el rango e de r es como sigue. Si X = 0, entonces rg(X) = 0. En caso contrario, tomamos un menor |M| de orden 1 no nulo. Comenzando por r = 1, se realizan los siguientes pasos: 1. Hallar, si existe, un menor no nulo de orden r + 1 que contenga a M. 2. Si no lo hay, rg(X) = r. 3. Si lo hay, repetir el paso 1 aumentando r una unidad, y reemplazando M por el menor encontrado.

Observemos que en el m todo anterior no es necesario comenzar con r = 1. Si se e encuentra un menor no nulo de orden r, se puede empezar con dicho r en el paso 1.

3.7. Regla de Cramer

Veamos otra utilidad de los determinantes: resolver sistemas lineales en los que la matriz de coecientes es cuadrada y no singular. Recordemos que si Ax = b es un sistema de ecuaciones lineales, donde A es cuadrada y no singular, su soluci n es unica y viene o 1 dada por x = A b, aunque para hallarla de esta manera hay que calcular la inversa de A. Existe otra posiblidad, que adem s nos permite calcular el valor de una s la de las a o inc gnitas, sin necesidad de calcular las dem s. o a

Regla de Cramer Sea Ax = b un sistema de ecuaciones lineales, tal que A es una matriz cuadrada de orden n no singular. Sea Bi la matriz que se obtiene de A al sustituir la columna i por b (la columna de t rminos independientes). e Entonces la soluci n del sistema es: o xi = para i = 1, . . . , n. |Bi | , |A|

65

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

que se obtiene de la matriz identidad al sustituir su columna i por la soluci n del sistema o (que llamaremos s). Recordemos que, si multiplicamos A por Ci , las columnas del producto ACi se pueden ver como [ACi ]k = A [Ci ]k . Por tanto, las columnas de ACi ser n a iguales a las columnas de A, salvo la columna i, que quedar igual a As = b, al ser s la soa luci n del sistema. Es decir, ACi = Bi . Por la regla del producto tenemos |A||Ci | = |Bi |, o y ya s lo queda darse cuenta de que |Ci | = si , al ser la permutaci n trivial la unica que o o puede dar un sumando no nulo a |Ci|. Por tanto, |A|si = |Bi |, y como |A| = 0, tenemos nalmente si = |Bi|/|A|. 2

P RUEBA : Sea x1 = s1 , . . . , xn = sn la soluci n del sistema. Tenemos que probar que o si = |Bi |/|A|. Consideremos la matriz 1 s1 . ... . . 1 si1 si Ci = si+1 1 . .. . . . sn 1

3.8. Inversa y determinantes

Terminaremos este tema explicando c mo los determinantes pueden servir para calo cular la inversa de una matriz. Para ello necesitamos la siguiente denici n: o Matriz adjunta Dada ua matriz cuadrada A de orden n, se dene la matriz adjunta de A, como la matriz adj(A) dada por: [adj(A)]i,j = Aj,i.

Es decir, adj(A) es la matriz cuyas entradas son los adjuntos de A, dispuestos en el orden traspuesto al que sera, a priori, natural. Demostremos ya el ultimo resultado de este tema. Inversa y determinantes Dada una matriz cuadrada A no singular, se tiene: A1 = 1 adj(A). |A|

66

 Algebra Lineal y Geometr Curso 2009/10. Departamento de Algebra. http://www.departamento.us.es/da a.

P RUEBA : Observemos que A1 es la unica soluci n de la ecuaci n AX = I. Esta o o ecuaci n puede verse como un conjunto de n sistemas lineales, ya que se tiene A[X]j = o (ej )t , para todo j = 1, . . . , n. Pero ya sabemos resolver este tipo de sistemas, por ejemplo usando a la regla de Cramer. Esta regla nos dice que la inc gnita i de este sistema, es o decir, xi,j , es igual a |Bi |/|A|, donde Bi es la matriz que se obtiene de A al sustituir la columna i por la de los t rminos indepentdientes, es decir, por (ej )t . Ahora bien, sabemos e que al sustituir la columna i de A por (ej )t , y calcular el determinante, obtenemos el adjunto Aj,i . Por tanto, acabamos de demostrar que la entrada xi,j de la matriz A1 es precisamente Aj,i/|A|. Sacando fuera el escalar 1/|A|, que aparece en todas las entradas de la matriz, se obtiene nalmente A1 = 1 adj(A). |A| 2

67