Argomento di Geometria e Algebra Lineare. Fatto a lezione in L8, lun 19/10 (3 ore), terza parte del capitolo 4. Fonte: appunti della prof, 19/10, p. 15 (definizione (I) e (II), osservazione), p. 16 (dimostrazione, esempio 1 in R4), p. 17 (criterio col rango, proposizione (b)), p. 18 (esempio 1 con la forma ridotta, come leggere la relazione), p. 19 (esercizio in R5 con parametro), p. 23 (l’esercizio ripreso, impostato e lasciato a metà). Il quaderno di Pietro per questa lezione non c’è: l’unica fonte della lezione sono gli appunti della prof. Dispensa, §4.4: p. 96-100 (definizione 43, esempi 59-62, osservazioni 16-19, proposizione 14); numeri di pagina del PDF. Prima: Generatori (Span, criterio (a)). Il calcolo passa da Algoritmo di Gauss-Jordan e Nucleo e struttura delle soluzioni. Dopo, nella stessa lezione: Basi. Esercitazione 4 del tutor, mar 20/10: p. 1-3 (l’esercizio in R5 della prof, svolto per intero, e l’esercizio 1 del foglio esercizi extra sugli spazi vettoriali).
L’idea. In Generatori si è visto che un vettore che è già combinazione degli altri non allarga lo Span: è un doppione. Dipendenza lineare è il nome di “c’è almeno un doppione”. Il modo di dirlo senza scegliere quale vettore è il doppione: si può ottenere il vettore nullo combinando i vettori con coefficienti non tutti nulli. Indipendenza vuol dire il contrario: l’unico modo di ottenere 0 è il modo banale, tutti i coefficienti 0.
dipendenti ∃ λ1, ..., λk non tutti nulli con λ1 v1 + ... + λk vk = 0 (k ≥ 2) <=> almeno un vi è combinazione degli altri, e si può togliereindipendenti λ1 v1 + ... + λk vk = 0 => λ1 = ... = λk = 0in R^n A = [v1 | ... | vk] (n×k) indipendenti <=> A λ = 0 ha solo λ = 0 <=> rg(A) = k (serve k ≤ n) dipendenti: colonne senza pivot in rref(A) = combinazioni delle colonne coi pivot
1.1Insieme linearmente dipendente e linearmente indipendente
A parole, prima della formula. Si prendono dei vettori e ci si chiede se si “annullano a vicenda”: se c’è una combinazione che dà 0 senza che tutti i coefficienti siano 0. Con tutti i coefficienti nulli si ottiene sempre 0, per qualunque vettori: quella combinazione non dice niente e si chiama banale. Dipendenti vuol dire che esiste una combinazione non banale che dà 0; indipendenti vuol dire che non esiste.
Nel piano due vettori sono dipendenti esattamente quando stanno sulla stessa retta per l’origine (uno è multiplo dell’altro). Tre vettori del piano sono sempre dipendenti: il terzo si costruisce con gli altri due.
In R3 tre vettori sono dipendenti quando stanno sullo stesso piano per l’origine (o sulla stessa retta), indipendenti quando nessun piano per l’origine li contiene tutti e tre.
La prof (p. 15): sia V uno spazio vettoriale.
(I){v1,…,vk}⊆V è linearmente dipendente se ∃λ1,…,λk∈Rnon tutti nulli tali che
i=1∑kλivi=0
(II) In caso contrario, cioè se
i=1∑kλivi=0⟹λi=0∀i=1,…,k
allora l’insieme {v1,…,vk} è linearmente indipendente.
Come si legge.
“Non tutti nulli” vuol dire che almeno uno è diverso da 0, non che sono tutti diversi da 0. 1⋅v1+0⋅v2=0 basta a dire dipendente, se vale.
La (II) è un’implicazione: per dimostrare l’indipendenza si parte da una combinazione generica uguale a 0 e si deduce che i coefficienti sono tutti 0. Un esempio numerico non dimostra niente.
Per la dipendenza basta esibire una combinazione non banale, con i numeri.
Ogni insieme è dipendente oppure indipendente, mai tutti e due: la (II) è la negazione della (I).
Esempi, dal più facile.
Due vettori paralleli in R2.v=(1,2), w=(2,4). Con λ1=2, λ2=−1:
2(1,2)+(−1)(2,4)=(2,4)+(−2,−4)=(0,0)
I coefficienti non sono tutti nulli: dipendenti (figura sopra, a sinistra).
Due vettori non paralleli in R2.v=(1,1), w=(1,−1). Parto da λ1(1,1)+λ2(1,−1)=(0,0), cioè
{λ1+λ2=0λ1−λ2=0
sommo le due equazioni: 2λ1=0, quindi λ1=0;
dalla prima: λ2=−λ1=0.
L’unica soluzione è quella banale: indipendenti.
Esempio 59 della dispensa, in R4.v1=(1,1,0,1), v2=(0,0,1,2), v3=(−1,1,1,0). Da λ1v1+λ2v2+λ3v3=0, componente per componente:
(λ1−λ3,λ1+λ3,λ2+λ3,λ1+2λ2)=(0,0,0,0)
prima e seconda: λ1=λ3 e λ1=−λ3, quindi λ3=−λ3, cioè λ3=0, e poi λ1=0;
terza: λ2=−λ3=0;
la quarta, 0+0=0, torna.
Indipendenti (la dispensa scrive “si ottiene facilmente”: i passaggi sono questi).
In M2(R), esempio 60 della dispensa. Le matrici (1010), (0−112), (3100). Qui i “vettori” sono matrici e 0 è la matrice nulla.
Uguagliando elemento per elemento: dal posto (2,2), 2λ2=0, quindi λ2=0; dal posto (1,2), λ1=−λ2=0; dal posto (2,1), λ3=λ2=0; il posto (1,1) dà 0+0=0. Indipendenti.
Casi speciali (dispensa, osservazioni 16 e 17, p. 97-98).
Un vettore solo, non nullo: {v} con v=0 è indipendente. Se λv=0 con λ=0, moltiplicando per λ1 si avrebbe v=0 (stesso conto dell’osservazione sugli infiniti elementi in Spazi vettoriali).
Un insieme che contiene 0 è sempre dipendente: in {0,v2,…,vk} si sceglie λ1=1 e gli altri 0, e 1⋅0+0⋅v2+⋯=0. In particolare {0} da solo è dipendente.
Due vettori sono dipendenti se e solo se uno è multiplo dell’altro (è l’osservazione qui sotto con k=2): è il “paralleli” della figura.
Controesempio a un’idea sbagliata. Dipendente non vuol dire che ogni vettore è combinazione degli altri. {(1,0),(2,0),(0,1)} è dipendente, perché 2(1,0)−(2,0)+0⋅(0,1)=0. Ma (0,1) non è combinazione di (1,0) e (2,0): quelle combinazioni hanno tutte seconda componente 0. Il doppione è (2,0) (o (1,0)), non (0,1). L’osservazione qui sotto dice “almeno uno”, e il vettore giusto è uno che ha coefficiente non nullo nella relazione.
2.1Osservazione: un vettore dipendente si può togliere
La prof (p. 15): se {v1,…,vk}⊆V è linearmente dipendente e se k≥2, allora (almeno) uno dei vettori può essere scritto come combinazione lineare dei rimanenti. In particolare ∃i∈{1,…,k} tale che
dove il cappuccio vi vuol dire “escluso vi dalla lista”.
Ipotesi: l’insieme è dipendente e ha almeno due vettori.
Tesi: c’è un vi che è combinazione degli altri, e togliendolo lo Span non cambia.
Perché k≥2: con un vettore solo non ci sono “rimanenti”. {0} è dipendente, ma non c’è nessun altro vettore con cui scrivere 0.
Dimostrazione (della prof, p. 15-16)
Per ipotesi ∃λ1,…,λk∈R non tutti nulli tali che
λ1v1+⋯+λkvk=0(∗∗)
Sia i∈{1,…,k} tale che λi=0 (esiste perché non sono tutti nulli). Porto tutti gli altri termini a destra, sommando a entrambi i membri il loro opposto:
λivi=−(λ1v1+⋯+λi−1vi−1+λi+1vi+1+⋯+λkvk)
Divido per λi, cioè moltiplico entrambi i membri per λi1, lecito perché λi=0:
È una combinazione lineare dei vettori diversi da vi, con coefficienti −λiλj. □
L’uguaglianza degli Span è l’esercizio 7 di Generatori (esercizi): aggiungere a una lista un vettore che sta già nel suo Span non cambia lo Span.
Il viceversa (non detto a lezione, una riga): se k≥2 e un vi è combinazione degli altri, vi=∑j=icjvj, allora
c1v1+⋯+(−1)vi+⋯+ckvk=0
e il coefficiente −1 di vi non è nullo: l’insieme è dipendente. Quindi, con almeno due vettori:
dipendenti⟺almeno uno eˋ combinazione lineare degli altri
Esempi.
(2,4)=2(1,2): in {(1,2),(2,4)} il secondo è combinazione del primo, e Span((1,2),(2,4))=Span((1,2)), la retta y=2x.
Esempio 1 della prof (sotto, tra gli esempi svolti): da 2v1+3v2−v3=0, il coefficiente di v3 è −1=0, e si ricava v3=2v1+3v2. Anche il coefficiente di v1 è non nullo: si poteva ricavare v1=−23v2+21v3.
2.2Criterio: quando k vettori di Rn sono indipendenti
L’idea. La (II) parla di una combinazione uguale a 0. Per la forma matriciale (∗) di Spazi vettoriali la combinazione è Aλ, con i vettori come colonne di A. Quindi la domanda “solo la combinazione banale dà 0?” è la domanda “il sistema omogeneoAλ=0 ha solo la soluzione nulla?”. E quella si decide con il rango.
La prof (p. 16-17): ricordiamo che ∑i=1kλivi=Aλ, con A=[v1∣⋯∣vk] e λ=(λ1,…,λk)T. Osserviamo che
i=1∑kλivi=0⟺Aλ=0
Alla luce di ciò, riscriviamo la definizione nel caso delle ennuple:
(II){v1,…,vk}⊆Rn è linearmente indipendente quando Aλ=0⟹λ=0, ossia quando Aλ=0 ammette solo la soluzione nulla. Ora, per Rouché-Capelli, questo avviene quando rg(A)=k, il numero di colonne.
(I) Se Aλ=0 ha soluzioni non nulle, allora {v1,…,vk} è linearmente dipendente.
Ipotesi: k vettori qualunque di Rn.
Tesi: sono indipendenti se e solo se il rango è k, il numero di colonne (di vettori). Nella proposizione (a) di Generatori si confrontava il rango con n, il numero di righe: è la differenza da tenere a mente.
Perché k≤n. Il rango non supera il numero di righe (al massimo un pivot per riga), quindi rg(A)≤n. Se k>n, il rango è al massimo n<k e non può valere k: più di n vettori di Rn sono sempre dipendenti. Tre vettori del piano, quattro vettori dello spazio: dipendenti senza fare conti (figura delle definizioni, a destra).
Perché “rango uguale a k” vuol dire “solo la soluzione nulla”
Aλ=0 è omogeneo, quindi sempre compatibile (λ=0 è soluzione). Le sue soluzioni sono il nucleo N(A), e per Nucleo e struttura delle soluzioni le variabili libere sono
null(A)=k−rg(A)(incognite meno pivot)
Se rg(A)=k, non ci sono variabili libere: la soluzione è unica, ed è λ=0. Indipendenti.
Se rg(A)<k, c’è almeno una variabile libera: dandole il valore 1 si ottiene una soluzione con un λj=1=0. Dipendenti. □
Esempi, dal più facile.
(1,1) e (1,−1), l’esempio 2 delle definizioni, col criterio:
A=(111−1)E21(−1)(101−2)R2−R1=(1−1,−1−1)
Rango 2=k: indipendenti.
Esempio 59 della dispensa col criterio.A=[v1∣v2∣v3] con le colonne (1,1,0,1), (0,0,1,2), (−1,1,1,0):
A=11010012−1110
La prof (p. 18): quando i vettori sono dipendenti, si può ricavare la relazione tra loro (ossia i coefficienti λi tali che ∑λivi=0) guardando rref(A). Si identificano la colonna (o le colonne) di rref(A)senza pivot: i vettori corrispondenti possono essere scritti come combinazione lineare dei vettori corrispondenti alle colonne coi pivot. I coefficienti sono gli elementi della colonna senza pivot.
Perché funziona. Le operazioni elementari non cambiano le soluzioni di un sistema, quindi
Aλ=0⟺rref(A)λ=0
Le colonne di A e quelle di rref(A) soddisfano le stesse relazioni lineari. Nella forma ridotta le colonne coi pivot sono e1,e2,… e una colonna senza pivot, per esempio (2,3,0,0), è evidentemente 2e1+3e2, cioè 2⋅(prima colonna pivot) +3⋅(seconda colonna pivot). La stessa relazione vale fra le colonne di A.
Esempio della dispensa (esempi 61-62, p. 99-100). v1=(1,2,−1,0), v2=(0,1,1,3), v3=(−1,0,3,6).
A=12−100113−1036
E21(−2): R2−2R1=(2−2,1−0,0+2)=(0,1,2);
E31(1): R3+R1=(−1+1,1+0,3−1)=(0,1,2);
E32(−1): R3−R2=(0,0,0);
E42(−3): R4−3R2=(0,3−3,6−6)=(0,0,0).
rref(A)=10000100−1200
(È già ridotta: pivot 1 e zeri sopra i pivot.) Rango 2<3: dipendenti. La colonna 3 non ha pivot e contiene −1,2:
v3=−v1+2v2
Verifica: −(1,2,−1,0)+2(0,1,1,3)=(−1,−2+2,1+2,0+6)=(−1,0,3,6). (Nella dispensa il primo passaggio è etichettato E32(1) con una riga (0,−1,2), e l’esempio 62 riparte da (0,−1,−2): sono refusi, i conti giusti sono questi.)
Più colonne senza pivot. Se rref(A)=(100121−13), le colonne 3 e 4 sono senza pivot, e se ne leggono due relazioni: v3=2v1+v2 e v4=−v1+3v2. Lo Span dei quattro è lo Span dei soli v1,v2.
Si riconosce da: “linearmente (in)dipendente”, “esiste una combinazione non banale…”, “per quali k sono indipendenti”.
Se k>n: dipendenti, senza conti. Se un vettore è 0: dipendenti.
Metti i vettori come colonne in A=[v1∣⋯∣vk], n×k.
Riduci a scalini con Gauss, scrivendo ogni operazione.
Conta i pivot e confrontali con k (le colonne): se sono kindipendenti, se sono meno dipendenti.
Con un parametro: pivot senza parametro quando si può, poi i valori che annullano i pivot col parametro, e il rango ricontrollato sostituendo ogni valore critico.
Controllo: nel caso dipendente scrivi la relazione e verificala componente per componente.
3.2”Sono dipendenti: scrivi un vettore come combinazione degli altri”
Porta A in forma ridotta (pivot 1, zeri sopra e sotto).
Ogni colonna senza pivot dà il suo vettore come combinazione dei vettori delle colonne coi pivot: i coefficienti sono gli elementi di quella colonna, dall’alto.
Se la domanda chiede proprio “v1 come combinazione di v2 e v3”, non sempre si può (vedi il controesempio delle definizioni): si risolve [v2∣v3∣v1] e si guarda se è compatibile.
Controllo: sostituisci i coefficienti e ricalcola.
In M2(R) o fra polinomi si usa la definizione: si scrive λ1A1+⋯+λkAk=O (o la combinazione di polinomi uguale al polinomio nullo), si uguagliano elemento per elemento (o coefficiente per coefficiente) e si risolve il sistema omogeneo nelle λi. Il sistema che esce è lo stesso che si avrebbe “srotolando” le matrici in ennuple, quindi si può usare anche il criterio sul sistema.
Con la definizione (p. 16). Mostriamo che {v1,v2,v3}⊆R4 è linearmente dipendente: scegliendo λ1=2, λ2=3, λ3=−1 si ha λ1v1+λ2v2+λ3v3=(0,0,0,0). La prof lascia la verifica per esercizio:
2v1=(2,4,0,−2);
3v2=(0,−3,3,6);
−v3=(−2,−1,−3,−4);
somma: (2+0−2,4−3−1,0+3−3,−2+6−4)=(0,0,0,0).
In particolare v3=2v1+3v2.
Col rango (p. 18). Da dove vengono 2,3,−1? La prof calcola la forma ridotta (passaggi lasciati per esercizio, eccoli).
A=[v1∣v2∣v3]=120−10−1122134
E21(−2): R2−2R1=(2−2,−1−0,1−4)=(0,−1,−3);
E41(1): R4+R1=(−1+1,2+0,4+2)=(0,2,6);
E32(1): R3+R2=(0,1−1,3−3)=(0,0,0);
E42(2): R4+2R2=(0,2−2,6−6)=(0,0,0);
D2(−1): R2→−R2=(0,1,3).
rref(A)=100001002300
rg(A)=2<k=3, quindi {v1,v2,v3} è linearmente dipendente. La colonna 3 non ha pivot e contiene 2,3: v3=2v1+3v2, cioè 2v1+3v2−v3=0. Sono esattamente i coefficienti scelti a p. 16.
Prof, 19/10, p. 19 e 23, e tutor, esercitazione 4, 20/10, p. 1-2: tre vettori di R5 con parametro t
Dire per quali t∈R{v1,v2,v3} è linearmente indipendente o dipendente.
Scrivere Span(v1,v2,v3)⊆R5 come spazio delle soluzioni di un sistema lineare omogeneo, al variare di t.
Riconoscere il tipo. Due domande, una sola riduzione: la prof (p. 23) scrive [v1∣v2∣v3∣x] con x=(x1,…,x5) in lettere e dice “applicare Gauss-Jordan”. La parte a sinistra decide a) (rango confrontato con k=3), la colonna di destra dà b) (righe nulle a sinistra, come in Generatori).
01−101−12−3001010tx1x2x3x4x5
S12: la prima riga ha 0 al posto del pivot, porto su la seconda.
(la terza moltiplicata per −1). Tre equazioni, 5−2=3.
Verifica sui generatori.
v1=(0,1,−1,0,1): 0−1+1=0; x4=0; 0+1−1=0.
v2=(−1,2,−3,0,0): −1−2+3=0; x4=0; −2+2−0=0.
v3=(1,0,1,0,t): 1−0−1=0; x4=0 per ogni t; la terza dà 2+0−t=2−t, nulla solo per t=2. Coerente: per t=2 la terza equazione non vale per v3, ed è per questo che sparisce.
Un’osservazione. Per t=2 le equazioni non contengono t: il terzo vettore cambia con t, ma lo Span è sempre lo stesso sottospazio di R5.
Il tutor, esercitazione 4, 20/10 (p. 1-2). È il primo esercizio dell’esercitazione, svolto per intero con lo stesso risultato. Lo imposta con il richiamo “x∈Span(v1,…,vk) se e solo se esistono λ1,…,λk con x=∑λivi, se e solo se Aλ=x è compatibile, se e solo se rg(A)=rg(A∣x) (R-C)”. L’unica differenza è l’ordine degli scambi: all’inizio fa insieme S12 e S45, così la riga (0,0,0∣x4) va subito in fondo; poi E31(1) ed E41(−1), poi E32(−1) ed E42(−2), infine S34 per portare su la riga con t−2. Arriva a
e conclude: rg(A)=3 se e solo se t=2, quindi indipendenti per ogni t=2; per t=2 lo Span è {x2+x3−x1=0,x4=0}, per t=2Span(v1,v2,v3)=Span(v1,v2) con in più x5−x2−2x1=0. Sono le equazioni scritte sopra, moltiplicate per −1.
Tutor, esercitazione 4, 20/10, p. 2-3: quattro vettori di R4 dipendenti, e v4 come combinazione degli altri
Esercizio 1 del foglio esercizi extra sugli spazi vettoriali (lì c’è ogni riga calcolata, con indizio). v1=(2,1,1,1), v2=(−1,1,2,0), v3=(3,−2,−1,0), v4=(0,5,5,2).
{v1,v2,v3,v4} è linearmente indipendente?
Si può scrivere v4 come combinazione lineare di v1,v2,v3?
Riconoscere il tipo: rango confrontato con k=4, poi forma ridotta per leggere la relazione. Una sola matrice, A=[v1∣v2∣v3∣v4].
(23−21⋅37=69−67=31; 35+31=2; 310−37=1.) La quarta colonna dà v4=2v1+v2−v3.
Verifica (il tutor scrive: “per verificare la correttezza dei conti, esplicitatelo”): 2(2,1,1,1)+(−1,1,2,0)−(3,−2,−1,0)=(4−1−3,2+1+2,2+2+1,2)=(0,5,5,2).
Confrontare il rango con n (le righe) invece che con k (le colonne): per l’indipendenza conta k, il numero di vettori. Con n si risponde alla domanda sui generatori, che è un’altra.
Leggere “non tutti nulli” come “tutti non nulli”: per la dipendenza basta un coefficiente diverso da 0.
Dimostrare l’indipendenza con un esempio: “1⋅v1+1⋅v2=0” non dice niente. Si parte da coefficienti generici e si deduce che sono tutti nulli, oppure si calcola il rango.
Credere che dipendente voglia dire “ogni vettore è combinazione degli altri”: in {(1,0),(2,0),(0,1)} il vettore (0,1) non lo è.
Dimenticare che un insieme con 0 è sempre dipendente, e che più di n vettori di Rn lo sono sempre.
Leggere la relazione da una forma a scalini non ridotta: i coefficienti si leggono solo dalla rref (pivot 1, zeri sopra). Nell’esempio della prof la scalini ha −1 in posizione (2,2) e darebbe un segno sbagliato.
Nei problemi con parametro, contare i pivot senza sostituire il valore critico nella matrice a scalini, o dividere per un pivot col parametro prima di escluderne gli zeri.
Mettere i vettori come righe e poi leggere la relazione dalle colonne: la relazione si legge dalle colonne solo se i vettori sono le colonne.