studyklar
LAG · Übungsblatt 4 · Aufgabe 4

Rang einer Matrix, auch mit Parameter t

Gesucht ist der Rang zweier Matrizen. Der Rang zählt, wie viele Zeilen einer Matrix wirklich neue Information tragen. Man findet ihn mit dem Gauß-Verfahren: Zeilen umformen, bis unten Nullzeilen entstehen, dann die übrigen Zeilen zählen. Bei der zweiten Matrix steckt eine unbekannte Zahl tt in einem Eintrag. Dann hängt der Rang von tt ab, und ein Fall muss getrennt untersucht werden. Der ganze Lösungsweg steht offen da, die Erklärung gehört jeweils zum aktuellen Schritt. Mit Weiter geht es Schritt für Schritt voran. Ein Klick auf einen Schritt springt direkt dorthin.

Die Aufgabe

Bestimmen Sie den Rang der folgenden Matrizen.

a)

A=[0110501351610341513101452]A = \begin{bmatrix} 0 & 1 & 1 & 0 & 5 \\ 0 & 1 & 3 & 5 & 16 \\ 1 & 0 & 3 & 4 & 15 \\ 1 & 3 & 10 & 14 & 52 \end{bmatrix}

b)

B=[8−204−2675−21t84−103]B = \begin{bmatrix} 8 & -2 & 0 & 4 \\ -2 & 6 & 7 & 5 \\ -2 & 1 & t & 8 \\ 4 & -1 & 0 & 3 \end{bmatrix}

(hier ist der Rang abhängig von t).

Gegeben sind zwei Matrizen. AA hat vier Zeilen und fünf Spalten und enthält nur feste Zahlen. BB hat vier Zeilen und vier Spalten; in Zeile III steht die Zahl tt, die wir nicht kennen. Gesucht ist jeweils der Rang.

„Der Rang ist abhängig von t“ heißt: Für verschiedene Werte von tt kann ein anderer Rang herauskommen. Wir müssen also sagen, bei welchen tt welcher Rang gilt.

Merke: Der Rang ist die Anzahl der Zeilen, die nicht nur aus Nullen bestehen, nachdem man die Matrix mit Zeilenoperationen auf Stufenform gebracht hat. Zeilenoperationen ändern den Rang nicht.

So gehen wir vor:

  1. a) Gauß-Verfahren auf AA: Nullen unterhalb der ersten Zahl jeder Zeile erzeugen, dann die Zeilen zählen, die nicht nur Nullen enthalten.
  2. b) Dasselbe mit BB. Die Zahl tt wandert dabei in die Rechnung. Wir erzeugen die Nullen so, dass wir nie durch einen Ausdruck mit tt teilen müssen.
  3. Am Ende steht ein Ausdruck mit tt an einer Stelle, an der entweder eine Stufe entsteht oder nicht. Wir lösen, wann er null ist, und untersuchen beide Fälle getrennt.

Was der Rang ist und woran man ihn abliest

Regel
Rang⁡(A)=Zahl der Zeilen≠(0  0  0  0  0) in der Stufenform\operatorname{Rang}(A) = \text{Zahl der Zeilen} \neq (0\;0\;0\;0\;0) \text{ in der Stufenform}
Aus Ü4 A1 („Rang einer 2×3-Matrix, Spaltenabhängigkeit und neue Zeilen“): Den Rang bestimmt man mit dem Gauß-Verfahren. Danach zählt man die Zeilen, die nicht nur aus Nullen bestehen.

Drei Erlaubnisse, die den Rang nicht ändern: zwei Zeilen vertauschen, eine Zeile mit einer Zahl ≠0\neq 0 multiplizieren, ein Vielfaches einer Zeile zu einer anderen Zeile addieren. Damit baut man die Matrix um, bis sie Stufenform hat: Jede Zeile beginnt (mit einer Zahl ≠0\neq 0) weiter rechts als die Zeile darüber, und Nullzeilen stehen ganz unten. Jede Zeile, die nicht nur aus Nullen besteht, bildet eine Stufe.

Warum man dann zählen kann: In der Stufenform ist keine Zeile aus den anderen zusammensetzbar. Jede Zeile, die nicht nur aus Nullen besteht, trägt also Information, die die anderen nicht haben.

Zeile I und Zeile III tauschen

Zeile I und Zeile III vertauscht
[0110501351610341513101452]  ⟶  [1034150135160110513101452]\begin{bmatrix} 0 & 1 & 1 & 0 & 5 \\ 0 & 1 & 3 & 5 & 16 \\ 1 & 0 & 3 & 4 & 15 \\ 1 & 3 & 10 & 14 & 52 \end{bmatrix} \;\longrightarrow\; \begin{bmatrix} 1 & 0 & 3 & 4 & 15 \\ 0 & 1 & 3 & 5 & 16 \\ 0 & 1 & 1 & 0 & 5 \\ 1 & 3 & 10 & 14 & 52 \end{bmatrix}

Die erste Spalte soll unter der ersten Zeile nur Nullen haben. Dafür braucht die erste Zeile dort eine Zahl ≠0\neq 0. In AA steht oben links aber eine 00.

Zeile III und Zeile IV beginnen mit einer 1. Wir wählen Zeile III, weil sie die kleineren Zahlen hat. Zeilentausch ändert den Rang nicht.

Noch 16 Schritte bis zum Ergebnis
Den ganzen Lösungsweg sehen Studierende und Lehrende der HS KL. Registriere dich mit deiner Adresse @stud.hs-kl.de oder @hs-kl.de, dann geht es hier direkt weiter.

Die Matrix A in ihren Zuständen

nach jeder Zeilenoperation

Abbildung 1Die Matrix A in ihren Zuständen

nach jeder Zeilenoperation

Anfang: A
I01105
II013516
III103415
IV13101452
Nach I ↔ III
I103415
II013516
III01105
IV13101452
Nach IV − I
I103415
II013516
III01105
IV0371037
Nach III − II
I103415
II013516
III00−2−5−11
IV0371037
Nach IV − 3·II
I103415
II013516
III00−2−5−11
IV00−2−5−11
Nach IV − III: Stufenform
I103415
II013516
III00−2−5−11
IV00000
LegendeZeile, die benutzt wirdZeile, die entstehtDie Matrix A im Anfangszustand. Dazu stehen, noch blass, die Zustände nach jeder Zeilenoperation.