LEZIONE i i 3

Transcript

1 LEZIONE 5 51 Determinanti In questo 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 511 Siano A (a i,j ) 1 i m k m,n, ove k R, C, p, q Z tali 1 j n che 1 p m e 1 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 512 Sia A Le sottomatrici 2 2 di A sono 1 2, i C 2, i 0 1, i Invece ( 2 ) i non è sottomatrice di A 2 0 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 51 Sia A (a i,j ) 1 i,j n k n,n ove k R, C Il determinante di A è il numero di k, indicato con det(a) o A, definito come segue i) Se n 1 si pone det(a 1,1 ) a 1,1 ii) Se n 2 si pone (511) det(a) a 1,1 A 1,1 + a 1,2 A 1,2 + + a 1,n A 1,n n a 1,j A 1,j, ove A i,j indica il prodotto di ( 1) i+j per il determinante della sottomatrice ottenuta da A cancellando la riga di indice i e la colonna di indice j j1 1 Typeset by AMS-TEX

2 2 51 DETERMINANTI La Formula (511) viene detta sviluppo di Laplace secondo la prima riga mentre il numero A i,j introdotto nella Definizione 51 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 1: poiché ciascuno di essi si ottiene calcolando n 1 determinanti di matrici quadrate d ordine n 2, il determinante di A si ottiene calcolando n(n 1) 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 1) (n 2) 2 1 determinanti di matrici quadrate d ordine 1 (cioè entrate di A) e sommarli dopo averli moltiplicati per un opportuna potenza di 1 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! 120, prodotti e sommarli (algebricamente) Diamo alcuni esempi di determinanti di matrici quadrate d ordine n 2 piccolo Esempio 51 Si consideri una matrice quadrata generale d ordine 2, diciamo a1,1 a 1,2 a 2,1 a 2,2 Risulta A 1,1 ( 1) 1+1 det(a 2,2 ) a 2,2, A 1,2 ( 1) 1+2 det(a 2,1 ) a 2,1 : concludiamo che a 1,1 a 1,2 a 2,1 a 2,2 a 1,1A 1,1 + a 1,2 A 1,2 a 1,1 a 2,2 a 1,2 a 2,1 Per esempio 1 2 i ( i) 0 + 2i 2i, , ( ) 2 ( 2) + 0 Per esercizio calcolare i seguenti determinanti e confrontarli con i determinanti calcolati sopra: 1 1 2, 2 1 1, 2 / 1/ ,

3 LEZIONE 5 Esempio 515 Si consideri una matrice quadrata generale d ordine, diciamo a 1,1 a 1,2 a 1, a 2,1 a 2,2 a 2, a,1 a,2 a, Risulta A 1,1 ( 1) 1+1 a 2,2 a 2, a,2 a, a 2,2a, a 2, a,2, A 1,2 ( 1) 1+2 a 2,1 a 2, a,1 a, a 2,1a, + a 2, a,1, A 1, ( 1) 1+ a 2,1 a 2,2 a,1 a,2 a 2,1a,2 a 2,2 a,1 : concludiamo che a 1,1 a 1,2 a 1, a 2,1 a 2,2 a 2, a,1 a,2 a, a 1,1A 1,1 + a 1,2 A 1,2 + a 1, A 1, a 1,1 (a 2,2 a, a 2, a,2 )+ + a 1,2 ( a 2,1 a, + a 2, a,1 ) + a 1, (a 2,1 a,2 a 2,2 a,1 ) (5151) Per esempio si consideri la matrice Si ha a 1,1 a 2,2 a, + a 1,2 a 2, a,1 + a 1, a 2,1 a,2 + a 1, a 2,2 a,1 a 1,1 a 2, a,2 a 1,2 a 2,1 a, A det(a) ( 1) 1 ( 1) La Formula (5151) 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 1,1 a 1,2 a 1, a 1, a 2,1 a 2,2 a 2, a 2, A a,1 a,2 a, a, a,1 a,2 a, a,

4 52 PROPRIETÀ DEL DETERMINANTE si può associare la matrice di segni Per determinare il segno ( 1) i+j basta, allora, guardare l entrata di posizione (i, j) della matrice dei segni! Osservazione 516 In base alla definizione, se A (a i,j ) 1 i,j n k n,n è triangolare inferiore, il calcolo del suo determinante si riduce al prodotto delle entrate sulla diagonale Infatti a 1, a a 2,1 a 2, ,2 0 0 a a,1 a,2 a, 0,2 a, 0 a 1,1 a a n,1 a n,2 a n, a n,2 a n, a n,n n,n a, 0 a 1,1 a 2,2 a 1,1 a 2,2 a, a n,n a n, a n,n Per esempio ( 5) 1/ π 1/15 Ciò vale anche per le matrici diagonali: in particolare det(i n ) 1 52 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

5 LEZIONE 5 5 Proposizione 521 Sia A k n,n Valgono le seguenti proprietà (DR1) Se A è ottenuta da A sommando ad una riga un multiplo di un altra allora det(a ) det(a) (DR2) Se A è ottenuta da A moltiplicando una riga per una costante α k allora det(a ) α det(a) (DR) Se A è ottenuta da A scambiando due righe diverse allora det(a ) det(a) La Proprietà (DR) ci permette di sviluppare il determinante della matrice A (a i,j ) 1 i,j n k n,n ove 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 n det(a) a i,1 A i,1 + a i,2 A i,2 + + a i,n A i,n a i,j A i,j Esempio 522 Quanto visto nell Osservazione 516 può essere esteso anche a matrici triangolari superiori Infatti, ad ogni passo, basta sviluppare il determinante secondo l ultima riga, cioè ancora a 1,1 a 1,2 a 1, a 1,n 0 a 2,2 a 2, a 2,n 0 0 a, a,n a 1,1 a 2,2 a, a n,n a n,n Per esempio Continuando con le proprietà notevoli dei determinanti si ha la seguente j1 Proposizione 52 Sia A R n,n 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 521 e 52 segue subito la seguente Proposizione 52 Sia A R n,n Valgono le seguenti proprietà (DC1) Se A è ottenuta da A sommando ad una colonna un multiplo di un altra allora det(a ) det(a) (DC2) Se A è ottenuta da A moltiplicando una colonna per una costante α R allora det(a ) α det(a) (DC) Se A è ottenuta da A scambiando due colonne diverse allora det(a ) det(a)

6 6 52 PROPRIETÀ DEL DETERMINANTE In particolare è possibile sviluppare il determinante di A (a i,j ) 1 i,j n R 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 1,j A 1,j + a 2,j A 2,j + + a n,j A n,j n a i,j A i,j L idea generale per calcolare il determinante di una matrice quadrata A R n,n è la seguente Si trasforma prima A in A, matrice ridotta per righe, con operazioni elementari E1 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 ) ( 1) h det(a ), in forza delle Proposizioni 521 e 52 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 525 Si consideri la matrice quadrata d ordine dell Esempio 7 (si veda anche l Esempio 15) Si ha R R +R 1 C 2 C ( 1) 2 j R R R C 1 C ( 1)2 ( 1) Anche la Proprietà (DR1) ha un importante conseguenza Si consideri A (a i,j ) 1 i,j n R n,n, ed indichiamo con R i la sua riga di indice i, cioè la matrice R i ( a i,1 a i,2 a i,n ) Supponiamo, per semplicità, che esistano α 1,, α n 1 k tali che o R n α 1 R α n 1 R n 1 Allora con operazioni elementari di riga E1 della forma A R n R n α 1 R 1 α n 1 R n 1 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à (DC1) Esempio 526 Si consideri la matrice A /5 2 π

7 LEZIONE 5 7 Poiché le colonne C j di A sono legate dalla relazione C 2 17C 1 + 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 521 è il calcolo, illustrato nel prossimo esempio, dei cosiddetti determinanti di matrici di Vandermonde o, più semplicemente, determinanti di Vandermonde Esempio 527 Siano dati i numeri x 1, x 2,, x n R: definiamo matrice di Vandermonde relativa a x 1, x 2,, x n la matrice 1 x 1 x 2 1 x n 2 1 x n x 2 x 2 2 x n 2 2 x n x x 2 x n 2 x n 1 V (x 1, x 2,, x n ) 1 x n 1 x 2 n 1 x n 2 n 1 x n 1 n 1 1 x n x 2 n x n 2 n x n 1 n Per determinare la formula generale che esprime il determinante della matrice V (x 1, x 2,, x n ), detto determinante di Vandermonde relativo a x 1, x 2,, x n in funzione dei numeri x 1, x 2,, x n si può procedere i con operazioni elementari Per esempio sia n Allora: 1 x 1 x V (x 1, x 2, x, x ) C C x 1 C 1 x 2 x 2 2 x 2 x 1 x x x 2 x x 1 x 2 1 x x 2 x x 1 x 2 1 x 1 x x 2 x 2 2 (x 2 x 1 )x 2 2 C C x 1 C 1 x x 2 (x x 1 )x x x 2 (x x 1 )x 2 1 x x 2 (x 2 x 1 )x 2 (x 2 x 1 )x 2 2 C 2 C 2 x 1 C 1 x (x x 1 )x 2 (x x 1 )x x (x x 1 )x 2 (x x 1 )x x 2 x 1 (x 2 x 1 )x 2 (x 2 x 1 )x x x 1 (x x 1 )x 2 (x x 1 )x 2 1 x x 1 (x x 1 )x 2 (x x 1 )x 2 x 2 x 1 (x 2 x 1 )x 2 (x 2 x 1 )x 2 2 x x 1 (x x 1 )x (x x 1 )x 2 x x 1 (x x 1 )x (x x 1 )x 2 1 x 2 x 2 2 (x 2 x 1 )(x x 1 )(x x 1 ) 1 x x 2 1 x x 2

8 8 5 ANCORA SULL INVERSA DI MATRICI 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 1, x 2, x, x ) (x 2 x 1 )(x x 1 )(x x 1 )(x x 2 )(x x 2 )(x x ) In generale lo stesso procedimento permette di dimostrare la seguente formula (5271) det(v (x 1, x 2,, x n )) Per esempio i,j1,,n i>j (x i x j ) det(v (1, 2, 2, 1, 0)) (2 1)( 2 1)( 1 1)( 1)( 2 2)( 1 2)( 2)( 1 + 2)(2)(1) 288 Si noti che la Formula (5271) permette di affermare che det(v (x 1, x 2,, x n )) 0 se e solo se gli x 1, x 2,, x n non sono tutti distinti Infatti un implicazione è chiara a partire dalla definizione di det(v (x 1, x 2,, x n )), mentre per l altra bisogna necessariamente fare uso della Formula (5271) per dimostrarla 5 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 R n,n Iniziamo con un altro importante risultato, di cui omettiamo la dimostrazione, il Teorema di Binet Proposizione 51 Siano A, B R n,n Allora det(ab) det(a) det(b) In generale, non è vero che det(a + B) det(a) + det(b) Per esempio siano E 1,1 1 0, E 0 0 2, Chiaramente det(e 1,1 ) det(e 2,2 ) 0 e det(e 1,1 + E 2,2 ) det(i 2 ) 1: in particolare det(e 1,1 ) + det(e 2,2 ) det(e 1,1 + E 2,2 ) Definizione 52 Sia A (a i,j ) 1 i,j n R n,n Definiamo aggiunta di A la matrice à la cui entrata di posizione (i, j) è il complemento algebrico A j,i dell entrata a j,i

9 LEZIONE 5 9 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è A j,1 A j,2 b i,j ( a i,1 a i,2 a i,n ) A j,n a i,1 A j,1 + a i,2 A j,2 + + a j,n A i,n Se i j la Formula (522) 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 1 (gli altri casi sono analoghi) Si ha b 2,1 a 2,1 A 1,1 + a 2,2 A 1,2 + a 2,2 a 2, a 2,1 a 2, a 2,1 ( 1) 1+1 a,2 a, + a 2,2 ( 1) 2+1 a,1 a, + a 2,1 a 2,2 a 2, a 2,1 a 2,2 a 2, R 1 R 1 R 2 a 2,1 a 2,2 a 2, a,1 a,2 a, a,1 a,2 a, 0 Concludiamo che { det(a) se i j (5) b i,j 0 se i j Procedendo in maniera simile, utilizzando la Formula (5), otteniamo anche che B ÃA I n, ovvero abbiamo dimostrato la seguente Proposizione 5 Sia A R n,n Allora (51) Aà ÃA det(a)i n Esempio 55 Consideriamo la matrice dell Esempio 7 (si veda l Esempio 15) A Allora A 1,1 1, A 1,2 1, A 1, 1, A 2,1 5, A 2,2, A 2, 1, A,1 1, A,2 1, A, 1, quindi à Si verifichi direttamente che Aà ÃA 2I L importanza della precedente proposizione risiede nel suo

10 10 5 IL METODO DI CRAMER Corollario 56 Sia A R n,n Allora A è invertibile se e solo se det(a) 0 In tal caso det(a 1 ) 1/ det(a) e (561) A 1 1 det(a)ã Dimostrazione Supponiamo che A sia invertibile Ciò significa l esistenza della matrice inversa A 1 che, come sappiamo, soddisfa la relazione AA 1 I n Calcolando il determinante di ambo i membri di tale relazione, dalla Proposizione 51 segue che 1 det(aa 1 ) det(a) det(a 1 ), dunque det(a 1 ) 0 e si ha det(a 1 ) 1/ det(a) Viceversa sia det(a) 0 Allora la Formula (51) ci permette di affermare che 1 1 A det(a)ã det(a) AÃ 1 det(a) (det(a)i n) I n : abbiamo perciò dimostrato che A è invertibile e che vale la Formula (561) Esempio 57 Consideriamo nuovamente la matrice dell Esempio 7 (si veda l Esempio 15) Come visto nell Esempio 5 la sua aggiunta è Ã , quindi 1/2 5/2 1/2 A 1 1/2 /2 1/2, 1/2 1/2 1/2 che coincide con quanto ottenuto nell Esempio 7 risolvendo l equazione matriciale AX I 5 Il metodo di Cramer Consideriamo un sistema di Cramer, ovvero u equazione AX B con A R n,n invertibile Sappiamo che tale equazione ha come unica soluzione la matrice X A 1 B Supponiamo ora che B R n,1, ovvero che l equazione AX B sia, di fatto, un sistema Sia X t ( x 1 x 2 x n ): il fatto che tale matrice sia soluzione significa che vale l identità di matrici numeriche x 1 C 1 + 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 1,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 1,, 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 52 (precisamente di (DC1) e (DC2)) segue che det(a j ) x j det(a)

11 LEZIONE 5 11 Proposizione 51 Siano A R n,n invertibile, B R n,1 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 1 t ( 1 2 n ) Esempio 52 Riprendiamo l Esempio 8 Come visto nell Esempio 15 si ha δ det(a) 2 Inoltre , , Quindi l unica soluzione del Sistema (81) è