Completamento a base

In matematica, in particolare in algebra lineare, il completamento a base è un algoritmo utile a completare un insieme di vettori linearmente indipendenti di uno spazio vettoriale ad una base dello spazio.

Il teorema di completamento della base

Sia V uno spazio vettoriale su un campo K, di dimensione n. Il teorema di completamento a base, anche detto teorema della base incompleta, asserisce che se 𝐯1,…,𝐯k sono vettori linearmente indipendenti in V si ha:

Dimostrazione e algoritmo

La dimostrazione fornisce un algoritmo che consente di trovare concretamente i vettori 𝐯k+1,…,𝐯n. Sia 𝐯1,…,𝐯k un sottoinsieme di V composto da vettori linearmente indipendenti. Si aggiunga al sottoinsieme una base nota 𝐰1,…,𝐰n dello spazio V. Si ottiene quindi l'insieme ordinato:

S=(𝐯1,…,𝐯k,𝐰1,…,𝐰n)

L'insieme S genera tutto lo spazio V, ed è allora possibile applicare l'algoritmo di estrazione di una base. Questo algoritmo elimina, partendo da sinistra, quei vettori che sono dipendenti dai vettori precedenti. Poiché i primi k sono indipendenti, l'algoritmo eliminerà soltanto alcuni dei vettori 𝐰i, ottenendo una base contenente 𝐯1,…,𝐯k.

Esempio

I vettori (2,1,0) e (1,1,0) in ℝ3 sono indipendenti. Quindi esiste un terzo vettore che forma una base con questi due, e può essere trovato usando l'algoritmo di completamento. Si aggiunge quindi ai due vettori la base canonica:

(210),(110),(100),(010),(001)

L'algoritmo di estrazione mantiene i primi due vettori, quindi elimina il terzo e il quarto (entrambi generati dai primi due: A - B = C, -1 (A) + 2 B = D), e tiene di conseguenza il quinto. Si ottiene quindi la base:

(210),(110),(001)

Voci correlate

  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica