Note Ingegneria Informatica · UniTN
Geometria e Algebra Lineare
esercizi
completa

Foglio 2 del tutorato svolto

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: SijS_{ij} scambia le righe ii e jj, Di(λ)D_i(\lambda) moltiplica la riga ii per λ≠0\lambda \neq 0, Eij(μ)E_{ij}(\mu) fa Ri→Ri+μRjR_i \to R_i + \mu R_j.

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 sistemasulla matricesigla
scambiare due equazioniscambiare le righe RiR_i e RjR_jSijS_{ij}
moltiplicare un’equazione per uno scalare non nulloRi→λRiR_i \to \lambda R_i con λ≠0\lambda \neq 0Di(λ)D_i(\lambda)
sommare a un’equazione un’altra equazione moltiplicata per μ\muRi→Ri+μRjR_i \to R_i + \mu R_jEij(μ)E_{ij}(\mu)

In Eij(μ)E_{ij}(\mu) cambia la riga RiR_i, mentre RjR_j resta com’è.

Perché proprio queste. Ognuna si disfa con un’altra operazione elementare: SijS_{ij} con sé stessa, Di(λ)D_i(\lambda) con Di(1/λ)D_i(1/\lambda), Eij(μ)E_{ij}(\mu) con Eij(−μ)E_{ij}(-\mu). Quindi il sistema nuovo e il vecchio hanno le stesse soluzioni, cioè sono equivalenti. Per questo λ≠0\lambda \neq 0: moltiplicare per 00 cancella un’equazione e non si torna più indietro.

Esempio: in x+y=3x + y = 3, 2x−y=02x - y = 0, l’operazione E21(−2)E_{21}(-2) sostituisce la seconda equazione con (2x−y)−2(x+y)=0−6(2x - y) - 2(x + y) = 0 - 6, cioè −3y=−6-3y = -6. Il sistema nuovo x+y=3x + y = 3, −3y=−6-3y = -6 ha la stessa soluzione (1,2)(1, 2) 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 Ri,Ri+1R_i, R_{i+1} vale una delle due:

  • (a) RiR_i e Ri+1R_{i+1} sono non nulle e il numero di zeri che precedono il primo numero non nullo di RiR_i è inferiore al numero di zeri che precedono il primo numero non nullo di Ri+1R_{i+1};
  • (b) Ri+1R_{i+1} è 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 11 ed è l’unico elemento non nullo della sua colonna.

Esempi:

M1=(215000310004)M2=(140000100001)M3=(120003)M_1 = \begin{pmatrix} 2 & 1 & 5 & 0 \\ 0 & 0 & 3 & 1 \\ 0 & 0 & 0 & 4 \end{pmatrix} \qquad M_2 = \begin{pmatrix} 1 & 4 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix} \qquad M_3 = \begin{pmatrix} 1 & 2 \\ 0 & 0 \\ 0 & 3 \end{pmatrix}
  • M1M_1 è a scalini (gli zeri iniziali sono 0,2,30, 2, 3, crescenti) ma non ridotta: i pivot 2,3,42, 3, 4 non valgono 11, e sopra il 33 c’è un 55.
  • M2M_2 è ridotta per righe: pivot 11 nelle colonne 1,3,41, 3, 4, e in quelle colonne non c’è altro. Il 44 sta nella colonna 22, che non ha pivot, e lì è permesso.
  • M3M_3 non è a scalini: una riga nulla sta sopra una riga non nulla. Con S23S_{23} lo diventa.

La forma a scalini di una matrice non è unica (dipende dalle operazioni scelte); la ridotta per righe sì, ed è rref⁡(A)\operatorname{rref}(A).

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 M1M_1 della domanda 2.2 i pivot sono 22 (riga 1, colonna 1), 33 (riga 2, colonna 3), 44 (riga 3, colonna 4). La colonna 2 è senza pivot.

In

(130200140000)\begin{pmatrix} 1 & 3 & 0 & 2 \\ 0 & 0 & 1 & 4 \\ 0 & 0 & 0 & 0 \end{pmatrix}

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 (1234)\begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix} non si parla di pivot della seconda riga: prima si fa E21(−3)E_{21}(-3) e si ottiene (120−2)\begin{pmatrix} 1 & 2 \\ 0 & -2 \end{pmatrix}, con pivot 11 e −2-2.

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:

  1. cerca la prima colonna con un elemento non nullo, e chiamalo p1p_1;
  2. con uno scambio S1jS_{1j} porta p1p_1 nella prima riga;
  3. con operazioni Ej1(μ)E_{j1}(\mu), μ=−aj1/p1\mu = -a_{j1}/p_1, azzera tutti gli elementi sotto p1p_1 nella sua colonna;
  4. 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 0=00 = 0). Conviene scegliere come pivot un 11 o un −1-1, se c’è in colonna, per evitare le frazioni.

Esempio:

M=(024211122466)M = \begin{pmatrix} 0 & 2 & 4 & 2 \\ 1 & 1 & 1 & 2 \\ 2 & 4 & 6 & 6 \end{pmatrix}

La prima colonna non nulla è la colonna 1, ma in alto c’è uno 00: S12S_{12} porta su la riga che inizia con 11. Poi E31(−2)E_{31}(-2): R3−2R1=(0,2,4,2)R_3 - 2R_1 = (0, 2, 4, 2).

(111202420242)\begin{pmatrix} 1 & 1 & 1 & 2 \\ 0 & 2 & 4 & 2 \\ 0 & 2 & 4 & 2 \end{pmatrix}

Si ricomincia dalla riga 2: il pivot è 22 in colonna 2. E32(−1)E_{32}(-1): R3−R2=(0,0,0,0)R_3 - R_2 = (0, 0, 0, 0).

(111202420000)\begin{pmatrix} 1 & 1 & 1 & 2 \\ 0 & 2 & 4 & 2 \\ 0 & 0 & 0 & 0 \end{pmatrix}

È a scalini, con pivot 11 e 22.

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:

  1. per ogni pivot pip_i applica Di ⁣(1pi)D_i\!\left(\frac{1}{p_i}\right), così il pivot diventa 11;
  2. azzera tutti gli elementi sopra il pivot nella sua colonna con operazioni Eji(μ)E_{ji}(\mu).

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: D2(12)D_2(\frac{1}{2}) porta la seconda riga a (0,1,2,1)(0, 1, 2, 1). Sopra il pivot di colonna 2 c’è un 11: E12(−1)E_{12}(-1), cioè R1−R2=(1,0,−1,1)R_1 - R_2 = (1, 0, -1, 1).

rref⁡(M)=(10−1101210000)\operatorname{rref}(M) = \begin{pmatrix} 1 & 0 & -1 & 1 \\ 0 & 1 & 2 & 1 \\ 0 & 0 & 0 & 0 \end{pmatrix}

Pivot 11 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 3×43 \times 4? e per una 4×24 \times 2?

Soluzione

Rango (la prof): rg⁡(A)\operatorname{rg}(A) è il numero di pivot di una qualunque forma a scalini di AA. Non dipende dalle operazioni scelte: tutte le forme a scalini di AA hanno lo stesso numero di pivot (la prof lo segnala con un NB, e segue dall’unicità di rref⁡(A)\operatorname{rref}(A)). La MM della domanda 2.4 ha rango 22.

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:

rg⁡(A)≤min⁡(m,n)per A di ordine m×n\operatorname{rg}(A) \leq \min(m, n) \quad \text{per } A \text{ di ordine } m \times n
  • 3×43 \times 4: rango massimo 33, limitato dalle righe. Lo raggiunge per esempio (120300140005)\begin{pmatrix} 1 & 2 & 0 & 3 \\ 0 & 0 & 1 & 4 \\ 0 & 0 & 0 & 5 \end{pmatrix}, già a scalini con tre pivot. Una quarta colonna non può dare un quarto pivot perché manca la riga dove metterlo.
  • 4×24 \times 2: rango massimo 22, limitato dalle colonne. Per esempio (12011120)\begin{pmatrix} 1 & 2 \\ 0 & 1 \\ 1 & 1 \\ 2 & 0 \end{pmatrix} ha rango 22: dopo aver azzerato le colonne sotto i due pivot, le ultime due righe restano nulle per forza.

Letto sui sistemi: con 44 equazioni in 22 incognite al massimo 22 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 nn incognite con matrice completa [A∣b⃗][A \mid \vec{b}], il sistema è compatibile se e solo se rg⁡(A)=rg⁡([A∣b⃗])\operatorname{rg}(A) = \operatorname{rg}([A \mid \vec{b}]). Inoltre, se i ranghi sono uguali:

  1. se rg⁡(A)=n\operatorname{rg}(A) = n c’è un’unica soluzione;
  2. se rg⁡(A)<n\operatorname{rg}(A) < n ci sono infinite soluzioni, che dipendono da n−rg⁡(A)n - \operatorname{rg}(A) parametri liberi.

Il confronto è sempre con il numero di incognite, mai con quello delle equazioni.

Perché funziona, in breve: se rg⁡([A∣b⃗])>rg⁡(A)\operatorname{rg}([A \mid \vec{b}]) > \operatorname{rg}(A) la forma a scalini ha una riga (0 ⋯ 0∣c)(0 \ \cdots \ 0 \mid c) con c≠0c \neq 0, cioè l’equazione 0=c0 = c. 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 n=2n = 2 incognite:

sistemarighe della forma a scalinirg⁡(A)\operatorname{rg}(A)rg⁡([A∣b⃗])\operatorname{rg}([A \vert \vec{b}])conclusione
x+y=2x + y = 2, x−y=0x - y = 0(1,1∣2)(1, 1 \mid 2), (0,−2∣−2)(0, -2 \mid -2)2222unica, (1,1)(1, 1)
x+y=2x + y = 2, 2x+2y=42x + 2y = 4(1,1∣2)(1, 1 \mid 2), (0,0∣0)(0, 0 \mid 0)1111infinite, (2−t,t)(2 - t, t)
x+y=2x + y = 2, x+y=3x + y = 3(1,1∣2)(1, 1 \mid 2), (0,0∣1)(0, 0 \mid 1)1122incompatibile

Le forme a scalini vengono da E21(−1)E_{21}(-1), E21(−2)E_{21}(-2), E21(−1)E_{21}(-1). 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
{x+y+z=1x+y+z=2\begin{cases} x + y + z = 1 \\ x + y + z = 2 \end{cases}

La stessa quantità x+y+zx + y + z dovrebbe valere 11 e 22. Con E21(−1)E_{21}(-1):

[11111112]→[11110001]\left[\begin{array}{ccc|c} 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & 2 \end{array}\right] \to \left[\begin{array}{ccc|c} 1 & 1 & 1 & 1 \\ 0 & 0 & 0 & 1 \end{array}\right]

rg⁡(A)=1\operatorname{rg}(A) = 1, rg⁡([A∣b⃗])=2\operatorname{rg}([A \mid \vec{b}]) = 2: 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
{x+y=2x−y=02x+y=3\begin{cases} x + y = 2 \\ x - y = 0 \\ 2x + y = 3 \end{cases}

E21(−1)E_{21}(-1) ed E31(−2)E_{31}(-2), poi E32(−12)E_{32}(-\frac{1}{2}):

[1121−10213]→[1120−2−20−1−1]→[1120−2−2000]\left[\begin{array}{cc|c} 1 & 1 & 2 \\ 1 & -1 & 0 \\ 2 & 1 & 3 \end{array}\right] \to \left[\begin{array}{cc|c} 1 & 1 & 2 \\ 0 & -2 & -2 \\ 0 & -1 & -1 \end{array}\right] \to \left[\begin{array}{cc|c} 1 & 1 & 2 \\ 0 & -2 & -2 \\ 0 & 0 & 0 \end{array}\right]

rg⁡(A)=rg⁡([A∣b⃗])=2=n\operatorname{rg}(A) = \operatorname{rg}([A \mid \vec{b}]) = 2 = n: compatibile con soluzione unica, y=1y = 1 e x=1x = 1.

Verifica: 1+1=21 + 1 = 2, 1−1=01 - 1 = 0, 2+1=32 + 1 = 3. Nel piano sono tre rette che passano tutte per (1,1)(1, 1). La terza equazione è combinazione delle prime due (32\frac{3}{2} della prima più 12\frac{1}{2} 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 22. Si riduce la matrice completa a scalini (meglio fino a rref⁡\operatorname{rref}): le colonne con pivot sono due, quella senza pivot è una. La variabile della colonna senza pivot è libera, e quella si pone uguale al parametro tt. 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:

r:{x+y+z=1x+y−z=3[111111−13]→E21(−1)[111100−22]r: \begin{cases} x + y + z = 1 \\ x + y - z = 3 \end{cases} \qquad \left[\begin{array}{ccc|c} 1 & 1 & 1 & 1 \\ 1 & 1 & -1 & 3 \end{array}\right] \xrightarrow{E_{21}(-1)} \left[\begin{array}{ccc|c} 1 & 1 & 1 & 1 \\ 0 & 0 & -2 & 2 \end{array}\right]

D2(−12)D_2(-\frac{1}{2}) dà (0,0,1∣−1)(0, 0, 1 \mid -1), poi E12(−1)E_{12}(-1) dà (1,1,0∣2)(1, 1, 0 \mid 2). Pivot nelle colonne di xx e zz; la colonna di yy è senza pivot. Si pone y=ty = t:

r:{x=2−ty=tz=−1t∈Rr: \begin{cases} x = 2 - t \\ y = t \\ z = -1 \end{cases} \qquad t \in \mathbb{R}

Qui zz vale −1-1 su tutta la retta: porre z=tz = t sarebbe sbagliato. Porre x=tx = t invece va bene (dà y=2−ty = 2 - t): anche xx e yy si possono scambiare di ruolo, perché la riga x+y=2x + y = 2 le lega fra loro. Gauss-Jordan sceglie per te una variabile che funziona di sicuro.

Verifica: (2−t)+t+(−1)=1(2 - t) + t + (-1) = 1 e (2−t)+t−(−1)=3(2 - t) + t - (-1) = 3 per ogni tt.

3Esercizi

3.1Esercizio 2.11 (Prova Intermedia 2018)

Si consideri il sistema lineare con matrice dei coefficienti AA e vettore dei termini noti b⃗\vec{b}, dipendenti dal parametro reale kk:

A=(21022101k−422k−4),b⃗=(11−k01+3k)A = \begin{pmatrix} 2 & 1 & 0 \\ 2 & 2 & 1 \\ 0 & 1 & k-4 \\ 2 & 2 & k-4 \end{pmatrix}, \qquad \vec{b} = \begin{pmatrix} 1 \\ 1-k \\ 0 \\ 1+3k \end{pmatrix}
  1. Si calcoli il rango di AA al variare del parametro kk.
  2. Si trovino (se esistono) i valori di kk per i quali il sistema ha soluzione unica.
  3. 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 44 equazioni in 33 incognite: rg⁡(A)≤3\operatorname{rg}(A) \leq 3, ma rg⁡([A∣b⃗])\operatorname{rg}([A \mid \vec{b}]) può arrivare a 44, e allora il sistema è incompatibile.

Soluzione

Riduzione. Il pivot 22 in alto a sinistra va bene. E21(−1)E_{21}(-1): R2−R1=(0,1,1∣−k)R_2 - R_1 = (0, 1, 1 \mid -k). E41(−1)E_{41}(-1): R4−R1=(0,1,k−4∣3k)R_4 - R_1 = (0, 1, k-4 \mid 3k). La terza riga ha già 00 in colonna 1.

[21012211−k01k−4022k−41+3k]→[2101011−k01k−4001k−43k]\left[\begin{array}{ccc|c} 2 & 1 & 0 & 1 \\ 2 & 2 & 1 & 1-k \\ 0 & 1 & k-4 & 0 \\ 2 & 2 & k-4 & 1+3k \end{array}\right] \to \left[\begin{array}{ccc|c} 2 & 1 & 0 & 1 \\ 0 & 1 & 1 & -k \\ 0 & 1 & k-4 & 0 \\ 0 & 1 & k-4 & 3k \end{array}\right]

Pivot 11 in colonna 2. E32(−1)E_{32}(-1): R3−R2=(0,0,k−5∣k)R_3 - R_2 = (0, 0, k-5 \mid k). E42(−1)E_{42}(-1): R4−R2=(0,0,k−5∣4k)R_4 - R_2 = (0, 0, k-5 \mid 4k). Le ultime due righe hanno lo stesso coefficiente in colonna 3, quindi E43(−1)E_{43}(-1): R4−R3=(0,0,0∣3k)R_4 - R_3 = (0, 0, 0 \mid 3k).

[2101011−k00k−5k0003k]\left[\begin{array}{ccc|c} 2 & 1 & 0 & 1 \\ 0 & 1 & 1 & -k \\ 0 & 0 & k-5 & k \\ 0 & 0 & 0 & 3k \end{array}\right]

Nota che E43(−1)E_{43}(-1) si può fare per ogni kk: non si divide per niente.

a) Rango di AA. Si guardano solo le prime tre colonne. I pivot 22 e 11 ci sono sempre; il terzo candidato è k−5k - 5.

  • k≠5k \neq 5: tre pivot, rg⁡(A)=3\operatorname{rg}(A) = 3.
  • k=5k = 5: la terza riga di AA diventa (0,0,0)(0, 0, 0) e la quarta pure, rg⁡(A)=2\operatorname{rg}(A) = 2.
rg⁡(A)=3 per k≠5,rg⁡(A)=2 per k=5\operatorname{rg}(A) = 3 \text{ per } k \neq 5, \qquad \operatorname{rg}(A) = 2 \text{ per } k = 5

b) Soluzione unica. Serve rg⁡(A)=rg⁡([A∣b⃗])=3=n\operatorname{rg}(A) = \operatorname{rg}([A \mid \vec{b}]) = 3 = n. Quindi intanto k≠5k \neq 5. Ora la quarta riga, (0,0,0∣3k)(0, 0, 0 \mid 3k):

  • k≠5k \neq 5 e k≠0k \neq 0: 3k≠03k \neq 0, la quarta riga ha il pivot nella colonna dei termini noti. rg⁡([A∣b⃗])=4>3=rg⁡(A)\operatorname{rg}([A \mid \vec{b}]) = 4 > 3 = \operatorname{rg}(A): incompatibile (l’equazione è 0=3k0 = 3k).
  • k=0k = 0: la quarta riga è nulla, rg⁡([A∣b⃗])=3=rg⁡(A)=n\operatorname{rg}([A \mid \vec{b}]) = 3 = \operatorname{rg}(A) = n: soluzione unica.
  • k=5k = 5 (per completezza): le ultime due righe sono (0,0,0∣5)(0, 0, 0 \mid 5) e (0,0,0∣15)(0, 0, 0 \mid 15). rg⁡(A)=2\operatorname{rg}(A) = 2, rg⁡([A∣b⃗])=3\operatorname{rg}([A \mid \vec{b}]) = 3: incompatibile.

Il sistema ha soluzione unica solo per k=0k = 0, e per ogni altro kk non ha soluzioni.

c) Soluzione per k=0k = 0. La matrice diventa (riga nulla cancellata)

[2101011000−50]\left[\begin{array}{ccc|c} 2 & 1 & 0 & 1 \\ 0 & 1 & 1 & 0 \\ 0 & 0 & -5 & 0 \end{array}\right]

Dal basso: −5z=0-5z = 0 quindi z=0z = 0; y+z=0y + z = 0 quindi y=0y = 0; 2x+y=12x + y = 1 quindi x=12x = \frac{1}{2}.

(x,y,z)=(12, 0, 0)per k=0\boldsymbol{(x, y, z) = \left(\tfrac{1}{2},\ 0,\ 0\right)} \quad \text{per } k = 0

Verifica nel sistema di partenza con k=0k = 0: 2⋅12+0=12 \cdot \frac{1}{2} + 0 = 1; 2⋅12+0+0=1=1−02 \cdot \frac{1}{2} + 0 + 0 = 1 = 1 - 0; 0+(−4)⋅0=00 + (-4) \cdot 0 = 0; 2⋅12+0+(−4)⋅0=1=1+3⋅02 \cdot \frac{1}{2} + 0 + (-4) \cdot 0 = 1 = 1 + 3 \cdot 0.

3.2Esercizio 2.12 (CC 4.1)

Risolvere il sistema

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

Porta in alto la riga che inizia con 11 (S12S_{12}), così il primo pivot non crea frazioni. Dopo il primo giro le righe 2 e 3 hanno un fattore comune: dividilo con DiD_i prima di continuare.

Soluzione
[244410−11−1342]→S12[10−112444−1342]\left[\begin{array}{ccc|c} 2 & 4 & 4 & 4 \\ 1 & 0 & -1 & 1 \\ -1 & 3 & 4 & 2 \end{array}\right] \xrightarrow{S_{12}} \left[\begin{array}{ccc|c} 1 & 0 & -1 & 1 \\ 2 & 4 & 4 & 4 \\ -1 & 3 & 4 & 2 \end{array}\right]

E21(−2)E_{21}(-2): R2−2R1=(0,4,6∣2)R_2 - 2R_1 = (0, 4, 6 \mid 2). E31(1)E_{31}(1): R3+R1=(0,3,3∣3)R_3 + R_1 = (0, 3, 3 \mid 3).

[10−1104620333]→D2(12), D3(13)[10−1102310111]→S23[10−1101110231]\left[\begin{array}{ccc|c} 1 & 0 & -1 & 1 \\ 0 & 4 & 6 & 2 \\ 0 & 3 & 3 & 3 \end{array}\right] \xrightarrow{D_2(\frac{1}{2}),\ D_3(\frac{1}{3})} \left[\begin{array}{ccc|c} 1 & 0 & -1 & 1 \\ 0 & 2 & 3 & 1 \\ 0 & 1 & 1 & 1 \end{array}\right] \xrightarrow{S_{23}} \left[\begin{array}{ccc|c} 1 & 0 & -1 & 1 \\ 0 & 1 & 1 & 1 \\ 0 & 2 & 3 & 1 \end{array}\right]

E32(−2)E_{32}(-2): R3−2R2=(0,0,1∣−1)R_3 - 2R_2 = (0, 0, 1 \mid -1).

[10−110111001−1]\left[\begin{array}{ccc|c} 1 & 0 & -1 & 1 \\ 0 & 1 & 1 & 1 \\ 0 & 0 & 1 & -1 \end{array}\right]

Tre pivot in AA e in [A∣b⃗][A \mid \vec{b}]: rg⁡(A)=rg⁡([A∣b⃗])=3=n\operatorname{rg}(A) = \operatorname{rg}([A \mid \vec{b}]) = 3 = n, soluzione unica.

Riduzione all’indietro. I pivot valgono già 11. E23(−1)E_{23}(-1): R2−R3=(0,1,0∣2)R_2 - R_3 = (0, 1, 0 \mid 2). E13(1)E_{13}(1): R1+R3=(1,0,0∣0)R_1 + R_3 = (1, 0, 0 \mid 0).

[10000102001−1]\left[\begin{array}{ccc|c} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 2 \\ 0 & 0 & 1 & -1 \end{array}\right] (x,y,z)=(0, 2, −1)\boldsymbol{(x, y, z) = (0,\ 2,\ -1)}

Verifica: 0+8−4=40 + 8 - 4 = 4; 0−(−1)=10 - (-1) = 1; 0+6−4=20 + 6 - 4 = 2.

3.3Esercizio 2.13 (CC 4.2)

Risolvere il sistema omogeneo:

{x+2y+w=02x+5y+4z+4w=03x+5y−6z+4w=0\begin{cases} x + 2y + w = 0 \\ 2x + 5y + 4z + 4w = 0 \\ 3x + 5y - 6z + 4w = 0 \end{cases}
Indizio

Omogeneo: lavora sulla sola AA, la colonna dei termini noti resterebbe di zeri. Occhio all’ordine delle incognite: x,y,z,wx, y, z, w, e nella prima equazione zz manca. Tre equazioni in quattro incognite: almeno un parametro libero ci sarà per forza.

Soluzione

Incognite in ordine x,y,z,wx, y, z, w; nella prima equazione zz ha coefficiente 00.

A=(1201254435−64)A = \begin{pmatrix} 1 & 2 & 0 & 1 \\ 2 & 5 & 4 & 4 \\ 3 & 5 & -6 & 4 \end{pmatrix}

E21(−2)E_{21}(-2): R2−2R1=(0,1,4,2)R_2 - 2R_1 = (0, 1, 4, 2). E31(−3)E_{31}(-3): R3−3R1=(0,−1,−6,1)R_3 - 3R_1 = (0, -1, -6, 1). Poi E32(1)E_{32}(1): R3+R2=(0,0,−2,3)R_3 + R_2 = (0, 0, -2, 3).

(120101420−1−61)→(1201014200−23)\begin{pmatrix} 1 & 2 & 0 & 1 \\ 0 & 1 & 4 & 2 \\ 0 & -1 & -6 & 1 \end{pmatrix} \to \begin{pmatrix} 1 & 2 & 0 & 1 \\ 0 & 1 & 4 & 2 \\ 0 & 0 & -2 & 3 \end{pmatrix}

Tre pivot (colonne x,y,zx, y, z), quattro incognite: rg⁡(A)=3<4\operatorname{rg}(A) = 3 < 4. Il sistema omogeneo è sempre compatibile, quindi ha infinite soluzioni con 4−3=14 - 3 = 1 parametro. La colonna di ww è senza pivot: ww è la variabile libera.

Riduzione all’indietro. D3(−12)D_3(-\frac{1}{2}): (0,0,1,−32)(0, 0, 1, -\frac{3}{2}). E23(−4)E_{23}(-4): R2−4R3=(0,1,0,2+6)=(0,1,0,8)R_2 - 4R_3 = (0, 1, 0, 2 + 6) = (0, 1, 0, 8). E12(−2)E_{12}(-2): R1−2R2=(1,0,0,1−16)=(1,0,0,−15)R_1 - 2R_2 = (1, 0, 0, 1 - 16) = (1, 0, 0, -15); la colonna 3 di R1R_1 era già 00.

(100−150108001−32)\begin{pmatrix} 1 & 0 & 0 & -15 \\ 0 & 1 & 0 & 8 \\ 0 & 0 & 1 & -\frac{3}{2} \end{pmatrix}

Ogni riga dice “incognita di pivot ++ coefficiente ⋅ w=0\cdot\, w = 0”. Con w=tw = t:

(x,y,z,w)=(15t, −8t, 32t, t),t∈R\boldsymbol{(x, y, z, w) = \left(15t,\ -8t,\ \tfrac{3}{2}t,\ t\right), \quad t \in \mathbb{R}}

Per t=0t = 0 c’è la soluzione banale. Se dà fastidio la frazione, con t=2st = 2s si scrive (30s,−16s,3s,2s)(30s, -16s, 3s, 2s).

Verifica con t=2t = 2, cioè (30,−16,3,2)(30, -16, 3, 2): 30−32+2=030 - 32 + 2 = 0; 60−80+12+8=060 - 80 + 12 + 8 = 0; 90−80−18+8=090 - 80 - 18 + 8 = 0.

È lo stesso sistema dell’es. 2 dell’esercitazione 2 del tutor (Algoritmo di Gauss-Jordan) senza l’equazione 2y+10z+w=02y + 10z + w = 0: le soluzioni sono le stesse, perché quella equazione là era superflua.

3.4Esercizio 2.14 (CC 4.8)

Dato il sistema

{2x1−x2=kx1−x2−x3=0x1−kx2+kx3=k\begin{cases} 2x_1 - x_2 = k \\ x_1 - x_2 - x_3 = 0 \\ x_1 - kx_2 + kx_3 = k \end{cases}
  1. Stabilire per quali valori di k∈Rk \in \mathbb{R} esso è compatibile e per quali valori di kk esso ha infinite soluzioni.
  2. Per i valori di kk che rendono il sistema compatibile, trovare le sue soluzioni.
Indizio

S12S_{12} mette in alto una riga senza parametro e con pivot 11. Dopo due giri l’unico pivot che dipende da kk è nella terza riga, ed è un’espressione di primo grado: c’è un solo valore critico. Guarda cosa succede al termine noto in quel punto.

Soluzione
[2−10k1−1−101−kkk]→S12[1−1−102−10k1−kkk]\left[\begin{array}{ccc|c} 2 & -1 & 0 & k \\ 1 & -1 & -1 & 0 \\ 1 & -k & k & k \end{array}\right] \xrightarrow{S_{12}} \left[\begin{array}{ccc|c} 1 & -1 & -1 & 0 \\ 2 & -1 & 0 & k \\ 1 & -k & k & k \end{array}\right]

E21(−2)E_{21}(-2): R2−2R1=(0,1,2∣k)R_2 - 2R_1 = (0, 1, 2 \mid k). E31(−1)E_{31}(-1): R3−R1=(0,1−k,k+1∣k)R_3 - R_1 = (0, 1-k, k+1 \mid k).

[1−1−10012k01−kk+1k]\left[\begin{array}{ccc|c} 1 & -1 & -1 & 0 \\ 0 & 1 & 2 & k \\ 0 & 1-k & k+1 & k \end{array}\right]

Il pivot della riga 2 è 11, senza parametro: per azzerare 1−k1 - k sotto di lui serve E32(k−1)E_{32}(k-1), cioè R3+(k−1)R2R_3 + (k-1)R_2:

  • colonna 3: (k+1)+2(k−1)=3k−1(k + 1) + 2(k - 1) = 3k - 1;
  • termine noto: k+k(k−1)=k2k + k(k - 1) = k^2.

(Per k=1k = 1 il moltiplicatore è 00 e l’operazione non fa niente: va bene lo stesso, l’elemento da azzerare era già 00.)

[1−1−10012k003k−1k2]\left[\begin{array}{ccc|c} 1 & -1 & -1 & 0 \\ 0 & 1 & 2 & k \\ 0 & 0 & 3k-1 & k^2 \end{array}\right]

a) Ranghi. Il terzo pivot 3k−13k - 1 si annulla solo per k=13k = \frac{1}{3}.

  • k≠13k \neq \frac{1}{3}: rg⁡(A)=rg⁡([A∣b⃗])=3=n\operatorname{rg}(A) = \operatorname{rg}([A \mid \vec{b}]) = 3 = n. Compatibile, soluzione unica.
  • k=13k = \frac{1}{3}: la terza riga diventa (0,0,0∣19)(0, 0, 0 \mid \frac{1}{9}). rg⁡(A)=2\operatorname{rg}(A) = 2, rg⁡([A∣b⃗])=3\operatorname{rg}([A \mid \vec{b}]) = 3: incompatibile (l’equazione è 0=190 = \frac{1}{9}).

Il sistema è compatibile se e solo se k≠13k \neq \frac{1}{3}, e non ha mai infinite soluzioni: quando è compatibile il rango è 3=n3 = n. La domanda “per quali kk ha infinite soluzioni” ha come risposta “nessuno”, ed è una risposta legittima.

b) Soluzioni per k≠13k \neq \frac{1}{3}. Si può dividere per 3k−13k - 1 proprio perché k≠13k \neq \frac{1}{3}. Dal basso:

  • x3=k23k−1x_3 = \dfrac{k^2}{3k-1};
  • dalla riga 2, x2=k−2x3=k(3k−1)−2k23k−1=k2−k3k−1x_2 = k - 2x_3 = \dfrac{k(3k-1) - 2k^2}{3k-1} = \dfrac{k^2 - k}{3k-1};
  • dalla riga 1, x1=x2+x3=2k2−k3k−1x_1 = x_2 + x_3 = \dfrac{2k^2 - k}{3k-1}.
(x1,x2,x3)=(k(2k−1)3k−1, k(k−1)3k−1, k23k−1),k≠13\boldsymbol{(x_1, x_2, x_3) = \left(\frac{k(2k-1)}{3k-1},\ \frac{k(k-1)}{3k-1},\ \frac{k^2}{3k-1}\right), \quad k \neq \tfrac{1}{3}}

Caso particolare: per k=0k = 0 il sistema è omogeneo e la soluzione unica è (0,0,0)(0, 0, 0), come dà la formula.

Verifica in generale: 2x1−x2=4k2−2k−k2+k3k−1=3k2−k3k−1=k2x_1 - x_2 = \frac{4k^2 - 2k - k^2 + k}{3k-1} = \frac{3k^2 - k}{3k-1} = k; x1−x2−x3=2k2−k−k2+k−k23k−1=0x_1 - x_2 - x_3 = \frac{2k^2 - k - k^2 + k - k^2}{3k-1} = 0; x1−kx2+kx3=2k2−k−k3+k2+k33k−1=3k2−k3k−1=kx_1 - kx_2 + kx_3 = \frac{2k^2 - k - k^3 + k^2 + k^3}{3k-1} = \frac{3k^2 - k}{3k-1} = k. Con k=1k = 1: (12,0,12)(\frac{1}{2}, 0, \frac{1}{2}) dà 1=k1 = k, 00, 12+12=1=k\frac{1}{2} + \frac{1}{2} = 1 = k.

3.5Esercizio 2.15 (CC 7.1)

Determinare il rango delle seguenti matrici al variare di t∈Rt \in \mathbb{R}:

A1(t)=(1−420t+1−100t−3)A2(t)=(1−420t+1−100t−300t)A3(t)=(103t212t+1t0t0)A_1(t) = \begin{pmatrix} 1 & -4 & 2 \\ 0 & t+1 & -1 \\ 0 & 0 & t-3 \end{pmatrix} \qquad A_2(t) = \begin{pmatrix} 1 & -4 & 2 \\ 0 & t+1 & -1 \\ 0 & 0 & t-3 \\ 0 & 0 & t \end{pmatrix} \qquad A_3(t) = \begin{pmatrix} 1 & 0 & 3 & t \\ 2 & 1 & 2 & t+1 \\ t & 0 & t & 0 \end{pmatrix}
Indizio

A1A_1 è già a scalini per i tt “generici”: cerca dove si annullano i pivot e, per quei valori, riduci la matrice numerica. A2A_2 ha due elementi in colonna 3 sotto la seconda riga che non si annullano mai insieme (R4−R3R_4 - R_3 è costante). In A3A_3 dopo il primo giro la terza riga ha un fattore tt comune.

Soluzione

A1(t)A_1(t). È 3×33 \times 3, rango al massimo 33. È già a scalini se t+1≠0t + 1 \neq 0, con pivot 11, t+1t + 1, t−3t - 3.

  • t≠−1,3t \neq -1, 3: tre pivot, rango 3.
  • t=−1t = -1: A1(−1)=(1−4200−100−4)A_1(-1) = \begin{pmatrix} 1 & -4 & 2 \\ 0 & 0 & -1 \\ 0 & 0 & -4 \end{pmatrix}, che non è a scalini (la riga 2 e la riga 3 partono dalla stessa colonna). E32(−4)E_{32}(-4): R3−4R2=(0,0,0)R_3 - 4R_2 = (0, 0, 0). Due pivot: rango 2.
  • t=3t = 3: A1(3)=(1−4204−1000)A_1(3) = \begin{pmatrix} 1 & -4 & 2 \\ 0 & 4 & -1 \\ 0 & 0 & 0 \end{pmatrix}, a scalini con due pivot: rango 2.

Il caso t=−1t = -1 è quello che si sbaglia: non basta contare gli elementi non nulli sulla diagonale, bisogna rimettere la matrice a scalini.

A2(t)A_2(t). È 4×34 \times 3, rango al massimo 33 (le colonne). Le righe 3 e 4 sono (0,0,t−3)(0, 0, t-3) e (0,0,t)(0, 0, t): E43(−1)E_{43}(-1) dà R4−R3=(0,0,3)R_4 - R_3 = (0, 0, 3), che non dipende da tt. Poi S34S_{34} e E43 ⁣(3−t3)E_{43}\!\left(\frac{3-t}{3}\right) azzerano t−3t - 3 sotto il 33 (per t=3t = 3 è già 00).

(1−420t+1−1003000)\begin{pmatrix} 1 & -4 & 2 \\ 0 & t+1 & -1 \\ 0 & 0 & 3 \\ 0 & 0 & 0 \end{pmatrix}
  • t≠−1t \neq -1: pivot 11, t+1t + 1, 33: rango 3.
  • t=−1t = -1: righe 2 e 3 sono (0,0,−1)(0, 0, -1) e (0,0,3)(0, 0, 3); E32(3)E_{32}(3) annulla la terza. Due pivot: rango 2.

Il valore t=3t = 3, critico per A1A_1, qui non lo è più: la riga in più (0,0,t)(0, 0, t) dà il pivot in colonna 3 quando t−3t - 3 si annulla.

A3(t)A_3(t). È 3×43 \times 4, rango al massimo 33 (le righe). Il pivot 11 in alto non ha parametro. E21(−2)E_{21}(-2): R2−2R1=(0,1,−4,1−t)R_2 - 2R_1 = (0, 1, -4, 1 - t). E31(−t)E_{31}(-t): R3−tR1=(0,0,t−3t,−t2)=(0,0,−2t,−t2)R_3 - tR_1 = (0, 0, t - 3t, -t^2) = (0, 0, -2t, -t^2).

(103t01−41−t00−2t−t2)\begin{pmatrix} 1 & 0 & 3 & t \\ 0 & 1 & -4 & 1-t \\ 0 & 0 & -2t & -t^2 \end{pmatrix}

La terza riga è −t (0,0,2,t)-t\,(0, 0, 2, t).

  • t≠0t \neq 0: pivot −2t≠0-2t \neq 0 in colonna 3, rango 3.
  • t=0t = 0: la terza riga è tutta nulla, rango 2. (Controllo diretto: A3(0)A_3(0) ha la terza riga (0,0,0,0)(0, 0, 0, 0), e le prime due non sono proporzionali.)

Riassunto

matricerango 3rango 2
A1(t)A_1(t)t≠−1,3t \neq -1, 3t=−1t = -1 oppure t=3t = 3
A2(t)A_2(t)t≠−1t \neq -1t=−1t = -1
A3(t)A_3(t)t≠0t \neq 0t=0t = 0

Verifica: i ranghi sono stati ricontrollati sostituendo t=−1,0,1,3t = -1, 0, 1, 3 nelle matrici di partenza.

3.6Esercizio 2.16 (CC 7.5)

Si dica per quali valori del parametro reale kk il sistema di equazioni lineari

{x+y=1kx+y+z=1−ky+(1−k)z=1\begin{cases} x + y = 1 \\ kx + y + z = 1 - k \\ y + (1-k)z = 1 \end{cases}

ammette un’unica soluzione.

Indizio

Dopo E21(−k)E_{21}(-k) conviene lo scambio S23S_{23}: la riga che era terza ha pivot 11 senza parametro. Il pivot finale è 1−(k−1)21 - (k-1)^2: fattorizzalo come differenza di quadrati.

Soluzione
[1101k111−k011−k1]\left[\begin{array}{ccc|c} 1 & 1 & 0 & 1 \\ k & 1 & 1 & 1-k \\ 0 & 1 & 1-k & 1 \end{array}\right]

E21(−k)E_{21}(-k): R2−kR1=(0, 1−k, 1∣1−k−k)=(0,1−k,1∣1−2k)R_2 - kR_1 = (0,\ 1-k,\ 1 \mid 1 - k - k) = (0, 1-k, 1 \mid 1-2k). Il pivot in colonna 2 sarebbe 1−k1 - k, che si annulla per k=1k = 1: meglio S23S_{23}, che porta su la riga con 11.

[110101−k11−2k011−k1]→S23[1101011−k101−k11−2k]\left[\begin{array}{ccc|c} 1 & 1 & 0 & 1 \\ 0 & 1-k & 1 & 1-2k \\ 0 & 1 & 1-k & 1 \end{array}\right] \xrightarrow{S_{23}} \left[\begin{array}{ccc|c} 1 & 1 & 0 & 1 \\ 0 & 1 & 1-k & 1 \\ 0 & 1-k & 1 & 1-2k \end{array}\right]

E32(k−1)E_{32}(k-1): R3+(k−1)R2R_3 + (k-1)R_2 (per k=1k = 1 non serve, l’elemento è già 00).

  • colonna 3: 1+(k−1)(1−k)=1−(k−1)2=(1−(k−1))(1+(k−1))=(2−k) k1 + (k-1)(1-k) = 1 - (k-1)^2 = \big(1 - (k-1)\big)\big(1 + (k-1)\big) = (2-k)\,k;
  • termine noto: 1−2k+(k−1)=−k1 - 2k + (k - 1) = -k.
[1101011−k100k(2−k)−k]\left[\begin{array}{ccc|c} 1 & 1 & 0 & 1 \\ 0 & 1 & 1-k & 1 \\ 0 & 0 & k(2-k) & -k \end{array}\right]

Casi. Il terzo pivot k(2−k)k(2-k) si annulla per k=0k = 0 e k=2k = 2.

  • k≠0,2k \neq 0, 2: rg⁡(A)=rg⁡([A∣b⃗])=3=n\operatorname{rg}(A) = \operatorname{rg}([A \mid \vec{b}]) = 3 = n, unica soluzione.
  • k=0k = 0: terza riga (0,0,0∣0)(0, 0, 0 \mid 0). rg⁡(A)=rg⁡([A∣b⃗])=2<3\operatorname{rg}(A) = \operatorname{rg}([A \mid \vec{b}]) = 2 < 3: infinite soluzioni. Con z=sz = s: y=1−sy = 1 - s, x=sx = s.
  • k=2k = 2: terza riga (0,0,0∣−2)(0, 0, 0 \mid -2). rg⁡(A)=2\operatorname{rg}(A) = 2, rg⁡([A∣b⃗])=3\operatorname{rg}([A \mid \vec{b}]) = 3: incompatibile.
unica soluzione  ⟺  k≠0 e k≠2\boldsymbol{\text{unica soluzione} \iff k \neq 0 \text{ e } k \neq 2}

La soluzione unica (il testo non la chiede, ma serve per la verifica). Con k≠0,2k \neq 0, 2 si divide per k(2−k)k(2-k): z=−kk(2−k)=1k−2z = \frac{-k}{k(2-k)} = \frac{1}{k-2}. Poi y=1−(1−k)z=2k−3k−2y = 1 - (1-k)z = \frac{2k-3}{k-2} e x=1−y=1−kk−2x = 1 - y = \frac{1-k}{k-2}.

Verifica con k=1k = 1, cioè (x,y,z)=(0,1,−1)(x, y, z) = (0, 1, -1): 0+1=10 + 1 = 1; 0+1−1=0=1−10 + 1 - 1 = 0 = 1 - 1; 1+0⋅(−1)=11 + 0 \cdot (-1) = 1. Con k=0k = 0 e s=1s = 1, cioè (1,0,1)(1, 0, 1): 1+0=11 + 0 = 1; 0+0+1=1=1−00 + 0 + 1 = 1 = 1 - 0; 0+1=10 + 1 = 1.

4Errori tipici

5Domande