teorema del completamento o dell’estensione di una base
Teorema
Sia uno spazio vettoriale su finitamente generato e siano vettori linearmente indipendenti; allora esiste una base di tale che (ovvero possono essere completati a una base di ).
base di uno sottospazio vettoriale
teorema di estrazione di una base
Dimostrazione
(idea) dato che è finitamente generato, esiste un sistema di generatori finito di ; allora è anch’esso un sistema di generatori per ; ora applico a quest’ultimo insieme l’algoritmo dello scarto, ottenendo una base di ; per come è fatto l’algoritmo dello scarto e dato che sono linearmente indipendenti per ipotesi, essi saranno sempre scelti dall’algoritmo, e pertanto avremmo che .