El determinante de una matriz triangular es el producto de sus entradas diagonales — prueba usando permutaciones

Demostrar que el determinante de una matriz triangular es el producto de sus elementos diagonales.


Mi intento:

Suponer A es un norte × norte matriz, entonces:

det ( A ) = σ ( firmar σ ) A 1 σ 1 A norte σ norte

El producto de las entradas diagonales es A 1 σ 1 A norte σ norte cuando σ i = i para i = 1 , , norte .

Afirmo que cuando la permutación no es una identidad, existe i y j calle σ i < i y σ j > j .

Dejar σ j j , entonces σ k = j donde ya sea k > j o k < j .

Si k > j , dejar σ = k dónde > k o < k .

Si < k , hecho. De lo contrario, > k y supongamos por σ , , σ norte eso norte > > y siga la secuencia de operaciones anterior de forma incremental.

Entonces, σ norte = norte 1 .

Esto implica que σ pag = norte dónde pag j .

Si k < j , dejar σ h = k dónde h > k o h < k .

Del mismo modo, si h > k , hecho. De lo contrario, h < k y supongamos por σ 1 , , σ h eso 1 < < h y siga la secuencia de operaciones anterior de forma incremental.

Entonces, σ 1 = 2 .

Esto implica que σ q = 1 dónde q j .

Por lo tanto, hay al menos una i y j calle σ i < i y σ j > j .

Por definición, si A es triangular superior, A i j = 0 cuando i > j y entonces, A i σ i = 0 . Alternativamente, si A es triangular inferior, A i j = 0 cuando i < j y A j σ j = 0 .

Entonces, el determinante de una matriz triangular es de hecho el producto de las entradas diagonales.

QED.

No estoy seguro si mi prueba es correcta y quería que alguien la revisara. Avíseme si cometí algún error en alguna parte y, de ser así, qué puedo y debo hacer para corregirlo.

Probablemente sea más fácil demostrarlo mediante la expansión a lo largo de una fila (o una columna) y la inducción.
Tal vez, pero estaba tratando de verlo desde el ángulo de las permutaciones...
¿Responde esto a tu pregunta? Determinante de una matriz triangular
@RodrigodeAzevedo Sí, pero esperaba usar permutaciones como parte de la prueba...
Creo que la prueba no está clara: ¿solo estás probando una propiedad de las permutaciones o también la estás aplicando al determinante? Debe dividir su argumento en dos pasos claros: (1) una propiedad de las permutaciones sin identidad y (2) cómo se puede aplicar esa propiedad para obtener el teorema. También creo que su prueba de (1) podría ser mucho más corta y clara.

Respuestas (2)

Suponer A es triangular superior, por lo que A i j = 0 cuando sea i < j . Entonces es claro que el producto A 1 σ ( 1 ) A norte σ ( norte ) será cero siempre que haya un i { 1 , , norte } tal que i < σ ( i ) . Afirmo que para cada permutación sin identidad σ podemos encontrar un i tal que i < σ ( i ) , y por lo tanto

det A = σ ( firmar σ ) A 1 σ ( 1 ) A norte σ ( norte ) = σ = identificación ( firmar σ ) A 1 σ ( 1 ) A norte σ ( norte ) = A 1 1 A norte norte .

Prueba de afirmación: (por contraposición) suponer i σ ( i ) para todos i { 1 , , norte } . El valor σ ( 1 ) debe ser un entero entre 1 y norte , y 1 σ ( 1 ) , entonces debemos tener σ ( 1 ) = 1 . Entonces el valor σ ( 2 ) debe ser un entero entre 1 y norte , pero no puede ser eso σ ( 2 ) = 1 (desde σ ( 1 ) = 1 y σ es una biyección), y luego 2 σ ( 2 ) efectivo σ ( 2 ) = 2 . Continuando de esta manera, vemos que σ debe ser la permutación de la identidad.

¿Cómo se ve la caja triangular inferior? Es decir, cuando suponemos i σ i , ¿procedemos hacia atrás, es decir, mostramos fuerza desde norte , norte 1 hasta la 1?
@TRONIIX: se ve más o menos igual: las matrices triangulares inferiores tienen i > j A i j = 0 , por lo que buscamos mostrar que cada permutación sin identidad tiene un i tal que i > σ ( i ) . Aplicar exactamente la misma prueba. Alternativamente, uno puede usar el hecho general de que det ( A ) = det ( A T ) , o cualquier otra cantidad de formas ingeniosas de deducir el hecho triangular inferior del triangular superior.
Comprendido. ¡Gracias!

Dejar tu norte ser un invertible norte × norte matriz triangular superior . Dejar

tu norte + 1 := [ tu norte C norte + 1 0 norte tu norte + 1 ]

Usando el complemento de Schur,

det ( tu norte + 1 ) = det [ tu norte C norte + 1 0 norte tu norte + 1 ] = ( tu norte + 1 0 norte tu norte 1 C norte + 1 ) det ( tu norte ) = tu norte + 1 det ( tu norte )

Dejar tu 1 =: tu 1 . Por eso,

det ( tu 1 ) = tu 1 det ( tu 2 ) = tu 2 tu 1 det ( tu norte ) = tu norte tu norte 1 tu 2 tu 1

El caso donde tu norte es no -invertible se deja como ejercicio para el lector.


La pregunta solicitaba una prueba de la definición de permutación del determinante: ¿es relevante esta respuesta?