Satz (Gram-Schmidt Orthonormalisierungsverfahren): Es sei ein euklidischer Vektorraum, .
Dann gilt:
Zu jeder linear unabhängigen Sequenz lässt sich eine orthonormale Sequenz konstruieren, so dass
für alle .
Dabei respektiert der Konstruktionsprozess eine bereits bestehende
Orthonormalität:
Ist für ein k die Teilsequenz bereits orthonormal, so gilt: für alle .
Beweis per Induktion über n. Die Zusatzaussage wird parallel in
der rechten Spalte mitbewiesen.
Sei linear unabhängig; insbesondere ist .
Setzt man nun
,
so ist eine ON-Sequenz mit
.
|
|
|
Falls ,
ist offenbar . |
Sei nun eine linear unabhängige Sequenz. Also ist auch linear unabhängig, so dass es nach Induktionsvoraussetzung eine
ON-Sequenz gibt mit
für alle .
Wir setzen
und berechnen für :
Weil nun ,
hat man: .
Setzt man jetzt
,
so ist zunächst eine ON-Sequenz.
Die Information deuten wir zweifach:
und leiten daraus ab:
.
Also gilt mit der Induktionsvoraussetzung:
für alle .
|
|
|
Sei jetzt eine Teilsequenz von bereits orthonormal. Falls , ist nichts zu zeigen. Es reicht daher, nur den Fall zu betrachten: ist bereits orthonormal.
Damit ist auch eine ON-Sequenz. Nach Induktionsvoraussetzung gilt daher:
für alle .
Also hat man:
und damit: .
|
|