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

Rango e Rouché-Capelli

Argomento di Geometria e Algebra Lineare. Fatto a lezione in L4, lun 28/9 (3 ore), quaderno p. 38-43. Fonte: appunti della prof p. 7 (rango), p. 11 (teorema di Rouché-Capelli), p. 9-12 (esempio 4 con parametro), p. 12-14 (da cartesiane a parametriche); esercitazione 2 del tutor, mar 29/9, p. 3 (memo Rouché-Capelli), es. 3 e 4, p. 5-9. Prima: Algoritmo di Gauss-Jordan, da cui si prendono operazioni elementari, forma a scalini, pivot e riduzione all’indietro. Il rango torna nella L6 (6/10, “rango e invertibilità”): una matrice quadrata è invertibile se e solo se ha rango massimo, in Matrici invertibili; la relazione null⁡(A)+rg⁡(A)=n\operatorname{null}(A) + \operatorname{rg}(A) = n è in Nucleo e struttura delle soluzioni. Gli esercizi 2.11-2.16 del foglio 2, tutti su questo argomento, sono svolti in Foglio 2 svolto.

A cosa serve. Gauss-Jordan risolve un sistema; Rouché-Capelli dice prima di risolverlo se ha soluzioni e quante. Con un parametro questo è l’unico modo ragionevole di procedere: si riduce una volta sola tenendo il parametro, si guarda dove i pivot possono annullarsi, e da lì si dividono i casi.

   rg(A) < rg(A|b)              ->  incompatibile (nessuna soluzione)
   rg(A) = rg(A|b) = n          ->  una sola soluzione
   rg(A) = rg(A|b) < n          ->  infinite soluzioni, n - rg(A) parametri liberi
                                    (n = numero di incognite = colonne di A)

1Definizioni

1.1Rango

L’idea. Un sistema può avere equazioni “doppie”: una che si ottiene sommando o moltiplicando le altre. Quelle non aggiungono nessuna informazione, e Gauss-Jordan le trasforma in righe di zeri. Il rango è il conto di quello che resta: quante equazioni portano informazione nuova. Il tutor, sulla riga che si annulla nell’es. 2 (p. 4): “abbiamo nel sistema un’info ripetuta, superflua”.

La prof (p. 7): il rango di una matrice AA, rg⁡(A)\operatorname{rg}(A), è il numero di pivot di una sua forma a scalini.

Il numero di pivot è anche il numero di righe non nulle della forma a scalini (ogni riga non nulla ha esattamente un pivot, il suo primo elemento non nullo). Leggendo le righe come equazioni, il rango conta quante equazioni del sistema sono davvero utili: le righe che diventano nulle erano conseguenza delle altre.

Perché serve una forma a scalini. Il rango si legge solo dopo aver ridotto. Sulla matrice di partenza le righe non nulle non dicono niente: (1224)\begin{pmatrix} 1 & 2 \\ 2 & 4 \end{pmatrix} ha due righe non nulle ma rango 11, perché E21(−2)E_{21}(-2) dà R2−2R1=(2−2, 4−4)=(0,0)R_2 - 2R_1 = (2 - 2,\ 4 - 4) = (0, 0).

Esempi, dal più facile.

  1. Esempio della prof (p. 8): la forma a scalini dell’esempio 1 [1111201−3−1100−8−40]\left[\begin{array}{ccc|c} 1 & 1 & 1 & 12 \\ 0 & 1 & -3 & -11 \\ 0 & 0 & -8 & -40 \end{array}\right] ha tre pivot (11, 11, −8-8), quindi rango 33. Il pivot non deve valere 11: basta che sia il primo elemento non nullo della riga.
  2. (123246101)\begin{pmatrix} 1 & 2 & 3 \\ 2 & 4 & 6 \\ 1 & 0 & 1 \end{pmatrix}. E21(−2)E_{21}(-2): R2−2R1=(0,0,0)R_2 - 2R_1 = (0, 0, 0). E31(−1)E_{31}(-1): R3−R1=(0,−2,−2)R_3 - R_1 = (0, -2, -2). S23S_{23} porta la riga nulla in fondo: (1230−2−2000)\begin{pmatrix} 1 & 2 & 3 \\ 0 & -2 & -2 \\ 0 & 0 & 0 \end{pmatrix} Due pivot: rango 2. La seconda riga di partenza era il doppio della prima.
  3. Matrice 3×43 \times 4: (1−1202−240−11−20)\begin{pmatrix} 1 & -1 & 2 & 0 \\ 2 & -2 & 4 & 0 \\ -1 & 1 & -2 & 0 \end{pmatrix}. E21(−2)E_{21}(-2) e E31(1)E_{31}(1) annullano seconda e terza riga. Un pivot: rango 1. Tutte le righe sono multiple della prima.
  4. La matrice nulla ha rango 0: nessuna riga non nulla, nessun pivot. È l’unica matrice di rango 00.

Due fatti che vengono dalla definizione.

Esempio del primo fatto. La matrice 4×24 \times 2 (12213301)\begin{pmatrix} 1 & 2 \\ 2 & 1 \\ 3 & 3 \\ 0 & 1 \end{pmatrix} ha rango 22, il massimo: E21(−2)E_{21}(-2) dà (0,−3)(0, -3), E31(−3)E_{31}(-3) dà (0,−3)(0, -3), poi E32(−1)E_{32}(-1) annulla la terza ed E42(13)E_{42}(\frac13) la quarta: (0,1)+13(0,−3)=(0,0)(0, 1) + \frac13(0, -3) = (0, 0). Due pivot, due righe nulle: quattro righe, ma non più di due colonne con pivot.

1.2Rango di AA e rango di [A∣b⃗][A \mid \vec{b}]

In un sistema ci sono due matrici, la matrice dei coefficienti AA (m×nm \times n) e la completa [A∣b⃗][A \mid \vec{b}] (m×(n+1)m \times (n+1)), quindi due ranghi. Si calcolano con una sola riduzione della completa: rg⁡(A)\operatorname{rg}(A) sono i pivot nelle prime nn colonne, rg⁡([A∣b⃗])\operatorname{rg}([A \mid \vec{b}]) quelli di tutta la matrice.

Quando sono diversi, per il secondo fatto qui sopra la differenza è esattamente 11, e il pivot in più sta nell’ultima colonna. La sua riga è

(0  0 ⋯ 0∣c),c≠0(0 \ \ 0 \ \cdots \ 0 \mid c), \qquad c \neq 0

cioè l’equazione 0x1+⋯+0xn=c0x_1 + \dots + 0x_n = c, ossia 0=c0 = c. È la riga “assurda” che rende il sistema impossibile. Rouché-Capelli è questa osservazione detta con i ranghi.

2Enunciati

2.1Teorema di Rouché-Capelli

L’idea. Dopo Gauss-Jordan il sistema a scalini può andare male in un solo modo: una riga 0=c0 = c con c≠0c \neq 0. Se non c’è, si risale dal basso e si trova sempre una soluzione; quante, lo decidono le colonne senza pivot, che sono incognite libere. Il teorema traduce le due cose in ranghi: “c’è la riga 0=c0 = c” vuol dire “la completa ha un pivot in più di AA”; le colonne senza pivot sono n−rg⁡(A)n - \operatorname{rg}(A).

(Parole della prof, p. 11; identico nel memo del tutor, p. 3.)

Nel caso 2 le soluzioni dipendono da n−rg⁡(A)n - \operatorname{rg}(A) parametri liberi: tante quante le colonne di AA senza pivot. Non c’è un terzo caso “un numero finito maggiore di uno”: un sistema lineare ha 00, 11 o infinite soluzioni.

Esempi, uno per caso (tutti con n=2n = 2, così si vedono anche come rette nel piano, figura in Sistemi lineari).

  1. {x+y=2x−y=0\begin{cases} x + y = 2 \\ x - y = 0 \end{cases}: E21(−1)E_{21}(-1) dà (0,−2∣−2)(0, -2 \mid -2). rg⁡(A)=rg⁡([A∣b⃗])=2=n\operatorname{rg}(A) = \operatorname{rg}([A \mid \vec{b}]) = 2 = n: una soluzione. Risalendo: −2y=−2-2y = -2, y=1y = 1; x=2−1=1x = 2 - 1 = 1. Due rette incidenti in (1,1)(1, 1).
  2. {x+y=22x+2y=4\begin{cases} x + y = 2 \\ 2x + 2y = 4 \end{cases}: E21(−2)E_{21}(-2) dà (0,0∣0)(0, 0 \mid 0). rg⁡(A)=rg⁡([A∣b⃗])=1<2\operatorname{rg}(A) = \operatorname{rg}([A \mid \vec{b}]) = 1 < 2: infinite, 2−1=12 - 1 = 1 parametro: y=ty = t, x=2−tx = 2 - t. Due rette coincidenti.
  3. {x+y=2x+y=0\begin{cases} x + y = 2 \\ x + y = 0 \end{cases}: E21(−1)E_{21}(-1) dà (0,0∣−2)(0, 0 \mid -2). rg⁡(A)=1\operatorname{rg}(A) = 1, rg⁡([A∣b⃗])=2\operatorname{rg}([A \mid \vec{b}]) = 2: incompatibile, la riga dice 0=−20 = -2. Due rette parallele.

Controesempi alle letture sbagliate.

Dimostrazione (non fatta a lezione: solo Gauss-Jordan)

Passo 0: si può lavorare sulla forma a scalini. Sia [A′∣b⃗′][A' \mid \vec{b}'] una forma a scalini di [A∣b⃗][A \mid \vec{b}]. Le operazioni elementari non cambiano le soluzioni (Algoritmo di Gauss-Jordan), quindi il sistema [A′∣b⃗′][A' \mid \vec{b}'] ha le stesse soluzioni di quello di partenza. Le prime nn colonne, A′A', sono una forma a scalini di AA: quindi rg⁡(A)\operatorname{rg}(A) = numero di pivot di A′A' e rg⁡([A∣b⃗])\operatorname{rg}([A \mid \vec{b}]) = numero di pivot di [A′∣b⃗′][A' \mid \vec{b}']. I due numeri differiscono solo se c’è un pivot nell’ultima colonna.

Passo 1: ranghi diversi, incompatibile. Se rg⁡(A)<rg⁡([A∣b⃗])\operatorname{rg}(A) < \operatorname{rg}([A \mid \vec{b}]), c’è un pivot nell’ultima colonna. La sua riga ha zeri in tutte le colonne di A′A' (altrimenti il pivot sarebbe più a sinistra), quindi è (0 ⋯ 0∣c)(0 \ \cdots \ 0 \mid c) con c≠0c \neq 0. L’equazione corrispondente è 0=c0 = c: nessuna ennupla (x1,…,xn)(x_1, \dots, x_n) la soddisfa. Il sistema è incompatibile.

Passo 2: ranghi uguali, compatibile. Sia r=rg⁡(A)=rg⁡([A∣b⃗])r = \operatorname{rg}(A) = \operatorname{rg}([A \mid \vec{b}]). Nessun pivot nell’ultima colonna: le righe non nulle sono rr e ognuna ha il pivot su un’incognita; le righe nulle dicono 0=00 = 0 e si tolgono.

  • Le colonne di A′A' senza pivot sono n−rn - r: le incognite corrispondenti (libere) si fissano a valori qualunque.
  • L’ultima riga non nulla contiene la sua incognita di pivot e, a destra, solo incognite libere: si ricava l’incognita di pivot dividendo per il pivot, che è ≠0\neq 0.
  • Si risale: ogni riga contiene la sua incognita di pivot e, a destra, solo incognite libere o già trovate. Si ricava l’incognita di pivot dividendo per il pivot.

Per ogni scelta delle libere si ottiene una soluzione: il sistema è compatibile.

Passo 3: quante. Se r=nr = n non ci sono incognite libere: la risalita è obbligata a ogni passo, la soluzione è una. Se r<nr < n c’è almeno un’incognita libera xjx_j; due valori diversi di xjx_j danno due soluzioni diverse (differiscono nella coordinata jj), e i valori possibili di xjx_j sono tutti i reali: le soluzioni sono infinite.

Passo 4: il “se e solo se”. Il passo 2 dà “ranghi uguali ⇒\Rightarrow compatibile”. Il passo 1, letto al contrario, dà “compatibile ⇒\Rightarrow ranghi uguali” (se fossero diversi sarebbe incompatibile). □\square

2.2Due conseguenze per i sistemi omogenei

Un sistema è omogeneo se b⃗=0⃗\vec{b} = \vec{0} (tutti i termini noti nulli). Sono conseguenze dirette del teorema, usate dal tutor nell’es. 2 (“è un sistema lineare omogeneo, dunque considero solamente la matrice dei coefficienti”, p. 4).

  1. Un sistema omogeneo è sempre compatibile. L’ultima colonna è di zeri e le operazioni elementari la lasciano di zeri, quindi non contiene mai un pivot: rg⁡([A∣0⃗])=rg⁡(A)\operatorname{rg}([A \mid \vec{0}]) = \operatorname{rg}(A). Lo si vede anche senza ranghi: x⃗=0⃗\vec{x} = \vec{0} è sempre una soluzione.
  2. Omogeneo con meno equazioni che incognite (m<nm < n): infinite soluzioni. rg⁡(A)≤m<n\operatorname{rg}(A) \leq m < n, ed è compatibile per il punto 1: caso 2 del teorema.

Esempio: l’es. 2 del tutor è omogeneo, 44 equazioni in 44 incognite, rango 3<43 < 4: infinite soluzioni con un parametro, (x1,x2,x3)=(15x4,−8x4,32x4)(x_1, x_2, x_3) = (15x_4, -8x_4, \frac32 x_4) (svolto in Algoritmo di Gauss-Jordan).

2.3Lettura geometrica: tre piani nello spazio

Un sistema di 33 equazioni in x,y,zx, y, z sono tre piani, e le soluzioni sono i punti comuni. I due ranghi dicono la forma dell’intersezione. Le righe di AA sono i vettori normali n⃗1,n⃗2,n⃗3\vec{n}_1, \vec{n}_2, \vec{n}_3 (Rette e piani nello spazio): rg⁡(A)=1\operatorname{rg}(A) = 1 vuol dire che i tre normali sono tutti multipli di uno, cioè i piani sono a due a due paralleli o coincidenti.

rg⁡(A)\operatorname{rg}(A)rg⁡([A∣b⃗])\operatorname{rg}([A \vert \vec{b}])soluzionicome stanno i piani
3333unasi incontrano in un punto
2222infinite, 11 parametropassano per una retta (o due coincidono e il terzo li taglia)
1111infinite, 22 parametricoincidono tutti e tre
2233nessunaprisma, oppure due paralleli tagliati dal terzo
1122nessunaparalleli, non tutti coincidenti

Questa lettura non è stata fatta a lezione così: è il collegamento con Posizioni reciproche nello spazio, e torna utile negli esercizi 7 e 9.

2.4I tre esempi della prof, riletti

La prof (p. 11) rilegge con il teorema gli esempi 1, 2, 3 (Algoritmo di Gauss-Jordan), tutti con n=3n = 3:

esempiorg⁡(A)\operatorname{rg}(A)rg⁡([A∣b⃗])\operatorname{rg}([A \vert \vec{b}])conclusione
13333unica soluzione, (3,4,5)(3, 4, 5)
222222<32 < 3: infinite soluzioni, un parametro (zz)
32233ranghi diversi: nessuna soluzione

3Metodo

3.1Calcolare il rango

  1. Riduci a scalini con Gauss-Jordan (non serve la forma ridotta).
  2. Conta i pivot, cioè le righe non nulle della forma a scalini.

Per rg⁡(A)\operatorname{rg}(A) e rg⁡([A∣b⃗])\operatorname{rg}([A \mid \vec{b}]) insieme: riduci una volta la matrice completa. rg⁡(A)\operatorname{rg}(A) sono i pivot nelle prime nn colonne, rg⁡([A∣b⃗])\operatorname{rg}([A \mid \vec{b}]) quelli di tutta la matrice.

Scorciatoie lecite: una riga uguale a un’altra, o multipla di un’altra, si annulla con una EijE_{ij} e si cancella (la prof lo fa nell’esempio 4); il rango non supera min⁡(m,n)\min(m, n), quindi trovati min⁡(m,n)\min(m, n) pivot ci si può fermare.

3.2Discutere un sistema con un parametro

È lo schema dell’esempio 4 della prof e degli es. 3-4 del tutor.

  1. Scrivi [A∣b⃗][A \mid \vec{b}] e scegli i pivot fra i numeri senza parametro finché puoi (scambi di righe con SijS_{ij}): un pivot che vale k−1k - 1 obbliga a dividere i casi subito.
  2. Riduci a scalini tenendo kk. Si può moltiplicare una riga per un’espressione in kk e sommarla a un’altra (E32(−(4k−3))E_{32}(-(4k-3)) va bene per ogni kk), ma non si può dividere per un’espressione in kk senza aver escluso i valori che la annullano.
  3. Guarda gli elementi che dipendono da kk nella posizione di possibili pivot. Fattorizzali: −2a2+2a=2a(1−a)-2a^2 + 2a = 2a(1 - a) si annulla per a=0a = 0 e a=1a = 1. Questi sono i valori critici.
  4. Per ogni valore critico sostituisci il valore nella matrice a scalini e ricalcola i due ranghi; se dopo la sostituzione la matrice non è più a scalini (una riga nulla sopra una non nulla, due righe con il primo elemento nella stessa colonna), finisci la riduzione. Per tutti gli altri valori i ranghi sono quelli generici.
  5. Applica Rouché-Capelli caso per caso e scrivi la conclusione per ogni k∈Rk \in \mathbb{R}, in una tabella o in un elenco che copra tutto R\mathbb{R}.
  6. Se chiede le soluzioni: per i valori generici riduzione all’indietro con kk dentro (si può dividere per i pivot perché kk non è critico); per i valori critici compatibili si risolve la matrice numerica.
  7. Verifica: un valore generico comodo (es. k=0k = 0 se non è critico) sostituito nella soluzione generale e nel sistema di partenza; per i casi critici, la soluzione sostituita nel sistema con quel valore.

L’albero dei casi, che conviene scrivere sempre:

   pivot con k: fattorizzati -> valori critici k1, k2, ...
        |
        +-- k diverso da tutti i critici:  rg(A) = rg(A|b) = numero di pivot generici
        |
        +-- k = k1:  sostituisco nella matrice a scalini, ricalcolo i due ranghi
        |              ultima colonna con 0 = c   -> incompatibile
        |              righe nulle fino in fondo  -> infinite
        +-- k = k2:  idem

Perché il passo 4 dice “finisci la riduzione”. Esempio: la matrice a scalini, per kk generico,

[11110k100011]\left[\begin{array}{ccc|c} 1 & 1 & 1 & 1 \\ 0 & k & 1 & 0 \\ 0 & 0 & 1 & 1 \end{array}\right]

ha tre pivot se k≠0k \neq 0. Per k=0k = 0 le tre righe sono ancora non nulle, e contarle darebbe “rango 33, soluzione unica”. Ma per k=0k = 0 seconda e terza riga hanno il primo elemento nella stessa colonna: (0,0,1∣0)(0, 0, 1 \mid 0) e (0,0,1∣1)(0, 0, 1 \mid 1). Non è a scalini. E32(−1)E_{32}(-1): R3−R2=(0,0,0∣1)R_3 - R_2 = (0, 0, 0 \mid 1). Quindi per k=0k = 0: rg⁡(A)=2\operatorname{rg}(A) = 2, rg⁡([A∣b⃗])=3\operatorname{rg}([A \mid \vec{b}]) = 3, incompatibile (infatti le equazioni dicono z=0z = 0 e z=1z = 1).

3.3Da cartesiane a parametriche, con il rango

La prof (p. 12-14): “i punti sulla retta corrispondono alle soluzioni (x,y,z)(x, y, z) del sistema lineare”. Le parametriche sono la soluzione generale del sistema delle cartesiane; il procedimento con Gauss-Jordan è in Algoritmo di Gauss-Jordan. Qui la parte che dà Rouché-Capelli: quanti parametri e quale variabile.

4Esempi svolti a lezione

Prof, 28/9, esempio 4, p. 9-12: sistema con parametro kk

Trovare tutte le soluzioni al variare del parametro kk:

{2x−y−(k+1)z=−72x−(k+7)z=−9−x+y−3z=2x+y−(k+10)z=−7\begin{cases} 2x - y - (k+1)z = -7 \\ 2x - (k+7)z = -9 \\ -x + y - 3z = 2 \\ x + y - (k+10)z = -7 \end{cases}

Quattro equazioni, tre incognite (n=3n = 3).

Come lo riconosco. Parametro dentro i coefficienti: si riduce tenendo kk e si cercano i valori che annullano un pivot. Si confronta il rango con n=3n = 3, non con le 44 equazioni.

Riduzione. S13S_{13} porta su la riga che inizia con −1-1, senza parametro:

[2−1−(k+1)−720−(k+7)−9−11−3211−(k+10)−7]→S13[−11−3220−(k+7)−92−1−(k+1)−711−(k+10)−7]\left[\begin{array}{ccc|c} 2 & -1 & -(k+1) & -7 \\ 2 & 0 & -(k+7) & -9 \\ -1 & 1 & -3 & 2 \\ 1 & 1 & -(k+10) & -7 \end{array}\right] \xrightarrow{S_{13}} \left[\begin{array}{ccc|c} -1 & 1 & -3 & 2 \\ 2 & 0 & -(k+7) & -9 \\ 2 & -1 & -(k+1) & -7 \\ 1 & 1 & -(k+10) & -7 \end{array}\right]

E21(2)E_{21}(2), E31(2)E_{31}(2), E41(1)E_{41}(1):

  • R2+2R1=(2−2, 0+2, −(k+7)−6∣−9+4)=(0,2,−(k+13)∣−5)R_2 + 2R_1 = (2 - 2,\ 0 + 2,\ -(k+7) - 6 \mid -9 + 4) = (0, 2, -(k+13) \mid -5);
  • R3+2R1=(2−2, −1+2, −(k+1)−6∣−7+4)=(0,1,−(k+7)∣−3)R_3 + 2R_1 = (2 - 2,\ -1 + 2,\ -(k+1) - 6 \mid -7 + 4) = (0, 1, -(k+7) \mid -3);
  • R4+R1=(1−1, 1+1, −(k+10)−3∣−7+2)=(0,2,−(k+13)∣−5)R_4 + R_1 = (1 - 1,\ 1 + 1,\ -(k+10) - 3 \mid -7 + 2) = (0, 2, -(k+13) \mid -5).

La quarta riga è uguale alla seconda: con E42(−1)E_{42}(-1) diventa nulla e la prof la cancella (“uguale alla II riga”). Poi E32(−12)E_{32}(-\frac{1}{2}), cioè R3−12R2R_3 - \frac{1}{2}R_2:

  • secondo elemento: 1−12⋅2=01 - \frac12 \cdot 2 = 0;
  • terzo elemento: −(k+7)+k+132=−2k−14+k+132=−k−12=−12(k+1)-(k+7) + \frac{k+13}{2} = \frac{-2k - 14 + k + 13}{2} = \frac{-k - 1}{2} = -\frac{1}{2}(k+1);
  • termine noto: −3−12⋅(−5)=−3+52=−12-3 - \frac12 \cdot (-5) = -3 + \frac{5}{2} = -\frac{1}{2}.
[−11−3202−(k+13)−500−12(k+1)−12]eˋ a scalini.\left[\begin{array}{ccc|c} -1 & 1 & -3 & 2 \\ 0 & 2 & -(k+13) & -5 \\ 0 & 0 & -\frac{1}{2}(k+1) & -\frac{1}{2} \end{array}\right] \quad \text{è a scalini.}

Ranghi. Il terzo pivot −12(k+1)-\frac{1}{2}(k+1) si annulla solo per k=−1k = -1.

  • rg⁡(A)=3\operatorname{rg}(A) = 3 se k≠−1k \neq -1; rg⁡(A)=2\operatorname{rg}(A) = 2 se k=−1k = -1.
  • rg⁡([A∣b⃗])=3\operatorname{rg}([A \mid \vec{b}]) = 3 per ogni k∈Rk \in \mathbb{R}: anche per k=−1k = -1 la terza riga è (0,0,0∣−12)(0, 0, 0 \mid -\frac{1}{2}), non nulla.

Compatibilità. Se k≠−1k \neq -1: rg⁡(A)=rg⁡([A∣b⃗])=3=n\operatorname{rg}(A) = \operatorname{rg}([A \mid \vec{b}]) = 3 = n, esiste un’unica soluzione. Se k=−1k = -1: incompatibile, perché la terza equazione diventa 0=−120 = -\frac{1}{2}.

La soluzione per k=1k = 1 (p. 12), con la riduzione all’indietro. Per k=1k = 1: −(k+13)=−14-(k+13) = -14 e −12(k+1)=−1-\frac12(k+1) = -1, quindi la matrice è

[−11−3202−14−500−1−12]→D1(−1), D2(12), D3(−1)[1−13−201−7−5200112]\left[\begin{array}{ccc|c} -1 & 1 & -3 & 2 \\ 0 & 2 & -14 & -5 \\ 0 & 0 & -1 & -\frac{1}{2} \end{array}\right] \xrightarrow{D_1(-1),\ D_2(\frac{1}{2}),\ D_3(-1)} \left[\begin{array}{ccc|c} 1 & -1 & 3 & -2 \\ 0 & 1 & -7 & -\frac{5}{2} \\ 0 & 0 & 1 & \frac{1}{2} \end{array}\right]
  • E12(1)E_{12}(1): R1+R2=(1, 0, 3−7∣−2−52)=(1,0,−4∣−92)R_1 + R_2 = (1,\ 0,\ 3 - 7 \mid -2 - \frac52) = (1, 0, -4 \mid -\frac{9}{2});
  • E13(4)E_{13}(4): R1+4R3=(1, 0, 0∣−92+2)=(1,0,0∣−52)R_1 + 4R_3 = (1,\ 0,\ 0 \mid -\frac92 + 2) = (1, 0, 0 \mid -\frac{5}{2});
  • E23(7)E_{23}(7): R2+7R3=(0, 1, 0∣−52+72)=(0,1,0∣1)R_2 + 7R_3 = (0,\ 1,\ 0 \mid -\frac52 + \frac72) = (0, 1, 0 \mid 1).
(x,y,z)=(−52, 1, 12)(x, y, z) = \left(-\frac{5}{2},\ 1,\ \frac{1}{2}\right)

Verifica nel sistema di partenza con k=1k = 1: 2(−52)−1−2⋅12=−5−1−1=−72(-\frac52) - 1 - 2 \cdot \frac12 = -5 - 1 - 1 = -7; −5−8⋅12=−5−4=−9-5 - 8 \cdot \frac12 = -5 - 4 = -9; 52+1−32=2\frac{5}{2} + 1 - \frac{3}{2} = 2; −52+1−11⋅12=−7-\frac{5}{2} + 1 - 11 \cdot \frac12 = -7.

In più (non fatto a lezione), per ogni k≠−1k \neq -1. La stessa risalita con kk dentro, dal basso:

  • terza riga: −12(k+1)z=−12-\frac12(k+1)z = -\frac12, si divide per −12(k+1)≠0-\frac12(k+1) \neq 0: z=1k+1z = \frac{1}{k+1};
  • seconda riga: 2y=−5+(k+13)z=−5(k+1)+k+13k+1=−4k+8k+12y = -5 + (k+13)z = \frac{-5(k+1) + k + 13}{k+1} = \frac{-4k + 8}{k+1}, quindi y=2(2−k)k+1y = \frac{2(2-k)}{k+1};
  • prima riga: −x=2−y+3z-x = 2 - y + 3z, quindi x=y−3z−2=4−2k−3−2(k+1)k+1=−4k+1k+1x = y - 3z - 2 = \frac{4 - 2k - 3 - 2(k+1)}{k+1} = -\frac{4k+1}{k+1}.
z=1k+1,y=2(2−k)k+1,x=−4k+1k+1z = \frac{1}{k+1}, \qquad y = \frac{2(2-k)}{k+1}, \qquad x = -\frac{4k+1}{k+1}

Per k=1k = 1 ritrova (−52,1,12)\left(-\frac{5}{2}, 1, \frac{1}{2}\right). Il denominatore k+1k + 1 è lo stesso fattore del pivot: per k=−1k = -1 la formula perde senso esattamente dove il sistema diventa incompatibile.

Prof, 28/9, p. 12-14: retta e piano da cartesiane a parametriche, letti col rango

Il procedimento passo per passo è in Algoritmo di Gauss-Jordan; qui il conto dei parametri.

  • Retta r:{x+y+z=12x−y−3z=2r: \begin{cases} x + y + z = 1 \\ 2x - y - 3z = 2 \end{cases}. E21(−2)E_{21}(-2): R2−2R1=(0,−3,−5∣0)R_2 - 2R_1 = (0, -3, -5 \mid 0). Due pivot: rg⁡(A)=rg⁡([A∣b⃗])=2\operatorname{rg}(A) = \operatorname{rg}([A \mid \vec{b}]) = 2, compatibile, 3−2=13 - 2 = 1 parametro, quindi è davvero una retta. D2(−13)D_2(-\frac13) dà (0,1,53∣0)(0, 1, \frac53 \mid 0), E12(−1)E_{12}(-1) dà (1,0,−23∣1)(1, 0, -\frac23 \mid 1). Colonna libera: zz. Con 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} Verifica con t=3t = 3, punto (3,−5,3)(3, -5, 3): 3−5+3=13 - 5 + 3 = 1; 6+5−9=26 + 5 - 9 = 2.
  • Piano π:x+2y−3=0\pi: x + 2y - 3 = 0, matrice [1  2  0∣3][1 \ \ 2 \ \ 0 \mid 3], già ridotta per righe. Un pivot: rango 11, 3−1=23 - 1 = 2 parametri. Colonne libere: yy e zz (“colonne senza pivot”, prof). Con y=ty = t, z=sz = s: x=3−2tx = 3 - 2t. Verifica: (3−2t)+2t−3=0(3 - 2t) + 2t - 3 = 0 per ogni t,st, s.

4.1Esercitazione 2 del tutor (29/9)

Es. 3 (p. 5-7). Dato il sistema

{3x+2ky+2z=kx+y+z=k2x+y+z=0(k∈R)\begin{cases} 3x + 2ky + 2z = k \\ x + y + z = k \\ 2x + y + z = 0 \end{cases} \qquad (k \in \mathbb{R})

i) per quali kk è compatibile? ii) Trovare tutte le soluzioni per ogni kk.

Soluzione

Come lo riconosco. Parametro nella matrice e nei termini noti, sistema quadrato: riduzione tenendo kk, poi casi.

Riduzione. S13S_{13} porta in alto la riga senza parametro, (2,1,1∣0)(2, 1, 1 \mid 0).

  • E21(−12)E_{21}(-\frac{1}{2}): R2−12R1=(1−1, 1−12, 1−12∣k−0)=(0,12,12∣k)R_2 - \frac12 R_1 = (1 - 1,\ 1 - \frac12,\ 1 - \frac12 \mid k - 0) = (0, \frac12, \frac12 \mid k);
  • E31(−32)E_{31}(-\frac{3}{2}): R3−32R1=(3−3, 2k−32, 2−32∣k−0)=(0,4k−32,12∣k)R_3 - \frac32 R_1 = (3 - 3,\ 2k - \frac32,\ 2 - \frac32 \mid k - 0) = (0, \frac{4k-3}{2}, \frac12 \mid k).
[2110111k32k2k]→E31(−32)E21(−12)[211001212k04k−3212k]\left[\begin{array}{ccc|c} 2 & 1 & 1 & 0 \\ 1 & 1 & 1 & k \\ 3 & 2k & 2 & k \end{array}\right] \xrightarrow[E_{31}(-\frac{3}{2})]{E_{21}(-\frac{1}{2})} \left[\begin{array}{ccc|c} 2 & 1 & 1 & 0 \\ 0 & \frac{1}{2} & \frac{1}{2} & k \\ 0 & \frac{4k-3}{2} & \frac{1}{2} & k \end{array}\right]

Per azzerare 4k−32\frac{4k-3}{2} col pivot 12\frac{1}{2} serve E32(−(4k−3))E_{32}(-(4k-3)): si moltiplica per un’espressione in kk, e questo è sempre lecito.

  • secondo elemento: 4k−32−(4k−3)⋅12=0\frac{4k-3}{2} - (4k-3) \cdot \frac12 = 0;
  • terzo elemento: 12−(4k−3)12=1−4k+32=4−4k2=2(1−k)\frac{1}{2} - (4k-3)\frac{1}{2} = \frac{1 - 4k + 3}{2} = \frac{4 - 4k}{2} = 2(1-k);
  • termine noto: k−(4k−3)k=k(1−4k+3)=k(4−4k)=4k(1−k)k - (4k-3)k = k(1 - 4k + 3) = k(4 - 4k) = 4k(1-k).
[211001212k002(1−k)4k(1−k)]\left[\begin{array}{ccc|c} 2 & 1 & 1 & 0 \\ 0 & \frac{1}{2} & \frac{1}{2} & k \\ 0 & 0 & 2(1-k) & 4k(1-k) \end{array}\right]

i) Ranghi. L’unico pivot con kk è 2(1−k)2(1-k), critico k=1k = 1.

  • k≠1k \neq 1: rg⁡(A)=3=rg⁡([A∣b⃗])\operatorname{rg}(A) = 3 = \operatorname{rg}([A \mid \vec{b}]).
  • k=1k = 1: la terza riga è (0,0,0∣4⋅1⋅0)=(0,0,0∣0)(0, 0, 0 \mid 4 \cdot 1 \cdot 0) = (0, 0, 0 \mid 0), tutta nulla: rg⁡(A)=2=rg⁡([A∣b⃗])\operatorname{rg}(A) = 2 = \operatorname{rg}([A \mid \vec{b}]).

In entrambi i casi i ranghi sono uguali: compatibile per ogni kk. Unica soluzione per k≠1k \neq 1 (rg⁡=n=3\operatorname{rg} = n = 3), infinite per k=1k = 1 (3−2=13 - 2 = 1 parametro).

ii) k=1k = 1. Si cancella la riga nulla; D1(12)D_1(\frac{1}{2}), D2(2)D_2(2) danno (1,12,12∣0)(1, \frac12, \frac12 \mid 0) e (0,1,1∣2)(0, 1, 1 \mid 2); poi E12(−12)E_{12}(-\frac{1}{2}): R1−12R2=(1, 0, 0∣0−1)=(1,0,0∣−1)R_1 - \frac12 R_2 = (1,\ 0,\ 0 \mid 0 - 1) = (1, 0, 0 \mid -1).

[1121200112]→[100−10112]{x=−1y=2−zz∈R\left[\begin{array}{ccc|c} 1 & \frac{1}{2} & \frac{1}{2} & 0 \\ 0 & 1 & 1 & 2 \end{array}\right] \to \left[\begin{array}{ccc|c} 1 & 0 & 0 & -1 \\ 0 & 1 & 1 & 2 \end{array}\right] \qquad \begin{cases} x = -1 \\ y = 2 - z \end{cases} \quad z \in \mathbb{R}

Verifica con z=0z = 0, punto (−1,2,0)(-1, 2, 0) e k=1k = 1: −3+4+0=1-3 + 4 + 0 = 1; −1+2+0=1-1 + 2 + 0 = 1; −2+2+0=0-2 + 2 + 0 = 0.

ii) k≠1k \neq 1. Si può dividere per 2(1−k)2(1-k) proprio perché k≠1k \neq 1 (il tutor: “siccome k≠1k \neq 1, posso farlo”). D1(12)D_1(\frac{1}{2}), D2(2)D_2(2), D3 ⁣(12(1−k))D_3\!\left(\frac{1}{2(1-k)}\right): la terza riga diventa (0,0,1∣4k(1−k)2(1−k))=(0,0,1∣2k)(0, 0, 1 \mid \frac{4k(1-k)}{2(1-k)}) = (0, 0, 1 \mid 2k).

[1121200112k0012k]→E12(−12)[100−k0112k0012k]→E23(−1)[100−k01000012k]\left[\begin{array}{ccc|c} 1 & \frac{1}{2} & \frac{1}{2} & 0 \\ 0 & 1 & 1 & 2k \\ 0 & 0 & 1 & 2k \end{array}\right] \xrightarrow{E_{12}(-\frac{1}{2})} \left[\begin{array}{ccc|c} 1 & 0 & 0 & -k \\ 0 & 1 & 1 & 2k \\ 0 & 0 & 1 & 2k \end{array}\right] \xrightarrow{E_{23}(-1)} \left[\begin{array}{ccc|c} 1 & 0 & 0 & -k \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 2k \end{array}\right] (x,y,z)=(−k, 0, 2k)(x, y, z) = (-k,\ 0,\ 2k)

Verifica: −3k+0+4k=k-3k + 0 + 4k = k; −k+0+2k=k-k + 0 + 2k = k; −2k+0+2k=0-2k + 0 + 2k = 0.

Es. 4 (p. 7-9). Dato il sistema

{x+(a−1)y+(2−a)z=a+5x+ay+2z=4x+(a−2)y+(2−2a2)z=6(a∈R)\begin{cases} x + (a-1)y + (2-a)z = a + 5 \\ x + ay + 2z = 4 \\ x + (a-2)y + (2-2a^2)z = 6 \end{cases} \qquad (a \in \mathbb{R})

i) per quali aa è compatibile? ii) Trovare tutte le soluzioni, ove possibile.

Soluzione

Come lo riconosco. Come l’es. 3, ma il pivot critico sarà di secondo grado: due valori critici, che possono finire in modo diverso.

Riduzione. S12S_{12} mette in alto la riga più semplice, (1,a,2∣4)(1, a, 2 \mid 4). Poi:

  • E21(−1)E_{21}(-1): (1,a−1,2−a∣a+5)−(1,a,2∣4)=(0,−1,−a∣a+1)(1, a-1, 2-a \mid a+5) - (1, a, 2 \mid 4) = (0, -1, -a \mid a+1);
  • E31(−1)E_{31}(-1): (1,a−2,2−2a2∣6)−(1,a,2∣4)=(0,−2,−2a2∣2)(1, a-2, 2-2a^2 \mid 6) - (1, a, 2 \mid 4) = (0, -2, -2a^2 \mid 2).
[1a241a−12−aa+51a−22−2a26]→[1a240−1−aa+10−2−2a22]\left[\begin{array}{ccc|c} 1 & a & 2 & 4 \\ 1 & a-1 & 2-a & a+5 \\ 1 & a-2 & 2-2a^2 & 6 \end{array}\right] \to \left[\begin{array}{ccc|c} 1 & a & 2 & 4 \\ 0 & -1 & -a & a+1 \\ 0 & -2 & -2a^2 & 2 \end{array}\right]

E32(−2)E_{32}(-2): R3−2R2=(0, −2+2, −2a2+2a∣2−2a−2)=(0,0,2a(1−a)∣−2a)R_3 - 2R_2 = (0,\ -2 + 2,\ -2a^2 + 2a \mid 2 - 2a - 2) = (0, 0, 2a(1-a) \mid -2a), raccogliendo 2a2a in −2a2+2a-2a^2 + 2a.

[1a240−1−aa+1002a(1−a)−2a]\left[\begin{array}{ccc|c} 1 & a & 2 & 4 \\ 0 & -1 & -a & a+1 \\ 0 & 0 & 2a(1-a) & -2a \end{array}\right]

i) Ranghi. Il pivot 2a(1−a)2a(1-a) si annulla per a=0a = 0 e a=1a = 1.

  • a≠0,1a \neq 0, 1: rg⁡(A)=3=rg⁡([A∣b⃗])\operatorname{rg}(A) = 3 = \operatorname{rg}([A \mid \vec{b}]), unica soluzione.
  • a=0a = 0: terza riga (0,0,0∣0)(0, 0, 0 \mid 0), rg⁡(A)=2=rg⁡([A∣b⃗])\operatorname{rg}(A) = 2 = \operatorname{rg}([A \mid \vec{b}]), infinite soluzioni.
  • a=1a = 1: terza riga (0,0,0∣−2)(0, 0, 0 \mid -2), rg⁡(A)=2\operatorname{rg}(A) = 2 ma rg⁡([A∣b⃗])=3\operatorname{rg}([A \mid \vec{b}]) = 3: incompatibile.

Compatibile se e solo se a≠1a \neq 1. I due valori critici finiscono in modo opposto: per questo vanno trattati uno per uno. (Nella scansione la terza riga della tabella di rg⁡(A)\operatorname{rg}(A) sembra dire “22 se a=2a = 2”: è a=1a = 1, come si vede dal fattore 1−a1 - a.)

ii) a=0a = 0. La matrice diventa [10240−101]\left[\begin{array}{ccc|c} 1 & 0 & 2 & 4 \\ 0 & -1 & 0 & 1 \end{array}\right] (riga nulla cancellata); D2(−1)D_2(-1) dà y=−1y = -1. La colonna di zz è senza pivot:

{x=4−2zy=−1z∈R\begin{cases} x = 4 - 2z \\ y = -1 \end{cases} \qquad z \in \mathbb{R}

Verifica con z=0z = 0, punto (4,−1,0)(4, -1, 0) e a=0a = 0: 4+1+0=54 + 1 + 0 = 5; 4+0+0=44 + 0 + 0 = 4; 4+2+0=64 + 2 + 0 = 6.

ii) a≠0,1a \neq 0, 1. E12(a)E_{12}(a): R1+aR2=(1, a−a, 2−a2∣4+a(a+1))=(1, 0, 2−a2∣a2+a+4)R_1 + aR_2 = (1,\ a - a,\ 2 - a^2 \mid 4 + a(a+1)) = (1,\ 0,\ 2 - a^2 \mid a^2 + a + 4). Poi D2(−1)D_2(-1) e D3 ⁣(12a(1−a))D_3\!\left(\frac{1}{2a(1-a)}\right), lecito perché a≠0,1a \neq 0, 1; la terza riga diventa (0,0,1∣−2a2a(1−a))=(0,0,1∣−11−a)(0, 0, 1 \mid \frac{-2a}{2a(1-a)}) = (0, 0, 1 \mid -\frac{1}{1-a}):

[102−a2a2+a+401a−(a+1)001−11−a]\left[\begin{array}{ccc|c} 1 & 0 & 2-a^2 & a^2+a+4 \\ 0 & 1 & a & -(a+1) \\ 0 & 0 & 1 & -\frac{1}{1-a} \end{array}\right]
  • E23(−a)E_{23}(-a): y=−(a+1)+a1−a=−(a+1)(1−a)+a1−a=−(1−a2)+a1−a=a2+a−11−ay = -(a+1) + \frac{a}{1-a} = \frac{-(a+1)(1-a) + a}{1-a} = \frac{-(1-a^2) + a}{1-a} = \frac{a^2 + a - 1}{1-a};
  • E13(−(2−a2))E_{13}(-(2-a^2)): x=a2+a+4+2−a21−a=(1−a)(a2+a+4)+2−a21−ax = a^2 + a + 4 + \frac{2-a^2}{1-a} = \frac{(1-a)(a^2+a+4) + 2 - a^2}{1-a}. Il prodotto: (1−a)(a2+a+4)=a2+a+4−a3−a2−4a=−a3−3a+4(1-a)(a^2+a+4) = a^2 + a + 4 - a^3 - a^2 - 4a = -a^3 - 3a + 4. Sommando 2−a22 - a^2: −a3−a2−3a+6-a^3 - a^2 - 3a + 6.
x=−a3−a2−3a+61−a,y=a2+a−11−a,z=−11−ax = \frac{-a^3 - a^2 - 3a + 6}{1-a}, \qquad y = \frac{a^2 + a - 1}{1-a}, \qquad z = -\frac{1}{1-a}

Verifica con a=2a = 2: (x,y,z)=(−8−4−6+6−1,4+2−1−1,−1−1)=(12,−5,1)(x, y, z) = \left(\frac{-8-4-6+6}{-1}, \frac{4+2-1}{-1}, -\frac{1}{-1}\right) = (12, -5, 1). Prima: 12+1⋅(−5)+0⋅1=7=a+512 + 1 \cdot (-5) + 0 \cdot 1 = 7 = a + 5; seconda: 12−10+2=412 - 10 + 2 = 4; terza: 12+0−6=612 + 0 - 6 = 6.

Gli es. 1 e 2 dell’esercitazione usano lo stesso memo per concludere (es. 1: ranghi 33 e 33, “il sistema è compatibile ed ammette un’unica soluzione”; es. 2: rango 3<43 < 4, infinite soluzioni): sono svolti in Algoritmo di Gauss-Jordan.

5Esercizi tipo esame

In una pagina a parte, dal più facile al livello del 30: Rango e Rouché-Capelli (esercizi).

6Errori tipici

7Domande