Bevor man ein Lineares Gleichungssystem mühsam löst, möchte man oft nur wissen: Wie viele Lösungen gibt es? Keine, genau eine oder unendlich viele? Der Hauptsatz über lineare Gleichungssysteme beantwortet das mit einer einzigen Zahl: dem Rang . Rang = Anzahl der Zeilen, die in der Stufenform nicht komplett null sind – also die Anzahl der „echten“ Gleichungen, nachdem doppelte Informationen weggefallen sind (siehe Rang einer Matrix ). Die Idee dahinter ist ganz menschlich: Für n Unbekannte braucht man n echte, voneinander unabhängige Gleichungen. Hat man weniger, bleibt etwas frei wählbar (Parameter). Widerspricht sich das System, gibt es gar keine Lösung. A = Koeffizientenmatrix , (A ,| , vec{b}) = erweiterte Koeffizientenmatrix, n = Anzahl der Unbekannten. Homogenes System A cdot vec{x} = vec{0} (immer lösbar, mindestens durch vec{0} ): - operatorname{rang}(A) = n → nur die Triviale Lösung vec{x} = vec{0} - operatorname{rang}(A) Wie viele Lösungen hat das homogene System ; text{I}: 4x 1 + 6x 2 = 0, ; ; text{II}: 2x 1 - 4x 2 = 0 ? Stufenform: 2 cdot text{II} - text{I} ergibt -14x 2 = 0 : begin{array}{lrcl} text{I} & 4x 1 + 6x 2 &=& 0 text{II} & -14x 2 &=& 0 end{array} Zwei Nicht-Nullzeilen → operatorname{rang}(A) = 2 = n → nur die triviale Lösung (0 mid 0) . Wie viele Lösungen hat das homogene System? Stufenform: II - I und III - 2 cdot I ergeben beide -2x 2 + 2x 3 = 0 , danach III - II: 0 = 0 . Nur zwei Nicht-Nullzeilen → operatorname{rang}(A) = 2 Gleiche linke Seite, jetzt
Worum geht's?
Bevor man ein Lineares Gleichungssystem mühsam löst, möchte man oft nur wissen: Wie viele Lösungen gibt es? Keine, genau eine oder unendlich viele? Der Hauptsatz über lineare Gleichungssysteme beantwortet das mit einer einzigen Zahl: dem Rang .
Rang = Anzahl der Zeilen, die in der Stufenform nicht komplett null sind – also die Anzahl der „echten“ Gleichungen, nachdem doppelte Informationen weggefallen sind (siehe Rang einer Matrix ).
Die Idee dahinter ist ganz menschlich: Für n n n Unbekannte braucht man n n n echte, voneinander unabhängige Gleichungen. Hat man weniger, bleibt etwas frei wählbar (Parameter). Widerspricht sich das System, gibt es gar keine Lösung.
Formel mit Erklärung
A A A = Koeffizientenmatrix , ( A ∣ b ⃗ ) (A\,|\,\vec{b}) ( A ∣ b ) = erweiterte Koeffizientenmatrix, n n n = Anzahl der Unbekannten.
Homogenes System A ⋅ x ⃗ = 0 ⃗ A\cdot\vec{x} = \vec{0} A ⋅ x = 0 (immer lösbar, mindestens durch 0 ⃗ \vec{0} 0 ): - rang ( A ) = n \operatorname{rang}(A) = n rang ( A ) = n → nur die Triviale Lösung x ⃗ = 0 ⃗ \vec{x} = \vec{0} x = 0 - rang ( A ) < n \operatorname{rang}(A) < n rang ( A ) < n → unendlich viele Lösungen mit n − rang ( A ) n - \operatorname{rang}(A) n − rang ( A ) Parametern
Inhomogenes System A ⋅ x ⃗ = b ⃗ A\cdot\vec{x} = \vec{b} A ⋅ x = b :
Hauptsatz für A·x = b
Rang-Vergleich
Lösungen
in der Stufenform sieht man
rang(A) < rang(A|b)
keine
eine Zeile 0 = d mit d ≠ 0
rang(A) = rang(A|b) = n
genau eine
eine vollständige Treppe
rang(A) = rang(A|b) < n
unendlich viele, n − rang(A) Parameter
Nullzeile(n) 0 = 0
Beispiele
Leicht#1
Wie viele Lösungen hat das homogene System I : 4 x 1 + 6 x 2 = 0 , II : 2 x 1 − 4 x 2 = 0 \;\text{I}: 4x_1 + 6x_2 = 0,\;\; \text{II}: 2x_1 - 4x_2 = 0 I : 4 x 1 + 6 x 2 = 0 , II : 2 x 1 − 4 x 2 = 0 ?
Stufenform: 2 ⋅ II − I 2\cdot\text{II} - \text{I} 2 ⋅ II − I ergibt − 14 x 2 = 0 -14x_2 = 0 − 14 x 2 = 0 :
I 4 x 1 + 6 x 2 = 0 II − 14 x 2 = 0 \begin{array}{lrcl} \text{I} & 4x_1 + 6x_2 &=& 0 \\ \text{II} & -14x_2 &=& 0 \end{array} I II 4 x 1 + 6 x 2 − 14 x 2 = = 0 0
Zwei Nicht-Nullzeilen → rang ( A ) = 2 = n \operatorname{rang}(A) = 2 = n rang ( A ) = 2 = n → nur die triviale Lösung ( 0 ∣ 0 ) (0\mid 0) ( 0 ∣ 0 ) .
Zusammenfassung
Der Hauptsatz sagt die Anzahl der Lösungen über den Rang voraus. Rang = Anzahl der Nicht-Nullzeilen in der Stufenform. Homogen: Rang = n = n = n → nur triviale Lösung, Rang < n < n < n → unendlich viele. Inhomogen: rang ( A ) < rang ( A ∣ b ⃗ ) \operatorname{rang}(A) < \operatorname{rang}(A|\vec{b}) rang ( A ) < rang ( A ∣ b ) → keine, beide = n = n = n → genau eine, beide < n < n < n → unendlich viele. Anzahl der Parameter: n − rang ( A ) n - \operatorname{rang}(A) n − rang ( A ) .
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: