Bewiesen durch
:Referenz
:
Korollar: Charakterisierung endlich erzeugter Vektorräume
Die folgenden zwei Aussagen sind äquivalent:
- Ein
-Vektorraum ist endlich erzeugt Es gibt ein , so dass jede Menge von linear unabhängigen Elementen aus ==höchstens Elemente besitzt.==
Beweis
Nach Proposition 7.2.8 b) können wir Vektoren aus
Sei
Sei
- Bilden
bereits eine Basis sind wir fertig (denn dann ist endlich erzeugt) - Wenn diese Vektoren keine Basis bilden, gibt es einen Vektor
, so dass . Es folgt, dass auch linear unabhängig sind.- Bilden die Vektoren bereits eine Basis sind wir fertig.
- Sonst iterieren wir das Verfahren. Da jede Menge linear unabhängiger Vektoren höchstens
-Elemente besitzt, muss dieser Algorithmus irgendwann terminieren. In diesem Fall haben wir auch eine Basis gefunden.