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

Sistemi lineari

Argomento di Geometria e Algebra Lineare. Iniziato a lezione dopo la geometria nello spazio, nell’ultima parte della L3 (lun 21/9; quaderno p. 28-29). Fonte: appunti della prof Sistemi lineari, p. 1-3 (Rn\mathbb{R}^n e sistema a p. 1, compatibile, omogeneo, matrice e matrici associate a p. 2, matrice completa a p. 3); dispensa Postinghel, sezioni 2.1.1-2.1.2. Chiude il capitolo di geometria (Posizioni reciproche nello spazio, Distanze nello spazio) e apre la parte algebrica del corso.

Da dove arriva. Nel capitolo di geometria i sistemi lineari sono già comparsi ovunque: due rette sono incidenti se un sistema ha soluzione, una retta in cartesiane è un sistema di due equazioni, il punto d’intersezione fra retta e piano è la soluzione di un sistema. Qui si smette di risolverli a occhio e si costruisce la macchina generale: prima la notazione e le matrici associate, poi l’algoritmo di Gauss-Jordan (Algoritmo di Gauss-Jordan).

Il filo della nota:

R^n                  le soluzioni sono ennuple (t_1, ..., t_n)
  |
equazione lineare    a_1 x_1 + ... + a_n x_n = b      (in R^2 una retta, in R^3 un piano)
  |
sistema lineare      m equazioni insieme: soluzione = ennupla che le soddisfa TUTTE
  |                  compatibile / incompatibile / omogeneo
  v
[A | b]              la tabella dei numeri: da qui lavora Gauss-Jordan (L4)

1Definizioni

1.1Lo spazio delle nn-uple

L’idea. In geometria un punto dello spazio era una terna di coordinate (x,y,z)(x, y, z). Un sistema lineare può avere 44, 55, 100100 incognite, e una soluzione è allora una lista ordinata di 44, 55, 100100 numeri. Rn\mathbb{R}^n è il nome dell’insieme di tutte queste liste. Con n=2n = 2 e n=3n = 3 si possono disegnare (punti del piano e dello spazio), oltre no, ma i conti si fanno allo stesso modo.

La prof (21/9, p. 1): spazio delle ennuple (nn-uple) di numeri reali,

Rn={ a⃗=(a1,…,an)∣ai∈R, i=1,…,n }\mathbb{R}^n = \{\, \vec{a} = (a_1, \ldots, a_n) \mid a_i \in \mathbb{R},\ i = 1, \ldots, n \,\}

Un elemento di Rn\mathbb{R}^n è una nn-upla (o ennupla) ordinata di numeri reali; aia_i è la sua ii-esima componente. Esempio della prof: (1,2,3)∈R3(1, 2, 3) \in \mathbb{R}^3 è una terna, la stessa terna di coordinate che si usava in geometria.

L’ordine conta: (1,2,3)(1, 2, 3) e (3,2,1)(3, 2, 1) sono ennuple diverse. È la differenza fra un’ennupla e un insieme: come insiemi {1,2,3}={3,2,1}\{1, 2, 3\} = \{3, 2, 1\}, come terne no. Due ennuple sono uguali quando hanno lo stesso numero di componenti e sono uguali componente per componente: (a1,…,an)=(b1,…,bn)(a_1, \ldots, a_n) = (b_1, \ldots, b_n) vuol dire a1=b1a_1 = b_1, …, an=bna_n = b_n, cioè nn uguaglianze fra numeri.

Operazioni. Per ogni a⃗,b⃗∈Rn\vec{a}, \vec{b} \in \mathbb{R}^n e ogni λ∈R\lambda \in \mathbb{R}:

a⃗+b⃗=(a1+b1, …, an+bn)λa⃗=(λa1, …, λan)\vec{a} + \vec{b} = (a_1 + b_1,\ \ldots,\ a_n + b_n) \qquad \lambda \vec{a} = (\lambda a_1,\ \ldots,\ \lambda a_n)

La prof: “questo generalizza quanto visto per vettori geometrici in coordinate” (Vettori geometrici). Si lavora componente per componente, con un numero qualunque di componenti. La geometria smette di funzionare come disegno oltre n=3n = 3, l’algebra no.

Perché serve. Le soluzioni di un sistema in nn incognite sono elementi di Rn\mathbb{R}^n. Con le due operazioni si possono sommare soluzioni e moltiplicarle per numeri: in Nucleo e struttura delle soluzioni si vedrà che è proprio così che si descrivono tutte le soluzioni di un sistema.

Esempi, dal più facile.

  1. In R2\mathbb{R}^2: (1,−2)+(3,5)(1, -2) + (3, 5). Sommo prima componente con prima, seconda con seconda: (1+3, −2+5)=(4,3)(1 + 3,\ -2 + 5) = (4, 3).

  2. In R4\mathbb{R}^4, con a⃗=(1,0,−2,3)\vec{a} = (1, 0, -2, 3): −3a⃗=(−3⋅1, −3⋅0, −3⋅(−2), −3⋅3)=(−3,0,6,−9)-3\vec{a} = (-3 \cdot 1,\ -3 \cdot 0,\ -3 \cdot (-2),\ -3 \cdot 3) = (-3, 0, 6, -9). Nessun disegno, stesso conto.

  3. Un’uguaglianza fra ennuple è un sistema. Trovare t∈Rt \in \mathbb{R} con (t,2t,3)=(1,2,3)(t, 2t, 3) = (1, 2, 3):

    • prima componente: t=1t = 1;
    • seconda: 2t=22t = 2, cioè t=1t = 1;
    • terza: 3=33 = 3, sempre vera.

    Tutte e tre valgono con t=1t = 1. Con (t,2t,3)=(1,3,3)(t, 2t, 3) = (1, 3, 3) invece la prima dà t=1t = 1 e la seconda t=32t = \frac{3}{2}: nessun tt va bene.

Controesempi.

1.2Equazione lineare (dalla dispensa)

La prof passa direttamente al sistema; la dispensa (Definizione 15) prima definisce la singola equazione, e serve a capire la parola “lineare”.

L’idea. “Lineare” vuol dire che le incognite compaiono nel modo più semplice possibile: ognuna moltiplicata per un numero fisso, e poi tutto sommato. Nessun quadrato, nessun prodotto fra incognite, nessuna funzione applicata a un’incognita. In geometria sono le equazioni delle rette nel piano e dei piani nello spazio, cioè degli oggetti “dritti”.

Date nn incognite reali x1,…,xnx_1, \ldots, x_n, un’equazione lineare è un’equazione in cui ogni termine ha grado 11:

a1x1+a2x2+⋯+anxn=ba_1 x_1 + a_2 x_2 + \cdots + a_n x_n = b

I numeri a1,…,ana_1, \ldots, a_n sono i coefficienti, bb è il termine noto. Se b=0b = 0 l’equazione è omogenea. Una soluzione è un’ennupla (t1,…,tn)(t_1, \ldots, t_n) che sostituita alle incognite rende vera l’uguaglianza: a1t1+⋯+antn=ba_1 t_1 + \cdots + a_n t_n = b.

“Grado 11” esclude x12x_1^2, x1x2x_1 x_2, x1\sqrt{x_1}, sin⁡x1\sin x_1, 1x1\frac{1}{x_1}: le incognite compaiono solo moltiplicate per una costante e sommate fra loro. L’equazione cartesiana di un piano, ax+by+cz+d=0ax + by + cz + d = 0, è un’equazione lineare in tre incognite con termine noto −d-d.

Esempi, dal più facile. Per decidere se un’equazione è lineare si porta tutto nella forma “incognite a sinistra, numero a destra” e si guarda ogni termine.

equazionelineare?perché
2x1−x2+3x3=42x_1 - x_2 + 3x_3 = 4sìgià in forma: coefficienti 2,−1,32, -1, 3, termine noto 44
y=3x−1y = 3x - 1sìporto 3x3x a sinistra: −3x+y=−1-3x + y = -1
x2+2 y=π\frac{x}{2} + \sqrt{2}\, y = \pisì2\sqrt{2} e π\pi sono numeri: i coefficienti possono essere irrazionali
(x+1)2−x2=3(x + 1)^2 - x^2 = 3sìsviluppo: x2+2x+1−x2=3x^2 + 2x + 1 - x^2 = 3, cioè 2x=22x = 2
x1x2=1x_1 x_2 = 1noprodotto di due incognite, grado 22
x+y=2\sqrt{x} + y = 2noradice di un’incognita
sin⁡x1+x2=0\sin x_1 + x_2 = 0nofunzione applicata a un’incognita

La quarta riga è la trappola: sembra di secondo grado, ma i quadrati si cancellano. Si decide dopo aver semplificato.

Una soluzione, controllata. (1,1,1)(1, 1, 1) è soluzione di 2x1−x2+3x3=42x_1 - x_2 + 3x_3 = 4: sostituisco, 2⋅1−1+3⋅1=42 \cdot 1 - 1 + 3 \cdot 1 = 4, vero. (0,0,1)(0, 0, 1) no: 0−0+3=3≠40 - 0 + 3 = 3 \neq 4. Un’equazione lineare in più di un’incognita ha infinite soluzioni: qui ogni punto del piano 2x−y+3z=42x - y + 3z = 4.

Controesempio, per vedere cosa vuol dire “dritto”. Per un’equazione lineare il punto medio di due soluzioni è ancora una soluzione: se a1t1+⋯+antn=ba_1 t_1 + \cdots + a_n t_n = b e a1s1+⋯+ansn=ba_1 s_1 + \cdots + a_n s_n = b, sommando e dividendo per 22 si ottiene a1t1+s12+⋯+antn+sn2=ba_1 \frac{t_1 + s_1}{2} + \cdots + a_n \frac{t_n + s_n}{2} = b. Per x1x2=1x_1 x_2 = 1 (un’iperbole) no: (1,1)(1, 1) e (2,12)(2, \frac{1}{2}) sono soluzioni, il loro punto medio (32,34)(\frac{3}{2}, \frac{3}{4}) dà 32⋅34=98≠1\frac{3}{2} \cdot \frac{3}{4} = \frac{9}{8} \neq 1.

1.3Sistema lineare

L’idea. Una sola equazione lineare ha in genere infinite soluzioni (tutta una retta, tutto un piano). Mettendone insieme più d’una si chiedono tutte le condizioni contemporaneamente: le soluzioni del sistema sono i punti comuni a tutte le rette, o a tutti i piani. In geometria era esattamente l’intersezione.

Sistema lineare. La prof (21/9, p. 1): un sistema di equazioni lineari (o sistema lineare) di mm equazioni in nn incognite è

(∗){a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2⋮am1x1+am2x2+⋯+amnxn=bm(\ast) \quad \begin{cases} a_{11} x_1 + a_{12} x_2 + \cdots + a_{1n} x_n = b_1 \\ a_{21} x_1 + a_{22} x_2 + \cdots + a_{2n} x_n = b_2 \\ \quad \vdots \\ a_{m1} x_1 + a_{m2} x_2 + \cdots + a_{mn} x_n = b_m \end{cases}

Nel doppio indice aija_{ij} il primo indice è l’equazione (la riga), il secondo è l’incognita (la colonna). mm ed nn sono indipendenti: le equazioni possono essere più o meno delle incognite.

Come si legge il doppio indice, su un esempio. Nel sistema

{2x1−x2+x3=1x1+3x3=0\begin{cases} 2x_1 - x_2 + x_3 = 1 \\ x_1 + 3x_3 = 0 \end{cases}

Soluzione. La prof: un’ennupla di numeri reali (t1,…,tn)(t_1, \ldots, t_n) che sia soluzione di tutte le mm equazioni. Una che ne soddisfi solo alcune non conta.

Compatibile. Il sistema ammette soluzioni.

Incompatibile. Non ne ammette nessuna.

Omogeneo. b1=b2=⋯=bm=0b_1 = b_2 = \cdots = b_m = 0, cioè tutti i termini noti sono nulli.

Perché queste parole. Davanti a un sistema la prima domanda è “ha soluzioni?” (compatibile o incompatibile), la seconda “quante?” (una o infinite: è il lavoro di Rango e Rouché-Capelli). “Omogeneo” isola una famiglia per cui la prima domanda ha sempre risposta sì (sezione Enunciati).

L’interpretazione geometrica. Con 22 incognite ogni equazione è una retta del piano, e le soluzioni del sistema sono i punti comuni a tutte le rette. Con due equazioni si vedono i tre casi possibili:

A sinistra le rette x1+x2=2x_1 + x_2 = 2 e x1−x2=0x_1 - x_2 = 0 si incontrano in (1,1)(1, 1): una soluzione. Al centro x1+x2=2x_1 + x_2 = 2 e x1+x2=0x_1 + x_2 = 0 sono parallele: nessun punto comune, incompatibile. A destra x1+x2=2x_1 + x_2 = 2 e 2x1+2x2=42x_1 + 2x_2 = 4 sono la stessa retta scritta due volte: infinite soluzioni. Che non ci siano altre possibilità (per esempio “esattamente due soluzioni”) per un sistema qualunque si dimostra in L4: Rango e Rouché-Capelli. Per ora si vede nel disegno: due rette distinte hanno al più un punto comune.

Con 33 incognite ogni equazione è un piano, e con tre equazioni ci sono, fra gli altri, questi casi:

A sinistra tre piani con un solo punto comune: soluzione unica (esercizio 5). Al centro tre piani dello stesso fascio, che contengono tutti una retta rr: infinite soluzioni (l’esempio del tutor, sotto). A destra tre piani che si tagliano a due a due in tre rette parallele, come le facce di un prisma: nessun punto è su tutti e tre, incompatibile (esercizi 4 e 10). Il prisma è il caso che a occhio sfugge: nessuna coppia di piani è parallela, eppure il sistema non ha soluzioni.

Esempi, dal più facile.

  1. {x1+x2=2x1−x2=0\begin{cases} x_1 + x_2 = 2 \\ x_1 - x_2 = 0 \end{cases} (m=n=2m = n = 2). (1,1)(1, 1): prima 1+1=21 + 1 = 2 vera, seconda 1−1=01 - 1 = 0 vera. Soluzione, quindi compatibile.
  2. {x+y+z=3x−y=0\begin{cases} x + y + z = 3 \\ x - y = 0 \end{cases} (m=2m = 2, n=3n = 3, meno equazioni che incognite). (1,1,1)(1, 1, 1): 3=33 = 3 e 0=00 = 0, soluzione. Anche (0,0,3)(0, 0, 3): 0+0+3=30 + 0 + 3 = 3, 0−0=00 - 0 = 0. Due soluzioni diverse: geometricamente due piani incidenti, la cui retta comune contiene entrambi i punti.
  3. {x1=1x2=2x1+x2=4\begin{cases} x_1 = 1 \\ x_2 = 2 \\ x_1 + x_2 = 4 \end{cases} (m=3m = 3, n=2n = 2). Le prime due fissano x1=1x_1 = 1, x2=2x_2 = 2, l’unico candidato. Nella terza: 1+2=3≠41 + 2 = 3 \neq 4. Incompatibile: tre rette che a due a due si incontrano, ma non tutte nello stesso punto.

Controesempi.

1.4Sistemi equivalenti (dalla dispensa)

Sistemi equivalenti (dispensa, Definizione 17). Due sistemi nelle stesse incognite che ammettono esattamente le stesse soluzioni: ogni soluzione dell’uno è soluzione dell’altro, e viceversa.

Perché serve. È la nozione su cui si regge il metodo di Gauss: le operazioni elementari trasformano un sistema in uno equivalente più semplice, e le soluzioni non cambiano (Algoritmo di Gauss-Jordan). Risolvere un sistema vuol dire sostituirlo con sistemi equivalenti sempre più semplici, fino a uno in cui le soluzioni si leggono.

Esempi.

  1. Scambiare l’ordine delle equazioni dà un sistema equivalente: “valgono la prima e la seconda” è la stessa richiesta di “valgono la seconda e la prima”.
  2. {x1+x2=2x1−x2=0\begin{cases} x_1 + x_2 = 2 \\ x_1 - x_2 = 0 \end{cases} e {2x1+2x2=4x1−x2=0\begin{cases} 2x_1 + 2x_2 = 4 \\ x_1 - x_2 = 0 \end{cases} sono equivalenti: ho moltiplicato la prima per 22, e 2(x1+x2)=4  ⟺  x1+x2=22(x_1 + x_2) = 4 \iff x_1 + x_2 = 2 (divido per 2≠02 \neq 0). Entrambi hanno la sola soluzione (1,1)(1, 1).

Controesempio. Togliere un’equazione non dà, in genere, un sistema equivalente. {x1+x2=2x1−x2=0\begin{cases} x_1 + x_2 = 2 \\ x_1 - x_2 = 0 \end{cases} ha solo (1,1)(1, 1); il sistema con la sola x1+x2=2x_1 + x_2 = 2 ha anche (2,0)(2, 0), che nel primo non va (2−0≠02 - 0 \neq 0). Le soluzioni sono aumentate. Allo stesso modo moltiplicare un’equazione per 00 la trasforma in 0=00 = 0 e la cancella: per questo nelle operazioni elementari si moltiplica solo per λ≠0\lambda \neq 0.

1.5Matrice

L’idea. Una matrice è una tabella rettangolare di numeri, con le posizioni numerate: ogni numero ha un indirizzo (riga, colonna). Serve a scrivere un sistema senza ricopiare ogni volta le xx.

Matrice. La prof (21/9, p. 2): dati m,n≥1m, n \geq 1 numeri naturali, una matrice di ordine m×nm \times n a coefficienti reali è una tabella della forma

A=[a11a12⋯a1na21a22⋯a2n⋮⋮⋮am1am2⋯amn]=[aij]A = \begin{bmatrix} a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \vdots & \vdots & & \vdots \\ a_{m1} & a_{m2} & \cdots & a_{mn} \end{bmatrix} = [a_{ij}]

AA ha mm righe e nn colonne, e aija_{ij} è l’elemento sulla ii-esima riga e sulla jj-esima colonna. Nell’ordine m×nm \times n le righe vengono sempre prima: una matrice 2×32 \times 3 ha due righe e tre colonne. Gli elementi si scrivono con la lettera minuscola, aija_{ij}; la maiuscola AA è la matrice intera.

Esempi, dal più facile.

  1. Dalla dispensa: [123456]\begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \end{bmatrix} è 2×32 \times 3. Leggo gli indirizzi: a12a_{12} è riga 11, colonna 22, cioè 22; a21a_{21} è riga 22, colonna 11, cioè 44; a23=6a_{23} = 6.
  2. [5−10]\begin{bmatrix} 5 \\ -1 \\ 0 \end{bmatrix} è 3×13 \times 1 (una sola colonna), [5−10]\begin{bmatrix} 5 & -1 & 0 \end{bmatrix} è 1×31 \times 3 (una sola riga). Contengono gli stessi numeri, ma hanno ordine diverso: sono matrici diverse.
  3. Costruire una matrice da una regola: B=[bij]B = [b_{ij}] di ordine 2×22 \times 2 con bij=i−jb_{ij} = i - j. Elemento per elemento: b11=1−1=0b_{11} = 1 - 1 = 0, b12=1−2=−1b_{12} = 1 - 2 = -1, b21=2−1=1b_{21} = 2 - 1 = 1, b22=2−2=0b_{22} = 2 - 2 = 0, quindi B=[0−110]B = \begin{bmatrix} 0 & -1 \\ 1 & 0 \end{bmatrix}.

Controesempi.

1.6Le tre matrici di un sistema lineare

La prof (21/9, p. 2-3) associa al sistema (∗)(\ast) tre matrici.

Matrice dei coefficienti AA, di ordine m×nm \times n: contiene tutti e soli i coefficienti aija_{ij}. La riga ii è l’equazione ii, la colonna jj raccoglie i coefficienti di xjx_j.

Matrice dei termini noti b⃗\vec{b}, con mm righe e 11 colonna:

b⃗=[b1b2⋮bm]\vec{b} = \begin{bmatrix} b_1 \\ b_2 \\ \vdots \\ b_m \end{bmatrix}

Matrice completa [A∣b⃗][A \mid \vec{b}], con mm righe e n+1n+1 colonne: le due precedenti affiancate.

[A∣b⃗]=[a11a12⋯a1nb1a21a22⋯a2nb2⋮⋮⋮⋮am1am2⋯amnbm][A \mid \vec{b}] = \begin{bmatrix} a_{11} & a_{12} & \cdots & a_{1n} & b_1 \\ a_{21} & a_{22} & \cdots & a_{2n} & b_2 \\ \vdots & \vdots & & \vdots & \vdots \\ a_{m1} & a_{m2} & \cdots & a_{mn} & b_m \end{bmatrix}

Il punto di tutta la costruzione: nel sistema i nomi delle incognite non servono a niente, servono solo i numeri e la loro posizione. La matrice completa contiene tutta l’informazione del sistema, e da lì in poi si lavora su di essa. Un’incognita che manca in un’equazione ha coefficiente 00, e lo 00 va scritto nella sua colonna.

Ogni equazione diventa una riga, ogni incognita una colonna, i termini noti l’ultima colonna dopo la barra. La barra verticale non è un segno matematico: ricorda dove finiscono i coefficienti e dove stava il simbolo ==.

Esempi, dal più facile.

  1. {x−y=32x+y=0\begin{cases} x - y = 3 \\ 2x + y = 0 \end{cases}, incognite (x,y)(x, y): A=[1−121]A = \begin{bmatrix} 1 & -1 \\ 2 & 1 \end{bmatrix} (2×22 \times 2), b⃗=[30]\vec{b} = \begin{bmatrix} 3 \\ 0 \end{bmatrix} (2×12 \times 1), [A∣b⃗]=[1−13210][A \mid \vec{b}] = \left[\begin{array}{cc|c} 1 & -1 & 3 \\ 2 & 1 & 0 \end{array}\right] (2×32 \times 3). Il coefficiente di yy nella prima è −1-1, non 11: il segno fa parte del coefficiente.
  2. Un sistema scritto in disordine. {z=2x−1y+4=0\begin{cases} z = 2x - 1 \\ y + 4 = 0 \end{cases}, incognite (x,y,z)(x, y, z):
    • prima: porto 2x2x a sinistra, −2x+z=−1-2x + z = -1, cioè −2x+0y+1z=−1-2x + 0y + 1z = -1;
    • seconda: porto 44 a destra, y=−4y = -4, cioè 0x+1y+0z=−40x + 1y + 0z = -4;
    • [A∣b⃗]=[−201−1010−4][A \mid \vec{b}] = \left[\begin{array}{ccc|c} -2 & 0 & 1 & -1 \\ 0 & 1 & 0 & -4 \end{array}\right], ordine 2×42 \times 4.

Controesempio. Se nella seconda riga dell’esempio 2 si dimenticano gli zeri e si scrive [ 1∣−4 ]\left[\, 1 \mid -4 \,\right], la riga ha 22 elementi invece di 44: non è più una matrice, e quell’11 potrebbe essere il coefficiente di xx, di yy o di zz. Ogni colonna deve corrispondere a una sola incognita, la stessa in tutte le righe.

2Enunciati

2.1I sistemi omogenei sono sempre compatibili (dalla dispensa)

Ipotesi: il sistema è lineare e omogeneo (b1=⋯=bm=0b_1 = \cdots = b_m = 0). Tesi: è compatibile.

La prof non la enuncia né la dimostra a lezione (sta nella dispensa); il motivo è una riga e serve a capire, non a essere ripetuto allo scritto.

Perché, passo per passo

Sostituisco (0,…,0)(0, \ldots, 0) nell’equazione ii:

  1. il primo membro diventa ai1⋅0+ai2⋅0+⋯+ain⋅0a_{i1} \cdot 0 + a_{i2} \cdot 0 + \cdots + a_{in} \cdot 0;
  2. ogni prodotto per 00 vale 00, quindi il primo membro vale 00;
  3. il secondo membro è bi=0b_i = 0 per ipotesi;
  4. l’equazione diventa 0=00 = 0, vera. Vale per ogni i=1,…,mi = 1, \ldots, m, quindi (0,…,0)(0, \ldots, 0) è soluzione di tutte. ■\blacksquare

Si chiama soluzione banale; la domanda interessante su un sistema omogeneo non è se abbia soluzioni, ma se ne abbia altre oltre a quella. In geometria l’hai già incontrato: il sistema n⃗⋅v⃗=0\vec{n} \cdot \vec{v} = 0, n⃗⋅w⃗=0\vec{n} \cdot \vec{w} = 0 per trovare una normale è omogeneo, e la soluzione banale n⃗=0⃗\vec{n} = \vec{0} è quella che non serve. Geometricamente: in un sistema omogeneo ogni retta (o piano) passa per l’origine, che quindi è sempre un punto comune.

A cosa serve ogni ipotesi.

Esempi.

  1. {3x−y=0x+2y=0\begin{cases} 3x - y = 0 \\ x + 2y = 0 \end{cases}: (0,0)(0, 0) è soluzione (0=00 = 0 due volte). Ce ne sono altre? Dalla prima y=3xy = 3x, nella seconda x+6x=7x=0x + 6x = 7x = 0, quindi x=0x = 0 e y=0y = 0. Solo la banale: due rette per l’origine, incidenti.
  2. {x+2y−z=02x−y+3z=0\begin{cases} x + 2y - z = 0 \\ 2x - y + 3z = 0 \end{cases}: oltre a (0,0,0)(0, 0, 0) c’è (−1,1,1)(-1, 1, 1) (−1+2−1=0-1 + 2 - 1 = 0 e −2−1+3=0-2 - 1 + 3 = 0), e ce ne sono infinite (esercizio 7). Due piani per l’origine si tagliano in una retta per l’origine.

Il viceversa è falso: “compatibile” non implica “omogeneo”. {x1+x2=2x1−x2=0\begin{cases} x_1 + x_2 = 2 \\ x_1 - x_2 = 0 \end{cases} è compatibile e non omogeneo.

3Metodo

3.1Scrivere le matrici di un sistema

  1. Fissa l’ordine delle incognite (x,y,zx, y, z oppure x1,…,xnx_1, \ldots, x_n) e tienilo uguale in tutte le righe.
  2. Porta ogni equazione nella forma “incognite a sinistra, nello stesso ordine; numero a destra”. Un termine che passa dall’altra parte cambia segno.
  3. Una riga per equazione, una colonna per incognita: dove un’incognita manca scrivi 00.
  4. b⃗\vec{b} è la colonna dei numeri a destra; [A∣b⃗][A \mid \vec{b}] le affianca.
  5. Controlla l’ordine: AA è m×nm \times n, [A∣b⃗][A \mid \vec{b}] è m×(n+1)m \times (n+1).
  6. Controllo finale: rileggi una riga della matrice come equazione e confrontala con quella di partenza.

Dalla matrice al sistema è il percorso al contrario: la riga [ ai1 ⋯ ain∣bi ]\left[\, a_{i1}\ \cdots\ a_{in} \mid b_i \,\right] è l’equazione ai1x1+⋯+ainxn=bia_{i1} x_1 + \cdots + a_{in} x_n = b_i. Una riga di soli zeri a sinistra della barra, [ 0 ⋯ 0∣c ]\left[\, 0\ \cdots\ 0 \mid c \,\right], è l’equazione 0=c0 = c.

3.2Verificare una soluzione

Sostituisci l’ennupla in ogni equazione, scrivendo il conto. Basta un’equazione falsa per dire che non è soluzione; per dire che lo è servono tutte vere. Per dire che un sistema è compatibile basta esibire una soluzione e verificarla.

3.3Riconoscere un’incompatibilità evidente

Per dire che un sistema è incompatibile non basta non trovare soluzioni: bisogna mostrare che nessuna ennupla può andare bene. Senza Gauss-Jordan (L4) si fa così:

  1. Una riga 0=c0 = c con c≠0c \neq 0. Nessuna ennupla la soddisfa, quindi il sistema è incompatibile. È la forma a cui Gauss-Jordan riduce ogni sistema incompatibile.
  2. Primi membri proporzionali, termini noti no. x+y+z=1x + y + z = 1 e 2x+2y+2z=52x + 2y + 2z = 5: dalla prima 2x+2y+2z=22x + 2y + 2z = 2, che contraddice 55. Geometricamente due piani (o rette) paralleli distinti.
  3. Una combinazione di equazioni che contraddice un’altra. Se sommando (o sottraendo, o moltiplicando per numeri e sommando) alcune equazioni si ottiene lo stesso primo membro di un’altra equazione con un termine noto diverso, il sistema è incompatibile. Esempio: esercizio 4.

Il ragionamento si scrive sempre per assurdo: “se (t1,…,tn)(t_1, \ldots, t_n) fosse una soluzione, allora… quindi 1=31 = 3, assurdo”.

3.4Risolvere un sistema piccolo a mano

Con due o tre equazioni, come in geometria: ricava un’incognita da un’equazione semplice e sostituiscila nelle altre, finché resta un’equazione in una sola incognita. Quando compare un coefficiente con un parametro (kk, aa), prima di dividere controlla per quali valori quel coefficiente si annulla, e studia quei valori a parte (esercizio 9). Per sistemi più grandi il metodo è Gauss-Jordan: Algoritmo di Gauss-Jordan.

sistema dato
   |
forma standard, [A | b]            incognite ordinate, zeri, segni
   |
c'è 0 = c con c != 0,
o una contraddizione visibile? --- sì --> incompatibile (scrivi il "se fosse...")
   |
   no
   |
2-3 equazioni semplici?  --------- sì --> sostituzione, poi verifica in TUTTE
   |
   no --> Gauss-Jordan (L4)

Per sapere prima quante soluzioni ha un sistema: Rango e Rouché-Capelli.

4Esempi svolti a lezione

Prof, appunti sistemi p. 1: (1,2,3)∈R3(1, 2, 3) \in \mathbb{R}^3

È una terna: n=3n = 3, tre componenti reali in un ordine preciso (21/9, p. 1). Con le operazioni della prof, per esempio:

  • (1,2,3)+(0,1,−1)=(1+0, 2+1, 3+(−1))=(1,3,2)(1,2,3) + (0,1,-1) = (1 + 0,\ 2 + 1,\ 3 + (-1)) = (1, 3, 2);
  • 2(1,2,3)=(2⋅1, 2⋅2, 2⋅3)=(2,4,6)2(1,2,3) = (2 \cdot 1,\ 2 \cdot 2,\ 2 \cdot 3) = (2,4,6).

Si scrive (1,2,3)∈R3(1, 2, 3) \in \mathbb{R}^3 (“appartiene”), non (1,2,3)=R3(1, 2, 3) = \mathbb{R}^3: una terna è un elemento dell’insieme, non l’insieme.

Dispensa, Esempio 12-13: un sistema compatibile e uno incompatibile

(dispensa, p. 43-44.)

{x1+x2=2x1−x2=0\begin{cases} x_1 + x_2 = 2 \\ x_1 - x_2 = 0 \end{cases}

La coppia (1,1)(1, 1) è soluzione: 1+1=21 + 1 = 2 e 1−1=01 - 1 = 0. Il sistema è compatibile; per dirlo basta esibire una soluzione. La dispensa aggiunge che è l’unica: sommando le due equazioni 2x1=22x_1 = 2, quindi x1=1x_1 = 1, e dalla seconda x2=x1=1x_2 = x_1 = 1.

{x1+x2=2x1+x2=0\begin{cases} x_1 + x_2 = 2 \\ x_1 + x_2 = 0 \end{cases}

La stessa quantità x1+x2x_1 + x_2 dovrebbe valere 22 e 00 insieme: incompatibile. Per assurdo: se (t1,t2)(t_1, t_2) fosse soluzione, t1+t2=2t_1 + t_2 = 2 e t1+t2=0t_1 + t_2 = 0, quindi 2=02 = 0.

Le matrici del primo sistema:

A=[111−1]b⃗=[20][A∣b⃗]=[1121−10]A = \begin{bmatrix} 1 & 1 \\ 1 & -1 \end{bmatrix} \qquad \vec{b} = \begin{bmatrix} 2 \\ 0 \end{bmatrix} \qquad [A \mid \vec{b}] = \begin{bmatrix} 1 & 1 & 2 \\ 1 & -1 & 0 \end{bmatrix}

I due sistemi hanno la stessa matrice dei coefficienti e differiscono solo nei termini noti: uno è compatibile e l’altro no. La compatibilità non si legge su AA da sola. Sono i primi due pannelli della figura delle rette.

Tutor, esercitazione 1, es. 5.1, riletto come sistema lineare

Nell’esercizio sui tre piani il tutor “studia se il sistema lineare ammette soluzione” (22/9, es. 5, svolto in Rette e piani nello spazio):

{z−4=0x+y+2=04x+4y−z+12=0⟹[A∣b⃗]=[0014110−244−1−12]\begin{cases} z - 4 = 0 \\ x + y + 2 = 0 \\ 4x + 4y - z + 12 = 0 \end{cases} \quad\Longrightarrow\quad [A \mid \vec{b}] = \left[\begin{array}{ccc|c} 0 & 0 & 1 & 4 \\ 1 & 1 & 0 & -2 \\ 4 & 4 & -1 & -12 \end{array}\right]

Tre equazioni in tre incognite (m=n=3m = n = 3), non omogeneo. I termini noti passano a destra col segno cambiato (z−4=0z - 4 = 0 diventa z=4z = 4), e gli zeri segnano le incognite che mancano (xx e yy nella prima, zz nella seconda).

La terza riga non aggiunge informazione. Riga per riga: 4⋅(riga 2)−(riga 1)=4⋅(1,1,0,−2)−(0,0,1,4)=(4,4,0,−8)−(0,0,1,4)=(4,4,−1,−12)4 \cdot (\text{riga } 2) - (\text{riga } 1) = 4 \cdot (1, 1, 0, -2) - (0, 0, 1, 4) = (4, 4, 0, -8) - (0, 0, 1, 4) = (4, 4, -1, -12), che è proprio la riga 33. Quindi chi soddisfa le prime due soddisfa anche la terza.

Le soluzioni, per sostituzione. Dalla prima z=4z = 4; dalla seconda y=−2−xy = -2 - x. Pongo x=tx = t:

(x,y,z)=(t, −2−t, 4),t∈R(x, y, z) = (t,\ -2 - t,\ 4), \quad t \in \mathbb{R}

Verifica nella terza: 4t+4(−2−t)−4+12=4t−8−4t+8=04t + 4(-2 - t) - 4 + 12 = 4t - 8 - 4t + 8 = 0, vera per ogni tt. Il sistema è compatibile con infinite soluzioni: tutti i punti della retta rr, il pannello centrale della figura dei tre piani. Capire questo guardando solo la matrice è esattamente quello che fa Gauss-Jordan: la terza riga diventa nulla e il rango è 22 (Rango e Rouché-Capelli).

5Esercizi tipo esame

In una pagina a parte, dal più facile al livello del 30: Sistemi lineari (esercizi).

6Errori tipici

Scambiare l’ordine.

Dimenticare lo 00 di un’incognita che manca.

Lasciare il termine noto a sinistra col suo segno.

Soluzione di una sola equazione.

Dedurre la compatibilità da AA soltanto.

Contare equazioni e incognite per decidere.

Omogeneo vuol dire solo la soluzione banale.

Ennupla come insieme.

Dividere per un’espressione con il parametro.

Decidere la linearità prima di semplificare.

7Domande