Il foglio 2 del tutorato, tutto svolto: domande 2.1-2.10 e inizio dell’esercizio 2.11 a p. 1, esercizi 2.11-2.16 a p. 2. Argomento di Geometria e Algebra Lineare. La teoria sta in Sistemi lineari, Algoritmo di Gauss-Jordan e Rango e Rouché-Capelli, con la stessa notazione: scambia le righe e , moltiplica la riga per , fa .
Come usarla: prova ogni esercizio da solo, apri l’indizio se ti blocchi, la soluzione solo alla fine. Ogni numero delle soluzioni è stato ricontrollato con il calcolo simbolico e ha la sua verifica sul sistema di partenza.
1Lo schema
Tutti gli esercizi del foglio sono varianti dello stesso procedimento.
sistema -> [A | b]
| Gauss-Jordan: S_ij, D_i(λ), E_ij(μ)
v
forma a scalini
| conta i pivot: rg(A) nelle prime n colonne, rg(A|b) su tutta
v
Rouché-Capelli
| rg(A) < rg(A|b) -> incompatibile
| rg(A) = rg(A|b) = n -> una soluzione
| rg(A) = rg(A|b) < n -> infinite, n - rg(A) parametri
v
c'è un parametro k?
| sì: i valori critici sono quelli che annullano un pivot
| (fattorizza!), e ognuno si ristudia a parte sostituendolo
v
soluzioni: riduzione all'indietro, colonne senza pivot = parametri liberi
|
v
verifica sul sistema di partenza
2Domande di teoria
Domanda 2.1. Quali sono le operazioni elementari su un sistema lineare?
Soluzione
Sono tre, e la prof le scrive in parallelo sul sistema e sulla matrice completa:
| sul sistema | sulla matrice | sigla |
|---|---|---|
| scambiare due equazioni | scambiare le righe e | |
| moltiplicare un’equazione per uno scalare non nullo | con | |
| sommare a un’equazione un’altra equazione moltiplicata per |
In cambia la riga , mentre resta com’è.
Perché proprio queste. Ognuna si disfa con un’altra operazione elementare: con sé stessa, con , con . Quindi il sistema nuovo e il vecchio hanno le stesse soluzioni, cioè sono equivalenti. Per questo : moltiplicare per cancella un’equazione e non si torna più indietro.
Esempio: in , , l’operazione sostituisce la seconda equazione con , cioè . Il sistema nuovo , ha la stessa soluzione del vecchio.
Domanda 2.2. Dare la definizione di matrice a scalini e di matrice a scalini ridotta per righe, illustrandole con esempi.
Soluzione
Matrice a scalini (la prof): una matrice è a scalini se per ogni coppia di righe consecutive vale una delle due:
- (a) e sono non nulle e il numero di zeri che precedono il primo numero non nullo di è inferiore al numero di zeri che precedono il primo numero non nullo di ;
- (b) è nulla.
In pratica: scendendo, il primo numero non nullo si sposta strettamente a destra, e le righe di zeri stanno tutte in fondo.
Matrice a scalini ridotta per righe (la prof): è a scalini, ogni pivot vale ed è l’unico elemento non nullo della sua colonna.
Esempi:
- è a scalini (gli zeri iniziali sono , crescenti) ma non ridotta: i pivot non valgono , e sopra il c’è un .
- è ridotta per righe: pivot nelle colonne , e in quelle colonne non c’è altro. Il sta nella colonna , che non ha pivot, e lì è permesso.
- non è a scalini: una riga nulla sta sopra una riga non nulla. Con lo diventa.
La forma a scalini di una matrice non è unica (dipende dalle operazioni scelte); la ridotta per righe sì, ed è .
Domanda 2.3. Cos’è un pivot? Illustrare la risposta con esempi.
Soluzione
In una matrice a scalini il pivot di una riga non nulla è il suo primo elemento non nullo: lo spigolo dello scalino. Ogni riga non nulla ne ha esattamente uno e due pivot non stanno mai nella stessa colonna.
In della domanda 2.2 i pivot sono (riga 1, colonna 1), (riga 2, colonna 3), (riga 3, colonna 4). La colonna 2 è senza pivot.
In
i pivot sono due, nelle colonne 1 e 3. La terza riga è nulla e non ha pivot.
Il pivot ha senso solo dopo aver portato la matrice a scalini. In non si parla di pivot della seconda riga: prima si fa e si ottiene , con pivot e .
A cosa servono: il numero di pivot è il rango, e nel sistema le colonne con pivot danno le incognite determinate, quelle senza pivot le variabili libere.
Domanda 2.4. Descrivere i passi dell’algoritmo di Gauss-Jordan per portare una matrice nella forma a scalini.
Soluzione
I passi della prof:
- cerca la prima colonna con un elemento non nullo, e chiamalo ;
- con uno scambio porta nella prima riga;
- con operazioni , , azzera tutti gli elementi sotto nella sua colonna;
- ripeti sulla matrice che resta togliendo la prima riga, finché le righe rimaste sono nulle o finite.
Le righe che diventano nulle vanno in fondo (o si cancellano, se è la matrice completa di un sistema: dicono ). Conviene scegliere come pivot un o un , se c’è in colonna, per evitare le frazioni.
Esempio:
La prima colonna non nulla è la colonna 1, ma in alto c’è uno : porta su la riga che inizia con . Poi : .
Si ricomincia dalla riga 2: il pivot è in colonna 2. : .
È a scalini, con pivot e .
Domanda 2.5. Descrivere i passi della riduzione all’indietro per portare una matrice a scalini nella forma ridotta per righe.
Soluzione
I passi della prof:
- per ogni pivot applica , così il pivot diventa ;
- azzera tutti gli elementi sopra il pivot nella sua colonna con operazioni .
Si parte dal pivot più in basso e si sale: così ogni riga usata per azzerare ha già zeri nelle colonne dei pivot successivi e non sporca quello che è già fatto.
Continuando l’esempio della domanda 2.4: porta la seconda riga a . Sopra il pivot di colonna 2 c’è un : , cioè .
Pivot nelle colonne 1 e 2, unici non nulli nelle loro colonne: è ridotta per righe.
Domanda 2.6. Dare la definizione di rango di una matrice. Qual è il massimo rango possibile per una matrice ? e per una ?
Soluzione
Rango (la prof): è il numero di pivot di una qualunque forma a scalini di . Non dipende dalle operazioni scelte: tutte le forme a scalini di hanno lo stesso numero di pivot (la prof lo segnala con un NB, e segue dall’unicità di ). La della domanda 2.4 ha rango .
Il limite. Ogni pivot occupa una riga sua (è il primo non nullo di quella riga) e una colonna sua (due pivot non condividono la colonna). Quindi i pivot non possono essere più delle righe né più delle colonne:
- : rango massimo , limitato dalle righe. Lo raggiunge per esempio , già a scalini con tre pivot. Una quarta colonna non può dare un quarto pivot perché manca la riga dove metterlo.
- : rango massimo , limitato dalle colonne. Per esempio ha rango : dopo aver azzerato le colonne sotto i due pivot, le ultime due righe restano nulle per forza.
Letto sui sistemi: con equazioni in incognite al massimo equazioni sono davvero indipendenti, le altre sono conseguenza o contraddizione.
Domanda 2.7. Enunciare il Teorema di Rouché-Capelli illustrandolo con esempi.
Soluzione
Teorema (Rouché-Capelli). Dato un sistema lineare in incognite con matrice completa , il sistema è compatibile se e solo se . Inoltre, se i ranghi sono uguali:
- se c’è un’unica soluzione;
- se ci sono infinite soluzioni, che dipendono da parametri liberi.
Il confronto è sempre con il numero di incognite, mai con quello delle equazioni.
Perché funziona, in breve: se la forma a scalini ha una riga con , cioè l’equazione . Se i ranghi sono uguali, ogni riga non nulla ha il pivot su un’incognita, e le incognite senza pivot si scelgono liberamente.
Esempi, tutti in incognite:
| sistema | righe della forma a scalini | conclusione | ||
|---|---|---|---|---|
| , | , | unica, | ||
| , | , | infinite, | ||
| , | , | incompatibile |
Le forme a scalini vengono da , , . Nel piano: due rette incidenti, la stessa retta scritta due volte, due rette parallele distinte.
Domanda 2.8. Si fornisca un esempio di un sistema non compatibile formato da due equazioni in tre incognite.
Soluzione
La stessa quantità dovrebbe valere e . Con :
, : per Rouché-Capelli è incompatibile. In geometria sono due piani paralleli distinti.
Il punto della domanda: avere meno equazioni che incognite non garantisce soluzioni. Per essere incompatibili con due equazioni in tre incognite le due equazioni devono avere i primi membri proporzionali e i termini noti no.
Domanda 2.9. Si fornisca un esempio di un sistema compatibile formato da tre equazioni in due incognite.
Soluzione
ed , poi :
: compatibile con soluzione unica, e .
Verifica: , , . Nel piano sono tre rette che passano tutte per . La terza equazione è combinazione delle prime due ( della prima più della seconda), quindi non aggiunge vincoli.
Domanda 2.10. Come si può scegliere, date le equazioni cartesiane di una retta, una variabile da uguagliare al parametro per ottenere le equazioni parametriche?
Soluzione
Le equazioni cartesiane di una retta sono un sistema di due equazioni indipendenti in tre incognite, rango . Si riduce la matrice completa a scalini (meglio fino a ): le colonne con pivot sono due, quella senza pivot è una. La variabile della colonna senza pivot è libera, e quella si pone uguale al parametro . Le altre due si ricavano dalle righe.
La regola che c’è sotto: si può usare come parametro una variabile solo se, fissata lei, le altre due sono determinate. Non si può scegliere una variabile che sulla retta è costante.
Esempio:
dà , poi dà . Pivot nelle colonne di e ; la colonna di è senza pivot. Si pone :
Qui vale su tutta la retta: porre sarebbe sbagliato. Porre invece va bene (dà ): anche e si possono scambiare di ruolo, perché la riga le lega fra loro. Gauss-Jordan sceglie per te una variabile che funziona di sicuro.
Verifica: e per ogni .
3Esercizi
3.1Esercizio 2.11 (Prova Intermedia 2018)
Si consideri il sistema lineare con matrice dei coefficienti e vettore dei termini noti , dipendenti dal parametro reale :
- Si calcoli il rango di al variare del parametro .
- Si trovino (se esistono) i valori di per i quali il sistema ha soluzione unica.
- Per i valori trovati in b), si determini la soluzione del sistema.
Indizio
Riduci una volta sola la matrice completa: la prima colonna e la seconda non hanno parametro, quindi i primi due pivot sono gratis. Sono equazioni in incognite: , ma può arrivare a , e allora il sistema è incompatibile.
Soluzione
Riduzione. Il pivot in alto a sinistra va bene. : . : . La terza riga ha già in colonna 1.
Pivot in colonna 2. : . : . Le ultime due righe hanno lo stesso coefficiente in colonna 3, quindi : .
Nota che si può fare per ogni : non si divide per niente.
a) Rango di . Si guardano solo le prime tre colonne. I pivot e ci sono sempre; il terzo candidato è .
- : tre pivot, .
- : la terza riga di diventa e la quarta pure, .
b) Soluzione unica. Serve . Quindi intanto . Ora la quarta riga, :
- e : , la quarta riga ha il pivot nella colonna dei termini noti. : incompatibile (l’equazione è ).
- : la quarta riga è nulla, : soluzione unica.
- (per completezza): le ultime due righe sono e . , : incompatibile.
Il sistema ha soluzione unica solo per , e per ogni altro non ha soluzioni.
c) Soluzione per . La matrice diventa (riga nulla cancellata)
Dal basso: quindi ; quindi ; quindi .
Verifica nel sistema di partenza con : ; ; ; .
3.2Esercizio 2.12 (CC 4.1)
Risolvere il sistema
Indizio
Porta in alto la riga che inizia con (), così il primo pivot non crea frazioni. Dopo il primo giro le righe 2 e 3 hanno un fattore comune: dividilo con prima di continuare.
Soluzione
: . : .
: .
Tre pivot in e in : , soluzione unica.
Riduzione all’indietro. I pivot valgono già . : . : .
Verifica: ; ; .
3.3Esercizio 2.13 (CC 4.2)
Risolvere il sistema omogeneo:
Indizio
Omogeneo: lavora sulla sola , la colonna dei termini noti resterebbe di zeri. Occhio all’ordine delle incognite: , e nella prima equazione manca. Tre equazioni in quattro incognite: almeno un parametro libero ci sarà per forza.
Soluzione
Incognite in ordine ; nella prima equazione ha coefficiente .
: . : . Poi : .
Tre pivot (colonne ), quattro incognite: . Il sistema omogeneo è sempre compatibile, quindi ha infinite soluzioni con parametro. La colonna di è senza pivot: è la variabile libera.
Riduzione all’indietro. : . : . : ; la colonna 3 di era già .
Ogni riga dice “incognita di pivot coefficiente ”. Con :
Per c’è la soluzione banale. Se dà fastidio la frazione, con si scrive .
Verifica con , cioè : ; ; .
È lo stesso sistema dell’es. 2 dell’esercitazione 2 del tutor (Algoritmo di Gauss-Jordan) senza l’equazione : le soluzioni sono le stesse, perché quella equazione là era superflua.
3.4Esercizio 2.14 (CC 4.8)
Dato il sistema
- Stabilire per quali valori di esso è compatibile e per quali valori di esso ha infinite soluzioni.
- Per i valori di che rendono il sistema compatibile, trovare le sue soluzioni.
Indizio
mette in alto una riga senza parametro e con pivot . Dopo due giri l’unico pivot che dipende da è nella terza riga, ed è un’espressione di primo grado: c’è un solo valore critico. Guarda cosa succede al termine noto in quel punto.
Soluzione
: . : .
Il pivot della riga 2 è , senza parametro: per azzerare sotto di lui serve , cioè :
- colonna 3: ;
- termine noto: .
(Per il moltiplicatore è e l’operazione non fa niente: va bene lo stesso, l’elemento da azzerare era già .)
a) Ranghi. Il terzo pivot si annulla solo per .
- : . Compatibile, soluzione unica.
- : la terza riga diventa . , : incompatibile (l’equazione è ).
Il sistema è compatibile se e solo se , e non ha mai infinite soluzioni: quando è compatibile il rango è . La domanda “per quali ha infinite soluzioni” ha come risposta “nessuno”, ed è una risposta legittima.
b) Soluzioni per . Si può dividere per proprio perché . Dal basso:
- ;
- dalla riga 2, ;
- dalla riga 1, .
Caso particolare: per il sistema è omogeneo e la soluzione unica è , come dà la formula.
Verifica in generale: ; ; . Con : dà , , .
3.5Esercizio 2.15 (CC 7.1)
Determinare il rango delle seguenti matrici al variare di :
Indizio
è già a scalini per i “generici”: cerca dove si annullano i pivot e, per quei valori, riduci la matrice numerica. ha due elementi in colonna 3 sotto la seconda riga che non si annullano mai insieme ( è costante). In dopo il primo giro la terza riga ha un fattore comune.
Soluzione
. È , rango al massimo . È già a scalini se , con pivot , , .
- : tre pivot, rango 3.
- : , che non è a scalini (la riga 2 e la riga 3 partono dalla stessa colonna). : . Due pivot: rango 2.
- : , a scalini con due pivot: rango 2.
Il caso è quello che si sbaglia: non basta contare gli elementi non nulli sulla diagonale, bisogna rimettere la matrice a scalini.
. È , rango al massimo (le colonne). Le righe 3 e 4 sono e : dà , che non dipende da . Poi e azzerano sotto il (per è già ).
- : pivot , , : rango 3.
- : righe 2 e 3 sono e ; annulla la terza. Due pivot: rango 2.
Il valore , critico per , qui non lo è più: la riga in più dà il pivot in colonna 3 quando si annulla.
. È , rango al massimo (le righe). Il pivot in alto non ha parametro. : . : .
La terza riga è .
- : pivot in colonna 3, rango 3.
- : la terza riga è tutta nulla, rango 2. (Controllo diretto: ha la terza riga , e le prime due non sono proporzionali.)
Riassunto
| matrice | rango 3 | rango 2 |
|---|---|---|
| oppure | ||
Verifica: i ranghi sono stati ricontrollati sostituendo nelle matrici di partenza.
3.6Esercizio 2.16 (CC 7.5)
Si dica per quali valori del parametro reale il sistema di equazioni lineari
ammette un’unica soluzione.
Indizio
Dopo conviene lo scambio : la riga che era terza ha pivot senza parametro. Il pivot finale è : fattorizzalo come differenza di quadrati.
Soluzione
: . Il pivot in colonna 2 sarebbe , che si annulla per : meglio , che porta su la riga con .
: (per non serve, l’elemento è già ).
- colonna 3: ;
- termine noto: .
Casi. Il terzo pivot si annulla per e .
- : , unica soluzione.
- : terza riga . : infinite soluzioni. Con : , .
- : terza riga . , : incompatibile.
La soluzione unica (il testo non la chiede, ma serve per la verifica). Con si divide per : . Poi e .
Verifica con , cioè : ; ; . Con e , cioè : ; ; .
4Errori tipici
- Dividere per un’espressione col parametro senza escludere dove si annulla. In 2.14 si divide per solo dopo aver tolto ; in 2.16 per solo con .
- Scegliere un pivot col parametro quando ce n’è uno senza. In 2.16 tenere come pivot obbliga a dividere in casi già al secondo passo; lo evita.
- Dimenticare un valore critico perché non si fattorizza. sembra avere un solo zero a occhio; scritto ne ha due.
- Guardare solo . In 2.11, per il rango di è e verrebbe da dire “soluzione unica”: invece e il sistema è incompatibile. Con più equazioni che incognite la colonna dei termini noti può aggiungere un pivot.
- Confrontare il rango col numero di equazioni. In 2.11 ci sono equazioni ma ; in 2.13 ci sono equazioni ma .
- Contare i pivot su una matrice che non è a scalini. di 2.15 ha righe non nulle , , : contarle dà , ma le ultime due partono dalla stessa colonna. Dopo il rango è .
- Inventarsi infinite soluzioni. In 2.14 il sistema, quando è compatibile, ha sempre rango : la risposta a “per quali infinite soluzioni” è “per nessuno”.
- Sbagliare l’ordine delle incognite quando una manca. In 2.13 la prima equazione non ha : lo va in colonna 3, non in fondo.
- Saltare la verifica sul sistema di partenza. È l’unico controllo che trova un segno sbagliato a metà riduzione.
5Domande
-
Qual è il massimo rango di una matrice , e perché?
-
In un sistema di 4 equazioni in 3 incognite, quanto può valere al massimo , e cosa succede se raggiunge quel valore?
-
Come si trovano i valori critici di un parametro durante la riduzione a scalini?
-
Per un valore critico del parametro, cosa decide fra “infinite soluzioni” e “incompatibile”?
-
Date le cartesiane di una retta, quale variabile si può porre uguale al parametro, e quale no?
-
Un sistema di due equazioni in tre incognite è sempre compatibile? E uno di tre equazioni in due incognite è sempre incompatibile?