Note Ingegneria Informatica · UniTN
Geometria e Algebra Lineare
Esercizi
Lezione
28 set
in corso

Algoritmo di Gauss-Jordan

Argomento di Geometria e Algebra Lineare. Fatto a lezione in L4, lun 28/9 (3 ore). Fonte: appunti della prof p. 3 (operazioni elementari), p. 4-6 (esempi 1-3), p. 6-7 (matrice a scalini, pivot, algoritmo), p. 8-9 (forma ridotta per righe, riduzione all’indietro), p. 12-14 (applicazione alla geometria); esercitazione 2 del tutor, mar 29/9, p. 1-5 (riassunto, es. 1 e 2); quaderno p. 36-43. Prima: Sistemi lineari (notazione e matrici associate). Il rango e il teorema di Rouché-Capelli, che dicono quante soluzioni ci sono, e i sistemi con parametro stanno in Rango e Rouché-Capelli.

L’idea. La prof parte da un sistema e lo semplifica eliminando un’incognita alla volta, come si fa a mano. La novità è che lo fa sulla matrice completa e con tre sole mosse ammesse, le operazioni elementari: nessuna di loro cambia le soluzioni. Alla fine la matrice è “a scalini” e il sistema si risolve dal basso. Il tutor (29/9) la dice così: l’idea è “robotizzare, automatizzare” i conti, invece di pensare a ogni sistema da capo.

   sistema  ->  [A | b]  --Gauss-Jordan-->  forma a scalini  --all'indietro-->  rref
                                                 |                               |
                                         rango, compatibilità           soluzioni lette
                                         (Rouché-Capelli)               direttamente

In figura, con due incognite. Ogni equazione è una retta del piano xyxy e la soluzione è il punto comune. Le operazioni elementari cambiano le rette ma non il punto: dopo E21(−1)E_{21}(-1) la seconda retta è orizzontale (ha perso la xx), nella forma ridotta tutte e due sono parallele agli assi e il punto si legge.

1Definizioni

1.1Operazioni elementari

L’idea. Risolvendo un sistema a mano si fanno sempre le stesse tre cose: si cambia l’ordine delle equazioni, si moltiplica un’equazione per un numero, si somma a un’equazione un multiplo di un’altra per far sparire un’incognita. La prof le chiama operazioni elementari e le scrive sulla matrice, dove si fanno senza ricopiare le xx, yy, zz.

La prof (p. 3) le dà in parallelo, sul sistema e sulla matrice:

sul sistemasulla matricesigla
scambiare due equazioniscambiare le righe RiR_i e RjR_jSijS_{ij}
moltiplicare un’equazione per uno scalare non nullomoltiplicare la riga RiR_i per uno scalare λ≠0\lambda \neq 0Di(λ)D_i(\lambda)
sommare a un’equazione un’altra equazione moltiplicata per μ≠0\mu \neq 0sommare a RiR_i la riga RjR_j moltiplicata per μ≠0\mu \neq 0Eij(μ)E_{ij}(\mu)

Come si legge Eij(μ)E_{ij}(\mu). La riga che cambia è la prima dell’indice, RiR_i; la seconda, RjR_j, resta com’è e fa da attrezzo: Ri→Ri+μRjR_i \to R_i + \mu R_j. Per esempio E21(−1)E_{21}(-1) vuol dire “alla seconda riga sommo −1-1 volte la prima”, cioè R2→R2−R1R_2 \to R_2 - R_1. Il segno di μ\mu va scritto così com’è. Gli indici sono diversi, i≠ji \neq j: sommare a una riga un multiplo di sé stessa non è un’operazione elementare.

Nel riassunto del tutor (p. 1) accanto a Eij(λ)E_{ij}(\lambda) c’è la nota “riga ii − λ-\ \lambda(riga jj)”, col segno meno. Negli esercizi però il tutor la usa come la prof: il suo E21(−14)E_{21}(-\frac{1}{4}) è R2−14R1R_2 - \frac{1}{4}R_1. Vale la convenzione della prof, Ri+μRjR_i + \mu R_j.

Ogni operazione si disfa con un’altra operazione elementare:

operazionela disfaperché
SijS_{ij}SijS_{ij}riscambiando si torna all’ordine di prima
Di(λ)D_i(\lambda), λ≠0\lambda \neq 0Di ⁣(1λ)D_i\!\left(\frac{1}{\lambda}\right)1λ⋅λRi=Ri\frac{1}{\lambda} \cdot \lambda R_i = R_i, ed esiste perché λ≠0\lambda \neq 0
Eij(μ)E_{ij}(\mu)Eij(−μ)E_{ij}(-\mu)(Ri+μRj)−μRj=Ri(R_i + \mu R_j) - \mu R_j = R_i, e RjR_j non è cambiata

Per esempio su (1234)\begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix}:

Perché queste tre, e perché λ≠0\lambda \neq 0. Siccome ogni operazione si disfa, una soluzione del sistema nuovo è soluzione del vecchio e viceversa: il sistema che si ottiene è equivalente (stesse soluzioni, vedi Sistemi lineari). Moltiplicare una riga per 00 invece la cancella, e quell’informazione non torna più indietro: Di(0)D_i(0) non si disfa, perché 10\frac{1}{0} non esiste.

Esempio 1 (facile). Il sistema 2x+4y=62x + 4y = 6, x+3y=5x + 3y = 5.

[246135]\left[\begin{array}{cc|c} 2 & 4 & 6 \\ 1 & 3 & 5 \end{array}\right]

Soluzione (x,y)=(−1,2)(x, y) = (-1, 2). Verifica sul sistema di partenza: 2⋅(−1)+4⋅2=−2+8=62 \cdot (-1) + 4 \cdot 2 = -2 + 8 = 6; −1+3⋅2=5-1 + 3 \cdot 2 = 5.

Esempio 2 (serve uno scambio). Il sistema y=2y = 2, 3x+6y=153x + 6y = 15.

[0123615]\left[\begin{array}{cc|c} 0 & 1 & 2 \\ 3 & 6 & 15 \end{array}\right]

Soluzione (1,2)(1, 2). Verifica: y=2y = 2; 3+12=153 + 12 = 15.

Controesempi: operazioni che non sono elementari e cambiano le soluzioni. Il sistema x+y=2x + y = 2, x−y=0x - y = 0 ha la sola soluzione (1,1)(1, 1).

La figura (dalla nota Matrici invertibili) mostra un’operazione elementare in due incognite: la retta della riga che cambia ruota attorno al punto soluzione, che resta fermo.

1.2Matrice a scalini

L’idea. È la forma “triangolare” a cui si vuole arrivare: ogni equazione ha almeno un’incognita in meno di quella sopra, così l’ultima si risolve da sola e si risale.

La prof (p. 6): una matrice AA è detta a scalini se per ogni Ri,Ri+1R_i, R_{i+1} (coppia di righe consecutive) abbiamo una delle seguenti proprietà:

In parole: scendendo di riga, il primo numero non nullo si sposta strettamente a destra, e le righe di zeri stanno tutte in fondo. La condizione (b) dice anche che sotto una riga nulla può esserci solo un’altra riga nulla: se RiR_i è nulla, la coppia Ri,Ri+1R_i, R_{i+1} non soddisfa (a), quindi deve valere (b).

Esempio della prof, con p1,p2,p3≠0p_1, p_2, p_3 \neq 0 e ∗\ast numeri qualunque:

A=(p1∗∗∗0p2∗∗000p30000)A = \begin{pmatrix} p_1 & \ast & \ast & \ast \\ 0 & p_2 & \ast & \ast \\ 0 & 0 & 0 & p_3 \\ 0 & 0 & 0 & 0 \end{pmatrix}

Lo scalino può essere largo più di una colonna: fra p2p_2 e p3p_3 si salta la terza colonna.

Esempi, dal più facile. Per ognuno si contano gli zeri prima del primo numero non nullo, riga per riga.

  1. I3=(100010001)I_3 = \begin{pmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{pmatrix}: zeri iniziali 0,1,20, 1, 2, crescono strettamente. A scalini.
  2. (021003)\begin{pmatrix} 0 & 2 & 1 \\ 0 & 0 & 3 \end{pmatrix}: zeri iniziali 1,21, 2. A scalini, anche se la prima colonna è tutta nulla: la definizione non chiede che si parta dalla colonna 11.
  3. (1234)\begin{pmatrix} 1 & 2 & 3 & 4 \end{pmatrix}: una riga sola, non ci sono coppie da controllare. A scalini.
  4. La matrice nulla (000000)\begin{pmatrix} 0 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix}: l’unica coppia ha R2R_2 nulla, vale (b). A scalini.

Controesempi.

  1. (1234)\begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix}: zeri iniziali 0,00, 0, non crescono. Non vale (a), e R2R_2 non è nulla, quindi non vale (b).
  2. (0001)\begin{pmatrix} 0 & 0 \\ 0 & 1 \end{pmatrix}: R1R_1 nulla sopra R2R_2 non nulla. La coppia non soddisfa (a) (R1R_1 è nulla) né (b) (R2R_2 non lo è).
  3. (123001002)\begin{pmatrix} 1 & 2 & 3 \\ 0 & 0 & 1 \\ 0 & 0 & 2 \end{pmatrix}: zeri iniziali 0,2,20, 2, 2. Le righe 22 e 33 partono dalla stessa colonna. Con E32(−2)E_{32}(-2) diventa a scalini.

1.3Pivot

La prof (p. 7): in una matrice a scalini, i numeri p1,p2,p3,…≠0p_1, p_2, p_3, \ldots \neq 0 sono detti pivot. Sono i primi elementi non nulli di ogni riga non nulla, gli “spigoli” degli scalini.

Ogni riga non nulla ha esattamente un pivot, e due pivot non stanno mai nella stessa colonna: per la (a) il pivot della riga sotto sta strettamente più a destra. Quindi il numero di pivot è il numero di righe non nulle della forma a scalini. Nell’esempio della prof i pivot sono tre, in colonna 11, 22 e 44; la colonna 33 è senza pivot.

Esempi. Negli esempi della sezione sopra: I3I_3 ha pivot 1,1,11, 1, 1 nelle colonne 1,2,31, 2, 3; (021003)\begin{pmatrix} 0 & 2 & 1 \\ 0 & 0 & 3 \end{pmatrix} ha pivot 22 (colonna 22) e 33 (colonna 33), e la colonna 11 è senza pivot; la matrice nulla non ha pivot. “Pivot” si dice solo di una matrice a scalini: in (1234)\begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix} non ha senso chiedersi quali siano.

Nella figura una matrice a scalini 4×64 \times 6 con tre pivot. Le colonne senza pivot (in azzurro) sono quelle delle variabili libere, la definizione dopo.

1.4Variabili libere

La prof (p. 14), sul piano x+2y−3=0x + 2y - 3 = 0: “abbiamo 2 variabili libere (yy e zz)”, con la freccia “colonne senza pivot”. In un sistema compatibile ridotto a scalini, le incognite delle colonne senza pivot di AA sono variabili libere: si possono scegliere a piacere, e per ogni scelta le incognite di pivot sono determinate.

Il conto. Con nn incognite e pp pivot in AA, le variabili libere sono n−pn - p, e ogni variabile libera diventa un parametro.

Esempi.

  1. [10301−2]\left[\begin{array}{cc|c} 1 & 0 & 3 \\ 0 & 1 & -2 \end{array}\right]: due pivot, due incognite, 2−2=02 - 2 = 0 variabili libere. Soluzione unica (3,−2)(3, -2).
  2. [123000]\left[\begin{array}{cc|c} 1 & 2 & 3 \\ 0 & 0 & 0 \end{array}\right]: un pivot in colonna xx, la colonna yy è senza pivot. y=ty = t libera, x=3−2tx = 3 - 2t. Infinite soluzioni, una per ogni t∈Rt \in \mathbb{R}.

Controesempio. [123005]\left[\begin{array}{cc|c} 1 & 2 & 3 \\ 0 & 0 & 5 \end{array}\right]: anche qui yy è in una colonna senza pivot, ma la seconda riga dice 0=50 = 5. Il sistema è incompatibile, e parlare di variabili libere non ha senso. Prima si controlla la compatibilità, poi si contano le libere.

1.5Matrice a scalini ridotta per righe

L’idea. La forma a scalini si risolve “dal basso”, sostituendo. Se si continua a fare operazioni fino a lasciare in ogni colonna di pivot un solo 11, non c’è più niente da sostituire: ogni riga contiene una sola incognita di pivot e il sistema si legge già risolto.

La prof (p. 8): una matrice è ridotta per righe se è a scalini e inoltre se ogni pivot è 11 ed è l’unico elemento non nullo della propria colonna.

(10∗0∗01∗0∗0001∗)eˋ ridotta per righe.\begin{pmatrix} 1 & 0 & \ast & 0 & \ast \\ 0 & 1 & \ast & 0 & \ast \\ 0 & 0 & 0 & 1 & \ast \end{pmatrix} \quad \text{è ridotta per righe.}

Gli ∗\ast possono stare solo nelle colonne senza pivot.

Esempi.

  1. (10201−1)\begin{pmatrix} 1 & 0 & 2 \\ 0 & 1 & -1 \end{pmatrix}: pivot 11 in colonna 11 e 22, sopra e sotto ci sono zeri; il 22 e il −1-1 stanno nella colonna 33, senza pivot. Ridotta.
  2. (130001)\begin{pmatrix} 1 & 3 & 0 \\ 0 & 0 & 1 \end{pmatrix}: pivot in colonna 11 e 33. Il 33 sta nella colonna 22, senza pivot. Ridotta.

Controesempi.

  1. (1201)\begin{pmatrix} 1 & 2 \\ 0 & 1 \end{pmatrix}: a scalini, pivot uguali a 11, ma sopra il pivot di colonna 22 c’è un 22. Non ridotta; con E12(−2)E_{12}(-2) diventa I2I_2.
  2. (2001)\begin{pmatrix} 2 & 0 \\ 0 & 1 \end{pmatrix}: il primo pivot vale 22. Non ridotta; con D1(12)D_1(\frac{1}{2}) sì.
  3. (101010001)\begin{pmatrix} 1 & 0 & 1 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{pmatrix}: la colonna 33 ha un pivot (in riga 33) e sopra un 11. Non ridotta.

2Enunciati

2.1Le operazioni elementari non cambiano le soluzioni

La prof lo usa in tutti gli esempi senza enunciarlo a parte e senza dimostrarlo: è il motivo per cui si può risolvere il sistema finale al posto di quello di partenza. A cosa servono le ipotesi: “operazioni elementari” esclude Di(0)D_i(0) ed EiiE_{ii}, che aggiungono soluzioni (controesempio nella sezione sulle operazioni elementari); “finita” serve perché il ragionamento si fa un passo alla volta.

Dimostrazione (non fatta a lezione, da leggere per capire)

Basta farlo per una operazione: per una successione si ripete il ragionamento a ogni passo, e “stesse soluzioni” passa da un sistema al successivo.

  1. SijS_{ij}: le equazioni sono le stesse in un altro ordine. Una nn-upla le soddisfa tutte prima se e solo se le soddisfa tutte dopo.
  2. Di(λ)D_i(\lambda), λ≠0\lambda \neq 0: cambia solo l’equazione ii, che diventa λ (eqi)\lambda\,(\text{eq}_i). Se (t1,…,tn)(t_1, \ldots, t_n) soddisfa eqi\text{eq}_i, cioè ai1t1+⋯+aintn=bia_{i1}t_1 + \cdots + a_{in}t_n = b_i, moltiplicando per λ\lambda soddisfa λai1t1+⋯+λaintn=λbi\lambda a_{i1}t_1 + \cdots + \lambda a_{in}t_n = \lambda b_i. Viceversa, dividendo per λ\lambda (possibile perché λ≠0\lambda \neq 0) si torna a eqi\text{eq}_i.
  3. Eij(μ)E_{ij}(\mu): cambia solo l’equazione ii, che diventa (eqi)+μ (eqj)(\text{eq}_i) + \mu\,(\text{eq}_j).
    • Se (t1,…,tn)(t_1, \ldots, t_n) soddisfa il sistema vecchio, soddisfa eqi\text{eq}_i ed eqj\text{eq}_j; sommando membro a membro la prima e μ\mu volte la seconda, soddisfa anche eqi+μ eqj\text{eq}_i + \mu\,\text{eq}_j. Le altre equazioni non sono cambiate: soddisfa il sistema nuovo.
    • Se soddisfa il sistema nuovo, soddisfa eqj\text{eq}_j (che non è cambiata, perché i≠ji \neq j) e eqi+μ eqj\text{eq}_i + \mu\,\text{eq}_j. Sottraendo membro a membro μ\mu volte eqj\text{eq}_j si ritrova eqi\text{eq}_i: soddisfa il sistema vecchio.

In tutti e tre i casi le soluzioni sono le stesse. □\square

Dove servono le ipotesi: al punto 2 la divisione per λ\lambda; al punto 3 il fatto che eqj\text{eq}_j resti com’è, cioè i≠ji \neq j.

2.2Unicità della forma ridotta

A lezione è dato come fatto. La conseguenza che conta è quella sul rango (in Rango e Rouché-Capelli): tutte le forme a scalini di AA hanno lo stesso numero di pivot.

Esempio: due forme a scalini diverse, una sola ridotta. A=(1223)A = \begin{pmatrix} 1 & 2 \\ 2 & 3 \end{pmatrix}.

Le due forme a scalini sono diverse (pivot 1,−11, -1 contro 2,122, \frac{1}{2}), ma hanno lo stesso numero di pivot, due. Riducendo all’indietro:

Tutte e due arrivano a I2I_2: è rref⁡(A)\operatorname{rref}(A).

3Metodo

3.1Algoritmo di Gauss-Jordan (forma a scalini)

I passi della prof (p. 7):

  1. Cerchiamo la prima colonna che contiene un elemento non nullo; lo chiamiamo p1p_1.
  2. Scambiamo le righe in modo da portare p1p_1 sulla prima riga (S1jS_{1j}).
  3. Utilizziamo operazioni Ej1(μ)E_{j1}(\mu) finché tutti i termini nella colonna di p1p_1 (escluso p1p_1) siano nulli.
  4. Ripetiamo il procedimento sulla matrice ottenuta escludendo la prima riga.
(p1∗∗∗∗0p2∗∗∗00⋮⋮⋱00)\left(\begin{array}{c|cccc} p_1 & \ast & \ast & \ast & \ast \\ \hline 0 & p_2 & \ast & \ast & \ast \\ 0 & 0 & & & \\ \vdots & \vdots & & \ddots & \\ 0 & 0 & & & \end{array}\right)

Come si sceglie μ\mu al passo 3. Sotto il pivot pp c’è, nella riga jj, il numero aa. Si vuole a+μp=0a + \mu p = 0, quindi

μ=−ap\mu = -\frac{a}{p}

Per esempio con pivot p=4p = 4 e sotto a=1a = 1: μ=−14\mu = -\frac{1}{4}, l’operazione E21(−14)E_{21}(-\frac{1}{4}) dell’es. 1 del tutor. Con p=1p = 1 e a=2a = 2: μ=−2\mu = -2.

Ci si ferma quando le righe rimaste sono tutte nulle o non ne restano. Una riga che diventa tutta di zeri si porta in fondo, oppure si cancella: è un’equazione 0=00 = 0 che non dice niente (la prof la barra in esempio 4, p. 10; il tutor la barra nell’es. 2).

Due accorgimenti che usano sia la prof sia il tutor:

3.2Riduzione all’indietro (forma ridotta per righe)

Per passare da una matrice a scalini alla sua forma ridotta (p. 9):

  1. Per ogni pivot pip_i eseguiamo l’operazione Di ⁣(1pi)D_i\!\left(\frac{1}{p_i}\right), così il pivot assume valore 11.
  2. Riduciamo a zero tutti i termini della colonna di pip_i sopra pip_i tramite operazioni Eji(μ)E_{ji}(\mu). Ora il pivot vale 11, quindi per azzerare il numero aa sopra di lui si usa μ=−a\mu = -a.

Conviene procedere dal pivot più in basso verso l’alto: si azzera la sua colonna sopra, poi si sale al pivot successivo. Così ogni operazione usa una riga che ha già zeri nelle altre colonne di pivot, e non si rovina quello che è già fatto.

Esempio (2 incognite, quello della figura in alto). x+y=3x + y = 3, x−y=1x - y = 1.

3.3Leggere le soluzioni

Con la matrice completa ridotta rref⁡[A∣b⃗]\operatorname{rref}[A \mid \vec{b}] (p. 14):

  1. Se compare una riga (0 ⋯ 0∣c)(0 \ \cdots \ 0 \mid c) con c≠0c \neq 0, il sistema è incompatibile: quella riga dice 0=c0 = c.
  2. Altrimenti, le incognite delle colonne con pivot sono determinate; quelle delle colonne senza pivot sono variabili libere.
  3. Si pone ogni variabile libera uguale a un parametro (y=ty = t, z=sz = s, …) e si ricava ogni incognita di pivot dalla sua riga, portando a destra i termini con i parametri.
  4. Verifica: si sostituisce la soluzione nel sistema di partenza, non in quello ridotto. È il controllo che trova gli errori di conto lungo la riduzione.
 rref [A | b]
     |
     +-- c'è (0 ... 0 | c), c ≠ 0 ?  --sì-->  incompatibile
     |
     no
     |
     +-- ogni colonna di A ha un pivot ?  --sì-->  soluzione unica, si legge
     |
     no
     v
  infinite soluzioni: libere = colonne senza pivot = parametri

Anche senza arrivare a rref⁡\operatorname{rref} si può risolvere “dal basso” la forma a scalini, come fa la prof in esempio 1: dall’ultima equazione si ricava l’ultima incognita e si sostituisce salendo. Il perché dei tre esiti (il confronto fra pivot di AA e di [A∣b⃗][A \mid \vec{b}]) è il teorema di Rouché-Capelli, in Rango e Rouché-Capelli.

In geometria, con tre incognite: ogni equazione è un piano, e i tre esiti sono un punto, una retta (o un piano) di soluzioni, nessun punto comune.

3.4Da cartesiane a parametriche (applicazione alla geometria)

La prof (p. 12-14): “i punti sulla retta corrispondono alle soluzioni (x,y,z)(x, y, z) del sistema lineare”. Quindi le equazioni parametriche di una retta o di un piano dato in cartesiane sono la soluzione generale del sistema.

  1. Si scrive la matrice completa delle equazioni cartesiane.
  2. Gauss-Jordan e riduzione all’indietro fino a rref⁡\operatorname{rref}.
  3. Le colonne senza pivot danno le variabili libere: si pongono uguali ai parametri.
  4. Verifica: il punto con parametri nulli soddisfa le cartesiane, e la direzione (i coefficienti del parametro) le soddisfa con termini noti nulli.

Una retta (due equazioni indipendenti in tre incognite) ha due pivot e 3−2=13 - 2 = 1 variabile libera, quindi un parametro. Un piano (una equazione) ha un pivot e 3−1=23 - 1 = 2 variabili libere, quindi due parametri. È il modo sistematico di scegliere “quale variabile uguagliare a tt”, che in Rette e piani nello spazio si faceva a occhio.

La retta dell’esempio della prof: intersezione dei due piani, con il punto P0P_0 che si legge nella colonna dei termini noti della matrice ridotta (t=0t = 0) e la direzione che si legge nella colonna senza pivot.

4Esempi svolti a lezione

Prof, 28/9, esempio 1, p. 4 e continuazione p. 8-9: soluzione unica
{x+y+z=12x+2y−2z=12x+y−3z=−5[A∣b⃗]=[1111212−2121−3−5]\begin{cases} x + y + z = 12 \\ x + 2y - 2z = 1 \\ 2x + y - 3z = -5 \end{cases} \qquad [A \mid \vec{b}] = \left[\begin{array}{ccc|c} 1 & 1 & 1 & 12 \\ 1 & 2 & -2 & 1 \\ 2 & 1 & -3 & -5 \end{array}\right]

Eliminare xx dalla seconda e dalla terza. Pivot p1=1p_1 = 1; sotto ci sono 11 e 22, quindi μ=−1\mu = -1 e μ=−2\mu = -2.

  • E21(−1)E_{21}(-1): R2−R1=(1−1, 2−1, −2−1∣1−12)=(0,1,−3∣−11)R_2 - R_1 = (1 - 1,\ 2 - 1,\ -2 - 1 \mid 1 - 12) = (0, 1, -3 \mid -11), cioè y−3z=−11y - 3z = -11.
  • E31(−2)E_{31}(-2): R3−2R1=(2−2, 1−2, −3−2∣−5−24)=(0,−1,−5∣−29)R_3 - 2R_1 = (2 - 2,\ 1 - 2,\ -3 - 2 \mid -5 - 24) = (0, -1, -5 \mid -29), cioè −y−5z=−29-y - 5z = -29.
[1111201−3−110−1−5−29]\left[\begin{array}{ccc|c} 1 & 1 & 1 & 12 \\ 0 & 1 & -3 & -11 \\ 0 & -1 & -5 & -29 \end{array}\right]

Eliminare yy dalla terza. Pivot p2=1p_2 = 1, sotto c’è −1-1: μ=1\mu = 1.

  • E32(1)E_{32}(1): R3+R2=(0, −1+1, −5−3∣−29−11)=(0,0,−8∣−40)R_3 + R_2 = (0,\ -1 + 1,\ -5 - 3 \mid -29 - 11) = (0, 0, -8 \mid -40).
[1111201−3−1100−8−40]{x+y+z=12y−3z=−11−8z=−40\left[\begin{array}{ccc|c} 1 & 1 & 1 & 12 \\ 0 & 1 & -3 & -11 \\ 0 & 0 & -8 & -40 \end{array}\right] \qquad \begin{cases} x + y + z = 12 \\ y - 3z = -11 \\ -8z = -40 \end{cases}

È a scalini con pivot 1,1,−81, 1, -8. Risolvere dal basso:

  • terza: −8z=−40-8z = -40, divido per −8-8: z=5z = 5;
  • seconda: y−3⋅5=−11y - 3 \cdot 5 = -11, quindi y=−11+15=4y = -11 + 15 = 4;
  • prima: x+4+5=12x + 4 + 5 = 12, quindi x=12−9=3x = 12 - 9 = 3.

Stessa soluzione con la riduzione all’indietro (p. 8-9).

  • D3(−18)D_3(-\frac{1}{8}): R3=(0,0,1∣5)R_3 = (0, 0, 1 \mid 5).
  • E12(−1)E_{12}(-1): R1−R2=(1, 1−1, 1+3∣12+11)=(1,0,4∣23)R_1 - R_2 = (1,\ 1 - 1,\ 1 + 3 \mid 12 + 11) = (1, 0, 4 \mid 23).
  • E13(−4)E_{13}(-4): R1−4R3=(1,0,4−4∣23−20)=(1,0,0∣3)R_1 - 4R_3 = (1, 0, 4 - 4 \mid 23 - 20) = (1, 0, 0 \mid 3).
  • E23(3)E_{23}(3): R2+3R3=(0,1,−3+3∣−11+15)=(0,1,0∣4)R_2 + 3R_3 = (0, 1, -3 + 3 \mid -11 + 15) = (0, 1, 0 \mid 4).
[100301040015]\left[\begin{array}{ccc|c} 1 & 0 & 0 & 3 \\ 0 & 1 & 0 & 4 \\ 0 & 0 & 1 & 5 \end{array}\right]

La matrice ridotta si legge direttamente: (x,y,z)=(3,4,5)(x, y, z) = (3, 4, 5). Verifica sul sistema di partenza: 3+4+5=123 + 4 + 5 = 12; 3+8−10=13 + 8 - 10 = 1; 6+4−15=−56 + 4 - 15 = -5. Sistema compatibile con soluzione unica.

Prof, 28/9, esempio 2, p. 5: infinite soluzioni
{2x+y−3z=2x+2y+z=1[21−321211]\begin{cases} 2x + y - 3z = 2 \\ x + 2y + z = 1 \end{cases} \qquad \left[\begin{array}{ccc|c} 2 & 1 & -3 & 2 \\ 1 & 2 & 1 & 1 \end{array}\right]

Pivot p1=2p_1 = 2, sotto c’è 11: μ=−12\mu = -\frac{1}{2}.

  • E21(−12)E_{21}(-\frac{1}{2}): R2−12R1=(1−1, 2−12, 1+32 | 1−1)=(0,32,52 | 0)R_2 - \frac{1}{2}R_1 = \left(1 - 1,\ 2 - \frac{1}{2},\ 1 + \frac{3}{2} \ \middle|\ 1 - 1\right) = \left(0, \frac{3}{2}, \frac{5}{2} \ \middle|\ 0\right).
[21−32032520]\left[\begin{array}{ccc|c} 2 & 1 & -3 & 2 \\ 0 & \frac{3}{2} & \frac{5}{2} & 0 \end{array}\right]

Pivot 22 e 32\frac{3}{2}, in colonna xx e yy; la colonna di zz è senza pivot, quindi zz è la variabile libera.

Il sistema corrispondente è 2x+y−3z=22x + y - 3z = 2, 32y+52z=0\frac{3}{2}y + \frac{5}{2}z = 0. Esprimiamo xx e yy in termini di zz:

  • seconda: 32y=−52z\frac{3}{2}y = -\frac{5}{2}z, moltiplico per 23\frac{2}{3}: y=−53zy = -\frac{5}{3}z;
  • prima, sostituendo yy: 2x−53z−3z=22x - \frac{5}{3}z - 3z = 2;
  • −53z−3z=−53z−93z=−143z-\frac{5}{3}z - 3z = -\frac{5}{3}z - \frac{9}{3}z = -\frac{14}{3}z, quindi 2x=2+143z2x = 2 + \frac{14}{3}z;
  • divido per 22: x=1+73zx = 1 + \frac{7}{3}z.
{x=73z+1y=−53zz∈R qualunque\begin{cases} x = \frac{7}{3}z + 1 \\ y = -\frac{5}{3}z \end{cases} \qquad z \in \mathbb{R} \text{ qualunque}

Sistema compatibile con infinite soluzioni, una per ogni valore di zz. Verifica con z=3z = 3: (8,−5,3)(8, -5, 3) dà 16−5−9=216 - 5 - 9 = 2 e 8−10+3=18 - 10 + 3 = 1. In geometria: due piani incidenti, le soluzioni sono la retta comune.

Prof, 28/9, esempio 3, p. 5-6: sistema incompatibile
{x+y=22x−z=12y+z=0[110220−110210]\begin{cases} x + y = 2 \\ 2x - z = 1 \\ 2y + z = 0 \end{cases} \qquad \left[\begin{array}{ccc|c} 1 & 1 & 0 & 2 \\ 2 & 0 & -1 & 1 \\ 0 & 2 & 1 & 0 \end{array}\right]
  • Pivot p1=1p_1 = 1; sotto ci sono 22 e 00. Solo la seconda riga va sistemata: E21(−2)E_{21}(-2), R2−2R1=(2−2, 0−2, −1−0∣1−4)=(0,−2,−1∣−3)R_2 - 2R_1 = (2 - 2,\ 0 - 2,\ -1 - 0 \mid 1 - 4) = (0, -2, -1 \mid -3).
  • Pivot p2=−2p_2 = -2, sotto c’è 22: μ=−2−2=1\mu = -\frac{2}{-2} = 1. E32(1)E_{32}(1): R3+R2=(0, 2−2, 1−1∣0−3)=(0,0,0∣−3)R_3 + R_2 = (0,\ 2 - 2,\ 1 - 1 \mid 0 - 3) = (0, 0, 0 \mid -3).
[11020−2−1−3000−3]{x+y=2−2y−z=−30=−3\left[\begin{array}{ccc|c} 1 & 1 & 0 & 2 \\ 0 & -2 & -1 & -3 \\ 0 & 0 & 0 & -3 \end{array}\right] \qquad \begin{cases} x + y = 2 \\ -2y - z = -3 \\ 0 = -3 \end{cases}

La terza equazione è 0=−30 = -3, falsa per ogni terna: sistema incompatibile. Nella matrice si vede da un pivot che cade nella colonna dei termini noti.

Prof, 28/9, p. 12-13: retta da cartesiane a parametriche
r:{x+y+z=12x−y−3z=2[11112−1−32]r: \begin{cases} x + y + z = 1 \\ 2x - y - 3z = 2 \end{cases} \qquad \left[\begin{array}{ccc|c} 1 & 1 & 1 & 1 \\ 2 & -1 & -3 & 2 \end{array}\right]
  • E21(−2)E_{21}(-2): R2−2R1=(2−2, −1−2, −3−2∣2−2)=(0,−3,−5∣0)R_2 - 2R_1 = (2 - 2,\ -1 - 2,\ -3 - 2 \mid 2 - 2) = (0, -3, -5 \mid 0).
  • D2(−13)D_2(-\frac{1}{3}): R2=(0,1,53 | 0)R_2 = \left(0, 1, \frac{5}{3} \ \middle|\ 0\right), perché −5⋅(−13)=+53-5 \cdot (-\frac{1}{3}) = +\frac{5}{3}.
  • E12(−1)E_{12}(-1): R1−R2=(1, 1−1, 1−53 | 1−0)=(1,0,−23 | 1)R_1 - R_2 = \left(1,\ 1 - 1,\ 1 - \frac{5}{3} \ \middle|\ 1 - 0\right) = \left(1, 0, -\frac{2}{3} \ \middle|\ 1\right).
[10−23101530]{x−23z=1y+53z=0 ⟹ {x=1+23zy=−53z\left[\begin{array}{ccc|c} 1 & 0 & -\frac{2}{3} & 1 \\ 0 & 1 & \frac{5}{3} & 0 \end{array}\right] \qquad \begin{cases} x - \frac{2}{3}z = 1 \\ y + \frac{5}{3}z = 0 \end{cases} \ \Longrightarrow\ \begin{cases} x = 1 + \frac{2}{3}z \\ y = -\frac{5}{3}z \end{cases}

La colonna di zz è senza pivot: pongo z=tz = t.

r:{x=1+23ty=−53tz=tt∈Rr: \begin{cases} x = 1 + \frac{2}{3}t \\ y = -\frac{5}{3}t \\ z = t \end{cases} \qquad t \in \mathbb{R}

Punto (1,0,0)(1, 0, 0) per t=0t = 0, direzione (23,−53,1)\left(\frac{2}{3}, -\frac{5}{3}, 1\right), o anche (2,−5,3)(2, -5, 3) moltiplicando per 33. Verifica: il punto dà 1+0+0=11 + 0 + 0 = 1 e 2−0−0=22 - 0 - 0 = 2; la direzione dà 2−5+3=02 - 5 + 3 = 0 e 4+5−9=04 + 5 - 9 = 0, ortogonale a entrambe le normali.

Sul quaderno (p. 42) dopo D2(−13)D_2(-\frac{1}{3}) c’è −53-\frac{5}{3} al posto di +53+\frac{5}{3}, e alla fine y=1−53ty = 1 - \frac{5}{3}t: l’11 non c’è, perché il termine noto della seconda riga è 00. Con t=0t = 0 il punto (1,1,0)(1, 1, 0) darebbe 1+1+0=2≠11 + 1 + 0 = 2 \neq 1: la verifica sul punto lo trova subito.

Prof, 28/9, p. 13-14: piano da cartesiane a parametriche
π:x+2y−3=0[ 1  2  0∣3 ]\pi: x + 2y - 3 = 0 \qquad [\,1 \ \ 2 \ \ 0 \mid 3\,]
  • Una sola riga, con pivot 11 in colonna xx: la matrice è già ridotta per righe.
  • Colonne senza pivot: yy e zz. Abbiamo 2 variabili libere, 3−1=23 - 1 = 2.
  • Poniamo y=ty = t, z=sz = s (t,st, s parametri); la riga dice x+2t=3x + 2t = 3, quindi x=3−2tx = 3 - 2t.
π:{x=3−2ty=tz=st,s∈R\pi: \begin{cases} x = 3 - 2t \\ y = t \\ z = s \end{cases} \qquad t, s \in \mathbb{R}

Attenzione allo 00 in colonna zz: nell’equazione zz non compare, ed è proprio per questo che è libera senza vincoli. Il piano è parallelo all’asse zz. Verifica: (3−2t)+2t−3=0(3 - 2t) + 2t - 3 = 0 per ogni t,st, s.

4.1Esercitazione 2 del tutor (29/9)

Es. 1 (p. 2-3). Trovare la/le soluzioni di

{4x+4y+2z=4x−z=−1x+3y−z=3\begin{cases} 4x + 4y + 2z = 4 \\ x - z = -1 \\ x + 3y - z = 3 \end{cases}
Soluzione

Come lo riconosco: tre equazioni, tre incognite, nessun parametro. Metodo: Gauss-Jordan sulla matrice completa, poi riduzione all’indietro.

[442410−1−113−13]\left[\begin{array}{ccc|c} 4 & 4 & 2 & 4 \\ 1 & 0 & -1 & -1 \\ 1 & 3 & -1 & 3 \end{array}\right]

A scalini. Pivot p1=4p_1 = 4; sotto ci sono 11 e 11, quindi μ=−14\mu = -\frac{1}{4} tutte e due le volte. Il tutor tiene il 44 in alto, come fa l’algoritmo; scambiare con una riga che inizia con 11 avrebbe evitato le frazioni.

  • E21(−14)E_{21}(-\frac{1}{4}): R2−14R1=(1−1, 0−1, −1−12 | −1−1)=(0,−1,−32 | −2)R_2 - \frac{1}{4}R_1 = \left(1 - 1,\ 0 - 1,\ -1 - \frac{1}{2} \ \middle|\ -1 - 1\right) = \left(0, -1, -\frac{3}{2} \ \middle|\ -2\right).
  • E31(−14)E_{31}(-\frac{1}{4}): R3−14R1=(1−1, 3−1, −1−12 | 3−1)=(0,2,−32 | 2)R_3 - \frac{1}{4}R_1 = \left(1 - 1,\ 3 - 1,\ -1 - \frac{1}{2} \ \middle|\ 3 - 1\right) = \left(0, 2, -\frac{3}{2} \ \middle|\ 2\right).
  • Pivot p2=−1p_2 = -1, sotto c’è 22: μ=2\mu = 2. E32(2)E_{32}(2): R3+2R2=(0, 2−2, −32−3 | 2−4)=(0,0,−92 | −2)R_3 + 2R_2 = \left(0,\ 2 - 2,\ -\frac{3}{2} - 3 \ \middle|\ 2 - 4\right) = \left(0, 0, -\frac{9}{2} \ \middle|\ -2\right).
[44240−1−32−200−92−2]\left[\begin{array}{ccc|c} 4 & 4 & 2 & 4 \\ 0 & -1 & -\frac{3}{2} & -2 \\ 0 & 0 & -\frac{9}{2} & -2 \end{array}\right]

Tre pivot sia in AA sia in [A∣b⃗][A \mid \vec{b}]: per Rouché-Capelli soluzione unica (Rango e Rouché-Capelli). Anche senza il teorema: nessuna riga 0=c0 = c, e ogni colonna ha un pivot.

Riduzione all’indietro.

  • D1(14)D_1(\frac{1}{4}): R1=(1,1,12∣1)R_1 = (1, 1, \frac{1}{2} \mid 1); D2(−1)D_2(-1): R2=(0,1,32∣2)R_2 = (0, 1, \frac{3}{2} \mid 2); D3(−29)D_3(-\frac{2}{9}): R3=(0,0,1∣49)R_3 = (0, 0, 1 \mid \frac{4}{9}), perché −2⋅(−29)=49-2 \cdot (-\frac{2}{9}) = \frac{4}{9}.
  • E12(−1)E_{12}(-1): R1−R2=(1,0,12−32 | 1−2)=(1,0,−1∣−1)R_1 - R_2 = \left(1, 0, \frac{1}{2} - \frac{3}{2} \ \middle|\ 1 - 2\right) = (1, 0, -1 \mid -1).
  • E13(1)E_{13}(1): R1+R3=(1,0,0 | −1+49)=(1,0,0 | −59)R_1 + R_3 = \left(1, 0, 0 \ \middle|\ -1 + \frac{4}{9}\right) = \left(1, 0, 0 \ \middle|\ -\frac{5}{9}\right).
  • E23(−32)E_{23}(-\frac{3}{2}): R2−32R3=(0,1,0 | 2−32⋅49)=(0,1,0 | 2−23)=(0,1,0 | 43)R_2 - \frac{3}{2}R_3 = \left(0, 1, 0 \ \middle|\ 2 - \frac{3}{2} \cdot \frac{4}{9}\right) = \left(0, 1, 0 \ \middle|\ 2 - \frac{2}{3}\right) = \left(0, 1, 0 \ \middle|\ \frac{4}{3}\right).
[100−590104300149](x,y,z)=(−59, 43, 49)\left[\begin{array}{ccc|c} 1 & 0 & 0 & -\frac{5}{9} \\ 0 & 1 & 0 & \frac{4}{3} \\ 0 & 0 & 1 & \frac{4}{9} \end{array}\right] \qquad (x, y, z) = \left(-\frac{5}{9},\ \frac{4}{3},\ \frac{4}{9}\right)

Verifica: −209+489+89=369=4-\frac{20}{9} + \frac{48}{9} + \frac{8}{9} = \frac{36}{9} = 4; −59−49=−1-\frac{5}{9} - \frac{4}{9} = -1; −59+4−49=3-\frac{5}{9} + 4 - \frac{4}{9} = 3.

Errore nella scansione del tutor: al passo E32(2)E_{32}(2) scrive −32-\frac{3}{2} al posto di −92-\frac{9}{2} nella terza riga, e arriva a (−53,43,43)\left(-\frac{5}{3}, \frac{4}{3}, \frac{4}{3}\right). Non è soluzione: nella prima equazione dà −203+163+83=43≠4-\frac{20}{3} + \frac{16}{3} + \frac{8}{3} = \frac{4}{3} \neq 4. La verifica finale sul sistema di partenza l’avrebbe trovato subito.

Es. 2 (p. 4-5). Sistema lineare in quattro incognite: trovare le soluzioni.

{2x2+10x3+x4=0x1+2x2+x4=03x1+5x2−6x3+4x4=02x1+5x2+4x3+4x4=0\begin{cases} 2x_2 + 10x_3 + x_4 = 0 \\ x_1 + 2x_2 + x_4 = 0 \\ 3x_1 + 5x_2 - 6x_3 + 4x_4 = 0 \\ 2x_1 + 5x_2 + 4x_3 + 4x_4 = 0 \end{cases}
Soluzione

Il tutor osserva: è omogeneo (b⃗=0⃗\vec{b} = \vec{0}), quindi basta la matrice dei coefficienti AA. La colonna dei termini noti resterebbe di zeri per ogni operazione: ogni operazione combina zeri e dà zero.

A scalini.

  • La prima colonna ha 00 in alto: S12S_{12} porta su la riga che inizia con 11.
  • E31(−3)E_{31}(-3): R3−3R1=(3−3, 5−6, −6−0, 4−3)=(0,−1,−6,1)R_3 - 3R_1 = (3 - 3,\ 5 - 6,\ -6 - 0,\ 4 - 3) = (0, -1, -6, 1).
  • E41(−2)E_{41}(-2): R4−2R1=(2−2, 5−4, 4−0, 4−2)=(0,1,4,2)R_4 - 2R_1 = (2 - 2,\ 5 - 4,\ 4 - 0,\ 4 - 2) = (0, 1, 4, 2).
(12010210135−642544)→(1201021010−1−610142)\begin{pmatrix} 1 & 2 & 0 & 1 \\ 0 & 2 & 10 & 1 \\ 3 & 5 & -6 & 4 \\ 2 & 5 & 4 & 4 \end{pmatrix} \to \begin{pmatrix} 1 & 2 & 0 & 1 \\ 0 & 2 & 10 & 1 \\ 0 & -1 & -6 & 1 \\ 0 & 1 & 4 & 2 \end{pmatrix}
  • Pivot p2=2p_2 = 2; sotto ci sono −1-1 e 11, quindi μ=12\mu = \frac{1}{2} e μ=−12\mu = -\frac{1}{2}.
  • E32(12)E_{32}(\frac{1}{2}): R3+12R2=(0, −1+1, −6+5, 1+12)=(0,0,−1,32)R_3 + \frac{1}{2}R_2 = (0,\ -1 + 1,\ -6 + 5,\ 1 + \frac{1}{2}) = (0, 0, -1, \frac{3}{2}).
  • E42(−12)E_{42}(-\frac{1}{2}): R4−12R2=(0, 1−1, 4−5, 2−12)=(0,0,−1,32)R_4 - \frac{1}{2}R_2 = (0,\ 1 - 1,\ 4 - 5,\ 2 - \frac{1}{2}) = (0, 0, -1, \frac{3}{2}).
  • Le ultime due righe sono uguali: E43(−1)E_{43}(-1) azzera la quarta.
(12010210100−1320000)\begin{pmatrix} 1 & 2 & 0 & 1 \\ 0 & 2 & 10 & 1 \\ 0 & 0 & -1 & \frac{3}{2} \\ 0 & 0 & 0 & 0 \end{pmatrix}

Il tutor a voce: “abbiamo nel sistema un’info ripetuta, superflua”. Una delle quattro equazioni è conseguenza delle altre.

Riduzione all’indietro.

  • D2(12)D_2(\frac{1}{2}): R2=(0,1,5,12)R_2 = (0, 1, 5, \frac{1}{2}); D3(−1)D_3(-1): R3=(0,0,1,−32)R_3 = (0, 0, 1, -\frac{3}{2}).
  • E12(−2)E_{12}(-2): R1−2R2=(1, 0, −10, 1−1)=(1,0,−10,0)R_1 - 2R_2 = (1,\ 0,\ -10,\ 1 - 1) = (1, 0, -10, 0).
  • E13(10)E_{13}(10): R1+10R3=(1,0,0, 0−15)=(1,0,0,−15)R_1 + 10R_3 = (1, 0, 0,\ 0 - 15) = (1, 0, 0, -15).
  • E23(−5)E_{23}(-5): R2−5R3=(0,1,0, 12+152)=(0,1,0,8)R_2 - 5R_3 = (0, 1, 0,\ \frac{1}{2} + \frac{15}{2}) = (0, 1, 0, 8).
(100−150108001−320000)\begin{pmatrix} 1 & 0 & 0 & -15 \\ 0 & 1 & 0 & 8 \\ 0 & 0 & 1 & -\frac{3}{2} \\ 0 & 0 & 0 & 0 \end{pmatrix}

Tre pivot, quattro incognite: 4−3=14 - 3 = 1 variabile libera, x4x_4 (colonna senza pivot). Ogni riga dice incognita di pivot +(coefficiente)⋅x4=0+ (\text{coefficiente}) \cdot x_4 = 0, e si porta x4x_4 a destra:

{x1=15x4x2=−8x4x3=32x4x4∈R\begin{cases} x_1 = 15x_4 \\ x_2 = -8x_4 \\ x_3 = \frac{3}{2}x_4 \end{cases} \qquad x_4 \in \mathbb{R}

Infinite soluzioni, fra cui quella banale (x4=0x_4 = 0). Verifica con x4=2x_4 = 2, cioè (30,−16,3,2)(30, -16, 3, 2): −32+30+2=0-32 + 30 + 2 = 0; 30−32+2=030 - 32 + 2 = 0; 90−80−18+8=090 - 80 - 18 + 8 = 0; 60−80+12+8=060 - 80 + 12 + 8 = 0.

Gli esercizi 3 e 4 dell’esercitazione (sistemi con parametro kk) sono in Rango e Rouché-Capelli.

5Esercizi tipo esame

In una pagina a parte, dal più facile al livello del 30: Algoritmo di Gauss-Jordan (esercizi).

6Errori tipici

7Domande