Yacas Reloaded - Freies Computer Algebra System

Inhalt

Grundlagen der Mathematik

Diskrete Mathematik

Algebra

Lineare Algebra

Vektorräume

Matrizen

Definitionen und

Operationen

Lineare Abbildungen

Invertierbare Matrizen

Basiswechsel

Normalform

Rang

Äquivalente Matrizen

Elementare Umformungen

Permutationsmatrizen

Lineare Gleichungssysteme

Determinanten

Eigenwerte

Geometrie

Analysis

Differentialgleichungen

Funktionalanalysis

Differentialgeometrie

Anbieterkennzeichnung

Weiterbildung für alle! Über 200 Fernlehrgänge an Deutschlands größter Fernschule!

Rang einer Matrix

Neu: Das Wurzelzieher Mathepedia Forum.

Jetzt registrieren und mit anderen Nutzern über Mathematik diskutieren!

Sei eine Matrix.

Der Spaltenrang von A ist die maximale Anzahl linear unabhängiger Spalten, was der Dimension des durch die Spalten erzeugten Teilraumes von K^m entspricht.

Der Zeilenrang von A ist die maximale Anzahl linear unabhängiger Zeilen, was der Dimension des durch die Zeilen erzeugten Teilraumes von Kⁿ entspricht.

Das Unterscheiden zwischen Spaltenrang und Zeilenrang ist rein akademisch, denn in Satz 16BA wird gezeigt, dass es sich dabei immer um die gleiche Zahl handelt. Man spricht daher auch allgemein vom Rang der Matrix A und bezeichnet diesen mit rang A.

Der Rangbegriff ist bei der Aufklärung der Lösungsstruktur linearer Gleichungssysteme von fundamentaler Bedeutung.

Im folgenden verwenden wir rang für den Spaltenrang. Bis zum Beweis der Gleichheit von Spaltenrang und Zeilenrang ist diese Schreibweise unkorrekt. Wir verwenden sie dennoch, um später nicht alle Sätze nochmals für den Zeilenrang formulieren zu müssen. Dabei behalten wir im Hinterkopf, dass wir bis zum Beweis von Satz 16BA alle Aussagen nur für den Spaltenrang gezeigt haben.

Satz 16B8 (Rang als Dimension des Bildraums)

Seien V, W endlich dimensionale Vektorräume und eine lineare Abbildung; B, C Basen von V und W. Dann gilt für die Darstellungsmatrix von f

Mit wurde gerade der Rang einer linearen Abbildung definiert. Dieser stimmt also mit dem Rang der Darstellungsmatrix überein. Die Wahl der Basen spielt dabei keine Rolle.

Beweis (nur für Spaltenrang)

Nach Satz 16AT gilt , wobei k_B und k_C die Koordinatenabbildungen bezüglich der Basen B und C sind und die zur Darstellungsmatrix M_{B, C} (f) gehörige Standardabbildung. Da die Koordinatenabbildungen Vektorraumisomorphismen sind, gilt und nach Bemerkung 16B7 wird von den Spalten von M_{B, C} (f) erzeugt.

Satz 16B9 (Zusammenhang von Rang und Invertierbarkeit)

Sei eine quadratische Matrix.

A ist genau dann invertierbar, wenn rang A = n.

Beweis (nur für Spaltenrang)

"": Wenn A invertierbar ist, so ist nach Satz 16AU die Standardabbildung für bijektiv. Also ist und nach Bemerkung 16B7 wird von den Spalten von A erzeugt, also .

"": Sei rang A = n. Nach Satz 16B5 gibt es invertierbare Matrizen so dass sich die Einheitsmatrix aus als E = UAV darstellen lässt. Man setzt B := VU, womit gilt:

BA = VUA = VUAVV^-1 = VV^-1 = E.

Daher ist B die inverse Matrix zu A und A ist damit invertierbar.

Bemerkung

Ist eine Matrix A invertierbar, so ermöglicht die Zerlegung E = UAV, sofort die Bestimmung der inversen Matrix von A. Es gilt nämlich A^-1 = VU.

Satz 16BA (Äquivalenz von Spaltenrang und Zeilenrang)

Sei eine Matrix. Dann gilt: Der Zeilenrang und der Spaltenrang von A sind gleich.

Beweis

Nach dem Normalformensatz (Satz 16B5) finden wir für A invertierbare Matrizen U und V, so dass

gilt und r dem Spaltenrang von A entspricht, also UAV den gleichen Spaltenrang wie A hat. Es folgt:

Spaltenrang von A = Spaltenrang von UAV

= Spaltenrang von (UAV)^t (da UAV eine symmetrische Matrix ist)

= Spaltenrang von V^t A^t U^t (Satz 15XT)

= Spaltenrang von A^t (nach dem oben Gesagten und da V^t A^t U^t die Normalform von A^t ist)

= Zeilenrang von A (da das Transponieren Zeilen und Spalten vertauscht)

Ein Mathematiker, der nicht irgendwie ein Dichter ist, wird nie ein vollkommener Mathematiker sein.

Karl Weierstraß

Druckansicht

Impressum: Wurzelzieher Mathepedia • Thomas Steinfeld • Dorfplatz 25 • 17237 Blankensee • Tel.: 01734332309 (Vodafone/D2) • Email: matһе@wυrzеlzιeher.de

Amazon.de empfiehlt: