Argomento di Geometria e Algebra Lineare. Iniziato a lezione dopo la geometria nello spazio, nell’ultima parte della L3 (lun 21/9; quaderno p. 28-29). Fonte: appunti della prof Sistemi lineari, p. 1-3 ( e sistema a p. 1, compatibile, omogeneo, matrice e matrici associate a p. 2, matrice completa a p. 3); dispensa Postinghel, sezioni 2.1.1-2.1.2. Chiude il capitolo di geometria (Posizioni reciproche nello spazio, Distanze nello spazio) e apre la parte algebrica del corso.
Da dove arriva. Nel capitolo di geometria i sistemi lineari sono già comparsi ovunque: due rette sono incidenti se un sistema ha soluzione, una retta in cartesiane è un sistema di due equazioni, il punto d’intersezione fra retta e piano è la soluzione di un sistema. Qui si smette di risolverli a occhio e si costruisce la macchina generale: prima la notazione e le matrici associate, poi l’algoritmo di Gauss-Jordan (Algoritmo di Gauss-Jordan).
Il filo della nota:
R^n le soluzioni sono ennuple (t_1, ..., t_n)
|
equazione lineare a_1 x_1 + ... + a_n x_n = b (in R^2 una retta, in R^3 un piano)
|
sistema lineare m equazioni insieme: soluzione = ennupla che le soddisfa TUTTE
| compatibile / incompatibile / omogeneo
v
[A | b] la tabella dei numeri: da qui lavora Gauss-Jordan (L4)
1Definizioni
1.1Lo spazio delle -uple
L’idea. In geometria un punto dello spazio era una terna di coordinate . Un sistema lineare può avere , , incognite, e una soluzione è allora una lista ordinata di , , numeri. è il nome dell’insieme di tutte queste liste. Con e si possono disegnare (punti del piano e dello spazio), oltre no, ma i conti si fanno allo stesso modo.
La prof (21/9, p. 1): spazio delle ennuple (-uple) di numeri reali,
Un elemento di è una -upla (o ennupla) ordinata di numeri reali; è la sua -esima componente. Esempio della prof: è una terna, la stessa terna di coordinate che si usava in geometria.
L’ordine conta: e sono ennuple diverse. È la differenza fra un’ennupla e un insieme: come insiemi , come terne no. Due ennuple sono uguali quando hanno lo stesso numero di componenti e sono uguali componente per componente: vuol dire , …, , cioè uguaglianze fra numeri.
Operazioni. Per ogni e ogni :
La prof: “questo generalizza quanto visto per vettori geometrici in coordinate” (Vettori geometrici). Si lavora componente per componente, con un numero qualunque di componenti. La geometria smette di funzionare come disegno oltre , l’algebra no.
Perché serve. Le soluzioni di un sistema in incognite sono elementi di . Con le due operazioni si possono sommare soluzioni e moltiplicarle per numeri: in Nucleo e struttura delle soluzioni si vedrà che è proprio così che si descrivono tutte le soluzioni di un sistema.
Esempi, dal più facile.
-
In : . Sommo prima componente con prima, seconda con seconda: .
-
In , con : . Nessun disegno, stesso conto.
-
Un’uguaglianza fra ennuple è un sistema. Trovare con :
- prima componente: ;
- seconda: , cioè ;
- terza: , sempre vera.
Tutte e tre valgono con . Con invece la prima dà e la seconda : nessun va bene.
Controesempi.
- non è definita: la somma è fra due elementi dello stesso , e qui uno sta in e l’altro in . Non si “completa con uno zero”.
- non è uguale a , anche se contiene gli stessi numeri.
1.2Equazione lineare (dalla dispensa)
La prof passa direttamente al sistema; la dispensa (Definizione 15) prima definisce la singola equazione, e serve a capire la parola “lineare”.
L’idea. “Lineare” vuol dire che le incognite compaiono nel modo più semplice possibile: ognuna moltiplicata per un numero fisso, e poi tutto sommato. Nessun quadrato, nessun prodotto fra incognite, nessuna funzione applicata a un’incognita. In geometria sono le equazioni delle rette nel piano e dei piani nello spazio, cioè degli oggetti “dritti”.
Date incognite reali , un’equazione lineare è un’equazione in cui ogni termine ha grado :
I numeri sono i coefficienti, è il termine noto. Se l’equazione è omogenea. Una soluzione è un’ennupla che sostituita alle incognite rende vera l’uguaglianza: .
“Grado ” esclude , , , , : le incognite compaiono solo moltiplicate per una costante e sommate fra loro. L’equazione cartesiana di un piano, , è un’equazione lineare in tre incognite con termine noto .
Esempi, dal più facile. Per decidere se un’equazione è lineare si porta tutto nella forma “incognite a sinistra, numero a destra” e si guarda ogni termine.
| equazione | lineare? | perché |
|---|---|---|
| sì | già in forma: coefficienti , termine noto | |
| sì | porto a sinistra: | |
| sì | e sono numeri: i coefficienti possono essere irrazionali | |
| sì | sviluppo: , cioè | |
| no | prodotto di due incognite, grado | |
| no | radice di un’incognita | |
| no | funzione applicata a un’incognita |
La quarta riga è la trappola: sembra di secondo grado, ma i quadrati si cancellano. Si decide dopo aver semplificato.
Una soluzione, controllata. è soluzione di : sostituisco, , vero. no: . Un’equazione lineare in più di un’incognita ha infinite soluzioni: qui ogni punto del piano .
Controesempio, per vedere cosa vuol dire “dritto”. Per un’equazione lineare il punto medio di due soluzioni è ancora una soluzione: se e , sommando e dividendo per si ottiene . Per (un’iperbole) no: e sono soluzioni, il loro punto medio dà .
1.3Sistema lineare
L’idea. Una sola equazione lineare ha in genere infinite soluzioni (tutta una retta, tutto un piano). Mettendone insieme più d’una si chiedono tutte le condizioni contemporaneamente: le soluzioni del sistema sono i punti comuni a tutte le rette, o a tutti i piani. In geometria era esattamente l’intersezione.
Sistema lineare. La prof (21/9, p. 1): un sistema di equazioni lineari (o sistema lineare) di equazioni in incognite è
Nel doppio indice il primo indice è l’equazione (la riga), il secondo è l’incognita (la colonna). ed sono indipendenti: le equazioni possono essere più o meno delle incognite.
Come si legge il doppio indice, su un esempio. Nel sistema
- : equazione , incognita , quindi ;
- : equazione , incognita , quindi ;
- : equazione , incognita , che nella seconda equazione non compare, quindi ;
- : termine noto della seconda equazione.
Soluzione. La prof: un’ennupla di numeri reali che sia soluzione di tutte le equazioni. Una che ne soddisfi solo alcune non conta.
Compatibile. Il sistema ammette soluzioni.
Incompatibile. Non ne ammette nessuna.
Omogeneo. , cioè tutti i termini noti sono nulli.
Perché queste parole. Davanti a un sistema la prima domanda è “ha soluzioni?” (compatibile o incompatibile), la seconda “quante?” (una o infinite: è il lavoro di Rango e Rouché-Capelli). “Omogeneo” isola una famiglia per cui la prima domanda ha sempre risposta sì (sezione Enunciati).
L’interpretazione geometrica. Con incognite ogni equazione è una retta del piano, e le soluzioni del sistema sono i punti comuni a tutte le rette. Con due equazioni si vedono i tre casi possibili:
A sinistra le rette e si incontrano in : una soluzione. Al centro e sono parallele: nessun punto comune, incompatibile. A destra e sono la stessa retta scritta due volte: infinite soluzioni. Che non ci siano altre possibilità (per esempio “esattamente due soluzioni”) per un sistema qualunque si dimostra in L4: Rango e Rouché-Capelli. Per ora si vede nel disegno: due rette distinte hanno al più un punto comune.
Con incognite ogni equazione è un piano, e con tre equazioni ci sono, fra gli altri, questi casi:
A sinistra tre piani con un solo punto comune: soluzione unica (esercizio 5). Al centro tre piani dello stesso fascio, che contengono tutti una retta : infinite soluzioni (l’esempio del tutor, sotto). A destra tre piani che si tagliano a due a due in tre rette parallele, come le facce di un prisma: nessun punto è su tutti e tre, incompatibile (esercizi 4 e 10). Il prisma è il caso che a occhio sfugge: nessuna coppia di piani è parallela, eppure il sistema non ha soluzioni.
Esempi, dal più facile.
- (). : prima vera, seconda vera. Soluzione, quindi compatibile.
- (, , meno equazioni che incognite). : e , soluzione. Anche : , . Due soluzioni diverse: geometricamente due piani incidenti, la cui retta comune contiene entrambi i punti.
- (, ). Le prime due fissano , , l’unico candidato. Nella terza: . Incompatibile: tre rette che a due a due si incontrano, ma non tutte nello stesso punto.
Controesempi.
- non è un sistema lineare: la prima equazione ha grado . La macchina di Gauss-Jordan non si applica.
- non è soluzione di : soddisfa la prima () ma non la seconda ().
- non è omogeneo: basta un termine noto non nullo. E infatti non è soluzione ( nella seconda).
1.4Sistemi equivalenti (dalla dispensa)
Sistemi equivalenti (dispensa, Definizione 17). Due sistemi nelle stesse incognite che ammettono esattamente le stesse soluzioni: ogni soluzione dell’uno è soluzione dell’altro, e viceversa.
Perché serve. È la nozione su cui si regge il metodo di Gauss: le operazioni elementari trasformano un sistema in uno equivalente più semplice, e le soluzioni non cambiano (Algoritmo di Gauss-Jordan). Risolvere un sistema vuol dire sostituirlo con sistemi equivalenti sempre più semplici, fino a uno in cui le soluzioni si leggono.
Esempi.
- Scambiare l’ordine delle equazioni dà un sistema equivalente: “valgono la prima e la seconda” è la stessa richiesta di “valgono la seconda e la prima”.
- e sono equivalenti: ho moltiplicato la prima per , e (divido per ). Entrambi hanno la sola soluzione .
Controesempio. Togliere un’equazione non dà, in genere, un sistema equivalente. ha solo ; il sistema con la sola ha anche , che nel primo non va (). Le soluzioni sono aumentate. Allo stesso modo moltiplicare un’equazione per la trasforma in e la cancella: per questo nelle operazioni elementari si moltiplica solo per .
1.5Matrice
L’idea. Una matrice è una tabella rettangolare di numeri, con le posizioni numerate: ogni numero ha un indirizzo (riga, colonna). Serve a scrivere un sistema senza ricopiare ogni volta le .
Matrice. La prof (21/9, p. 2): dati numeri naturali, una matrice di ordine a coefficienti reali è una tabella della forma
ha righe e colonne, e è l’elemento sulla -esima riga e sulla -esima colonna. Nell’ordine le righe vengono sempre prima: una matrice ha due righe e tre colonne. Gli elementi si scrivono con la lettera minuscola, ; la maiuscola è la matrice intera.
Esempi, dal più facile.
- Dalla dispensa: è . Leggo gli indirizzi: è riga , colonna , cioè ; è riga , colonna , cioè ; .
- è (una sola colonna), è (una sola riga). Contengono gli stessi numeri, ma hanno ordine diverso: sono matrici diverse.
- Costruire una matrice da una regola: di ordine con . Elemento per elemento: , , , , quindi .
Controesempi.
- Una tabella con una casella vuota, o con righe di lunghezza diversa, non è una matrice: ogni riga ha esattamente elementi. In un sistema, il buco di un’incognita mancante si riempie con .
- e non sono lo stesso elemento: nell’esempio 1 valgono e .
1.6Le tre matrici di un sistema lineare
La prof (21/9, p. 2-3) associa al sistema tre matrici.
Matrice dei coefficienti , di ordine : contiene tutti e soli i coefficienti . La riga è l’equazione , la colonna raccoglie i coefficienti di .
Matrice dei termini noti , con righe e colonna:
Matrice completa , con righe e colonne: le due precedenti affiancate.
Il punto di tutta la costruzione: nel sistema i nomi delle incognite non servono a niente, servono solo i numeri e la loro posizione. La matrice completa contiene tutta l’informazione del sistema, e da lì in poi si lavora su di essa. Un’incognita che manca in un’equazione ha coefficiente , e lo va scritto nella sua colonna.
Ogni equazione diventa una riga, ogni incognita una colonna, i termini noti l’ultima colonna dopo la barra. La barra verticale non è un segno matematico: ricorda dove finiscono i coefficienti e dove stava il simbolo .
Esempi, dal più facile.
- , incognite : (), (), (). Il coefficiente di nella prima è , non : il segno fa parte del coefficiente.
- Un sistema scritto in disordine. , incognite :
- prima: porto a sinistra, , cioè ;
- seconda: porto a destra, , cioè ;
- , ordine .
Controesempio. Se nella seconda riga dell’esempio 2 si dimenticano gli zeri e si scrive , la riga ha elementi invece di : non è più una matrice, e quell’ potrebbe essere il coefficiente di , di o di . Ogni colonna deve corrispondere a una sola incognita, la stessa in tutte le righe.
2Enunciati
2.1I sistemi omogenei sono sempre compatibili (dalla dispensa)
Ipotesi: il sistema è lineare e omogeneo (). Tesi: è compatibile.
La prof non la enuncia né la dimostra a lezione (sta nella dispensa); il motivo è una riga e serve a capire, non a essere ripetuto allo scritto.
Perché, passo per passo
Sostituisco nell’equazione :
- il primo membro diventa ;
- ogni prodotto per vale , quindi il primo membro vale ;
- il secondo membro è per ipotesi;
- l’equazione diventa , vera. Vale per ogni , quindi è soluzione di tutte.
Si chiama soluzione banale; la domanda interessante su un sistema omogeneo non è se abbia soluzioni, ma se ne abbia altre oltre a quella. In geometria l’hai già incontrato: il sistema , per trovare una normale è omogeneo, e la soluzione banale è quella che non serve. Geometricamente: in un sistema omogeneo ogni retta (o piano) passa per l’origine, che quindi è sempre un punto comune.
A cosa serve ogni ipotesi.
- Lineare. ha termine noto ma non è lineare, e non la soddisfa: . Senza linearità, sostituire zeri non dà zero.
- Omogeneo. ha un termine noto non nullo ed è incompatibile.
Esempi.
- : è soluzione ( due volte). Ce ne sono altre? Dalla prima , nella seconda , quindi e . Solo la banale: due rette per l’origine, incidenti.
- : oltre a c’è ( e ), e ce ne sono infinite (esercizio 7). Due piani per l’origine si tagliano in una retta per l’origine.
Il viceversa è falso: “compatibile” non implica “omogeneo”. è compatibile e non omogeneo.
3Metodo
3.1Scrivere le matrici di un sistema
- Fissa l’ordine delle incognite ( oppure ) e tienilo uguale in tutte le righe.
- Porta ogni equazione nella forma “incognite a sinistra, nello stesso ordine; numero a destra”. Un termine che passa dall’altra parte cambia segno.
- Una riga per equazione, una colonna per incognita: dove un’incognita manca scrivi .
- è la colonna dei numeri a destra; le affianca.
- Controlla l’ordine: è , è .
- Controllo finale: rileggi una riga della matrice come equazione e confrontala con quella di partenza.
Dalla matrice al sistema è il percorso al contrario: la riga è l’equazione . Una riga di soli zeri a sinistra della barra, , è l’equazione .
3.2Verificare una soluzione
Sostituisci l’ennupla in ogni equazione, scrivendo il conto. Basta un’equazione falsa per dire che non è soluzione; per dire che lo è servono tutte vere. Per dire che un sistema è compatibile basta esibire una soluzione e verificarla.
3.3Riconoscere un’incompatibilità evidente
Per dire che un sistema è incompatibile non basta non trovare soluzioni: bisogna mostrare che nessuna ennupla può andare bene. Senza Gauss-Jordan (L4) si fa così:
- Una riga con . Nessuna ennupla la soddisfa, quindi il sistema è incompatibile. È la forma a cui Gauss-Jordan riduce ogni sistema incompatibile.
- Primi membri proporzionali, termini noti no. e : dalla prima , che contraddice . Geometricamente due piani (o rette) paralleli distinti.
- Una combinazione di equazioni che contraddice un’altra. Se sommando (o sottraendo, o moltiplicando per numeri e sommando) alcune equazioni si ottiene lo stesso primo membro di un’altra equazione con un termine noto diverso, il sistema è incompatibile. Esempio: esercizio 4.
Il ragionamento si scrive sempre per assurdo: “se fosse una soluzione, allora… quindi , assurdo”.
3.4Risolvere un sistema piccolo a mano
Con due o tre equazioni, come in geometria: ricava un’incognita da un’equazione semplice e sostituiscila nelle altre, finché resta un’equazione in una sola incognita. Quando compare un coefficiente con un parametro (, ), prima di dividere controlla per quali valori quel coefficiente si annulla, e studia quei valori a parte (esercizio 9). Per sistemi più grandi il metodo è Gauss-Jordan: Algoritmo di Gauss-Jordan.
sistema dato
|
forma standard, [A | b] incognite ordinate, zeri, segni
|
c'è 0 = c con c != 0,
o una contraddizione visibile? --- sì --> incompatibile (scrivi il "se fosse...")
|
no
|
2-3 equazioni semplici? --------- sì --> sostituzione, poi verifica in TUTTE
|
no --> Gauss-Jordan (L4)
Per sapere prima quante soluzioni ha un sistema: Rango e Rouché-Capelli.
4Esempi svolti a lezione
Prof, appunti sistemi p. 1:
È una terna: , tre componenti reali in un ordine preciso (21/9, p. 1). Con le operazioni della prof, per esempio:
- ;
- .
Si scrive (“appartiene”), non : una terna è un elemento dell’insieme, non l’insieme.
Dispensa, Esempio 12-13: un sistema compatibile e uno incompatibile
(dispensa, p. 43-44.)
La coppia è soluzione: e . Il sistema è compatibile; per dirlo basta esibire una soluzione. La dispensa aggiunge che è l’unica: sommando le due equazioni , quindi , e dalla seconda .
La stessa quantità dovrebbe valere e insieme: incompatibile. Per assurdo: se fosse soluzione, e , quindi .
Le matrici del primo sistema:
I due sistemi hanno la stessa matrice dei coefficienti e differiscono solo nei termini noti: uno è compatibile e l’altro no. La compatibilità non si legge su da sola. Sono i primi due pannelli della figura delle rette.
Tutor, esercitazione 1, es. 5.1, riletto come sistema lineare
Nell’esercizio sui tre piani il tutor “studia se il sistema lineare ammette soluzione” (22/9, es. 5, svolto in Rette e piani nello spazio):
Tre equazioni in tre incognite (), non omogeneo. I termini noti passano a destra col segno cambiato ( diventa ), e gli zeri segnano le incognite che mancano ( e nella prima, nella seconda).
La terza riga non aggiunge informazione. Riga per riga: , che è proprio la riga . Quindi chi soddisfa le prime due soddisfa anche la terza.
Le soluzioni, per sostituzione. Dalla prima ; dalla seconda . Pongo :
Verifica nella terza: , vera per ogni . Il sistema è compatibile con infinite soluzioni: tutti i punti della retta , il pannello centrale della figura dei tre piani. Capire questo guardando solo la matrice è esattamente quello che fa Gauss-Jordan: la terza riga diventa nulla e il rango è (Rango e Rouché-Capelli).
5Esercizi tipo esame
In una pagina a parte, dal più facile al livello del 30: Sistemi lineari (esercizi).
6Errori tipici
Scambiare l’ordine.
- Sbagliato: il sistema di equazioni in incognite ha di ordine .
- Giusto: è righe per colonne, equazioni per incognite: .
Dimenticare lo di un’incognita che manca.
- Sbagliato: diventa la riga .
- Giusto: , altrimenti il scivola nella colonna di .
Lasciare il termine noto a sinistra col suo segno.
- Sbagliato: in il termine noto è .
- Giusto: è , perché la forma standard è .
Soluzione di una sola equazione.
- Sbagliato: “ soddisfa la prima equazione, quindi è soluzione”.
- Giusto: deve soddisfarle tutte (esercizio 2).
Dedurre la compatibilità da soltanto.
- Sbagliato: “il sistema con è incompatibile”.
- Giusto: dipende anche da : con termini noti e è compatibile ( scritta due volte), con e no.
Contare equazioni e incognite per decidere.
- Sbagliato: “più incognite che equazioni, quindi ha soluzioni” oppure “più equazioni che incognite, quindi è incompatibile”.
- Giusto: l’esercizio 6 dà un controesempio per ciascuna.
Omogeneo vuol dire solo la soluzione banale.
- Sbagliato: “il sistema è omogeneo, quindi la soluzione è ”.
- Giusto: la banale c’è sempre, ma possono essercene infinite altre (esercizio 7).
Ennupla come insieme.
- Sbagliato: , oppure .
- Giusto: , e l’ordine delle componenti conta.
Dividere per un’espressione con il parametro.
- Sbagliato: da scrivere subito per ogni .
- Giusto: prima si escludono i che annullano il coefficiente, e si studiano a parte (esercizio 9).
Decidere la linearità prima di semplificare.
- Sbagliato: “ non è lineare perché c’è un quadrato”.
- Giusto: sviluppando resta , lineare.
7Domande
-
Cos’è e cos’è un suo elemento?
-
Come si definiscono somma e prodotto per scalare in ?
-
Quando due ennuple sono uguali? Perché , mentre ?
-
Cosa rende lineare un’equazione? Fai un esempio di equazione non lineare.
-
Cosa rappresenta geometricamente un’equazione lineare in incognite? E in ?
-
Nel coefficiente , cosa indica e cosa indica ?
-
Quando un’ennupla è soluzione di un sistema lineare?
-
Che differenza c’è fra sistema compatibile e sistema incompatibile?
-
Quando un sistema è omogeneo, e perché è sempre compatibile?
-
Un sistema omogeneo ha sempre e solo la soluzione banale? Dai un esempio.
-
Cosa sono due sistemi equivalenti, e perché la nozione serve per Gauss-Jordan?
-
Togliere un’equazione da un sistema dà un sistema equivalente? E moltiplicarla per ?
-
Quali sono le tre matrici associate a un sistema lineare e che ordine hanno?
-
Perché la matrice completa basta a descrivere tutto il sistema?
-
Come si porta un sistema in forma standard prima di scriverne la matrice? Cosa si fa con un’incognita che manca in un’equazione?
-
Due sistemi con la stessa matrice dei coefficienti possono essere uno compatibile e l’altro no? Esempio.
-
Un sistema con più incognite che equazioni è sempre compatibile? Uno con più equazioni che incognite è sempre incompatibile? Un controesempio per ciascuno.
-
In due incognite, quali posizioni di due rette corrispondono a un sistema con una soluzione, nessuna, infinite?
-
Tre piani a due a due non paralleli hanno sempre un punto in comune? Cosa succede nel caso del prisma?
-
Come si mostra che un sistema è incompatibile senza Gauss-Jordan? Che forma ha la contraddizione?
-
In un sistema con parametro risolto per sostituzione, cosa va controllato prima di dividere per un’espressione in ?