LEZIONE i 0 3 Le sottomatrici 2 2 di A sono. 1 2 i i 3. Invece (

Transcript

1 LEZIONE 6 6 Determinanti In questa lezione affronteremo da un punto di vista prettamente operativo la nozione di determinante, descrivendone le proprietà ed i metodi di calcolo, senza entrare nei dettagli Definizione 6 Siano A (a i,j ) i m k m,n, k R, C, p, q Z tali che p m j n e q n Una sottomatrice p q di A è una matrice in k p,q ottenuta da A considerando solo le entrate che si trovano all intersezione di p righe e q colonne Esempio 62 Sia A 2 C 2, i 0 Le sottomatrici 2 2 di A sono 2, i 0, i 2 0 Invece ( 2 ) i non è sottomatrice di A In alternativa una sottomatrice p q di A k m,n può essere pensata come ottenuta da A cancellando m p righe e n q colonne fissate Definizione 6 Sia A (a i,j ) i,j n k n,n, k R, C Il determinante di A è il numero di k, indicato con det(a) o A, definito come segue i) Se n si pone det(a, ) a, ii) Se n 2 si pone (6) det(a) a, A, + a,2 A,2 + + a,n A,n n a,j A,j, ove A i,j indica il prodotto di ( ) i+j per il determinante della sottomatrice ottenuta da A cancellando la riga di indice i e la colonna di indice j j Typeset by AMS-TEX

2 2 6 DETERMINANTI La Formula (6) viene detta sviluppo di Laplace secondo la prima riga mentre il numero A i,j introdotto nella Definizione 6 viene detto complemento algebrico dell entrata a i,j Si noti che per saper calcolare il determinante di una matrice A k n,n bisogna calcolare n determinanti di matrici d ordine n : poiché ciascuno di essi si ottiene calcolando n determinanti di matrici quadrate d ordine n 2, il determinante di A si ottiene calcolando n(n ) determinanti di matrici quadrate d ordine n 2 Iterando questo ragionamento concludiamo che per calcolare il determinante di una matrice A k n,n è necessario moltiplicare n! n (n ) (n 2) 2 determinanti di matrici quadrate d ordine (cioè entrate di A) e sommarli dopo averli moltiplicati per un opportuna potenza di Da quanto osservato si deduce, perciò, che il calcolo di un determinante diviene sempre più oneroso quando l ordine della matrice quadrata cresce: per calcolare il deteminante di una matrice quadrata d ordine n 2,,, 5, bisogna fare rispettivamente 2! 2,! 6,! 2, 5! 20, prodotti e sommarli (algebricamente) Diamo alcuni esempi di determinanti di matrici quadrate d ordine n 2 piccolo Esempio 6 Si consideri una matrice quadrata generale d ordine 2, diciamo a, a,2 a 2, a 2,2 Risulta concludiamo che Per esempio A, ( ) + det(a 2,2 ) a 2,2, A,2 ( ) +2 det(a 2, ) a 2, : a, a,2 a 2, a 2,2 a,a, + a,2 A,2 a, a 2,2 a,2 a 2, 2 i ( i) 0 + 2i 2i, , 2 2 ( ) 2 ( 2) + 0 Per esercizio calcolare i seguenti determinanti e confrontarli con i determinanti calcolati sopra: 2, 2, 2 / / 2 2,

3 LEZIONE 6 Esempio 65 Si consideri una matrice quadrata generale d ordine, diciamo a, a,2 a, a 2, a 2,2 a 2, a, a,2 a, Risulta A, ( ) + a 2,2 a 2, a,2 a, a 2,2a, a 2, a,2, A,2 ( ) +2 a 2, a 2, a, a, a 2,a, + a 2, a,, A, ( ) + a 2, a 2,2 a, a,2 a 2,a,2 a 2,2 a, : concludiamo che a, a,2 a, a 2, a 2,2 a 2, a, a,2 a, a,a, + a,2 A,2 + a, A, a, (a 2,2 a, a 2, a,2 )+ + a,2 ( a 2, a, + a 2, a, ) + a, (a 2, a,2 a 2,2 a, ) (65) Per esempio si consideri la matrice Si ha a, a 2,2 a, + a,2 a 2, a, + a, a 2, a,2 + a, a 2,2 a, a, a 2, a,2 a,2 a 2, a, A det(a) ( ) ( ) La Formula (65) viene spesso chiamata regola di Sarrus: è importante osservare che essa può essere applicata solo per il calcolo del determinante di matrici quadrate di ordine Il segno per cui bisogna moltiplicare il determinante della sottomatrice ottenuta da A cancellando la riga di indice i e la colonna di indice j, nel calcolo di A i,j, può essere ricordato con il seguente semplice trucco mnemonico: alla matrice a, a,2 a, a, a 2, a 2,2 a 2, a 2, A a, a,2 a, a, a, a,2 a, a,

4 62 PROPRIETÀ DEL DETERMINANTE si può associare la matrice di segni Per determinare il segno ( ) i+j basta, allora, guardare l entrata di posizione (i, j) della matrice dei segni! Osservazione 66 In base alla definizione, se A (a i,j ) i,j n k n,n è triangolare inferiore, il calcolo del suo determinante si riduce al prodotto delle entrate sulla diagonale Infatti a, a a 2, a 2, ,2 0 0 a a, a,2 a, 0,2 a, 0 a, a a n, a n,2 a n, a n,2 a n, a n,n n,n a, 0 a, a 2,2 a, a 2,2 a, a n,n a n, a n,n Per esempio ( 5) /5 7 π /5 Ciò vale anche per le matrici diagonali: in particolare det(i n ) 62 Proprietà del determinante I determinanti non si calcolano quasi mai, soprattutto applicando il metodo di Laplace: infatti in questo caso si devono fare n! somme di prodotti di n entrate della matrice, un numero che cresce velocemente con il crescere di n Si noti che tale complessità decresce con l aumentare del numero di entrate nulle della matrice Si preferisce, perciò, utilizzare un altro metodo che si basa sul buon comportamento dei determinanti rispetto alle operazioni elementari di riga (si veda la proposizione seguente di cui omettiamo la dimostrazione) e che descriveremo in questo paragrafo Proposizione 62 Sia A k n,n, k R, C Valgono le seguenti proprietà (DR) Se A è ottenuta da A sommando ad una riga un multiplo di un altra, det(a ) det(a) (DR2) Se A è ottenuta da A moltiplicando una riga per una costante α k, det(a ) α det(a) (DR) Se A è ottenuta da A scambiando due righe diverse, det(a ) det(a)

5 LEZIONE 6 5 La Proprietà (DR) ci permette di sviluppare il determinante di una qualsiasi matrice A (a i,j ) i,j n k n,n, k R, C, invece che secondo la prima riga, secondo una riga qualsiasi Si può, perciò, parlare dello sviluppo di Laplace secondo la riga di indice i dato dalla formula det(a) a i, A i, + a i,2 A i,2 + + a i,n A i,n n a i,j A i,j Esempio 622 Quanto visto nell Osservazione 66 può essere esteso anche a matrici triangolari superiori Infatti, ad ogni passo, basta sviluppare il determinante secondo l ultima riga, cioè ancora j a, a,2 a, a,n 0 a 2,2 a 2, a 2,n 0 0 a, a,n a, a 2,2 a, a n,n a n,n Per esempio Continuando con le proprietà notevoli dei determinanti si ha la seguente Proposizione 62 Sia A k n,n, k R, C Allora det( t A) det(a) Poiché ogni operazione elementare di riga su t A equivale ad un analoga operazione elementare di colonna su A, dalle Proposizioni 62 e 62 segue subito la seguente Proposizione 62 Sia A k n,n, k R, C Valgono le seguenti proprietà (DC) Se A è ottenuta da A sommando ad una colonna un multiplo di un altra, det(a ) det(a) (DC2) Se A è ottenuta da A moltiplicando una colonna per una costante α k, det(a ) α det(a) (DC) Se A è ottenuta da A scambiando due colonne diverse, det(a ) det(a) In particolare è possibile sviluppare il determinante di A (a i,j ) i,j n k n,n, invece che secondo una riga, secondo una colonna qualsiasi Quindi si può parlare sviluppo di Laplace secondo la colonna di indice j dato dalla formula det(a) a,j A,j + a 2,j A 2,j + + a n,j A n,j n a i,j A i,j i

6 6 62 PROPRIETÀ DEL DETERMINANTE L idea generale per calcolare il determinante di una matrice quadrata A k n,n è la seguente Si trasforma prima A in A, matrice ridotta per righe, con operazioni elementari E A questo punto si trasforma A in A, matrice triangolare superiore, con scambi di colonna: se si devono operare h di tali scambi si ha det(a) det(a ) ( ) h det(a ), in forza delle Proposizioni 62 e 62 Si noti che, per la generica matrice A k n,n, tale metodo permette di ridurre il numero di operazioni da n n! a circa 2n / Illustriamo questa tecnica con un esempio Esempio 625 Si consideri la matrice quadrata d ordine dell Esempio 52 Si ha R R +R C 2 C ( ) R R R C C ( )2 ( ) 2 2 Anche la Proprietà (DR) ha un importante conseguenza Si consideri una matrice A (a i,j ) i,j n k n,n, ed indichiamo con R i la sua riga di indice i, cioè la matrice R i ( a i, a i,2 a i,n ) Supponiamo, per semplicità, che esistano α,, α n k tali che o R n α R + + α n R n Allora con operazioni elementari di riga E della forma A R n R n α R α n R n A si ottiene una nuova matrice A avente la riga di indice n nulla: sviluppando il determinante secondo l ultima riga si ottiene allora det(a) det(a ) 0 Un discorso analogo vale sostituendo nel ragionamento sopra la parola riga con la parola colonna ed utilizzando la Proprietà (DC) Esempio 626 Si consideri la matrice A /5 2 π Poiché le colonne C j di A sono legate dalla relazione C 2 7C + 0C segue da quanto visto sopra che det(a) 0 Per esercizio si verifichi la nullità di det(a) calcolandolo con uno qualsiasi dei metodi sopra descritti Un altra applicazione interessante della Proposizione 62 è il calcolo, illustrato nel prossimo esempio, dei cosiddetti determinanti di matrici di Vandermonde o, più semplicemente, determinanti di Vandermonde

7 LEZIONE 6 7 Esempio 627 Siano dati i numeri x, x 2,, x n k: definiamo matrice di Vandermonde relativa a x, x 2,, x n la matrice x x 2 x n 2 x n x 2 x 2 2 x n 2 2 x n 2 x x 2 x n 2 x n V (x, x 2,, x n ) x n x 2 n x n 2 n xn n x n x 2 n x n 2 n x n n Per determinare la formula generale che esprime il determinante di V (x, x 2,, x n ), detto determinante di Vandermonde relativo a x, x 2,, x n in funzione dei numeri x, x 2,, x n si può procedere i con operazioni elementari Per esempio sia n Allora: x x 2 0 V (x, x 2, x, x ) C C x C x 2 x 2 2 x 2 x x 2 2 x x 2 x x x 2 x x 2 x x x 2 x x 2 0 x 2 x 2 2 (x 2 x )x 2 2 C C x C x x 2 (x x )x 2 2 x x 2 (x x )x 2 x 0 0 x 2 (x 2 x )x 2 (x 2 x )x 2 2 C 2 C 2 x C x (x x )x 2 (x x )x 2 x (x x )x 2 (x x )x x 2 x (x 2 x )x 2 (x 2 x )x 2 2 x x (x x )x 2 (x x )x 2 x x (x x )x 2 (x x )x 2 x 2 x (x 2 x )x 2 (x 2 x )x 2 2 x x (x x )x (x x )x 2 x x (x x )x (x x )x 2 x 2 x 2 2 (x 2 x )(x x )(x x ) x x 2 x x 2 L ultimo determinante è ancora di Vandermonde, precisamente è V (x 2, x, x ) ma, di dimensione più piccola, cioè n Ripetendo il ragionamento otteniamo alla fine che V (x, x 2, x, x ) (x 2 x )(x x )(x x )(x x 2 )(x x 2 )(x x )

8 8 6 ANCORA SULL INVERSA DI MATRICI In generale lo stesso procedimento permette di dimostrare la seguente formula (627) det(v (x, x 2,, x n )) (x i x j ) Per esempio i,j,,n i>j det(v (, 2, 2,, 0)) (2 )( 2 )( )( )( 2 2)( 2)( 2)( + 2)(2)() 288 Si noti che la Formula (627) permette di affermare che det(v (x, x 2,, x n )) 0 se e solo se gli x, x 2,, x n non sono tutti distinti Infatti un implicazione è chiara a partire dalla definizione di det(v (x, x 2,, x n )), mentre per l altra bisogna necessariamente fare uso della Formula (627) per dimostrarla 6 Ancora sull inversa di matrici Illustreremo in questo paragrafo il legame fra la nozione di determinante, di invertibilità e di inversa di una matrice quadrata A k n,n Iniziamo con un altro importante risultato, di cui omettiamo la dimostrazione, il Teorema di Binet Proposizione 6 Siano A, B k n,n, k R, C Allora det(ab) det(a) det(b) In generale, non è vero che det(a + B) det(a) + det(b) Per esempio siano E,, E 0 0 2,2 0 Chiaramente det(e, ) det(e 2,2 ) 0 e det(e, + E 2,2 ) det(i 2 ) : in particolare det(e, ) + det(e 2,2 ) det(e, + E 2,2 ) Definizione 62 Sia A (a i,j ) i,j n k n,n, k R, C Definiamo aggiunta di A la matrice à la cui entrata di posizione (i, j) è il complemento algebrico A j,i dell entrata a j,i Si consideri il prodotto B Aà La sua entrata b i,j di indice (i, j) è il prodotto della riga i di A per la colonna di indice j di Ã, cioè b i,j ( a i, a i,2 a i,n ) A j, A j,2 A j,n a i, A j, + a i,2 A j,2 + + a j,n A i,n

9 LEZIONE 6 9 Se i j la Formula (622) implica che b i,i det(a) Consideriamo poi l entrata b i,j con i j: per fissare le idee scegliamo i 2 e j (gli altri casi sono analoghi) Si ha b 2, a 2, A, + a 2,2 A,2 + a 2,2 a 2, a 2, a 2, a 2, ( ) + a,2 a, + a 2,2 ( ) 2+ a, a, + a 2, a 2,2 a 2, a 2, a 2,2 a 2, R R R 2 a 2, a 2,2 a 2, a, a,2 a, a, a,2 a, 0 Concludiamo che { det(a) se i j (6) b i,j 0 se i j Procedendo in maniera simile, utilizzando la Formula (6), otteniamo anche che B ÃA det(a)i n, ovvero abbiamo dimostrato la seguente Proposizione 6 Sia A k n,n, k R, C Allora (6) Aà ÃA det(a)i n Esempio 65 Consideriamo la matrice dell Esempio 52 A Allora A,, A,2, A,, A 2, 5, A 2,2, A 2,, A,, A,2, A,, quindi à 5 Si verifichi direttamente che Aà ÃA 2I L importanza della precedente proposizione risiede nel suo Corollario 66 Sia A k n,n, k R, C Allora A è invertibile se e solo se det(a) 0 In tal caso det(a ) / det(a) e (66) A det(a)ã

10 0 6 IL METODO DI CRAMER Dimostrazione Supponiamo che A sia invertibile Ciò significa l esistenza della matrice inversa A che, come sappiamo, soddisfa la relazione AA I n Calcolando il determinante di ambo i membri di tale relazione, dalla Proposizione 6 segue che det(aa ) det(a) det(a ), dunque det(a) 0 e si ha det(a ) / det(a) Viceversa sia det(a) 0 Allora la Formula (6) ci permette di affermare che A det(a)ã det(a) AÃ det(a) (det(a)i n) I n : abbiamo perciò dimostrato che A è invertibile e che vale la Formula (66) Esempio 67 Consideriamo nuovamente la matrice dell Esempio 52 nell Esempio 6 la sua aggiunta è Ã 5, quindi /2 5/2 /2 A /2 /2 /2, /2 /2 /2 Come visto che coincide con quanto ottenuto nell Esempio 52 risolvendo l equazione AX I 6 Il metodo di Cramer Consideriamo un sistema di Cramer, ovvero un equazione AX B con A k n,n invertibile Sappiamo che tale equazione ha come unica soluzione la matrice X A B Supponiamo ora che B k n,, ovvero che l equazione AX B sia, di fatto, un sistema Sia X t ( x x 2 x n ): il fatto che tale matrice sia soluzione significa che vale l identità di matrici numeriche x C + x 2 C x n C n B ove, come già fatto in precedenza, indichiamo con C j la colonna j esima di A, cioè C j t ( a,j a 2,j a n,j ) Sia A j la matrice ottenuta da A sostituendo a C j la matrice B Si noti che sottraendo alla colonna j esima di A j le matrici x j C h per h,, n ed h j, otteniamo una matrice Âj che ha tutte le colonne uguali a quelle di A tranne la j esima che coincide con x j C j Tenendo conto della Proposizione 62 (precisamente di (DC) e (DC2)) segue che det(a j ) x j det(a)

11 LEZIONE 6 Proposizione 6 Siano A k n,n invertibile, B k n,, k R, C Sia poi det(a) e j il determinante della matrice ottenuta da A sostituendo alla colonna j esima la colonna B Allora il sistema AX B ha come unica soluzione la matrice t ( 2 n ) Esempio 62 Riprendiamo l Esempio 52 Come visto nell Esempio 65 si ha δ det(a) 2 Inoltre , , Quindi l unica soluzione del sistema x y z 2 è