Mathe-Lexikon
Hauptsatz lineare Gleichungssysteme
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?
Formel mit Erklärung
| 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 |
