Corsi di laurea › Ing. Telecomunicazioni › Algebra Lineare e Geometria › 4. Determinante
Esercizio 47determinante 4×4 con Laplace e con Gauss In questa pagina 5 Le regole che servono 1. La matrice A A A 2. La matrice M M M Quale metodo scegliere Errori comuni
Testo (esempio della lezione 21, ampliato). Calcolare il determinante delle matrici
A = ( 2 − 1 3 1 0 1 1 − 1 0 0 2 0 1 2 − 1 0 ) , M = ( 1 1 1 1 1 2 3 4 1 3 6 10 1 4 10 20 ) A = \begin{pmatrix} 2 & -1 & 3 & 1 \\ 0 & 1 & 1 & -1 \\ 0 & 0 & 2 & 0 \\ 1 & 2 & -1 & 0 \end{pmatrix}, \qquad M = \begin{pmatrix} 1 & 1 & 1 & 1 \\ 1 & 2 & 3 & 4 \\ 1 & 3 & 6 & 10 \\ 1 & 4 & 10 & 20 \end{pmatrix} A = 2 0 0 1 − 1 1 0 2 3 1 2 − 1 1 − 1 0 0 , M = 1 1 1 1 1 2 3 4 1 3 6 10 1 4 10 20
per A A A : con la formula di Laplace lungo due linee diverse e con l'eliminazione di Gauss;
per M M M : con Gauss, e con la strategia mista "prima qualche zero con Gauss, poi Laplace".
Teoria usata: Proprietà del determinante, Binet e LaplaceIl determinante è lineare in ogni riga, cambia segno scambiando due righe, non cambia sommando a una riga un multiplo di un'altra: così si calcola con Gauss riducendo a triangolare. Binet: det(AB) = det A · det B. Laplace: sviluppo lungo una riga o colonna con i complementi algebrici.Proprietà del determinante, Binet e Laplace → , Permutazioni e definizione di determinanteIl determinante di una matrice quadrata è la somma, su tutte le n! permutazioni, dei prodotti di n elementi presi uno per riga e uno per colonna, con segno + o − secondo la parità della permutazione; per 2×2 è ad − bc, per 3×3 c'è la regola di Sarrus, per le triangolari è il prodotto della diagonale.Permutazioni e definizione di determinante → , Eliminazione di GaussCon tre operazioni elementari sulle righe (scambio, moltiplicazione per uno scalare non nullo, somma di un multiplo di un'altra riga) ogni matrice si riduce a scala senza cambiare il rango; serve a calcolare ranghi, risolvere sistemi, trovare relazioni di dipendenza e matrici che riducono a scala.Eliminazione di Gauss → .
Le regole che servono
operazione sulle righe
effetto sul determinante
scambiare due righe
cambia segno
moltiplicare una riga per c c c
si moltiplica per c c c
sommare a una riga un multiplo di un'altra
non cambia
Per una matrice triangolare il determinante è il prodotto degli elementi diagonali (nella definizione con le permutazioni l'unico termine che non contiene uno zero è quello della diagonale).
Laplace: det A = ∑ j ( − 1 ) i + j a i j det A i j \det A = \sum_j (-1)^{i+j} a_{ij} \det A_{ij} det A = ∑ j ( − 1 ) i + j a ij det A ij lungo la riga i i i (o la stessa somma su i i i lungo una colonna), dove A i j A_{ij} A ij è la matrice ottenuta cancellando riga i i i e colonna j j j . I segni ( − 1 ) i + j (-1)^{i+j} ( − 1 ) i + j seguono la scacchiera, con + + + in alto a sinistra.
1. La matrice A A A
Laplace lungo la terza riga (quella della lezione)
La terza riga ( 0 , 0 , 2 , 0 ) (0, 0, 2, 0) ( 0 , 0 , 2 , 0 ) ha tre zeri: rimane un solo termine, quello di a 33 = 2 a_{33} = 2 a 33 = 2 con segno ( − 1 ) 3 + 3 = + (-1)^{3+3} = + ( − 1 ) 3 + 3 = + . Il conto, svolto nella nota Proprietà del determinante, Binet e LaplaceIl determinante è lineare in ogni riga, cambia segno scambiando due righe, non cambia sommando a una riga un multiplo di un'altra: così si calcola con Gauss riducendo a triangolare. Binet: det(AB) = det A · det B. Laplace: sviluppo lungo una riga o colonna con i complementi algebrici.Proprietà del determinante, Binet e Laplace → , dà
det A = 2 ⋅ det ( 2 − 1 1 0 1 − 1 1 2 0 ) = 2 ⋅ 4 = 8. \det A = 2 \cdot \det\begin{pmatrix} 2 & -1 & 1 \\ 0 & 1 & -1 \\ 1 & 2 & 0 \end{pmatrix} = 2 \cdot 4 = 8 . det A = 2 ⋅ det 2 0 1 − 1 1 2 1 − 1 0 = 2 ⋅ 4 = 8.
Laplace lungo la prima colonna (controllo)
La prima colonna ( 2 , 0 , 0 , 1 ) (2, 0, 0, 1) ( 2 , 0 , 0 , 1 ) ha due zeri: restano i termini di a 11 = 2 a_{11} = 2 a 11 = 2 (segno + + + ) e di a 41 = 1 a_{41} = 1 a 41 = 1 (segno ( − 1 ) 4 + 1 = − (-1)^{4+1} = - ( − 1 ) 4 + 1 = − ).
det A = + 2 det ( 1 1 − 1 0 2 0 2 − 1 0 ) ⏟ cancello riga 1, colonna 1 − 1 ⋅ det ( − 1 3 1 1 1 − 1 0 2 0 ) ⏟ cancello riga 4, colonna 1 . \det A = +2 \det \underbrace{\begin{pmatrix} 1 & 1 & -1 \\ 0 & 2 & 0 \\ 2 & -1 & 0 \end{pmatrix}}_{\text{cancello riga 1, colonna 1}} - 1 \cdot \det \underbrace{\begin{pmatrix} -1 & 3 & 1 \\ 1 & 1 & -1 \\ 0 & 2 & 0 \end{pmatrix}}_{\text{cancello riga 4, colonna 1}} . det A = + 2 det cancello riga 1, colonna 1 1 0 2 1 2 − 1 − 1 0 0 − 1 ⋅ det cancello riga 4, colonna 1 − 1 1 0 3 1 2 1 − 1 0 .
Ognuno dei due 3 × 3 3 \times 3 3 × 3 ha una riga con due zeri (la seconda nel primo, la terza nel secondo):
primo: lungo la seconda riga resta 2 ⋅ ( − 1 ) 2 + 2 det ( 1 − 1 2 0 ) = 2 ⋅ ( 0 + 2 ) = 4 2 \cdot (-1)^{2+2} \det\begin{pmatrix} 1 & -1 \\ 2 & 0 \end{pmatrix} = 2 \cdot (0 + 2) = 4 2 ⋅ ( − 1 ) 2 + 2 det ( 1 2 − 1 0 ) = 2 ⋅ ( 0 + 2 ) = 4 ;
secondo: lungo la terza riga resta 2 ⋅ ( − 1 ) 3 + 2 det ( − 1 1 1 − 1 ) = − 2 ⋅ ( 1 − 1 ) = 0 2 \cdot (-1)^{3+2} \det\begin{pmatrix} -1 & 1 \\ 1 & -1 \end{pmatrix} = -2 \cdot (1 - 1) = 0 2 ⋅ ( − 1 ) 3 + 2 det ( − 1 1 1 − 1 ) = − 2 ⋅ ( 1 − 1 ) = 0 .
det A = 2 ⋅ 4 − 1 ⋅ 0 = 8 ✓ \det A = 2 \cdot 4 - 1 \cdot 0 = 8 \ ✓ det A = 2 ⋅ 4 − 1 ⋅ 0 = 8 ✓
Il risultato non dipende dalla linea scelta, come garantisce il teorema di Laplace; la scelta influisce solo sulla quantità di conti.
Con l'eliminazione di Gauss
Si porta A A A in forma triangolare tenendo il conto degli scambi.
R 1 ↔ R 4 R_1 \leftrightarrow R_4 R 1 ↔ R 4 (pivot 1 1 1 invece di 2 2 2 , per evitare frazioni): il determinante cambia segno .
( 1 2 − 1 0 0 1 1 − 1 0 0 2 0 2 − 1 3 1 ) \begin{pmatrix} 1 & 2 & -1 & 0 \\ 0 & 1 & 1 & -1 \\ 0 & 0 & 2 & 0 \\ 2 & -1 & 3 & 1 \end{pmatrix} 1 0 0 2 2 1 0 − 1 − 1 1 2 3 0 − 1 0 1
R 4 ← R 4 − 2 R 1 R_4 \leftarrow R_4 - 2R_1 R 4 ← R 4 − 2 R 1 : ( 2 , − 1 , 3 , 1 ) − ( 2 , 4 , − 2 , 0 ) = ( 0 , − 5 , 5 , 1 ) (2, -1, 3, 1) - (2, 4, -2, 0) = (0, -5, 5, 1) ( 2 , − 1 , 3 , 1 ) − ( 2 , 4 , − 2 , 0 ) = ( 0 , − 5 , 5 , 1 ) . Non cambia il determinante.
R 4 ← R 4 + 5 R 2 R_4 \leftarrow R_4 + 5R_2 R 4 ← R 4 + 5 R 2 : ( 0 , − 5 , 5 , 1 ) + ( 0 , 5 , 5 , − 5 ) = ( 0 , 0 , 10 , − 4 ) (0, -5, 5, 1) + (0, 5, 5, -5) = (0, 0, 10, -4) ( 0 , − 5 , 5 , 1 ) + ( 0 , 5 , 5 , − 5 ) = ( 0 , 0 , 10 , − 4 ) .
R 4 ← R 4 − 5 R 3 R_4 \leftarrow R_4 - 5R_3 R 4 ← R 4 − 5 R 3 : ( 0 , 0 , 10 , − 4 ) − ( 0 , 0 , 10 , 0 ) = ( 0 , 0 , 0 , − 4 ) (0, 0, 10, -4) - (0, 0, 10, 0) = (0, 0, 0, -4) ( 0 , 0 , 10 , − 4 ) − ( 0 , 0 , 10 , 0 ) = ( 0 , 0 , 0 , − 4 ) .
( 1 2 − 1 0 0 1 1 − 1 0 0 2 0 0 0 0 − 4 ) , det = 1 ⋅ 1 ⋅ 2 ⋅ ( − 4 ) = − 8. \begin{pmatrix} 1 & 2 & -1 & 0 \\ 0 & 1 & 1 & -1 \\ 0 & 0 & 2 & 0 \\ 0 & 0 & 0 & -4 \end{pmatrix}, \qquad \det = 1 \cdot 1 \cdot 2 \cdot (-4) = -8 . 1 0 0 0 2 1 0 0 − 1 1 2 0 0 − 1 0 − 4 , det = 1 ⋅ 1 ⋅ 2 ⋅ ( − 4 ) = − 8.
C'è stato uno scambio, quindi det A = − ( − 8 ) = 8 \det A = -(-8) = 8 det A = − ( − 8 ) = 8 ✓.
2. La matrice M M M
Nessuna riga o colonna ha zeri: Laplace diretto richiederebbe quattro determinanti 3 × 3 3 \times 3 3 × 3 . Conviene Gauss.
Con Gauss
Prima colonna (pivot 1 1 1 , nessuno scambio):
R 2 − R 1 = ( 0 , 1 , 2 , 3 ) R_2 - R_1 = (0, 1, 2, 3) R 2 − R 1 = ( 0 , 1 , 2 , 3 ) , R 3 − R 1 = ( 0 , 2 , 5 , 9 ) \ R_3 - R_1 = (0, 2, 5, 9) R 3 − R 1 = ( 0 , 2 , 5 , 9 ) , R 4 − R 1 = ( 0 , 3 , 9 , 19 ) \ R_4 - R_1 = (0, 3, 9, 19) R 4 − R 1 = ( 0 , 3 , 9 , 19 ) .
Seconda colonna (pivot 1 1 1 ):
R 3 − 2 R 2 = ( 0 , 2 , 5 , 9 ) − ( 0 , 2 , 4 , 6 ) = ( 0 , 0 , 1 , 3 ) R_3 - 2R_2 = (0, 2, 5, 9) - (0, 2, 4, 6) = (0, 0, 1, 3) R 3 − 2 R 2 = ( 0 , 2 , 5 , 9 ) − ( 0 , 2 , 4 , 6 ) = ( 0 , 0 , 1 , 3 ) ;
R 4 − 3 R 2 = ( 0 , 3 , 9 , 19 ) − ( 0 , 3 , 6 , 9 ) = ( 0 , 0 , 3 , 10 ) R_4 - 3R_2 = (0, 3, 9, 19) - (0, 3, 6, 9) = (0, 0, 3, 10) R 4 − 3 R 2 = ( 0 , 3 , 9 , 19 ) − ( 0 , 3 , 6 , 9 ) = ( 0 , 0 , 3 , 10 ) .
Terza colonna (pivot 1 1 1 ):
R 4 − 3 R 3 = ( 0 , 0 , 3 , 10 ) − ( 0 , 0 , 3 , 9 ) = ( 0 , 0 , 0 , 1 ) R_4 - 3R_3 = (0, 0, 3, 10) - (0, 0, 3, 9) = (0, 0, 0, 1) R 4 − 3 R 3 = ( 0 , 0 , 3 , 10 ) − ( 0 , 0 , 3 , 9 ) = ( 0 , 0 , 0 , 1 ) .
M ⟶ ( 1 1 1 1 0 1 2 3 0 0 1 3 0 0 0 1 ) , det M = 1 ⋅ 1 ⋅ 1 ⋅ 1 = 1. M \longrightarrow \begin{pmatrix} 1 & 1 & 1 & 1 \\ 0 & 1 & 2 & 3 \\ 0 & 0 & 1 & 3 \\ 0 & 0 & 0 & 1 \end{pmatrix}, \qquad \det M = 1 \cdot 1 \cdot 1 \cdot 1 = 1 . M ⟶ 1 0 0 0 1 1 0 0 1 2 1 0 1 3 3 1 , det M = 1 ⋅ 1 ⋅ 1 ⋅ 1 = 1.
Solo operazioni del terzo tipo: il determinante non è mai cambiato.
Strategia mista
Dopo il primo passo di Gauss la prima colonna è ( 1 , 0 , 0 , 0 ) (1, 0, 0, 0) ( 1 , 0 , 0 , 0 ) : tre zeri. Si sviluppa lungo di essa (resta solo a 11 = 1 a_{11} = 1 a 11 = 1 con segno + + + ):
det M = det ( 1 1 1 1 0 1 2 3 0 2 5 9 0 3 9 19 ) = 1 ⋅ det ( 1 2 3 2 5 9 3 9 19 ) . \det M = \det\begin{pmatrix} 1 & 1 & 1 & 1 \\ 0 & 1 & 2 & 3 \\ 0 & 2 & 5 & 9 \\ 0 & 3 & 9 & 19 \end{pmatrix} = 1 \cdot \det\begin{pmatrix} 1 & 2 & 3 \\ 2 & 5 & 9 \\ 3 & 9 & 19 \end{pmatrix}. det M = det 1 0 0 0 1 1 2 3 1 2 5 9 1 3 9 19 = 1 ⋅ det 1 2 3 2 5 9 3 9 19 .
Il 3 × 3 3 \times 3 3 × 3 lungo la prima riga:
1 ⋅ ( 5 ⋅ 19 − 9 ⋅ 9 ) − 2 ⋅ ( 2 ⋅ 19 − 9 ⋅ 3 ) + 3 ⋅ ( 2 ⋅ 9 − 5 ⋅ 3 ) = 1 ⋅ 14 − 2 ⋅ 11 + 3 ⋅ 3 = 14 − 22 + 9 = 1 ✓ 1 \cdot (5 \cdot 19 - 9 \cdot 9) - 2 \cdot (2 \cdot 19 - 9 \cdot 3) + 3 \cdot (2 \cdot 9 - 5 \cdot 3) = 1 \cdot 14 - 2 \cdot 11 + 3 \cdot 3 = 14 - 22 + 9 = 1 \ ✓ 1 ⋅ ( 5 ⋅ 19 − 9 ⋅ 9 ) − 2 ⋅ ( 2 ⋅ 19 − 9 ⋅ 3 ) + 3 ⋅ ( 2 ⋅ 9 − 5 ⋅ 3 ) = 1 ⋅ 14 − 2 ⋅ 11 + 3 ⋅ 3 = 14 − 22 + 9 = 1 ✓
È il modo più comune di procedere a mano: Gauss per creare zeri in una colonna, Laplace per abbassare l'ordine, e si ripete.
Quale metodo scegliere
situazione
metodo
una riga o colonna con molti zeri
Laplace lungo quella
matrice "piena" di ordine ≥ 4 \ge 4 ≥ 4
Gauss fino alla forma triangolare
matrice con un parametro
Gauss con pivot numerici, poi Laplace sulle righe con il parametro
2 × 2 2 \times 2 2 × 2 o 3 × 3 3 \times 3 3 × 3
formula diretta (o Sarrus per 3 × 3 3 \times 3 3 × 3 )
Errori comuni
Dimenticare il segno di uno scambio di righe in Gauss.
Usare R i ← c R i + R j R_i \leftarrow c R_i + R_j R i ← c R i + R j con c ≠ 1 c \ne 1 c = 1 senza dividere poi per c c c : moltiplicare la riga che si sta modificando cambia il determinante. Si può fare solo R i ← R i + c R j R_i \leftarrow R_i + c R_j R i ← R i + c R j .
Sbagliare i segni della scacchiera in Laplace: il segno dipende dalla posizione ( i , j ) (i, j) ( i , j ) , non dal segno dell'elemento.
Usare la regola di Sarrus per una 4 × 4 4 \times 4 4 × 4 : vale solo per le 3 × 3 3 \times 3 3 × 3 .
Precedente Matrice aggiunta e teorema di Cramer Successiva Esercizio 48 · inversa con la matrice aggiunta e regola di Cramer