2 Determinantes 2.1 LA FUNCION DETERMINANTE Ellector ya conoce funciones como f(x) = sen x y f(x) =x? las cuales asocian un numero real (2c) con un valor real de la variable x. Dado que tanto x como f(x) toman tnicamente valores reales, se pueden describir esas funciones como funciones de valor real de una varia- ble real. En esta seccidn se inicia el estudio de funciones con valor real de una variable matricial, es decir, funciones que asocian un niimero real f(X) con una matriz. X. Elobjetivo Principal es el estudio de una de esas funciones denominada funcion determinante. Lo que se haga sobre la funcién determinante tendrd aplicaciones importantes a la teorsa de los sistemas de ecuaciones lineales y también conducird a una formula explicita para la in- versa de una matriz inversible. Antes de poder detinir la funcidn determinante, es necesario establecer algunos re- sultados referentes a las permutaciones Definicion. Una permutaciin del conjunto de enteros {1,2,...,n} es un arreglo de es- tos enteros en cierto orden, sin omisiones o repeticiones. Ejemplo 1 Hay seis permutaciones diferentes de] conjunto de enteros {1, 2,3}; éstas son (1, 2,3) (21,3) (3, 1,2) (1, 3, 2) (2,3) 1) 12, 2,11) Un método conveniente para listar en forma sistemtica jas permutaciones es usar un drbol de permutaciones, En ei ejemplo siguiente se ilustra este método. Ejemplo 2 Listense todas las permutaciones del conjunto de enteros {1,2, 3,4}. Solucién. Considérese las figura 2.1. Los cuatro puntos marcados 1,2, 3,4 que estén en |a parte superior de la figura representan las elecciones posibles para el primer numero de la 778 DETERMINANTES permutacion. Las tres ramas que emanan de estos puntos representan las elecciones posi- bles para la segunda posicién en la permutacién. Por tanto, si la permutacion se inicia (2, ~,—), las tres posibilidades para la segunda posicién son 1, 3 y 4. Las dos ramas que emanan de cada punto en la segunda posicién representan las elecciones posibles para la tercera. Asi entonces, si la permutacién se inicia (2, 3, —, —), las dos elecciones posibles para la tercera posicién son | y 4. Por diltimo, la tinica rama que emana de cada punto en la tercera posicién representa la ‘nica eleccién posible para la cuarta. Por consiguiente, si la permutacién se inicia (2,3,4,—), la nica eleccién para la cuarta posicién es 1. Aho- ra es posible listar las diferentes permutaciones, recorriendo todas las trayectorias posibles a través det “arbol”, desde la primera posicién hasta la ultima. Por medio de este proceso se obtiene la siguiente lista: (1,2,3,4) 2,1,3,4) G,1,2.4) (4,1,2,3) (1.2.4.3) 2,1,4,3) 3,1,4.2) (4,1,3.2) (1,3,2.4) (2.3.1,4) G.2,1,4) (4,2.1,3) a, vib Q,3.4,1) (3,2,4,.1) (4,2,3.D) (1,4,2,3) (2,4,1,3) G.4,.1,2) (4,3,1,2) (1,4,3,2) 2,4,3,1) B42.) 43,2.) Al observar este ejemplo se ve que hay 24 permutaciones de {1, 2, 3,4}. Se pudo haber anticipado este resultado, sin listar realmente las permutaciones, por medio de la ar- gumentacién que sigue, Como es posible llenar la primera posicién de cuatro maneras y,a continuacién, Ja segunda posicién de tres maneras, existen 4 + 3 maneras para llenar las primeras dos posiciones. Ya que entonces se puede llenar Ja tercera posicién de dos mane- ras, se tienen 4 + 3 + 2 maneras para llenar las tres primeras posiciones. Por tiltimo, puesto que entonces se puede Henar la diltima posicién solo de una manera, existen 4° 3+ 2+ 1 24 maneras para Henar las cuatro posiciones. En general, el conjunto {1,2,...,7} ten- drain (n—1)(n-- 2) +++ 2+ 1 =n! permutaciones diferentes. Para denotar una permutacién general del conjunto {1,2,...,7 }, se escribird (7, jas «++ siy)- Aqui, jy es el primer entero de la permutaci6n, j, es el segundo, ete. Se dice que ocurre una inversién en una permutacion (j;,/2,.. . .j,,),siempre que un entero ma- yor precede a uno menor. Se puede obtener el ntimero total de inversiones que ocurren en una permutacién de la manera siguiente: 1) se encuentra el ntimero de enteros que son menores que j, y que siguen a, en la permutacin; 2) se encuentra el ntimero de enteros que son menores que j y que siguen aj, en Ja permutacidn. Se continia con este proceso de conteo para jz... . .j,-1. La suma de estos nimeros serd el ntimero total de inver- siones en la permutacién.LA FUNCION DETERMINANTE 79 Ejemplo 3 Determinese el nimero de inversiones en las permutaciones siguientes: G) (6,1,3,4,5,2 (ii) 2,4, 1,3) (iil) (1,2, 3,4) (i) El ntimero de inversioneses 5 +0 +1 +14 (ii) El ntimero de inversiones es 1 +2 +0=3. (ii) En esta permutaci6n no existen inversiones. Definicién. Se dice que una permutaci6n es par, si el niimero total de inversiones es un en- tero par, y se dice que es impar, siel niimero total de inversiones es un entero impar Ejemplo 4 En Ja tabla que aparece a continuacién se clasifican las diversas permutaciones de {1,2, 3} como pares o impares. ‘Numero de Permutacién —_inversiones—Clasificacion (1, 2, 3) 0 par (1, 3, 2), 1 impar (2,1, 3) 1 impar (2,3, D) 2 par (3,1, 2) 2 par 3,.2,1) 3 impar Considérese la matriz n X n My 2 7 ayy Gy, 432 ay pn ey ay Ger O27 Onn Por producto elemental tomado de A se entiende cualquier producto den elemen- tos tomados de A, sin que dos cualesquiera de ellos provengan del mismo renglin o la mis- ma columna. Ejemplo 5 Listense todos Jos productos elementales tomados de las matrices “iy a3 ays ay a Mii 7 (i) |a3, ay. a3 424 42 43; G37 G33