Rang einer Matrix und Lösbarkeit
Lesen anpassen
Nach dieser Lektion kannst du
den Rang einer Matrix als Dimension des Bildes der zugehörigen linearen Abbildung deuten,
begründen, warum Zeilenrang und Spaltenrang jeder Matrix übereinstimmen,
den Rang mit dem Gauß-Verfahren an der Zeilenstufenform ablesen,
mit dem Kriterium entscheiden, ob ein lineares Gleichungssystem lösbar ist,
die Dimension der Lösungsmenge als bestimmen.
Vorausgesetzt: Lineare Gleichungssysteme und das Gauß-Verfahren, Kern und Bild, Die Dimensionsformel, Matrizen als Darstellung linearer Abbildungen
Wie viele Gleichungen hat ein Gleichungssystem wirklich? Sieh dir dieses System über an:
Drei Gleichungen, drei Unbekannte. Aus der Schule kennst du die Faustregel, dass dann genau eine Lösung herauskommt. Hier stimmt sie nicht: Die dritte Gleichung ist die Summe der ersten beiden. Wer die ersten beiden erfüllt, erfüllt die dritte von selbst. Eigentlich sind es nur zwei Gleichungen, und zwei Gleichungen legen drei Unbekannte nicht fest.
Ändert man die rechte Seite der dritten Gleichung von auf , kippt das Bild: Dann widerspricht die dritte Gleichung der Summe der ersten beiden, und es gibt gar keine Lösung.
Die Zahl der Gleichungen ist also die falsche Größe. Die richtige heißt Rang. Diese Lektion klärt, was der Rang misst, warum man ihn an den Zeilen ebenso wie an den Spalten ablesen kann, wie man ihn mit dem Gauß-Verfahren bestimmt und wie er über Lösbarkeit und Größe der Lösungsmenge entscheidet.
Wie viele Lösungen hat das System oben (mit rechter Seite in der dritten Gleichung)?
Dasselbe System von den Spalten her
Dasselbe System von den Spalten her
Schreibe das System als mit Koeffizientenmatrix , rechter Seite und den Spalten von . Das Produkt ist die Linearkombination der Spalten. Das System ist also genau dann lösbar, wenn im Spann der Spalten liegt, und das ist das Bild der linearen Abbildung , .
Hier ist , also . Da und keine Vielfachen voneinander sind, hat das Bild die Dimension : eine Ebene im . Jede Spalte hat als dritten Eintrag die Summe der ersten beiden, also liegt das Bild in der Ebene . Diese hat ebenfalls Dimension , also ist sie das Bild.
Das erklärt die Einleitung: liegt in dieser Ebene, nicht. Die Zahl, die zählt, ist die Dimension des Bildes, und sie ist , nicht .
Spaltenrang und Zeilenrang
Sei ein Körper und eine Matrix mit den Spalten und den Zeilen (Zeilenvektoren der Länge ).
- Der Spaltenrang von ist . Weil ist, ist das die Dimension des Bildes von , .
- Der Zeilenrang von ist , die Dimension des Zeilenraums in .
Da jedes Erzeugendensystem eine Basis enthält, ist der Spaltenrang die größte Anzahl linear unabhängiger Spalten, der Zeilenrang die größte Anzahl linear unabhängiger Zeilen.
Ränge kleiner Matrizen und ein Gegenbeispiel
Ränge kleiner Matrizen und ein Gegenbeispiel
- Die Nullmatrix hat Spalten- und Zeilenrang , denn der Spann des Nullvektors ist .
- Die Einheitsmatrix hat Spalten- und Zeilenrang , denn ihre Spalten sind die Standardbasis.
- Die Matrix aus dem Beispiel oben hat Spaltenrang . Ihr Zeilenrang ist auch : Es ist , und , sind linear unabhängig.
- Bei ist die zweite Spalte das Doppelte der ersten und die zweite Zeile das Doppelte der ersten: Spalten- und Zeilenrang sind .
Das letzte Beispiel ist auch ein Gegenbeispiel zu einer verbreiteten Abkürzung: Der Rang ist nicht die Anzahl der Zeilen, die nicht null sind. Die Matrix hat keine Nullzeile und trotzdem Rang . Erst in Zeilenstufenform darf man so zählen (siehe unten).
Aus der Definition folgt sofort: Der Spaltenrang ist höchstens (so viele Spalten gibt es) und höchstens (der Spann ist ein Untervektorraum von ). Ebenso ist der Zeilenrang höchstens und höchstens .
Welchen Spaltenrang hat ?
Zeilenumformungen ändern die Ränge nicht
Entsteht aus durch eine elementare Zeilenumformung (zwei Zeilen vertauschen, eine Zeile mit multiplizieren, das -Fache einer Zeile zu einer anderen addieren), dann haben und denselben Zeilenrang und denselben Spaltenrang.
Zeilenrang. Jede Zeile von ist eine Linearkombination der Zeilen von , also liegt der Zeilenraum von im Zeilenraum von . Jede elementare Zeilenumformung lässt sich durch eine Umformung derselben Art rückgängig machen (noch einmal vertauschen, mit multiplizieren, das -Fache wieder abziehen). Also liegt umgekehrt auch der Zeilenraum von in dem von . Die Zeilenräume sind gleich, insbesondere ihre Dimensionen.
Spaltenrang. Aus dem Gauß-Verfahren weißt du: Elementare Zeilenumformungen ändern die Lösungsmenge eines Gleichungssystems nicht. Für das homogene System heißt das . Die Dimensionsformel für lautet , und ebenso für . Mit gleichen Kernen folgt .
Ränge einer Zeilenstufenform
Sei in Zeilenstufenform mit Zeilen ungleich null. Der erste Eintrag ungleich null (der Pivot) der -ten Zeile stehe in Spalte , mit . Dann sind Zeilenrang und Spaltenrang von beide gleich .
Beweisidee: Unter und links von jedem Pivot stehen Nullen. Deshalb kann man die Koeffizienten einer Linearkombination, die null ergibt, einen nach dem anderen als ablesen.
Zeilen. Die Nullzeilen tragen zum Spann nichts bei. Sei . In Spalte hat nur einen Eintrag ungleich null, denn die tieferen Zeilen beginnen weiter rechts. Der Eintrag in Spalte der Summe ist also , und da der Pivot nicht null ist, folgt . Dasselbe Argument in Spalte gibt und so weiter. Also sind linear unabhängig, der Zeilenrang ist .
Spalten. Alle Spalten haben in den Zeilen eine Null. Sie liegen also in , und . Die Pivotspalten sind linear unabhängig: Ist , so betrachte Zeile . Unter den Pivotspalten hat dort nur einen Eintrag ungleich null (links vom Pivot der Zeile stehen Nullen), also . Dann Zeile , und so weiter nach oben. Damit enthält der Spann der Spalten linear unabhängige Vektoren und liegt im -dimensionalen . Er ist also gleich , und der Spaltenrang ist .
Zeilenrang gleich Spaltenrang
Für jede Matrix ist der Zeilenrang gleich dem Spaltenrang. Diese gemeinsame Zahl heißt der Rang von , geschrieben . Es gilt .
Das Gauß-Verfahren bringt durch endlich viele elementare Zeilenumformungen auf eine Zeilenstufenform mit, sagen wir, Zeilen ungleich null. Nach dem ersten Satz haben und denselben Zeilenrang und denselben Spaltenrang. Nach dem zweiten Satz sind beide Ränge von gleich . Also sind beide Ränge von gleich .
Rang mit dem Gauß-Verfahren bestimmen
Rang mit dem Gauß-Verfahren bestimmen
Gesucht sind der Rang von und eine Basis von :
Ausgangsmatrix:
Lösbarkeitskriterium
Sei , , und sei die erweiterte Koeffizientenmatrix, also mit als zusätzlicher letzter Spalte. Das Gleichungssystem ist genau dann lösbar, wenn
Wegen ist genau dann lösbar, wenn in liegt. Sei . Dann ist , und .
Liegt in , so ist , und die Ränge sind gleich. Sind umgekehrt die Ränge gleich, so ist ein Untervektorraum von derselben endlichen Dimension, also (aus der Lektion über Basis und Dimension). Insbesondere ist .
Das Kriterium im Einsatz
Das Kriterium im Einsatz
Für das System aus der Einleitung mit allgemeiner rechter Seite liefert das Gauß-Verfahren auf (zweite Zeile minus -mal erste, dritte minus -mal erste, dann dritte minus zweite):
Links stehen zwei Stufen, also . Ist , hat die erweiterte Matrix drei Stufen, , und das System ist unlösbar; die letzte Zeile sagt dann . Für ist das der Fall. Für ist die letzte Zeile null, beide Ränge sind , und das System ist lösbar. Das ist genau die Ebene von oben.
- erste Gleichung
- zweite Gleichung
- 1
- keine
, . Die Geraden sind parallel und verschieden (oder eine Gleichung ist mit ): Das System hat keine Lösung.
Probier es aus
Struktur der Lösungsmenge
Sei mit und . Mit gilt:
- ist ein Untervektorraum von der Dimension .
- Ist eine Lösung, so ist .
Der erste Punkt ist die Dimensionsformel mit .
Zum zweiten: Ist , so ist , also und . Ist umgekehrt , so ist .
Sei mit . Welche Aussage stimmt?
Eine Matrix hat Rang . Welche Dimension hat der Lösungsraum von ?
Mehr Unbekannte als Gleichungen heißt nicht lösbar
Mehr Unbekannte als Gleichungen heißt nicht lösbar
Ein häufiger Schluss: "Das System hat mehr Unbekannte als Gleichungen, also hat es unendlich viele Lösungen."
Für das homogene System stimmt das: Aus folgt , es gibt also eine Lösung . Ein inhomogenes System kann aber unlösbar sein. Beispiel: und . Hier ist , aber . Richtig ist: Wenn ein solches System lösbar ist, dann hat die Lösungsmenge mindestens die Dimension .
Zeilenumformungen erhalten die Dimension des Bildes, nicht das Bild
Zeilenumformungen erhalten die Dimension des Bildes, nicht das Bild
Man bringt auf Zeilenstufenform und gibt die Pivotspalten von als Basis von an.
Zeilenumformungen erhalten den Kern und den Zeilenraum, aber nicht den Spaltenraum. Beispiel: wird durch "zweite Zeile minus erste" zu ; die Bilder sind die Geraden durch und durch , also verschieden. Gleich bleibt nur die Dimension. Die Basis des Bildes sind die Spalten der ursprünglichen Matrix, die an den Pivotstellen stehen.
Zusammenfassung
Der Spaltenrang von ist , die größte Zahl linear unabhängiger Spalten; der Zeilenrang ist die Dimension des Zeilenraums.
Elementare Zeilenumformungen ändern weder Zeilenraum noch Kern, also weder Zeilen- noch Spaltenrang.
In Zeilenstufenform sind beide Ränge gleich der Zahl der Stufen. Daher gilt für jede Matrix Zeilenrang Spaltenrang .
Rang bestimmen: mit Gauß auf Zeilenstufenform bringen, Stufen zählen. Die Pivotspalten der Ausgangsmatrix sind eine Basis des Bildes.
ist genau dann lösbar, wenn , also wenn im Spann der Spalten liegt.
Der Lösungsraum von hat die Dimension ; jede lösbare Gleichung hat die Lösungsmenge .
Rang : für jedes lösbar. Rang : höchstens eine Lösung.
Übungen
Bestimme den Rang von .
Für welche reelle Zahl hat einen Rang kleiner als ?
Sei mit . Welche Aussage ist richtig?
Welche Dimension hat der Lösungsraum von für ?
Sei und . Für welches ist lösbar?
Sei mit . Zeige, dass eine Lösung hat, und gib ein Beispiel dafür, dass trotzdem für manche unlösbar sein kann.
Seien und . Beweise .