Argomento di Geometria e Algebra Lineare. Fatto a lezione in L5, lun 5/10 (3 ore), ultima parte. Fonte: appunti della prof, capitolo 3: 5/10, p. 9 (matrici e sistemi lineari, forma matriciale), p. 10 (osservazione 1, nucleo e nullità), p. 11-12 (nullità più rango, teorema, esempio); quaderno di Pietro p. 56-59. Esempio dell’esercitazione del 12/10: appunti dell’esercitazione, p. 6-7. Esempi in più dalla dispensa Postinghel, sezione 3.3 (p. 76-79). Si appoggia su Matrici e operazioni (prodotto righe per colonne) e Rango e Rouché-Capelli. Il caso con quadrata invertibile, , è in Matrici invertibili.
L’idea. Finora un sistema con infinite soluzioni si scriveva “, ”. Qui si guarda com’è fatto quell’insieme: è una soluzione qualunque, spostata di tutte le soluzioni del sistema omogeneo. In geometria è la stessa cosa di una retta che non passa per l’origine: un punto della retta più tutti i multipli del vettore direzionale.
soluzioni di Ax = b = x0 + N(A)
| |
una soluzione qualunque tutte le soluzioni di Ax = 0
(n - rg(A) parametri liberi)
Il filo della nota:
sistema (*) --scrivo--> A x = b forma matriciale
|
v metto b = 0
A x = 0 omogeneo associato, sempre compatibile
|
v le sue soluzioni
N(A), null(A) parametri null(A) + rg(A) = n
|
v osservazione 1
N(A) chiuso per combinazioni lineari
|
v teorema
soluzioni di A x = b = x0 + N(A) (se il sistema è compatibile)
1Definizioni
1.1Il sistema in forma matriciale
L’idea. Un sistema lineare è fatto di tre ingredienti: i coefficienti, le incognite, i termini noti. Il prodotto righe per colonne (Matrici e operazioni) fa esattamente “coefficiente per incognita, poi somma”, cioè il primo membro di un’equazione. Quindi tutto il sistema si scrive come una sola uguaglianza fra matrici, e i teoremi sulle matrici diventano teoremi sui sistemi.
La prof (p. 9): il sistema
si associa a tre matrici:
- , la matrice dei coefficienti;
- , la matrice colonna dei termini noti, ;
- , la matrice colonna delle incognite, .
Il sistema si può scrivere in forma matriciale
Perché funziona. è e è : il prodotto esiste ed è , come . La sua riga è “riga di per la colonna ”, cioè : il primo membro dell’equazione . Nel quaderno la prof lo mostra cerchiando in verde la prima riga di con e il primo termine noto in azzurro. Uguagliare due matrici colonna vuol dire uguagliare riga per riga, cioè scrivere tutte le equazioni.
A x b
m x n . n x 1 = m x 1
\_____/
n = n: il prodotto esiste, e ha m righe come b
Una soluzione è una colonna con . In forma matriciale “verificare una soluzione” è un prodotto: si calcola e si confronta con .
Esempi, dal più facile.
- si scrive , con , , . Il coefficiente di nella prima equazione va scritto, e così lo di nella seconda.
- Tre equazioni in due incognite, : è , è , è . Verifico che è soluzione con il prodotto:
- riga 1 per la colonna: ;
- riga 2 per la colonna: ;
- riga 3 per la colonna: ;
- : è soluzione.
- Al contrario, dalla forma matriciale al sistema: è il sistema (la manca nella prima perché il suo coefficiente è ).
Controesempio. Per il sistema dell’esempio 1, scrivere (dimenticando gli zeri e “compattando” i coefficienti) dà una matrice : il prodotto con , che è , non esiste nemmeno. E anche se esistesse, la seconda riga direbbe , mentre l’equazione è . Ogni colonna di appartiene a una incognita, sempre la stessa.
1.2Sistema omogeneo e sistema omogeneo associato
L’idea. Se si azzerano tutti i termini noti, il sistema diventa più semplice e ha una soluzione garantita: tutte le incognite a . Questo sistema “scheletro” ha la stessa matrice , quindi gli stessi pivot e le stesse variabili libere, e il teorema della nota dice che contiene tutta l’informazione sulla forma delle soluzioni del sistema di partenza.
Un sistema è omogeneo se , cioè se è della forma (la prof, p. 9: “ è un sistema lineare omogeneo, ove matrice nulla”). Il sistema omogeneo associato ad è : stessa , termini noti a zero.
Perché un omogeneo è sempre compatibile. Due modi di vederlo:
- : ogni riga di per la colonna nulla dà . Quindi è sempre una soluzione (la soluzione banale).
- Con Rouché-Capelli: l’ultima colonna di è nulla, e resta nulla a ogni operazione elementare, quindi non contiene mai un pivot. .
La domanda giusta per un omogeneo non è “ha soluzioni?” ma “ha solo quella nulla, o infinite?”.
Esempi.
- Il sistema omogeneo associato a è . Cambia solo la colonna dei termini noti.
- è omogeneo. dà la riga : resta , con libera e . Infinite soluzioni , fra cui la banale ().
Controesempio. non è omogeneo: basta un termine noto diverso da . Il suo omogeneo associato è . E non è soluzione del sistema di partenza: .
1.3Nucleo e nullità
L’idea. Il nucleo raccoglie tutti i vettori che la matrice “manda a zero”. Per un sistema sono le soluzioni dell’omogeneo associato: le direzioni lungo cui ci si può muovere senza cambiare . La nullità conta quanti parametri liberi servono per descriverle.
La prof (p. 10): data , il nucleo di è l’insieme delle soluzioni del sistema lineare omogeneo .
Chiamiamo nullità di il numero di colonne di che non contengono pivot, ossia il numero di variabili libere da cui dipendono le soluzioni.
Notazione: nucleo di , nullità di .
Dal capitolo 4 (Spazi vettoriali, esempio (3), L7 del 13/10): è un sottospazio vettoriale di .
Perché. è un insieme di colonne , mai vuoto: contiene sempre . La nullità misura “quanto è grande”: vuol dire che l’omogeneo ha solo la soluzione nulla; vuol dire che le soluzioni dipendono da due parametri liberi.
Dove vive. Se è , i vettori di hanno componenti, una per incognita: , non . Il numero di righe non c’entra.
Esempi, dal più facile.
- (). sono le con : un piano per l’origine. Una colonna con pivot, due senza: . Con , : , quindi
- (, la matrice dell’esempio 1 della forma matriciale).
- È già a scalini. : .
- : pivot nelle colonne di e , la colonna di è senza pivot. .
- Le equazioni sono e . Con : , .
- , una retta per l’origine in .
- Verifica: dà e .
- .
- : .
- Due pivot ( e ) su due colonne: nessuna colonna libera, e .
- Dall’ultima riga , quindi ; dalla prima , quindi . Solo la soluzione banale.
Controesempio: la nullità non si conta sulle righe. . dà : una riga nulla, ma le colonne senza pivot sono due (quelle di e ). , e infatti dipende da due parametri.
Secondo controesempio: il nucleo è di , non di . Il nucleo si calcola sempre con termini noti a zero. Le colonne si contano in ( colonne), non nella completa ().
2Enunciati
2.1Osservazione 1: le soluzioni di un omogeneo sono chiuse
L’idea. Se due vettori vengono “mandati a zero” da , anche una loro combinazione ci va: si distribuisce sulla somma e fa uscire gli scalari, e combinare due zeri dà zero. Per questo l’insieme delle soluzioni di un omogeneo è un insieme “senza bordi” rispetto alle combinazioni: si somma, si moltiplica, e si resta dentro.
La prof (p. 9-10): sia un sistema lineare omogeneo. Siano e vettori colonna soluzioni del sistema, ossia , . Se , allora anche la combinazione lineare è soluzione del sistema lineare .
In particolare (, oppure ) l’insieme delle soluzioni è chiuso rispetto alla somma e al prodotto per uno scalare.
Ipotesi: e risolvono l’omogeneo, qualunque. Tesi: .
Dimostrazione (della prof)
Per le proprietà delle operazioni (Matrici e operazioni: distributiva e scalari; la prof scrive “proprietà delle operazioni” sotto il primo uguale e “per ipotesi (, sono soluzioni)” sotto gli zeri),
Nel quaderno e sono incorniciati con “” sopra: è lì che si usa l’ipotesi.
Come si scrive allo scritto, un passaggio per riga con la sua giustificazione:
- Ipotesi: , ; . Tesi: .
- : distributiva del prodotto rispetto alla somma, .
- : lo scalare esce dal prodotto, .
- : ipotesi.
- : uno scalare per la colonna nulla è la colonna nulla, e .
- Quindi è soluzione di . Con si ha la chiusura per somma, con quella per prodotto per scalare.
Esempi.
- Con : e sono in (, ). Prendo , :
- , ;
- ;
- verifica nell’omogeneo: . È soluzione, come dice l’osservazione.
- Con , . Qui ogni combinazione di soluzioni è un multiplo di : per esempio , e dà e .
Il non omogeneo non è chiuso (dispensa, Oss. 12). Se , allora , e . Già il vettore nullo non è soluzione.
Controesempio con i numeri. : e sono soluzioni, la loro somma dà . E dà . Nella figura del teorema, a destra, lo stesso fatto nel piano.
2.2Nullità più rango
L’idea. Le colonne di sono le incognite. Dopo la riduzione ogni incognita è di uno di due tipi: o è “comandata” da un pivot (si ricava dalle altre), o è libera. Contare le une e le altre dà il numero totale di incognite.
La prof (p. 11, osservazione, “segue dalle definizioni di rango e di nullità”): per
Perché. Ogni colonna di o contiene un pivot o non lo contiene. Le prime sono (definizione di rango, Rango e Rouché-Capelli), le seconde . Insieme fanno tutte le colonne. È la stessa cosa del “ parametri liberi” di Rouché-Capelli, detta per l’omogeneo. Nella seconda parte del corso tornerà come teorema nullità più rango.
Esempi.
- L’esempio della prof (sotto): è con , quindi .
- : , , quindi . Torna con il conto fatto sopra.
- Senza conti: se è , il rango è al più (un pivot per riga al massimo), quindi . Un omogeneo con 3 equazioni e 5 incognite ha sempre infinite soluzioni, con almeno due parametri.
Controesempio: non è il numero di righe. “” è falso: per si ha , ma .
2.3Teorema: struttura dell’insieme delle soluzioni
L’idea. Due soluzioni dello stesso sistema danno lo stesso , quindi la loro differenza dà : sta nel nucleo. Al contrario, a una soluzione si può aggiungere qualunque elemento del nucleo senza cambiare . Quindi, trovata una soluzione, tutte le altre si ottengono spostandola di tutti i vettori del nucleo. Nel piano: le soluzioni di sono la retta parallela a quella delle soluzioni di , passante per una soluzione qualunque (figura, a sinistra).
A sinistra : in azzurro , la retta per l’origine; in rosso le soluzioni di . Le frecce tratteggiate spostano punti del nucleo di , e li portano su punti della retta rossa. A destra il motivo per cui un non omogeneo non è chiuso: la somma di due soluzioni finisce sulla retta , la differenza finisce nel nucleo.
La prof (p. 11):
Ipotesi: il sistema ha almeno una soluzione (se è incompatibile non c’è niente da descrivere). Tesi del punto 2, scritta come uguaglianza di insiemi:
“Tutte e sole”: ogni è soluzione, e ogni soluzione si scrive così.
Dimostrazione del punto 2 (le due inclusioni)
è soluzione (è la parte dimostrata a lezione: negli appunti “Dimostrazione (del secondo punto)”, con “proprietà” sotto il primo uguale). Se :
Ogni soluzione è di quella forma (dispensa, p. 78; nel quaderno manca, ed è la metà che fa dire “tutte”). Sia una soluzione qualunque, . Pongo . Allora
quindi e . La differenza di due soluzioni risolve l’omogeneo.
Come si scrive allo scritto, un passaggio per riga.
Ipotesi: . Tesi: . Un’uguaglianza fra insiemi si dimostra con due inclusioni.
Inclusione : ogni con è soluzione.
- Sia con .
- : distributiva.
- : ipotesi su e scelta di .
- . Quindi è soluzione.
Inclusione : ogni soluzione è della forma .
- Sia una soluzione qualunque: .
- Definisco . Allora (sommo ai due membri).
- : distributiva e scalare che esce dal prodotto.
- : e sono soluzioni.
- Quindi , e è della forma voluta.
La dimostrazione non usa mai : il punto 2 vale anche per gli omogenei, con , e dice solo . Il punto 1 è l’osservazione 1, dimostrata sopra.
Nota sull’enunciato della prof: il punto 2 dice “tutte le soluzioni sono della forma ”, che è proprio l’inclusione ; la dimostrazione fatta a lezione prova invece l’inclusione (“ogni è soluzione”). Allo scritto servono tutte e due.
Perché serve l’ipotesi “compatibile”. : dà , cioè , incompatibile. Eppure non è vuoto. Senza una soluzione da cui partire, il nucleo da solo non produce niente: due rette parallele distinte, nessun punto in comune.
Perché deve essere una soluzione. Per , prendere dà : la retta azzurra, non quella rossa. Nessuno dei suoi punti risolve .
Esempi, dal più facile.
- Una equazione in : (figura a sinistra).
- , , , quindi .
- Nucleo: , con : , cioè .
- Soluzione particolare: pongo la variabile libera , resta : .
- Soluzioni: , .
- Un’altra soluzione particolare, , dà lo stesso insieme: , cioè è il punto con .
- Due equazioni in : (figura sotto).
- .
- : .
- : .
- : .
- Pivot nelle colonne di e : , compatibile; , variabile libera .
- , : .
- Verifica: dà e ; nell’omogeneo dà e .
Ogni equazione in tre incognite è un piano (Rette e piani nello spazio); due piani non paralleli si tagliano in una retta. In azzurro , la retta per di direzione , intersezione dei due piani “spostati nell’origine”; in rosso le soluzioni, la retta parallela che passa per . È la retta in forma parametrica: punto più volte la direzione.
Conseguenze.
- Quale soluzione particolare si sceglie non conta: un’altra scelta dà lo stesso insieme scritto in un altro modo.
- Un sistema compatibile ha soluzione unica se e solo se , cioè , cioè . È il caso 1 di Rouché-Capelli visto da un’altra parte.
- Le soluzioni di dipendono da parametri, gli stessi del nucleo.
- Il numero di soluzioni non dipende da , purché il sistema sia compatibile: con la stessa , ogni dà o nessuna soluzione, o un insieme “grande quanto ”.
Esempio della soluzione unica. . Sopra si è visto , quindi se c’è una soluzione è l’unica.
- : , quindi .
- Prima riga: , quindi .
- Verifica: ; .
3Metodo
3.1Scrivere le soluzioni come
È il procedimento dell’esempio della prof (appunti p. 11-12).
- Riduci fino a . Controlla con Rouché-Capelli che sia compatibile.
- Individua le colonne senza pivot: sono le variabili libere, e il loro numero è .
- Scrivi le variabili dei pivot in funzione delle libere e metti tutto in una colonna.
- Spezza la colonna: la parte senza parametri è (la soluzione con le variabili libere a ); ogni parametro raccoglie una colonna, che è una soluzione dell’omogeneo.
- Verifica: nel sistema, ogni colonna del nucleo nell’omogeneo (termini noti a zero).
[A | b] --Gauss-Jordan--> rref
|
+-- pivot nell'ultima colonna? sì: incompatibile, fine
|
no
v
colonne senza pivot = variabili libere (null(A) di loro)
|
v
colonna delle incognite = parte senza parametri + t1 (colonna) + t2 (colonna) + ...
x0 soluzioni di A x = 0
|
v
verifica: A x0 = b, A (ogni colonna) = 0
3.2Riconoscere una soluzione
Se conosci e il nucleo, è soluzione se e solo se . Non serve risolvere di nuovo. Se di si conosce la matrice, il controllo più rapido resta il prodotto .
3.3Combinazioni di soluzioni
Se risolvono , per la distributiva . Conta la somma dei coefficienti:
- : soluzione di ;
- : soluzione dell’omogeneo;
- altrimenti (con ): né l’una né l’altra.
3.4”Per quali l’insieme delle soluzioni è chiuso?”
È il tipo dell’esercitazione del 12/10.
- Per il teorema e l’osservazione 1: chiuso se il sistema è omogeneo. Se e c’è una soluzione , allora non è soluzione: non chiuso.
- Quindi si cercano i con : tutte le componenti nulle insieme.
- Si controlla a parte che cosa succede nei valori in cui il sistema è incompatibile (insieme vuoto): non va contato fra i “chiusi” (Spazi vettoriali: un sottospazio contiene ).
3.5Costruire un sistema con soluzioni date
Dati e il nucleo, si cerca con le colonne del nucleo che vanno a zero, poi si pone .
- Il numero di equazioni indipendenti è .
- Ogni riga di deve dare con ogni vettore del nucleo (riga per colonna è un prodotto scalare in coordinate, Vettori geometrici).
- Le righe scelte non devono essere proporzionali (altrimenti il rango cala).
- , poi si risolve il sistema trovato e si controlla che dia proprio quell’insieme.
4Esempi svolti a lezione
Prof, 5/10, appunti p. 11-12: soluzioni come
Incognite .
Tipo: sistema con più incognite che equazioni indipendenti, da scrivere nella forma del teorema. Metodo: Gauss-Jordan sulla completa, poi la colonna delle incognite spezzata per parametri.
Riduzione.
- , cioè : .
- , cioè : .
- , cioè : la terza riga si annulla.
È già ridotta per righe: i pivot valgono e sopra il secondo pivot c’è già . Pivot nelle colonne di e .
Ranghi. , compatibile. (colonne di e ), e infatti colonne.
Soluzioni. e , cioè , : e scritte in funzione di e .
Nel quaderno la prof colora: in viola i numeri senza parametro (diventano ), in arancione i termini con , in verde quelli con . Le due colonne di e sono soluzioni di .
Come si spezza, riga per riga: la prima componente dà a , alla colonna di , a quella di ; la seconda dà , , ; la terza dà , , ; la quarta dà , , .
Verifica. : , , . nell’omogeneo: ; ; . : ; ; .
Prof, esercitazione 3, 12/10, p. 7: per quali le soluzioni sono chiuse?
Esercizio 3, punto 3, del foglio esercizi extra:
Per quali l’insieme delle soluzioni di è chiuso rispetto alla somma e al prodotto per uno scalare?
Come si riconosce: “chiuso rispetto alla somma e al prodotto” è il linguaggio del teorema qui sopra (punto 1) e dell’osservazione 1. La risposta dipende da , non da .
La risposta della prof: l’insieme delle soluzioni di è chiuso rispetto alle due operazioni se e solo se il sistema è omogeneo, cioè , cioè (le componenti di sono , , : tutte nulle solo per ).
Perché “solo se”: se e è una soluzione, , quindi non è soluzione: non chiuso per il prodotto (osservazione “il non omogeneo non è chiuso”).
Il caso che la prof non tratta: per e la matrice ha rango e il sistema risulta incompatibile: l’insieme delle soluzioni è vuoto, e il ragionamento sopra non parte (non c’è un ). Il vuoto non è un sottospazio (Spazi vettoriali), quindi la risposta resta , ma va detto. I conti sono nella nota degli esercizi extra, esercizio 3.
Verifica di buon senso: per il rango di è (i critici sono solo e ), quindi l’omogeneo ha solo la soluzione banale: l’insieme è , chiuso in modo banale (, ).
Un altro esempio dello stesso tipo, dalla dispensa (es. 43), è svolto nella domanda 3.5 del foglio 3; l’esercizio 3.11 dello stesso foglio è identico nella forma.
5Esercizi tipo esame
In una pagina a parte, dal più facile al livello del 30: Nucleo e struttura delle soluzioni (esercizi).
6Errori tipici
- Sbagliare gli ordini nella forma matriciale: ha tante righe quante incognite (), tante quante equazioni ().
- Dimenticare i coefficienti nulli scrivendo : un’incognita che manca in un’equazione ha coefficiente in quella riga.
- Dimostrare solo metà del teorema: “ è soluzione” non basta per dire che sono tutte. Serve anche “la differenza di due soluzioni sta nel nucleo”.
- Partire dalla tesi in una dimostrazione: scrivere “” (così nel quaderno, p. 59) mette al secondo posto prima di averlo ottenuto. La catena giusta parte da e arriva a : .
- Dire che le soluzioni di un sistema non omogeneo sono chiuse per somma: .
- Contare la nullità sulle righe nulle invece che sulle colonne senza pivot: in una di rango 2 c’è una riga nulla ma la nullità è .
- Calcolare il nucleo della matrice completa, o contare la colonna dei termini noti fra le : il nucleo è di , con termini noti a zero.
- Scrivere (righe) invece di (colonne).
- Prendere come una colonna del nucleo, o viceversa: si verifica nel sistema con , le colonne del nucleo nel sistema con .
- Applicare il teorema a un sistema senza controllare che sia compatibile: l’ipotesi “compatibile” c’è apposta. Con un parametro, i valori che rendono il sistema impossibile vanno trattati a parte (esercitazione del 12/10, esercizio 6).
- Credere che un nucleo non banale garantisca soluzioni: dice “se ci sono soluzioni, sono infinite”, non che ci siano.
- Credere che un nucleo banale garantisca una soluzione: dice “al più una”, non “esattamente una” (esercizio 8 d).
- Per “chiuso se e solo se omogeneo”, annullare una componente di invece di tutte insieme.
- Scrivere il vettore nullo come : è l’insieme vuoto, è la colonna di zeri. Nel quaderno lo zero barrato sottolineato si legge come vettore nullo, ma allo scritto conviene o come la prof: “” direbbe una cosa senza senso.
7Domande
-
Come si scrive un sistema in forma matriciale? Che ordine hanno , e ?
-
Cos’è il sistema omogeneo associato ad ?
-
Perché un sistema omogeneo è sempre compatibile? Dillo in due modi, con la soluzione banale e con Rouché-Capelli.
-
Definisci nucleo e nullità di una matrice. Che relazione c’è con il rango?
-
Se è , in quale sta ? Perché?
-
Una matrice ha una riga nulla nella forma ridotta. Quanto vale la nullità? Su cosa si conta?
-
Enuncia la relazione fra nullità e rango e spiega perché vale. Perché compare e non ?
-
Dimostra che una combinazione lineare di soluzioni di un sistema omogeneo è ancora soluzione.
-
Enuncia e dimostra il teorema sulla struttura delle soluzioni di un sistema compatibile .
-
Nella tesi del punto 2 del teorema, che cosa vuol dire “tutte e sole”? Quale delle due inclusioni è stata dimostrata a lezione?
-
A cosa serve l’ipotesi “compatibile” nel teorema? Dai un sistema con nucleo non banale e senza soluzioni.
-
Perché le soluzioni di un sistema non omogeneo non sono chiuse rispetto alla somma?
-
Quando un sistema compatibile ha soluzione unica, detto con il nucleo?
-
Se , il sistema ha sempre esattamente una soluzione? Controesempio.
-
Se e risolvono , quando è soluzione di e quando dell’omogeneo?
-
Come si passa dalla rref di alla scrittura ? Da dove escono e le colonne , e come si verificano?
-
Conoscendo una soluzione e il nucleo, come si decide se un vettore è soluzione senza risolvere il sistema?
-
Come si imposta un esercizio “per quali l’insieme delle soluzioni è chiuso rispetto alla somma e al prodotto per scalare”? Che cosa va detto dei valori di che rendono il sistema incompatibile?
-
Interpreta geometricamente il teorema per in e per due equazioni indipendenti in .
-
Come si costruisce un sistema che ha come soluzioni assegnati? Quante equazioni servono in , e perché una non basta?