Argomento di Geometria e Algebra Lineare. Fatto a lezione in L6, mar 6/10 (quaderno p. 60-67), con gli esercizi dell’esercitazione 3 di lun 12/10, tenuta dalla prof. Fonte: appunti della prof, capitolo 3: 6/10, p. 13-14 (matrici delle operazioni elementari, rref(A)=PA, definizione di invertibile), p. 14-16 (esempi e non-esempi, osservazioni 1 e 2), p. 16-17 (teorema rango-invertibilità), p. 17-19 (calcolo dell’inversa, esempio e non-esempio), p. 19-20 (sistemi con A invertibile, esercizio con parametro); esercitazione del 12/10, p. 1-9, con il foglio esercizi extra. Negli appunti la L6 inizia a p. 13 con le matrici delle operazioni elementari: anche le p. 60-63 del quaderno, prima attribuite alla L5, sono della L6. Esempi in più dalla dispensa Postinghel (p. 69-80). Si appoggia su Matrici e operazioni, Algoritmo di Gauss-Jordan e Rango e Rouché-Capelli.
L’idea. Con i numeri, ax=b si risolve dividendo per a se a=0. Con le matrici non si divide, ma si può moltiplicare per una matrice A−1 che “disfa” A. Non tutte le matrici quadrate ce l’hanno, e il rango dice esattamente quali. Il calcolo passa di nuovo da Gauss-Jordan, perché ogni operazione elementare è una moltiplicazione a sinistra per una matrice.
operazione elementare su A = (matrice dell'operazione) · A Gauss-Jordan fino a rref = P · A, P = prodotto di matrici elementari rg(A) = n => rref(A) = I_n => PA = I_n => A⁻¹ = P [A | I_n] --Gauss-Jordan--> [I_n | P] il blocco destro registra P
L’idea. Nel capitolo 2 Gauss-Jordan era una ricetta: “scambia queste righe, moltiplica quella, somma questa”. Qui la prof mostra che ogni passo della ricetta è un prodotto di matrici. Il vantaggio è che sui prodotti valgono l’associativa e le regole delle inverse, quindi si può ragionare su tutta la riduzione con l’algebra delle matrici invece che a parole.
La prof (p. 13): le operazioni elementari (viste nel capitolo 2) possono essere realizzate tramite la moltiplicazione a sinistra per delle matrici quadrate:
Sij = matrice ottenuta da Im (identità m×m) scambiandone la i-esima con la j-esima riga: ImSijSij;
Di(λ) la matrice ottenuta come segue: ImDi(λ)Di(λ), cioè moltiplicando la i-esima riga di Im per λ=0;
Eij(μ) la matrice ottenuta come segue: ImEij(μ)Eij(μ), cioè sommando alla riga i-esima di Im la riga j-esima moltiplicata per μ. Risultato: Im con un μ in più al posto (i,j).
In parole: si fa l’operazione sull’identità, e la matrice che viene fuori, moltiplicata a sinistra, fa la stessa operazione su qualunque A con m righe.
Allora SijA, Di(λ)A, Eij(μ)A sono A con l’operazione già fatta.
Perché funziona. La riga i di MA è “riga i di M per le colonne di A”, cioè una combinazione delle righe di A con i coefficienti scritti nella riga i di M. In E31(μ) la terza riga è (μ,0,1): la terza riga del prodotto è μR1+R3. Le altre righe di E31(μ) sono quelle di I e lasciano R1, R2 al loro posto. Esempio della dispensa (es. 38): E31(−1)1012−1−1123=1002−1−3122, cioè R3→R3−R1.
Esempi, dal più facile.
Un’operazione sola, 2×2.M=(1324) e l’operazione R2→R2−3R1. Si fa sull’identità: I2R2−3R1E21(−3)=(1−301). Il prodotto riga per colonna:
riga 1 di E21(−3), (1,0), per le colonne (1,3) e (2,4) di M: 1⋅1+0⋅3=1, 1⋅2+0⋅4=2;
riga 2, (−3,1): −3⋅1+1⋅3=0, −3⋅2+1⋅4=−2.
E21(−3)M=(102−2), che è proprio M dopo R2−3R1.
Tutta la riduzione come prodotto, 2×2. Si continua con la stessa M fino a rref:
Quindi I2=E12(−2)D2(−21)E21(−3)M: l’ultima operazione sta più a sinistra. Il prodotto delle tre matrici, da destra:
D2(−21)E21(−3) è E21(−3) con la seconda riga moltiplicata per −21: (1230−21);
E12(−2) per questa fa R1→R1−2R2: (1,0)−2(23,−21)=(−2,1).
P=(−2231−21)
Controllo PM: riga (−2,1) per le colonne (1,3), (2,4) dà −2+3=1, −4+4=0; riga (23,−21) dà 23−23=0, 3−2=1. È I2. Questa P si rivedrà nel teorema ★★★: è l’inversa di M.
Matrice non quadrata, 3×2, con uno scambio.A=120241 ha 3 righe, quindi le matrici elementari sono 3×3 (non 2×2).
P=E12(−2)S23E21(−2). Da destra: E21(−2)=1−20010001; S23 ne scambia le righe 2 e 3: 10−2001010; E12(−2) fa R1−2R2=(1,0,−2):
P=10−2001−210
Controllo PA: riga (1,0,−2) per le colonne (1,2,0) e (2,4,1) dà 1 e 2−2=0; riga (0,0,1) dà 0 e 1; riga (−2,1,0) dà −2+2=0 e −4+4=0. È rref(A).
Controesempio: dalla parte sbagliata. Moltiplicare a destra non fa l’operazione sulle righe ma sulle colonne. Con la M di sopra:
MS12=(1324)(0110)=(2413)
(riga (1,2) per la colonna (0,1) dà 2, per la colonna (1,0) dà 1): sono scambiate le colonne, non le righe. Gauss-Jordan lavora sulle righe, quindi le matrici elementari vanno a sinistra.
Perché le operazioni elementari non cambiano le soluzioni. Nel capitolo 2 si diceva che i sistemi prima e dopo un’operazione elementare sono equivalenti. Nel piano si vede: col sistema x+2y=3, x−y=0 (la matrice dell’esempio della prof a p. 18), l’operazione E21(−1) sostituisce la seconda retta con un’altra, −3y=−3, che passa per lo stesso punto (1,1). Ogni soluzione del sistema vecchio risolve quello nuovo, e siccome l’operazione si disfa con E21(1) vale anche il contrario.
L’idea. Un numero a=0 ha il reciproco a1, con a⋅a1=1; il numero 0 no. L’inversa è la stessa cosa per le matrici quadrate, con In al posto di 1: una matrice che “disfa” quello che fa A. La differenza coi numeri è che le matrici che non hanno l’inversa sono molte di più della sola On (per esempio tutte quelle con una riga nulla), e serve un criterio per riconoscerle: sarà il rango.
La prof (p. 14): A∈Mn(R) quadrata è invertibile se ∃B∈Mn(R) tale che
AB=BA=In
In tal caso, B è detta l’inversa di A e la denotiamo A−1.
NB della prof: in generale non è detto che AB e BA coincidano (il prodotto non è commutativo, Matrici e operazioni), ma per l’inversa devono venire entrambi In.
Perché “la” inversa. Se ce n’è una, è unica (dispensa, Oss. 9).
Dimostrazione (unicità dell’inversa)
Ipotesi: B e B′ sono due inverse di A, cioè AB=BA=In e AB′=B′A=In. Tesi: B=B′.
B=BIn, perché In è l’elemento neutro del prodotto.
BIn=B(AB′), perché AB′=In (B′ è inversa di A).
B(AB′)=(BA)B′, per la proprietà associativa.
(BA)B′=InB′, perché BA=In (B è inversa di A).
InB′=B′, elemento neutro.
Mettendo in fila: B=BIn=B(AB′)=(BA)B′=InB′=B′. Di ciascuna ipotesi si usa una metà: AB′=In e BA=In. □
Solo matrici quadrate. La definizione è data in Mn(R): per una Am×n con m=n, AB e BA avrebbero ordini diversi e non potrebbero essere tutte e due I dello stesso ordine.
Esempi: (1) In è invertibile e In−1=In (la prof, p. 14, “esempi / non-esempi”). (1002)−1=(10021) (dispensa, es. 36). La dispensa lì scrive “ogni matrice diagonale è invertibile”: vale solo se tutti gli elementi della diagonale sono non nulli (On è diagonale e non è invertibile).
Esempio (2): verificare un’inversa data, solo con la definizione.A=(2513), B=(3−5−12). Per dire che B=A−1 non serve sapere da dove viene B: bastano i due prodotti.
AB: riga (2,1) per le colonne (3,−5) e (−1,2) dà 6−5=1 e −2+2=0; riga (5,3) dà 15−15=0 e −5+6=1. AB=I2.
BA: riga (3,−1) per le colonne (2,5) e (1,3) dà 6−5=1 e 3−3=0; riga (−5,2) dà −10+10=0 e −5+6=1. BA=I2.
Quindi A è invertibile e A−1=B.
Controesempio: perché servono tutti e due i prodotti. Fuori dalle quadrate un prodotto solo può dare l’identità. A=(100100) (2×3) e la sua trasposta B=AT (3×2):
AB=(1001)=I2BA=100010000=I3
(in BA la terza riga di B è (0,0), quindi la terza riga del prodotto è nulla). Per questo la definizione chiede AB=BA=In e solo per le quadrate. Per le quadrate in realtà basta uno dei due prodotti, ma è un fatto che a lezione non è stato dimostrato: negli esercizi si verifica un prodotto come controllo dei conti, e la teoria lo garantisce perché l’inversa viene da Gauss-Jordan (teorema ★★★).
Controesempio: una matrice non nulla senza inversa.A=(1224). Se esistesse B con AB=I2, guardando le righe: la riga 2 di AB è (2,4) per le colonne di B, cioè il doppio della riga 1 di AB (che è (1,2) per le stesse colonne). Ma in I2 la riga 2, (0,1), non è il doppio della riga 1, (1,0). Nessuna B va bene. Nel piano (figura sotto, al teorema ★★★) le due righe di A danno rette parallele o coincidenti.
2.1Le matrici delle operazioni elementari sono invertibili
La prof (p. 14, esempio (2)): le matrici delle operazioni elementari sono invertibili:
Sij−1=SijDi(λ)−1=Di(λ1)(λ=0)Eij(μ)−1=Eij(−μ)Dimostrazione (passo per passo)
Il fatto che si usa. Se M è la matrice di un’operazione elementare, MN è N con quell’operazione fatta (vale per ogni N con m righe, definizione delle matrici elementari). Indico con ek la riga k di Im (un 1 al posto k, zeri altrove). Quindi per verificare M′M=Im basta fare su M l’operazione di M′ e vedere se viene Im; per MM′=Im si fa su M′ l’operazione di M.
Sij.SijSij è Sij con le righe i e j scambiate. Sij è Im con le righe i e j scambiate, quindi scambiandole di nuovo torna Im. Un prodotto solo basta, perché i due fattori sono uguali: SijSij=Im dice sia AB=Im sia BA=Im con A=B=Sij.
Di(λ), λ=0.Di(λ1)Di(λ) è Di(λ) con la riga i moltiplicata per λ1 (che esiste perché λ=0). La riga i di Di(λ) è λei (un λ al posto i, zeri altrove), e diventa λ1λei=ei; le altre righe sono già quelle di Im. Viene Im. Scambiando i ruoli di λ e λ1 si ha anche Di(λ)Di(λ1)=Im.
Eij(μ), i=j.Eij(−μ)Eij(μ) è Eij(μ) con Ri→Ri−μRj.
La riga j di Eij(μ) è ej, quella di Im: l’operazione Eij(μ) ha cambiato solo la riga i.
La riga i di Eij(μ) è ei+μej.
Dopo Ri−μRj: (ei+μej)−μej=ei. Le altre righe non cambiano.
Viene Im. Con −μ al posto di μ lo stesso conto dà Eij(μ)Eij(−μ)=Im. Valgono entrambi i prodotti, quindi Eij(μ)−1=Eij(−μ). □
Perché, a parole. L’inversa è l’operazione che disfa: scambiare di nuovo le stesse due righe; dividere per λ la riga moltiplicata per λ; togliere μRj alla riga a cui lo si era aggiunto. Per esempio Eij(−μ)Eij(μ)A fa prima Ri→Ri+μRj e poi Ri→Ri−μRj, e torna A. Qui si vede perché Di(0) non è ammessa: moltiplicare una riga per 0 non si può disfare.
Esempi.
E12(2)=(1021) e E12(−2)=(10−21). Prodotto E12(−2)E12(2): riga (1,−2) per le colonne (1,0) e (2,1) dà 1 e 2−2=0; riga (0,1) dà 0 e 1. È I2.
D3(5) in 3×3 ha diagonale (1,1,5), D3(51) ha diagonale (1,1,51). Il prodotto di due diagonali è la diagonale dei prodotti: (1,1,5⋅51)=(1,1,1), cioè I3.
Controesempio.D2(0)=(1000) ha la seconda riga nulla: per l’osservazione 1 qui sotto non è invertibile. È il motivo per cui nella definizione di Di(λ) c’è λ=0.
La prof (p. 14, proposizione): data A∈Mm,n(R), rref(A) può essere ottenuta moltiplicando A a sinistra per una matrice m×m opportuna, ottenuta dal prodotto di matrici di operazioni elementari:
rref(A)=PADimostrazione
Gauss-Jordan porta A in rref(A) con un numero finito r di operazioni elementari (capitolo 2). Siano M1,…,Mr∈Mm(R) le loro matrici, nell’ordine in cui si fanno.
Dopo la prima operazione si ha M1A (moltiplicare a sinistra per M1 fa l’operazione).
Dopo la seconda, M2(M1A); dopo la terza, M3(M2M1A); e così via fino a rref(A)=Mr(⋯(M2(M1A))).
Per l’associativa le parentesi si tolgono: rref(A)=(Mr⋯M2M1)A.
Si pone P:=Mr⋯M2M1, che è m×m (prodotto di matrici m×m): rref(A)=PA. □
L’ordine è rovesciato: l’ultima operazione sta più a sinistra. In più P è invertibile, perché prodotto di matrici elementari invertibili (osservazione 2, più sotto).
La prof (p. 16): tutte le matrici quadrate che hanno una riga (o una colonna) di zeri non sono invertibili.
Dimostrazione
Riga i nulla in A. Per ogni B, la riga i di AB è “riga i di A per le colonne di B”, quindi tutta nulla. Ma la riga i di In ha un 1 al posto i. Nessuna B dà AB=In.
Colonna j nulla in A. Per ogni B, la colonna j di BA è “righe di B per la colonna j di A”, quindi tutta nulla. Nessuna B dà BA=In. □
Esempi.
(3010): riga 2 nulla, non invertibile.
134000215: nessuna riga nulla, ma la colonna 2 è nulla, quindi non invertibile. Torna col rango: la colonna 2 non può avere pivot, e i pivot sono al più 2<3.
Il viceversa è falso. Una matrice senza righe né colonne nulle può non essere invertibile: (1224) (controesempio sopra) ha tutti gli elementi diversi da zero. L’osservazione 1 è una condizione che basta per dire “no”, non un criterio. Il criterio è il teorema ★★★.
2.4Osservazione 2: il prodotto di invertibili è invertibile
La prof (p. 16): siano A,B∈Mn(R) invertibili, con inverse A−1, B−1. Allora anche AB è invertibile, e l’inversa è
(AB)−1=B−1A−1Dimostrazione
La prof (p. 16) fa un lato, con le giustificazioni sotto ogni uguale:
(AB)(B−1A−1)=A(BB−1)A−1=AInA−1=AA−1=In
il primo uguale per la proprietà associativa, il secondo perché B è invertibile (BB−1=In), il terzo perché AIn=A, l’ultimo perché A è invertibile. Poi “analogamente (B−1A−1)(AB)=In”: per esteso,
(B−1A−1)(AB)=B−1(A−1A)B=B−1InB=B−1B=In
Si usa solo l’associativa: le parentesi si spostano, l’ordine dei fattori no. □
Ripetendo il ragionamento, un prodotto di quante si vuole matrici invertibili è invertibile: (Mr⋯M1)−1=M1−1⋯Mr−1. In particolare la P di rref(A)=PA è sempre invertibile.
Per ricordare l’ordine: si toglie prima l’ultima cosa messa, come le scarpe dopo i calzini.
Esempio con i numeri.A=E12(1)=(1011) e B=D1(2)=(2001), con inverse A−1=E12(−1)=(10−11) e B−1=D1(21)=(21001).
AB: riga (1,1) per le colonne (2,0) e (0,1) dà 2 e 1; riga (0,1) dà 0 e 1. AB=(2011).
B−1A−1: riga (21,0) per le colonne (1,0) e (−1,1) dà 21 e −21; riga (0,1) dà 0 e 1. B−1A−1=(210−211).
Controllo (AB)(B−1A−1): riga (2,1) per le colonne (21,0) e (−21,1) dà 1 e −1+1=0; riga (0,1) dà 0 e 1. È I2.
L’ordine sbagliato: A−1B−1, riga (1,−1) per le colonne (21,0) e (0,1) dà 21 e −1: A−1B−1=(210−11)=(AB)−1.
Controesempio: la somma non va. Il prodotto di invertibili è invertibile, la somma no. I2 e −I2 sono invertibili, ma I2+(−I2)=O2 non lo è. E al contrario due non invertibili possono sommarsi in un’invertibile: (1000)+(0001)=I2.
La prof (p. 16-17; nel quaderno, p. 64, con tre stelle):
Ipotesi: A quadrata di ordine n. Tesi: le due condizioni si implicano a vicenda. Detto in un altro modo: A è invertibile se e solo se rref(A)=In, cioè se Gauss-Jordan mette un pivot in ogni colonna.
Perché conta. Trasforma una domanda difficile (“esiste una matrice B con AB=BA=I?”, che sono n2 equazioni in n2 incognite) in un conto che si sa già fare: ridurre a scalini e contare i pivot. Con un parametro, “per quali k è invertibile” diventa “per quali k il rango è massimo”.
L’idea nel piano. Una A∈M2(R) è la matrice di un sistema di due equazioni in x,y, cioè di due rette. Se rg(A)=2 le rette non sono parallele e si incontrano in un punto solo, qualunque sia b: è la soluzione A−1b. Se rg(A)=1 le righe di A sono proporzionali, le rette sono parallele, e a seconda di b non si incontrano mai o coincidono. Nel primo caso A si inverte, nel secondo no.
A sinistra A=(112−1) (l’esempio della prof a p. 18) con b=(3,0): A−1b=31(3+0,3−0)=(1,1). Al centro e a destra A=(1224), rango 1: con b=(2,2) la seconda equazione diviso 2 è x+2y=1, parallela a x+2y=2, nessuna soluzione; con b=(2,4) è di nuovo x+2y=2, infinite soluzioni.
Esempi, dal più facile. Il teorema si usa così: si riduce a scalini e si contano i pivot, senza cercare l’inversa.
(1326)E21(−3)(1020) (R2−3R1=(3−3,6−6)): un pivot, rg=1<2, non invertibile.
2001304−15 è già a scalini con pivot 2,3,5: rg=3, invertibile, senza fare conti. Vale per ogni triangolare superiore con la diagonale tutta non nulla.
2001004−15 sembra simile, ma la colonna 2 non ha pivot. E32(5): R3+5R2=(0,0,5−5)=(0,0,0). Pivot 2 e −1: rg=2<3, non invertibile. Una triangolare con uno zero sulla diagonale non è invertibile.
Controesempio: l’ipotesi “quadrata”.(100123) ha rango 2, uguale al numero di righe, ma non è invertibile: l’inversa non è nemmeno definita per una 2×3. Il teorema parla solo di A∈Mn(R), e n è insieme il numero di righe e di colonne.
Dimostrazione (della prof, con un passaggio completato)
Ingredienti.rg(A)=rg(rref(A)) per definizione di rango. Per la proposizione di prima esiste P∈Mn(R) con
(∗)rref(A)=PA
dove P è un prodotto di matrici di operazioni elementari, che sono invertibili; quindi anche P è invertibile (osservazione 2). Sia P−1 la sua inversa.
(⇒) Se A è invertibile, allora rref(A)=PA è invertibile, perché prodotto di due invertibili (osservazione 2 e (∗)). Per l’osservazione 1, rref(A) non può avere righe nulle. Una matrice n×n ridotta per righe senza righe nulle ha un pivot in ognuna delle n righe: ha rango n. Quindi rg(A)=n.
(⇐) Se rg(A)=n, allora rref(A) è quadrata n×n, ridotta per righe, con n pivot: un pivot per colonna, ognuno uguale a 1 e unico non nullo della sua colonna. È per forza In. Per (∗):
PA=In
Negli appunti della prof (p. 17) qui c’è “⇒P è l’inversa di A (e A−1=P) ⇒A è invertibile”, e così nel quaderno. Manca un passo, perché PA=In è solo metà della definizione: serve anche AP=In. Si chiude usando che P è invertibile, che la prof ha appena ricordato. Moltiplicando PA=In a sinistra per P−1:
P−1(PA)=P−1In⟹A=P−1
Allora AP=P−1P=In e PA=In: A è invertibile con A−1=P. □
La prof (p. 17-18, “come si calcola la matrice inversa”): sia A∈Mn(R). Consideriamo B=[A∣In], matrice n×2n ottenuta affiancando In ad A, e calcoliamo rref(B). Osservazione:
A invertibile⟺rref(B)=[In∣P],e in tal caso P=A−1Dimostrazione (della prof)
Sia P il prodotto delle matrici delle operazioni che portano B alla forma ridotta. Segue dalla definizione di prodotto (la prof, in verde): per ogni A,B,C∈Mn(R), A[B∣C]=[AB∣AC]. Quindi:
rref(B)=PB=P[A∣In]=[PA∣PIn]=[PA∣P]
Il blocco sinistro PA è ridotto per righe (lo è tutta la matrice), quindi PA=rref(A). Per il teorema, A è invertibile se e solo se rref(A)=In, cioè se a sinistra compare In; e in quel caso, dalla dimostrazione del teorema, A−1=P, che è proprio il blocco destro. □
In parole. Il blocco destro parte da In e subisce le stesse operazioni di A: alla fine contiene il prodotto P di tutte le operazioni fatte. Se quelle operazioni hanno trasformato A in In, allora P è l’inversa.
Esempio: la stessa P di prima, senza moltiplicare matrici. Con M=(1324) dell’esempio 2 sulle matrici elementari, le stesse tre operazioni su [M∣I2]:
E12(−2): R1−2R2=(1,0∣1−3,0+1)=(1,0∣−2,1). A destra compare (−2231−21), la stessa P trovata prima moltiplicando E12(−2)D2(−21)E21(−3). Il blocco destro fa quel prodotto da solo, un passo alla volta.
La prof (p. 19-20): sia A∈Mn(R) invertibile, sia Ax=b un sistema lineare. Posso trovare le soluzioni del sistema utilizzando l’inversa di A:
x=A−1b
ed è l’unica soluzione.
Dimostrazione
Se x è una soluzione, allora x=A−1b (la prof: “infatti A−1(Ax)=A−1b⇒x=A−1b”): da Ax=b, moltiplicando a sinistra per A−1, A−1(Ax)=A−1b, e A−1(Ax)=(A−1A)x=Inx=x.
A−1b è davvero una soluzione (questa metà manca negli appunti, nel quaderno e nella dispensa): A(A−1b)=(AA−1)b=Inb=b. Qui serve l’altra metà della definizione, AA−1=In.
Insieme: esiste una soluzione ed è una sola. □
Con Rouché-Capelli torna: A invertibile vuol dire rg(A)=n; anche [A∣b], che ha n righe, ha rango n; ranghi uguali e uguali al numero di incognite, quindi soluzione unica, per ognib. In particolare l’omogeneo Ax=0 ha solo x=0, cioè N(A)={0} (Nucleo e struttura delle soluzioni).
Esempio. Con M=(1324) e M−1=(−2231−21), il sistema Mx=(1,1):
x=M−1(11)=(−2+123−21)=(−11)
Controllo: x+2y=−1+2=1, 3x+4y=−3+4=1.
Controesempio. Se A non è invertibile la formula non ha senso, e il sistema può avere nessuna o infinite soluzioni a seconda di b: sono i due pannelli di destra della figura al teorema ★★★, e l’esercizio 5c più sotto.
"è invertibile?" / "per quali k è invertibile?" -> rango: riduci a scalini, conta i pivot; invertibile <=> n pivot (teorema ★★★)"calcolare A⁻¹" -> [A | I_n] con Gauss-Jordan fino a [I_n | A⁻¹], poi verifica A·A⁻¹ = I_n"risolvere A x = b" con A⁻¹ già calcolata, o con più vettori b -> x = A⁻¹ b, poi sostituisci nel sistema"trovare X con AX = B" / "XA = B" -> X = A⁻¹B (A a sinistra) / X = BA⁻¹ (A a destra); prima controlla gli ordiniA non invertibile e un sistema da risolvere -> niente A⁻¹: Rouché-Capelli su [A | b]teoria ("dimostrare che...", "vero o falso") -> definizione AB = BA = I_n, associativa, moltiplicare per A⁻¹ dalla parte giusta
Gauss-Jordan su righe intere: ogni operazione si fa anche sul blocco destro. Scrivi la sigla di ogni passo. Se il posto del pivot è 0, prima uno scambio Sij con una riga che lì ha un numero non nullo (esercizio 2).
Arrivato alla forma a scalini, conta i pivot del blocco sinistro. Se sono meno di n: rg(A)<n, Anon è invertibile, ci si ferma (non serve finire).
Altrimenti riduzione all’indietro: Di(pi1) sui pivot, poi zeri sopra ogni pivot, fino a [In∣P].
A−1=P. VerificaAA−1=In (o A−1A): con frazioni conviene moltiplicare per il denominatore comune e lavorare con interi.
Conviene quando A−1 è già stata calcolata (spesso è il punto prima dell’esercizio) o quando ci sono più b con la stessa A. Altrimenti Gauss-Jordan su [A∣b] costa meno.
m=2, quindi le matrici elementari sono 2×2. S12=(0110) (righe di I2 scambiate).
A=(01231−100)S12(1032−1100)=B
Esercizio della prof: verificare S12A=B. Riga 1 di S12, (0,1), per le colonne di A: prende 0⋅R1+1⋅R2=(1,3,−1,0). Riga 2, (1,0): prende R1=(0,2,1,0). Per esteso, l’elemento (1,2) è 0⋅2+1⋅3=3. Torna B.
S12 è 2×2 anche se A ha 4 colonne: l’ordine della matrice elementare è il numero di righe di A.
Prof, 6/10, appunti p. 14-15: le inverse delle matrici elementari
3×3, S12.S12−1=S12: infatti S12S12 scambia due volte le prime due righe di I3, e torna I3. Riga per colonna: la riga (0,1,0) per le colonne di S12, (0,1,0), (1,0,0), (0,0,1), dà (1,0,0), la prima riga di I3.
2×2, D2(2).D2(2)=(1002), e applicando D2(21) si torna a I2. Quindi D2(2)−1=D2(21)=(10021).
3×3, E31(1). Si somma alla terza riga di I3 la prima:
Controllo: la terza riga di E31(−1)E31(1) è (−1,0,1) per le colonne (1,0,1), (0,1,0), (0,0,1), cioè (−1+1,0,1)=(0,0,1). Le altre righe restano quelle di I3.
Prof, 6/10, appunti p. 15-16: una matrice che non si può invertire
A=(1010)
Sia B=(b11b21b12b22) con BA=AB=I2. Ma
AB=(b11+b210b12+b220)
ha la seconda riga nulla qualunque sia B, mentre I2 ha seconda riga (0,1). Non si può invertire. Da qui la prof generalizza nell’osservazione 1: una riga (o colonna) di zeri basta a impedire l’inversa. Torna anche col teorema: rg(A)=1<2.
Esercizio della prof: verificare AA−1=A−1A=I2. Con 3A−1=(112−1):
A⋅3A−1: riga (1,2) dà 1+2=3 e 2−2=0; riga (1,−1) dà 1−1=0 e 2+1=3. È 3I2.
3A−1⋅A: è lo stesso prodotto, perché qui 3A−1=A. Quindi anche A−1A=I2.
Curiosità di questo esempio: A−1=31A, cioè A2=3I2.
L’errore del quaderno. Negli appunti della prof il risultato è giusto, 32. Nel quaderno, a p. 65, l’elemento (1,2) di A−1 è scritto −32. È +32: 0−2⋅(−31)=32. Con −32 la verifica fallisce subito: riga (1,2) di A per la colonna (−32,−31) dà −34=0.
Prof, 6/10, appunti p. 19: un non-esempio 3×3
A=2111100−11
Si applica il procedimento a [A∣I3]. E21(−21) ed E31(−21):
R2−21R1=(0,21,−1∣−21,1,0)
R3−21R1=(0,−21,1∣−21,0,1)
E32(1): R3+R2=(0,0,0∣−1,1,1).
20012100−101−21−1011001
A sinistra solo due pivot (la prof: “non c’è pivot nella terza colonna”): rg(A)=2<3, A non è invertibile. Ci si ferma qui, la riduzione all’indietro non può far comparire I3. Il blocco destro non è nullo, ma non importa: conta solo il sinistro.
Nel quaderno il procedimento è scritto “[A∣I3]P=rref(A)”: la forma giusta è P[A∣I3]=rref([A∣I3]), con Pa sinistra.
Si vede anche a occhio: R1=R2+R3, (2,1,0)=(1,1,−1)+(1,0,1). Una riga è combinazione delle altre e il rango scende.
Prof, 6/10, appunti p. 20: esercizio con parametro. Sia
Ak=1−1412−2k21−33k,k∈R
Calcolare rg(Ak) al variare di k e dunque l’invertibilità di Ak; calcolare A0−1; risolvere il sistema lineare A0x=b, ove b=(1,1,1). A lezione il 6/10 è stata fatta la prima parte; le altre due la prof le ha svolte all’esercitazione del 12/10 (p. 1-3, “esercizio assegnato a lezione”) e ne ha scritto i risultati negli appunti (p. 20).
k=1: 100200−3047, che dopo S23 è a scalini con due pivot: rg=2. (Prima dello scambio non è a scalini: una riga nulla sopra una non nulla.)
k=−43: 1002270−300, rg=2.
Per il teorema ★★★: Ak è invertibile se e solo se rg(Ak)=3, cioè k=1,−43. In particolare A0 è invertibile.
Prof, esercitazione 3, 12/10, p. 2-3: A0−1 e il sistema A0x=b
Come si riconosce: “calcolare A0−1” dopo aver discusso l’invertibilità: k=0 non è un valore critico, quindi l’inversa esiste e si calcola con [A0∣I3]. Il sistema con la stessa matrice si risolve poi con un prodotto.
Verifica A0A0−1=I3. Colonne di A0−1: (−1,21,−31), (−1,21,0), (4,0,34).
riga (1,2,−3): −1+1+1=1; −1+1+0=0; 4+0−4=0
riga (−1,0,3): 1+0−1=0; 1+0+0=1; −4+0+4=0
riga (41,21,0): −41+41=0; −41+41=0; 1+0=1
b)A0 è invertibile, quindi x=A0−1b:
x=−1−1+421+21+0−31+0+34=211
Verifica nel sistema: 2+2−3=1; −2+0+3=1; 21+21+0=1. Ed è l’unica soluzione.
Esercizio della prof: verificare per esempio che A0−1A0=I3 (l’altro ordine). Righe di A0−1 per le colonne di A0, (1,−1,41), (2,0,21), (−3,3,0):
riga (−1,−1,4): −1+1+1=1; −2+0+2=0; 3−3+0=0
riga (21,21,0): 21−21=0; 1+0=1; −23+23=0
riga (−31,0,34): −31+31=0; −32+32=0; 1+0=1
Per il punto b) la prof scrive: “sappiamo che ammette un’unica soluzione, grazie a Rouché-Capelli” (rg(A0)=3=rg([A0∣b]), uguale al numero di incognite), “possiamo calcolarla così”: x=A0−1b.
Prof, esercitazione 3, 12/10, p. 4-9: gli altri esercizi svolti in classe
Sono gli esercizi 1, 2, 3 e 6 del foglio della prof, scritti per intero con ogni passaggio in Esercizi extra matrici svolti. Qui il testo, come si riconosce il tipo e il risultato, per ripassarli a colpo d’occhio.
Es. 1. È invertibile A=−11001−3001? Tipo: inversa con [A∣I3]. Con E21(1), E32(3), D1(−1) si arriva a A−1=−113013001. La seconda matrice del foglio, B, ha rango 2 (“esercizio: matrice B”, per casa).
Es. 2. Calcolare AB−1C con A2×4, B4×4, C=I4. Tipo: prodotto con inversa. Prima gli ordini (2×4 per 4×4 per 4×4 dà 2×4), poi C=I4 si toglie, poi B−1 con [B∣I4]. Risultato (11−1−1102−21).
Es. 3.1. Per quali k è invertibile Ak=311223k−1k2? Tipo: rango con parametro. Il terzo pivot è −49k2+k−10=−4(k−1)(9k+10): invertibile se e solo se k=1 e k=−910. Diversamente dall’esercizio del 6/10, il parametro compare in un pivot di secondo grado: va fattorizzato.
Es. 3.3. Per quali k le soluzioni di Akx=(k,0,k) sono chiuse per somma e prodotto per scalare? Solo k=0, quando il sistema è omogeneo: è in Nucleo e struttura delle soluzioni.
Es. 6. Dimostrare che ⎩⎨⎧4x+4y+2z=4x−z=−1x+3y−z=3 ha un’unica soluzione e trovarla invertendo A. Tipo: Rouché-Capelli più inversa. “Unica soluzione” vuol dire rg(A)=3, cioè A invertibile; la riduzione di [A∣I3] fa le due cose insieme. x=A−1b=(−95,34,94).
Dimenticare metà della definizione: l’inversa deve dare AB=IneBA=In. Nella dimostrazione del teorema è il passo da PA=In ad A−1=P, che richiede A=P−1.
Scrivere (AB)−1=A−1B−1: l’ordine si rovescia, B−1A−1.
Fare le operazioni solo sul blocco sinistro di [A∣In]: il destro diventa A−1 solo se subisce le stesse operazioni.
Sbagliare un segno nella riduzione all’indietro e non accorgersene: è l’errore del quaderno a p. 65 (−32 invece di 32). La verifica AA−1=I lo trova in un minuto.
Concludere “invertibile” con rango n−1, o contare i pivot del blocco destro: conta solo il sinistro, e servono n pivot.
Dividere per un pivot con il parametro prima di aver escluso i valori che lo annullano. Nel quaderno degli esercizi, al 3.10 del foglio 3, E32(k1) divide per k senza aver escluso k=0; bastava non scambiare le righe e usare come pivot l’1 della riga (0,1,k−4).
Dichiarare la verifica senza farla. Al 3.8 (quaderno degli esercizi) l’elemento (1,3) di A−1 è −41 invece di −45, e sotto c’è scritto “4AA−1=4I3”; il prodotto vero, riga (1,−1,3) per la colonna (−1,1,2), dà 4 e non 0.
Dare a una 3×3 rango 4 (quaderno, 3.10): il rango non supera mai il numero di righe né quello di colonne. Per una n×n, “invertibile” vuol dire rango n.
Calcolare l’inversa partendo dalla matrice già ridotta con I affiancata in quel momento (quaderno, 3.10): il blocco destro parte da In accanto ad Aoriginale e subisce tutte le operazioni, comprese quelle già fatte.
Scrivere le condizioni sul parametro con ∪: “k=1∪k=−910” (quaderno, esercitazione del 12/10). Devono valere insieme: k=1ek=−910.
Mettere A−1 dalla parte sbagliata: da AX=B viene X=A−1B, non BA−1.
Parlare di inversa di una matrice non quadrata.
Moltiplicare la matrice elementare a destra: AS12 scambia le colonne di A, non le righe. Le operazioni di Gauss-Jordan sono moltiplicazioni a sinistra.
Scegliere l’ordine sbagliato delle matrici elementari in P: se le operazioni sono M1, poi M2, poi M3, allora P=M3M2M1, con l’ultima a sinistra.
Fare uno scambio di righe solo sul blocco sinistro di [A∣In] (esercizio 2): lo scambio, come ogni operazione, va sulla riga intera.
“Semplificare” AB=AC in B=C senza sapere che A è invertibile: con A=(1010) è falso (esercizio 8d).
Dedurre “invertibile” dal fatto che nessuna riga è nulla: (1224) non ha zeri e non è invertibile. L’osservazione 1 serve solo per dire “no”.
Credere che la somma di invertibili sia invertibile: In+(−In)=On.
Credere che A non invertibile renda Ax=b impossibile: può avere infinite soluzioni (esercizi 5c e 6d).