1 Generatori di un sottospazio vettoriale

I generatori sono vettori le cui combinazioni lineari permettono di ottenere tutti i vettori di un sottospazio vettoriale.

Definizione 1. Sia VV un sottospazio vettoriale su un campo KK. I vettori v1,…,vn∈Vv_1,\ldots,v_n\in V si dicono generatori di VV se ogni vettore v∈Vv\in V si può esprimere come loro combinazione lineare: ∀v∈V∃ α1,…,αn∈K:v=α1v1+⋯+αnvn.\forall v\in V\quad \exists\,\alpha_1,\ldots,\alpha_n\in K: \qquad v=\alpha_1v_1+\cdots+\alpha_nv_n.∀v∈V∃ α1,…,αn∈K:v=α1v1+⋯+αnvn.\begin{gathered}\forall v\in V\\[0.5em]\exists\,\alpha_1,\ldots,\alpha_n\in K:\\[0.5em]v=\alpha_1v_1+\cdots+\alpha_nv_n.\end{gathered}

In altre parole, v1,…,vn sono generatori di V  ⟺  V=Span(v1,…,vn).\boxed{\quad v_1,\ldots,v_n\text{ sono generatori di }V \iff V=\mathop{\mathrm{Span}}(v_1,\ldots,v_n).\quad} La nozione di generatori esprime quindi la stessa relazione descritta dallo span, attribuendo un nome ai vettori che generano il sottospazio.

1.1 Esempio: due vettori in R3\mathbb{R}^3

Consideriamo v1=(1−10),v2=(200).v_1=\begin{pmatrix}1\\-1\\0\end{pmatrix}, \qquad v_2=\begin{pmatrix}2\\0\\0\end{pmatrix}. Vogliamo verificare se v1,v2v_1,v_2 sono generatori di R3\mathbb{R}^3, ossia se Span(v1,v2)=R3\mathop{\mathrm{Span}}(v_1,v_2)=\mathbb{R}^3.

Un generico vettore di R3\mathbb{R}^3 è v=(xyz),x,y,z∈R.v=\begin{pmatrix}x\\y\\z\end{pmatrix},\qquad x,y,z\in\mathbb{R}. Occorre verificare se esistono α1,α2∈R\alpha_1,\alpha_2\in\mathbb{R} tali che α1v1+α2v2=v.\alpha_1v_1+\alpha_2v_2=v. Le incognite sono α1\alpha_1 e α2\alpha_2. Sviluppando la combinazione lineare, otteniamo α1(1−10)+α2(200)=(xyz),(α1−α10)+(2α200)=(xyz),(α1+2α2−α10)=(xyz).\begin{aligned} \alpha_1\begin{pmatrix}1\\-1\\0\end{pmatrix} +\alpha_2\begin{pmatrix}2\\0\\0\end{pmatrix} &=\begin{pmatrix}x\\y\\z\end{pmatrix},\\ \begin{pmatrix}\alpha_1\\-\alpha_1\\0\end{pmatrix} +\begin{pmatrix}2\alpha_2\\0\\0\end{pmatrix} &=\begin{pmatrix}x\\y\\z\end{pmatrix},\\ \begin{pmatrix}\alpha_1+2\alpha_2\\-\alpha_1\\0\end{pmatrix} &=\begin{pmatrix}x\\y\\z\end{pmatrix}. \end{aligned} Due vettori di R3\mathbb{R}^3 sono uguali se hanno tutte le componenti uguali. Si ottiene dunque il sistema lineare {α1+2α2=x,−α1=y,0=z.\begin{cases} \alpha_1+2\alpha_2=x,\\ -\alpha_1=y,\\ 0=z. \end{cases} Il sistema è incompatibile quando z≠0z\ne0. La condizione di appartenenza si può scrivere come v∈Span(v1,v2)  ⟺  z=0.v\in\mathop{\mathrm{Span}}(v_1,v_2)\iff z=0.

Scrivendo la matrice completa e applicando R2←R2+R1R_2\leftarrow R_2+R_1, si ottiene [12x−10y00z]⟶[12x02x+y00z].\left[\begin{array}{cc|c} 1&2&x\\-1&0&y\\0&0&z \end{array}\right] \longrightarrow \left[\begin{array}{cc|c} 1&2&x\\0&2&x+y\\0&0&z \end{array}\right]. Le colonne della matrice dei coefficienti sono i vettori di cui vogliamo verificare la proprietà di essere generatori: A=[v1v2],Ac=[v1v2v].A=\begin{bmatrix}v_1&v_2\end{bmatrix}, \qquad A_c=\begin{bmatrix}v_1&v_2&v\end{bmatrix}. Se z≠0z\ne0, allora rg(A)=2≠3=rg(Ac).\mathop{\mathrm{rg}}(A)=2\ne3=\mathop{\mathrm{rg}}(A_c). Il sistema ammette soluzioni soltanto per z=0z=0, per ogni x,y∈Rx,y\in\mathbb{R}. Pertanto Span(v1,v2)={(xy0):x,y∈R}≠R3.\boxed{\quad \mathop{\mathrm{Span}}(v_1,v_2)= \left\{\begin{pmatrix}x\\y\\0\end{pmatrix}:x,y\in\mathbb{R}\right\} \ne\mathbb{R}^3. \quad} I vettori v1,v2v_1,v_2 non sono generatori di R3\mathbb{R}^3: generano un sottospazio vettoriale di R3\mathbb{R}^3, precisamente un piano nello spazio tridimensionale.

1.2 Esempio: tre vettori in R2\mathbb{R}^2

Consideriamo v1=(12),v2=(11),v3=(10).v_1=\begin{pmatrix}1\\2\end{pmatrix},\qquad v_2=\begin{pmatrix}1\\1\end{pmatrix},\qquad v_3=\begin{pmatrix}1\\0\end{pmatrix}. Vogliamo verificare se Span(v1,v2,v3)=R2\mathop{\mathrm{Span}}(v_1,v_2,v_3)=\mathbb{R}^2. Per un generico vettore v=(x,y)Tv=(x,y)^{\mathsf T} cerchiamo α1,α2,α3∈R\alpha_1,\alpha_2,\alpha_3\in\mathbb{R} tali che α1v1+α2v2+α3v3=v,α1(12)+α2(11)+α3(10)=(xy),(α1+α2+α32α1+α2)=(xy).\begin{aligned} \alpha_1v_1+\alpha_2v_2+\alpha_3v_3&=v,\\ \alpha_1\begin{pmatrix}1\\2\end{pmatrix} +\alpha_2\begin{pmatrix}1\\1\end{pmatrix} +\alpha_3\begin{pmatrix}1\\0\end{pmatrix} &=\begin{pmatrix}x\\y\end{pmatrix},\\ \begin{pmatrix}\alpha_1+\alpha_2+\alpha_3\\2\alpha_1+\alpha_2\end{pmatrix} &=\begin{pmatrix}x\\y\end{pmatrix}. \end{aligned} Quindi {α1+α2+α3=x,2α1+α2=y,Ac=[111x210y].\begin{cases} \alpha_1+\alpha_2+\alpha_3=x,\\ 2\alpha_1+\alpha_2=y, \end{cases} \qquad A_c=\left[\begin{array}{ccc|c} 1&1&1&x\\2&1&0&y \end{array}\right]. Per la proprietà commutativa della somma negli spazi vettoriali, possiamo scrivere la stessa combinazione lineare nell’ordine α3v3+α2v2+α1v1=v.\alpha_3v_3+\alpha_2v_2+\alpha_1v_1=v. Ordinando le colonne secondo le incognite (α3,α2,α1)(\alpha_3,\alpha_2,\alpha_1), la matrice completa diventa [111x012y],\left[\begin{array}{ccc|c} 1&1&1&x\\0&1&2&y \end{array}\right], che è già in forma a scala. Per ogni x,y∈Rx,y\in\mathbb{R} si ha rg(A)=rg(Ac)=2.\mathop{\mathrm{rg}}(A)=\mathop{\mathrm{rg}}(A_c)=2. Il sistema è compatibile e, avendo tre incognite e rango 22, ammette infinite soluzioni con un parametro libero. Ne segue che R2=Span(v1,v2,v3).\boxed{\quad\mathbb{R}^2=\mathop{\mathrm{Span}}(v_1,v_2,v_3).\quad} La scelta dell’ordine dei termini nella combinazione lineare non cambia le soluzioni del sistema, ma può semplificare i calcoli.

1.3 Esempio: generatori di un sottospazio di R3\mathbb{R}^3

Consideriamo il sottospazio U={(aa+bb):a,b∈R}⊆R3U=\left\{\begin{pmatrix}a\\a+b\\b\end{pmatrix}:a,b\in\mathbb{R}\right\} \subseteq\mathbb{R}^3 e i vettori v1=(121),v2=(−112).v_1=\begin{pmatrix}1\\2\\1\end{pmatrix},\qquad v_2=\begin{pmatrix}-1\\1\\2\end{pmatrix}. Entrambi appartengono a UU. Vogliamo verificare se sono generatori di UU, cioè se U=Span(v1,v2)U=\mathop{\mathrm{Span}}(v_1,v_2).

Per ogni vettore v∈Uv\in U cerchiamo α1,α2∈R\alpha_1,\alpha_2\in\mathbb{R} tali che α1v1+α2v2=v.\alpha_1v_1+\alpha_2v_2=v. Esplicitamente, α1(121)+α2(−112)=(aa+bb)  ⟺  {α1−α2=a,2α1+α2=a+b,α1+2α2=b.\alpha_1\begin{pmatrix}1\\2\\1\end{pmatrix} +\alpha_2\begin{pmatrix}-1\\1\\2\end{pmatrix} =\begin{pmatrix}a\\a+b\\b\end{pmatrix} \iff \begin{cases} \alpha_1-\alpha_2=a,\\ 2\alpha_1+\alpha_2=a+b,\\ \alpha_1+2\alpha_2=b. \end{cases} La riduzione della matrice completa dà [1−1a21a+b12b]→  R3←R3−R1    R2←R2−2R1  [1−1a03−a+b03−a+b]→  R3←R3−R2  [1−1a03−a+b000].\begin{aligned} \left[\begin{array}{cc|c} 1&-1&a\\2&1&a+b\\1&2&b \end{array}\right] &\xrightarrow[\;R_3\leftarrow R_3-R_1\;]{\;R_2\leftarrow R_2-2R_1\;} \left[\begin{array}{cc|c} 1&-1&a\\0&3&-a+b\\0&3&-a+b \end{array}\right]\\ &\xrightarrow{\;R_3\leftarrow R_3-R_2\;} \left[\begin{array}{cc|c} 1&-1&a\\0&3&-a+b\\0&0&0 \end{array}\right]. \end{aligned} Per ogni a,b∈Ra,b\in\mathbb{R} si ha rg(A)=rg(Ac)=2\mathop{\mathrm{rg}}(A)=\mathop{\mathrm{rg}}(A_c)=2; poiché le incognite sono due, il sistema ammette un’unica soluzione. Dal sistema a scala ricaviamo {α1−α2=a,α2=−a+b3,⟺{α1=a+−a+b3=2a+b3,α2=−a+b3.\begin{cases} \alpha_1-\alpha_2=a,\\ \alpha_2=\dfrac{-a+b}{3}, \end{cases} \quad\Longleftrightarrow\quad \begin{cases} \alpha_1=a+\dfrac{-a+b}{3}=\dfrac{2a+b}{3},\\[6pt] \alpha_2=\dfrac{-a+b}{3}. \end{cases} Dati aa e bb, abbiamo quindi trovato i coefficienti della combinazione lineare. Pertanto U=Span(v1,v2).\boxed{\quad U=\mathop{\mathrm{Span}}(v_1,v_2).\quad}

Per a=3a=3 e b=2b=2 otteniamo v=(352),α1=2+23=83,α2=−3+23=−13.v=\begin{pmatrix}3\\5\\2\end{pmatrix},\qquad \alpha_1=2+\frac23=\frac83,\qquad \alpha_2=\frac{-3+2}{3}=-\frac13. Verificando la combinazione lineare, α1v1+α2v2=13[8(121)−(−112)]=13(9156)=(352)=v.\begin{aligned} \alpha_1v_1+\alpha_2v_2 &=\frac13\left[ 8\begin{pmatrix}1\\2\\1\end{pmatrix} -\begin{pmatrix}-1\\1\\2\end{pmatrix}\right]\\ &=\frac13\begin{pmatrix}9\\15\\6\end{pmatrix} =\begin{pmatrix}3\\5\\2\end{pmatrix}=v. \end{aligned}