Note Ingegneria Informatica · UniTN
Geometria e Algebra Lineare
Esercizi
Lezione
27 ott
in corso

Dimensione

Argomento di Geometria e Algebra Lineare, capitolo 6 degli appunti della prof (“Basi”). Lezione L10 del mar 27/10, seconda parte (p. 1-4). Dispensa, capitolo 6: p. 128-131 (numeri di pagina del PDF). Riprende Basi (L8) e viene dopo Determinante. Il capitolo continua nelle lezioni L11 e L12 (2/11 e 3/11, “basi I” e “basi II”), non ancora fatte.

1Lezione

1.1Ricordiamo: base (p. 1)

Esempi, basi standard e criterio col rango in Rn\mathbb{R}^n sono in Basi.

1.2Esistenza di una base e scrittura unica (p. 1)

Dimostrazione di (1) (prof, p. 1)

Sia {v⃗1,…,v⃗m}\{\vec{v}_1, \ldots, \vec{v}_m\} un insieme di generatori di VV (esiste per ipotesi).

Se è lin. indip. allora è una base. STOP.

Altrimenti ∃ i∈{1,…,m}\exists\, i \in \{1, \ldots, m\} tale che

v⃗i∈Span(v⃗1,…,v⃗ˇi,…,v⃗m)=Span(v⃗1,…,v⃗m),\vec{v}_i \in \mathrm{Span}(\vec{v}_1, \ldots, \check{\vec{v}}_i, \ldots, \vec{v}_m) = \mathrm{Span}(\vec{v}_1, \ldots, \vec{v}_m),

dove v⃗ˇi\check{\vec{v}}_i vuol dire “tolto v⃗i\vec{v}_i”: {v⃗1,…,v⃗ˇi,…,v⃗m}\{\vec{v}_1, \ldots, \check{\vec{v}}_i, \ldots, \vec{v}_m\} è ancora un sistema di generatori di VV.

Ora, se {v⃗1,…,v⃗ˇi,…,v⃗m}\{\vec{v}_1, \ldots, \check{\vec{v}}_i, \ldots, \vec{v}_m\} è lin. indip., allora è una base. STOP. Altrimenti ripeto. □\square

Il procedimento finisce perché a ogni passo si toglie un vettore da un insieme finito, e non si arriva all’insieme vuoto perché V≠{0⃗}V \neq \{\vec{0}\}.

Dimostrazione di (2) (“vedi dispense”, p. 128-129)

(⇒)(\Rightarrow) È la proposizione sull’unicità della L8, dimostrata in Basi: esistenza dai generatori, unicità dall’indipendenza.

(⇐)(\Leftarrow) Ogni v⃗\vec{v} si scrive, quindi B\mathcal{B} genera VV. Anche 0⃗\vec{0} si scrive in modo unico, e una scrittura è quella con tutti i coefficienti nulli:

0⃗=∑i=1mλiv⃗i ⇒ λi=0 ∀ i,\vec{0} = \sum_{i=1}^{m}\lambda_i\vec{v}_i \ \Rightarrow \ \lambda_i = 0 \ \forall\, i,

che è la definizione di indipendenza. Quindi B\mathcal{B} è una base.

1.3Procedimento 1: estrazione di una base da un insieme di generatori (p. 2)

Si prendono i vettori di partenza delle colonne pivot, non le colonne della matrice a scalini. Le colonne senza pivot sono combinazioni di quelle con pivot, con gli stessi coefficienti in AA e nella sua forma ridotta (Dipendenza lineare).

Esempio della prof. R3∋v⃗1=(1,1,0)\mathbb{R}^3 \ni \vec{v}_1 = (1, 1, 0), v⃗2=(2,0,−1)\vec{v}_2 = (2, 0, -1), v⃗3=(1,−1,−1)\vec{v}_3 = (1, -1, -1), v⃗4=(1,1,1)\vec{v}_4 = (1, 1, 1).

A=(121110−110−1−11)→E21(−1)(12110−2−200−1−11)→E32(−12)(12110−2−200001)A = \begin{pmatrix} 1 & 2 & 1 & 1 \\ 1 & 0 & -1 & 1 \\ 0 & -1 & -1 & 1 \end{pmatrix} \xrightarrow{E_{21}(-1)} \begin{pmatrix} 1 & 2 & 1 & 1 \\ 0 & -2 & -2 & 0 \\ 0 & -1 & -1 & 1 \end{pmatrix} \xrightarrow{E_{32}(-\frac12)} \begin{pmatrix} 1 & 2 & 1 & 1 \\ 0 & -2 & -2 & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix}

(R3−12R2=(0, −1+1, −1+1, 1−0)R_3 - \frac12 R_2 = (0,\ -1 + 1,\ -1 + 1,\ 1 - 0).) Pivot 11, −2-2, 11 nelle colonne 1, 2, 4.

Conclusione:

v⃗3=−v⃗1+v⃗2\vec{v}_3 = -\vec{v}_1 + \vec{v}_2 è stato scartato.

Esempio della prof (p. 3). Sia U=Span((1,1,0),(0,1,1),(1,0,−1))⊆R3U = \mathrm{Span}\big((1, 1, 0), (0, 1, 1), (1, 0, -1)\big) \subseteq \mathbb{R}^3, con v⃗1,v⃗2,v⃗3\vec{v}_1, \vec{v}_2, \vec{v}_3 nell’ordine. Trovare una base di UU.

A=(10111001−1)→E21(−1)(10101−101−1)→E32(−1)(10101−1000)A = \begin{pmatrix} 1 & 0 & 1 \\ 1 & 1 & 0 \\ 0 & 1 & -1 \end{pmatrix} \xrightarrow{E_{21}(-1)} \begin{pmatrix} 1 & 0 & 1 \\ 0 & 1 & -1 \\ 0 & 1 & -1 \end{pmatrix} \xrightarrow{E_{32}(-1)} \begin{pmatrix} 1 & 0 & 1 \\ 0 & 1 & -1 \\ 0 & 0 & 0 \end{pmatrix}

Conclusione: una base di UU è {v⃗1,v⃗2}\{\vec{v}_1, \vec{v}_2\}.

Il procedimento vale per qualunque Span, non solo per generatori di R3\mathbb{R}^3; qui v⃗3=v⃗1−v⃗2\vec{v}_3 = \vec{v}_1 - \vec{v}_2.

1.4Procedimento 2: completare un insieme lin. indipendente ad una base (p. 3)

Negli appunti c’è solo l’enunciato; il procedimento per trovare gli n−mn - m elementi è nella dispensa, §6.2.1, e un esempio è in Dimensione (esercizi).

1.5Dimensione (p. 3-4)

“Qualunque” ha senso grazie al teorema di prima: tutte le basi hanno lo stesso numero di elementi.

Esempi (p. 4), contando gli elementi delle basi standard di Basi:

V≠{0⃗}V \neq \{\vec{0}\}dim⁡(V)\dim(V)
Rn\mathbb{R}^nnn
M2(R)M_2(\mathbb{R})44
Mm,n(R)M_{m,n}(\mathbb{R})mnmn
R[x]d\mathbb{R}[x]_dd+1d + 1

In R[x]d\mathbb{R}[x]_d la base {1,x,…,xd}\{1, x, \ldots, x^d\} parte da x0=1x^0 = 1: i monomi sono d+1d + 1, non dd.

2Esercizi tipo esame

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

3Errori tipici

4Domande