Argomento di Geometria e Algebra Lineare. Fatto a lezione in L7, mar 13/10, seconda parte del capitolo 4, e ripreso in L8, lun 19/10. Fonte: appunti della prof, 13/10, p. 6 (sottospazio generato, finitamente generato), p. 7 (R2 e Rn, criterio col rango), p. 8 (due esempi in R3), p. 9 (spazio delle righe e delle colonne); in L8, 19/10, p. 10-11 (ogni sottospazio generato di Rn come insieme delle soluzioni di un sistema omogeneo, esempio in R4), p. 12 (Span(,) in V3, R[x] non finitamente generato), p. 13 (R[x]d finitamente generato). Dispensa: §4.3.2, p. 92-95 (stesse definizioni, esempi 55 e 57, e le equazioni di uno Span nell’esempio 58). Nel quaderno (p. 71) c’è solo il titolo “Generatori”: il contenuto viene dagli appunti della prof, e il piano mette i generatori nella L7. Prima: Spazi vettoriali (combinazioni lineari, forma matriciale (∗), sottospazi). Il calcolo passa da Algoritmo di Gauss-Jordan e Rango e Rouché-Capelli. Dopo, nella L8 del 19/10: Dipendenza lineare e Basi. Esercitazione 4 del tutor, mar 20/10: p. 4-5 (esercizio 2 del foglio esercizi extra sugli spazi vettoriali).
L’idea. In Spazi vettoriali si è visto che, presi dei vettori, le loro combinazioni lineari restano nello spazio. Ora si guarda l’insieme di tutte quelle combinazioni: è il pezzo di spazio che quei vettori “raggiungono”. Un vettore solo raggiunge una retta per l’origine, due vettori non paralleli un piano per l’origine. La domanda chiave è: questi vettori raggiungono tutto lo spazio? In Rn si risponde con un rango, perché “raggiungere b” vuol dire “un certo sistema lineare ha soluzione”.
Span(v1, ..., vk) = { tutte le λ1 v1 + ... + λk vk } sottospazio di VV = Span(v1, ..., vk) => {v1, ..., vk} sistema di generatori, V finitamente generatoin R^n: A = [v1 | ... | vk] (n×k) b ∈ Span(v1,...,vk) <=> A λ = b compatibile <=> rg(A) = rg(A|b) {v1,...,vk} genera R^n <=> rg(A) = n (serve k ≥ n) non generano: righe nulle di [A | b] -> equazioni cartesiane dello Span
A parole, prima della formula. Si fissano alcuni vettori e si lasciano liberi i coefficienti. Ogni scelta dei coefficienti dà un vettore; l’insieme di tutti i vettori che si ottengono così è lo Span. Con un vettore solo lo si può soltanto allungare, accorciare o girare di verso: si resta sulla sua retta. Con due vettori non paralleli ci si muove lungo l’uno e poi lungo l’altro, e si copre un piano.
La prof (p. 6): sia V uno spazio vettoriale reale. Dati v1,…,vk∈V, l’insieme dato da tutte le combinazioni lineari di v1,…,vk è detto sottospazio generato da v1,…,vk.
Notazione: ⟨v1,…,vk⟩ oppure Span(v1,…,vk).
Span(v1,…,vk)={λ1v1+⋯+λkvk:λ1,…,λk∈R}⊆V
Il nome “sottospazio” è giustificato dall’enunciato più sotto: lo Span è sempre un sottospazio. Contiene sempre 0 (tutti i coefficienti nulli) e ciascuno dei vi (coefficiente 1 su vi, 0 sugli altri).
Esempi, dal più facile.
Un vettore in R2.Span((1,2))={λ(1,2):λ∈R}={(λ,2λ):λ∈R}. Sono i punti con y=2x: la retta per l’origine di pendenza 2. (3,6)=3(1,2) ci sta; (1,1) no, perché dovrebbe essere λ=1 dalla prima componente e 2λ=1 dalla seconda, cioè λ=21: contraddizione.
Un vettore in R3.Span(v)={λv:λ∈R}. Se v=0 è la retta per l’origine con direzione v (figura sopra, a sinistra): è la retta parametrica di Rette e piani nello spazio con punto di partenza O. Se v=0, ogni λ0 è 0 e lo Span è {0}.
Due vettori non paralleli in R3.Span(e1,e2) con e1=(1,0,0), e2=(0,1,0):
λ1(1,0,0)+λ2(0,1,0)=(λ1,0,0)+(0,λ2,0)=(λ1,λ2,0)
Al variare di λ1,λ2 si ottengono tutti e soli i vettori con terza componente nulla. È il piano xy, di equazione z=0 (figura sopra a destra, è il disegno della prof a p. 8). e3=(0,0,1) ne resta fuori.
Due vettori paralleli.Span((1,2),(2,4)). Siccome (2,4)=2(1,2):
λ1(1,2)+λ2(2,4)=λ1(1,2)+2λ2(1,2)=(λ1+2λ2)(1,2)raccolgo (1,2) con la (7)
Ogni combinazione è un multiplo di (1,2): lo Span è la retta Span((1,2)) dell’esempio 1. Il secondo vettore non aggiunge niente (figura qui sotto, a sinistra).
Controesempi, cioè cose che non sono uno Span.
L’insieme {v1,v2} non è Span(v1,v2): il primo ha due elementi, il secondo (se un vi=0) ne ha infiniti.
Una retta che non passa per l’origine, come y=2x+1, non è lo Span di nessun insieme di vettori: ogni Span contiene 0, e (0,0) non soddisfa 0=2⋅0+1.
Il “segmento” {λ(1,2):0≤λ≤1} non è uno Span: nello Span i coefficienti variano su tuttoR, e 2(1,2)=(2,4) resta fuori dal segmento.
L’esempio 4 è il primo caso di dipendenza lineare: aggiungere un vettore che è già combinazione degli altri non allarga lo Span (esercizio 7 per la dimostrazione).
1.2Spazio finitamente generato e sistema di generatori
A parole. Un sistema di generatori è una lista finita di vettori da cui si ottiene ogni vettore di V come combinazione lineare: con quei pochi “mattoni” si costruisce tutto lo spazio. “Finitamente generato” vuol dire che una lista così esiste.
La prof (p. 6): se V spazio vettoriale reale è tale che V=Span(v1,…,vk), allora diciamo che V è finitamente generato e {v1,…,vk} è detto insieme di generatori (o sistema di generatori) di V.
Per dire che {v1,…,vk} genera V bisogna mostrare un’inclusione sola, V⊆Span(v1,…,vk): l’altra, Span⊆V, è automatica perché le combinazioni lineari di vettori di V restano in V.
Esempio della prof (p. 7). In V=R2, e1=(1,0), e2=(0,1). Il vettore v=(3,4) si scrive v=3e1+4e2:
3(1,0)+4(0,1)=(3,0)+(0,4)=(3,4)
Lo stesso vale per ogni vettore: (a,b)=(a,0)+(0,b)=ae1+be2. Quindi R2 è finitamente generato e {e1,e2} è un sistema di generatori.
In generale (la prof, p. 7): in V=Rn siano
e1=(1,0,…,0),e2=(0,1,0,…,0),…,en=(0,…,0,1)
Rn è finitamente generato e {e1,…,en} è un sistema di generatori. Infatti ogni v=(v1,…,vn)∈Rn è combinazione lineare di {e1,…,en}:
v=v1e1+⋯+vnen
I coefficienti sono proprio le componenti di v. Per controllarlo si guarda la componente i della somma: ei ha 1 al posto i, ogni altro ej ha 0 al posto i, quindi la componente i vale vi⋅1+∑j=ivj⋅0=vi.
Altri sistemi di generatori. I generatori non sono unici.
{(1,1),(1,−1)} genera R2 (esempio 1 del criterio, qui sotto).
{e1,e2,(5,7)} genera R2: ogni (a,b)=ae1+be2+0⋅(5,7). Aggiungere vettori a un sistema di generatori lascia un sistema di generatori.
Controesempi.
{e1,e2} non genera R3: tutte le combinazioni sono (λ1,λ2,0) (esempio 3 sopra), e (0,0,1) non è fra queste.
{(1,2),(2,4)} non genera R2: lo Span è la retta y=2x (esempio 4), e (1,0) non ci sta perché 0=2⋅1.
Altri spazi finitamente generati (la prof in L8, p. 12-13).
V3, i vettori geometrici: Span(,), con , versori di V3, è il piano sul quale giacciono, cioè il piano xy. Span(,,k)=V3: ogni vettore è vx+vy+vzk (Vettori geometrici). In particolare V3 è finitamente generato.
M2(R) è generato dalle quattro matrici con un solo 1 (esempio 56 della dispensa, e base della prof in Basi).
R[x]d, i polinomi di grado al più d (Spazi vettoriali): è finitamente generato, e un sistema di generatori è {1,x,x2,…,xd}, con 1=x0. Ogni p(x)=a0+a1x+⋯+adxd è già scritto come loro combinazione, con coefficienti a0,…,ad.
1.3Uno spazio che non è finitamente generato: R[x]
L’idea. Una combinazione di polinomi non può avere grado più alto del più alto fra i loro gradi: sommando e moltiplicando per numeri, le potenze di x non salgono. Con una lista finita di polinomi c’è un grado massimo M, e un polinomio di grado M+1 resta fuori.
La prof (p. 12): R[x] non è finitamente generato.
Ipotesi: R[x] con somma e prodotto per scalare (Spazi vettoriali).
Tesi: nessun insieme finito di polinomi è un sistema di generatori di R[x].
Dimostrazione (della prof, p. 12)
Dobbiamo dimostrare che nessun insieme finito di elementi di R[x] può essere un sistema di generatori di R[x]. Sia {p1(x),…,pk(x)}⊆R[x] e sia
M=max{grado di pi(x):i=1,…,k}
il massimo dei loro gradi. Ogni combinazione λ1p1(x)+⋯+λkpk(x) ha grado al più M: ogni λipi(x) contiene solo potenze xj con j≤M, e sommando polinomi non compaiono potenze nuove. Sia q(x)∈R[x] di grado superiore ad M, per esempio q(x)=xM+1. Allora
q(x)∈/Span(p1(x),…,pk(x))
Quindi {p1(x),…,pk(x)} non genera R[x], qualunque sia la lista finita. □
Esempi.
{1,x,x2} genera R[x]2 ma non R[x]: M=2, e x3 non è combinazione di 1,x,x2, perché a+bx+cx2=x3 chiederebbe che il coefficiente di x3, che a sinistra è 0, valga 1.
{1+x5,x2−x7}: M=7, e x8 resta fuori. Ma anche polinomi di grado più basso restano fuori, per esempio x: lo Span di una lista non contiene tutti i polinomi di grado ≤M. La dimostrazione ne usa solo uno, il più comodo.
Il confronto: R[x]d è finitamente generato perché il grado è limitato da d; in R[x] il grado non ha limite, ed è proprio questo che la dimostrazione sfrutta.
Le righe di A sono elementi di Rn: r1,…,rm∈Rn. Le colonne di A sono elementi di Rm: c1,…,cn∈Rm.
Il sottospazio di Rn generato dalle righe di A è detto spazio delle righe di A. Notazione: R(A)=Span(r1,…,rm)⊆Rn.
Il sottospazio di Rm generato dalle colonne di A è detto spazio delle colonne di A. Notazione: C(A)=Span(c1,…,cn)⊆Rm.
Attenzione agli spazi. Una riga ha tante componenti quante colonne (n), quindi R(A) vive in Rn; una colonna ha tante componenti quante righe (m), quindi C(A) vive in Rm.
Esempi.
A=(100121) (2×3). R(A)=Span((1,0,2),(0,1,1))⊆R3: due vettori non paralleli, un piano per l’origine. C(A)=Span((1,0),(0,1),(2,1))=R2, perché fra le colonne ci sono già e1 ed e2.
Esempio 55 della dispensa: A=(102131−11) (2×4). R(A)=Span((1,2,3,−1),(0,1,1,1))⊆R4 e C(A)=Span((1,0),(2,1),(3,1),(−1,1))⊆R2. (La dispensa scrive ⊂R3 per C(A): è un refuso, le colonne hanno 2 componenti.) Anche qui C(A)=R2: A è già a scalini con due pivot, quindi rg(A)=2 e il criterio più sotto lo conferma.
Controesempio. Per A=(1224) le colonne sono (1,2) e (2,4): C(A) è la retta y=2x e non tutto R2, anche se la matrice è quadrata.
Span(v1,…,vk) è un sottospazio di V, e contiene v1,…,vk. La prof lo usa nel nome (“sottospazio generato”) senza dimostrarlo; la dimostrazione è la verifica della (C) di Spazi vettoriali.
Dimostrazione
Non vuoto e contiene i vi. Con tutti i coefficienti nulli tranne λi=1 si ottiene vi. Con tutti nulli si ottiene 0.
(C). Siano u,w∈Span, cioè u=a1v1+⋯+akvk e w=b1v1+⋯+bkvk, e siano λ,μ∈R. Allora
λu+μw=λ(a1v1+⋯+akvk)+μ(b1v1+⋯+bkvk)sostituisco=(λa1)v1+⋯+(λak)vk+(μb1)v1+⋯+(μbk)vkproprietaˋ (8) e (5)=(λa1+μb1)v1+⋯+(λak+μbk)vkproprietaˋ (1), (2) e (7)
È una combinazione lineare dei vi, con coefficienti λai+μbi: sta nello Span. □
In più è il più piccolo sottospazio che contiene v1,…,vk: un sottospazio U che li contiene, per la (C) applicata più volte, contiene tutte le loro combinazioni, cioè tutto lo Span.
L’idea. Chiedere “b si ottiene combinando v1,…,vk?” vuol dire cercare numeri λ1,…,λk con λ1v1+⋯+λkvk=b. Scritta componente per componente è un sistema lineare nelle incognite λi. Per la forma matriciale (∗) di Spazi vettoriali (prof, p. 3) la combinazione è Aλ, con i vettori come colonne di A.
Il primo “⟺” è la definizione di Span riscritta con (∗), il secondo è Rouché-Capelli. Detto con lo spazio delle colonne (conseguenza diretta, non detta esplicitamente a lezione):
Ax=beˋ compatibile⟺b∈C(A)
Un sistema ha soluzione esattamente quando il termine noto si ottiene combinando le colonne della matrice dei coefficienti.
Esempi, dal più facile.
In R2, coefficienti unici.(3,5)∈Span((1,1),(1,−1))? Si cercano a,b con a(1,1)+b(1,−1)=(3,5), cioè
Ranghi 2 e 2: compatibile, sì. Risalgo: −2b=2, quindi b=−1; a+b=3, quindi a=3−(−1)=4.
Verifica: 4(1,1)−(1,−1)=(4,4)+(−1,1)=(3,5). Il disegno: si percorre 4 volte v1, poi una volta −v2.
In R3, dentro e fuori. Con v1=(1,0,2) e v2=(−1,1,0) (i primi due vettori dell’esempio della prof a p. 8), (1,1,4)∈Span(v1,v2)? E (1,1,1)? Riduco una volta con l’ultima colonna generica (b1,b2,b3):
(R3−2R1=(2−2,0+2∣b3−2b1); poi R3−2R2=(0,2−2∣b3−2b1−2b2).) rg(A)=2; la completa ha rango 2 solo se b3−2b1−2b2=0.
(1,1,4): 4−2−2=0, sta nello Span. Coefficienti: seconda riga λ2=b2=1; prima riga λ1−λ2=1, quindi λ1=2. Verifica: 2(1,0,2)+(−1,1,0)=(2−1,0+1,4+0)=(1,1,4).
(1,1,1): 1−2−2=−3=0, ranghi 2 e 3: non sta nello Span.
Coefficienti non unici. Aggiungo v3=(0,1,2)=v1+v2. Ora (1,1,4) si scrive in infiniti modi: 2v1+v2 come prima, ma anche v1+v3, perché (1,0,2)+(0,1,2)=(1,1,4). Il sistema [v1∣v2∣v3∣b] ha rango 2<3 incognite: infinite soluzioni, con un parametro. Che i coefficienti siano unici o no è il tema di Dipendenza lineare e Basi; qui basta trovarne una scelta.
L’idea. Generare Rn vuol dire che Aλ=b ha soluzione per ognib. Dopo Gauss il sistema può andare male in un solo modo: una riga nulla a sinistra con qualcosa di non nullo a destra. Se ogni riga di A ridotta ha un pivot, righe nulle non ce ne sono e nessun b è escluso. Se ce n’è una nulla, si può scegliere b apposta per renderla 0=1.
La prof (p. 7, proposizione (a)):
Ipotesi: k vettori qualunque di Rn, nessuna condizione su k.
Tesi: generano se e solo se il rango è n, la dimensione dello spazio (il numero di righe di A), non il numero k di vettori.
Osservazione della prof: A è una matrice n×k, e dunque deve essere k≥n. Il rango non supera mai il numero di colonne (ogni pivot sta in una colonna diversa), quindi con k<n vettori il rango è al massimo k<n: meno di n vettori non generano mai Rn. Due vettori non generano R3, qualunque essi siano. Il viceversa è falso: k≥n non basta (esempio 3 qui sotto).
Esempi, dal più facile.
{(1,1),(1,−1)} in R2: generano.A=(111−1)E21(−1)(101−2)R2−R1=(1−1,−1−1)
Due pivot, rg(A)=2=n. Ogni (b1,b2) si raggiunge, e l’esempio 1 dell’appartenenza ne è un caso.
{(1,2),(2,4),(3,6)} in R2: tre vettori, non generano.A=(122436)E21(−2)(102030)R2−2R1=(2−2,4−4,6−6)
Un pivot, rg(A)=1<2. Sono tutti multipli di (1,2): lo Span è la retta y=2x.
Esempio 57 della dispensa: quattro vettori in R3 che non generano.v1=(1,0,−1), v2=(2,1,0), v3=(−1,1,3), v4=(0,−1,−2).
A=10−1210−1130−1−2E31(1), R3+R1=(−1+1,0+2,3−1,−2+0)=(0,2,2,−2). E32(−2), R3−2R2=(0,2−2,2−2,−2+2)=(0,0,0,0).
100210−1100−10rg(A)=2<3: non generano, pur essendo quattro. (Nella dispensa la prima riga dopo E31(1) è stampata (1,2,1,0): è (1,2,−1,0), la prima riga non cambia.)
Con un parametro. Per quali k i vettori (1,0,1), (0,1,1), (1,1,k) generano R3?
A=10101111kE31(−1): R3−R1=(1−1,1−0,k−1)=(0,1,k−1). E32(−1): R3−R2=(0,1−1,k−1−1)=(0,0,k−2). I pivot usati valgono 1: nessuna divisione per un’espressione in k.
10001011k−2
Se k=2 tre pivot, generano. Se k=2 la terza riga è nulla, rango 2, non generano: infatti (1,1,2)=(1,0,1)+(0,1,1).
Dimostrazione (la dispensa la dà in breve, a lezione non fatta)
Per la proposizione sull’appartenenza, {v1,…,vk} genera Rn se e solo se Aλ=b è compatibile per ogni b∈Rn.
(⇐) Sia rg(A)=n e sia b∈Rn qualunque. La matrice completa [A∣b] ha n righe, quindi rango al massimo n; contiene le colonne di A, quindi rango almeno rg(A)=n. Allora rg([A∣b])=n=rg(A) e per Rouché-Capelli Aλ=b è compatibile: b∈Span. Siccome b era qualunque, lo Span è Rn.
(⇒) Sia rg(A)=r<n. Per Matrici invertibili esiste P invertibile, n×n, con PA=rref(A), e l’ultima riga di rref(A) è nulla (ci sono solo r<n pivot). Sia c=en=(0,…,0,1) e b=P−1c. Allora
P[A∣b]=[PA∣Pb]=[rref(A)∣en]
la cui ultima riga è (0,…,0∣1), cioè 0=1. Il sistema Aλ=b è incompatibile, quindi b∈/Span e i vettori non generano Rn. □
In pratica, negli esercizi il b che resta fuori si trova riducendo [A∣b] con b=(b1,…,bn) generico: le righe nulle a sinistra danno le equazioni che b deve soddisfare per stare nello Span (sezione qui sotto).
La prof (19/10, p. 10, “Sistemi lineari omogenei e sottospazi”): abbiamo visto che l’insieme delle soluzioni di un sistema lineare omogeneo è un sottospazio di Rn (Spazi vettoriali, esempio (3)). Vediamo ora che vale il “se e solo se”, ossia ogni sottospazio di Rn può essere realizzato come l’insieme delle soluzioni di un opportuno sistema lineare omogeneo. La procedura, per U=Span(v1,…,vk)⊆Rn:
con A=[v1∣⋯∣vk] (l’ultimo passaggio è Rouché-Capelli). Imporre l’uguaglianza dei ranghi ci fornisce il sistema lineare omogeneo il cui spazio delle soluzioni è proprio Span(v1,…,vk). È la stessa tecnica dell’esempio 58 della dispensa, ed è il modo di rispondere a “che cosa generano?” quando il criterio dice di no.
(La prof dice “ogni sottospazio”: per ora la procedura parte da un sottospazio dato come Span di un numero finito di vettori, che è il caso degli esercizi.)
L’idea.b=(b1,…,bn) sta nello Span se e solo se rg(A)=rg([A∣b]). Riducendo [A∣b] con le bi in lettere, ogni riga nulla a sinistra porta a destra un’espressione lineare in b1,…,bn, e quell’espressione deve valere 0. Le righe nulle sono n−rg(A), quindi:
numero di equazioni=n−rg(A)
In R3: rango 2 dà una equazione (un piano per l’origine), rango 1 ne dà due (una retta per l’origine). Le equazioni sono omogenee (termine noto 0), coerente con il fatto che lo Span passa per l’origine.
Esempi, dal più facile.
Una retta in R2.Span((1,2)): [12b1b2]E21(−2)[10b1b2−2b1]. Condizione b2−2b1=0: lo Span è la retta y=2x, come nell’esempio 1 delle definizioni.
Un piano in R3.Span((1,0,2),(−1,1,0)): la riduzione è quella dell’esempio 2 dell’appartenenza, e la condizione è b3−2b1−2b2=0. Lo Span è il piano 2x+2y−z=0. Controllo sui generatori: 2⋅1+2⋅0−2=0 e 2⋅(−1)+2⋅1−0=0.
Una retta in R3.Span((1,2,3)):
123b1b2b3E21(−2),E31(−3)100b1b2−2b1b3−3b1
Rango 1, due righe nulle, due equazioni: 2x−y=0 e 3x−z=0. È la retta per l’origine di direzione (1,2,3) scritta come intersezione di due piani. Controllo: (1,2,3) dà 2−2=0 e 3−3=0.
L’esempio della prof in R4 (19/10, p. 10-11): Span((−1,1,0,−3),(1,−1,2,1)) è l’insieme delle soluzioni di {z+w−3x=0,x+y=0}. Svolto per intero negli esempi a lezione, qui sotto.
Esempio 58 della dispensa, in R4.U=Span((1,0,2,1),(2,1,0,−1)).
1021210−1x1x2x3x4E31(−2),E41(−1)100021−4−3x1x2x3−2x1x4−x1E32(4),E42(3)10002100x1x2x3−2x1+4x2x4−x1+3x2
(R3−2R1=(0,0−4∣x3−2x1), R4−R1=(0,−1−2∣x4−x1); poi R3+4R2=(0,−4+4∣x3−2x1+4x2), R4+3R2=(0,−3+3∣x4−x1+3x2).) Rango 2 in R4: 4−2=2 equazioni,
{2x1−4x2−x3=0x1−3x2−x4=0
(moltiplicate per −1 rispetto alle righe). Controllo: (1,0,2,1) dà 2−0−2=0 e 1−0−1=0; (2,1,0,−1) dà 4−4−0=0 e 2−3+1=0.
3.1“b sta in Span(v1,…,vk)? Con quali coefficienti?”
Si riconosce da: un vettore preciso e la domanda “è combinazione lineare di…”, “appartiene al sottospazio generato da…”, “scrivilo come combinazione”.
Scrivi [v1∣⋯∣vk∣b]: i vettori come colonne, b in fondo.
Riduci a scalini scrivendo ogni operazione.
Rouché-Capelli: ranghi uguali vuol dire sì, rango della completa più grande vuol dire no.
Se sì, risali: la soluzione λ dà i coefficienti. Con incognite libere i coefficienti non sono unici: ne basta una scelta (per esempio libere uguali a 0).
Controllo: calcola λ1v1+⋯+λkvk e confrontalo con b.
Si riconosce da: “è un sistema di generatori di Rn?”, “generano Rn?”, “C(A)=Rm?”, “per quali k…”.
Se k<n: no, senza conti (osservazione della prof).
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 n (le righe): se sono ngenerano, se sono meno non generano.
Con un parametro: come per l’invertibilità, usa come pivot i numeri senza parametro, trova i valori che annullano i pivot con il parametro e ricontrolla il rango sostituendo ogni valore critico nella matrice a scalini.
Controllo: nei casi “non generano” trova una relazione fra i vettori (uno combinazione degli altri) o un vettore che resta fuori.
(Metterli come righe e ridurre darebbe lo stesso rango, ma a lezione non è stato dimostrato. La prof li mette come colonne, ed è la scelta che serve anche per gli altri due metodi.)
3.3”Che cosa generano?” (quando non generano tutto)
Si riconosce da: “descrivere lo Span”, “scrivere il sottospazio generato come spazio delle soluzioni di un sistema lineare omogeneo” (la formula della prof), “equazioni cartesiane del sottospazio generato”, “trovare un vettore che non sta in…”.
Riduci [A∣b] con b=(b1,…,bn) in lettere (si può fare insieme al metodo precedente: la parte sinistra è la stessa).
Ogni riga nulla a sinistra dà, a destra, un’espressione in b1,…,bn che deve valere 0: sono le equazioni cartesiane dello Span. Sono n−rg(A).
Rinomina b1,b2,b3 in x,y,z. In R3: una equazione è un piano per l’origine, due una retta per l’origine.
Controllo: ogni generatore deve soddisfare ogni equazione. Un vettore fuori si trova scegliendo componenti che non la soddisfano.
È l’esempio che apre la sezione: in R2, con e1=(1,0) ed e2=(0,1),
3e1+4e2=(3,0)+(0,4)=(3,4)
e in generale (a,b)=ae1+be2. Quindi {e1,e2} è un sistema di generatori di R2. Con il criterio: [e1∣e2]=I2, due pivot, rango 2.
Prof, 13/10, p. 8: {e1,e2} non genera R3
e1=(1,0,0), e2=(0,1,0), k=2.
Riconoscere il tipo: “è un sistema di generatori di R3?”. Si potrebbe rispondere subito con l’osservazione (k=2<3), ma la prof usa il criterio per allenarsi:
A=[e1∣e2]=100010
È già a scalini: due pivot, rg(A)=2<3. Non è un sistema di generatori.
Cosa generano: con b generico la terza riga è (0,0∣b3), quindi la condizione è b3=0: il piano xy, {z=0} (figura delle definizioni). Un vettore fuori: e3=(0,0,1), perché ogni combinazione (λ1,λ2,0) ha terza componente 0=1.
Prof, 13/10, p. 8: quattro vettori in R3 che non generano
Due pivot: rg(A)=2<3. {v1,v2,v3,v4} non è un sistema di generatori di R3. Avere più vettori della dimensione dello spazio non basta.
Che cosa generano (non fatto il 13/10: è la procedura della prof della L8, con il metodo sopra). Rifaccio le stesse operazioni su [A∣b], b=(b1,b2,b3). La colonna dei termini noti diventa:
dopo E31(−2): (b1,b2,b3−2b1);
dopo E32(−2): (b1,b2,b3−2b1−2b2).
L’ultima riga a sinistra è nulla, quindi il sistema è compatibile se e solo se b3−2b1−2b2=0. Lo Span è il piano per l’origine2x+2y−z=0 (figura nella sezione sulle equazioni cartesiane).
Verifica sui quattro vettori: 2⋅1+0−2=0; −2+2−0=0; 0+2−2=0; 4−2−2=0. Tutti sul piano. Un vettore fuori: (0,0,1), che dà −1=0.
Perché succede: v3=v1+v2 e v4=v1−v2 (si legge dalla forma ridotta: rref(A)=1000101101−10, colonne 3 e 4). Due dei quattro sono superflui, come nell’esempio dei vettori paralleli: i quattro vettori sono linearmente dipendenti (Dipendenza lineare).
Prof, 19/10, p. 10-11: Span(v1,v2)⊆R4 come spazio delle soluzioni di un sistema omogeneo
v1=(−1,1,0,−3), v2=(1,−1,2,1)∈R4, x=(x,y,z,w).
Riconoscere il tipo: “scrivere lo Span come insieme delle soluzioni di un sistema omogeneo”. Due vettori in R4 non generano (2<4), e ci si aspetta 4−rg(A) equazioni. Si riduce [A∣x] con x in lettere.
[A∣x]=−110−31−121xyzw
Pivot −1 in alto a sinistra (la prof lo evidenzia), si azzerano l’1 e il −3 sotto:
rg(A)=2. Imponendo la condizione rg(A)=rg(A∣x), cioè che le due righe nulle a sinistra abbiano 0 anche a destra, si ottiene
(⋆){z+w−3x=0x+y=0
Ecco il sistema lineare omogeneo cercato: Span(v1,v2) è lo spazio delle soluzioni di (⋆). Due equazioni, 4−2=2.
Verifica sui generatori: v1=(−1,1,0,−3) dà 0−3+3=0 e −1+1=0; v2=(1,−1,2,1) dà 2+1−3=0 e 1−1=0. Un vettore fuori: (1,0,0,0), che dà −3=0.
Il viceversa, per controllo. Risolvendo (⋆): y=−x, z=3x−w, con x=s e w=r libere. Le soluzioni sono s(1,−1,3,0)+r(0,0,−1,1). Anche v1 e v2 sono di questa forma, come deve essere: v1 ha s=−1, r=−3: −(1,−1,3,0)−3(0,0,−1,1)=(−1,1,−3+3,−3)=(−1,1,0,−3). v2 ha s=1, r=1: (1,−1,3,0)+(0,0,−1,1)=(1,−1,2,1).
Tutor, esercitazione 4, 20/10, p. 4-5: quattro vettori di R3 con parametro, generatori, indipendenza ed equazioni dello Span
Imponendo rg(A)=rg(A∣x) si ottiene il sistema {x3−x1−x2=0}: una equazione (3−2=1), lo Span è un piano per l’origine.
Verifica sui quattro vettori con k=2: 1−1−0=0; 1−2+1=0; 2−3+1=0; −1−0+1=0. Per k=2 si ha anche v3=v1+v2 e v4=−2v1+v2 (dalla forma ridotta), ed è per questo che il rango scende a 2.
Mettere i vettori come righe e poi leggere le colonne, o mescolare: la prof li mette come colonne, A è n×k, e il rango va confrontato con n (la dimensione dello spazio), non con k (il numero di vettori).
Concludere “generano” perché i vettori sono tanti: i quattro vettori dell’esempio della prof in R3 non generano. Conta il rango.
Concludere “non generano” perché sono più di n: anche {e1,e2,(5,7)} genera R2. Avere vettori in più non fa male allo Span.
Confondere R(A)⊆Rn e C(A)⊆Rm: le righe hanno n componenti, le colonne m.
Dividere per un pivot con il parametro prima di aver escluso i valori che lo annullano (stesso errore delle matrici invertibili). Nell’esercizio 6 il 1−k si annulla sommando la riga con k−1, senza dividere.
Per un valore critico, contare i pivot senza sostituire il valore nella matrice a scalini: per k=1 nell’esercizio 6 si annullano due righe, non una.
Scrivere lo Span come “{v1,v2}”: quello è un insieme di due vettori. Lo Span ne contiene infiniti.
Dare le equazioni di uno Span con un termine noto diverso da 0: lo Span passa per l’origine, le sue equazioni sono omogenee. Se ne esce una non omogenea, c’è un errore nella colonna di b.
Fermarsi a “non sta nello Span” senza ridurre: per decidere serve il confronto dei due ranghi, non un’occhiata ai vettori.
Pensare che i coefficienti siano unici: con rango minore del numero di vettori ci sono infinite scelte (esempio 3 dell’appartenenza, esercizio 6c).
Cos’è il sottospazio generato da v1,…,vk? Perché è un sottospazio?
Cosa vuol dire che uno spazio vettoriale è finitamente generato? Cos’è un sistema di generatori?
Perché {e1,…,en} è un sistema di generatori di Rn?
Enuncia il criterio col rango per stabilire se {v1,…,vk} genera Rn. Perché serve k≥n?
Che cosa genera un vettore non nullo in R3? E due vettori non paralleli?
Definisci spazio delle righe e spazio delle colonne di A∈Mm×n(R). In quale R? vive ciascuno?
Che legame c’è tra lo spazio delle colonne di A e la compatibilità di Ax=b?
Che cosa generano due vettori paralleli? Che cosa genera il vettore nullo?
Una retta del piano che non passa per l’origine può essere lo Span di qualche vettore? Perché?
Quattro vettori di R3 generano sempre R3? Dai un esempio.
Come si decide se un vettore b sta in Span(v1,…,vk), e come si trovano i coefficienti? Sono sempre unici?
Quali sono i passi per un esercizio “per quali k questi vettori generano Rn?”
Quando dei vettori non generano Rn, come si trovano le equazioni cartesiane del loro Span? Quante equazioni escono, e perché sono omogenee?
Aggiungere a una lista un vettore che sta già nel suo Span cambia lo Span? E aggiungerne uno qualunque a un sistema di generatori di Rn?
Cosa dice la prof su sottospazi di Rn e sistemi lineari omogenei? Qual è la procedura per scrivere Span(v1,…,vk) come insieme delle soluzioni di un sistema omogeneo?
R[x] è finitamente generato? E R[x]d? Dai un sistema di generatori quando esiste, e l’idea del perché quando non esiste.