Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Rang A = größte quadratische Teilmatrix, beweis

Rang A = größte quadratische Teilmatrix, beweis

Universität / Fachhochschule

Determinanten

Matrizenrechnung

Tags: Determinanten, Matrizenrechnung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
harold

harold aktiv_icon

11:56 Uhr, 21.12.2009

Antworten
Seien K ein Körper und m,n natürliche Zahlen. Sei A(0) eine Matrix aus M(n,m,K).
Zeigen Sie :
Rang A=rr ist die größte natürliche Zahl k, so dass die Matrix A eine quadratische Teilmatrix B mit k Reihen und mit Det B0 enthält.



Also ich weiß nicht wirklich wie ich das beweisen soll. Ich finde es ist ja irgendwie klar:-). Für den Rang gilt ja Zeilenrang=Spaltenrang und da bei einer Matrix A el M(n,m,K) nunmal entweder mehr Zeilen oder Spalten vorhanden sind, ist der "kleinere Wert" der Rang (vorrausgesetzt lineare unabhängigkeit). Die lineare Unabhängigkeit könnte man dann vermutlich aus Det B0 schlussfolgern.

mfg

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
michaL

michaL aktiv_icon

20:48 Uhr, 21.12.2009

Antworten
Hallo Torben,

um das nicht unnötig overdozed zu beantworten, wäre es hilfreich zu wissen, wie ihr den Rang einer Matrix definiert habt.

Mfg MIchael
harold

harold aktiv_icon

09:15 Uhr, 22.12.2009

Antworten
Alles klar. Der Rang kommt in ziemlich vielen Definitionen vor, ich hoffe mal, dass die mir hier am besten erscheinende hilft.

Sei V ein endlichdim. K-Vektorraum mit basis b1,...,bn.
Sei v1,...,vm ein m-Tupel von Vektoren aus V.
Dann lässt sich v1,...,vm duch Anwendung elementarer Umformungen und ggf. nach geeigneter Umnumerierung der Basis b1,...,bn in ein m-Tupel v1´,...,vm´ überführen, welches bzgl. b1,...,bn eine Koordinatenmatrix der Form

((1,...,0,...,0),(0,...,1,...0),(......),(0,...,0...,1),(0,...,0,...0))

besitzt.

Es gilt ferner Rang v1,...,vm =r

Wobei bei der Matrix oben, die letzte Zeile in der eine 1 vorkommt mit r beschriftet ist.


Antwort
hagman

hagman aktiv_icon

22:07 Uhr, 28.12.2009

Antworten
Das ist wahrscheinlich eher ein Satz über den Rang als seine Definition
harold

harold aktiv_icon

14:12 Uhr, 29.12.2009

Antworten
Das stimmt ich bitte dies zu entschuldigen.
Also dann hoffe ich dieser kann weiter helfen:


Sei A=(a11a1nam1amn) el M(m,n,K)

Seien u1,...,un el Km die spaltenvektoren und w1,...,wm ek Kn die Zeilenvektoren in A.
Dann heißt Rang (u1,...,un) Spaltenrang und Rang (w1,...wm) Zeilenrang in A.
Zeilen und Spaltenrang sind bei elementaren Zeilenumformungen invariant.


Dem hinzuzufügen ist dann vermutlich noch die vorhergehende Definition:

Sei V ein n-dimensionaler K-Vektorraum. Sei F=v1,...,vm eine Familie von Vektoren aus V.
F hat den Rang r der aus F erzeugte Unterraum <v1,...,vm> hat die Dimension r.


Antwort
hagman

hagman aktiv_icon

16:40 Uhr, 29.12.2009

Antworten
So, jetzt wird die Aufgaba ja ganz einfach.
Wenn A ein n×m Matrix vom Rang r ist, dann gibt es also r Zeilen, die linear unabhängig sind (weil man eine Basis aus dem Erzeugendensystem auswählen kann).
Löscht man alle anderen Zeilen, erhält man eine r×m Matrix.
Diese hat wieder den (Zeilen-)Rang r, also auch Spaltenrang r, also gibt es r linear unabhängige Spalten.
Löscht man die übrigen Spalten, erhält man also eine r×r Matrix B.
Da B wiederum Rang r hat, ist B invertierbar, hat also Determinante 0.


Ist andererseits B eine k×k Untermatrix von A mit detB0, so sind die k Zeilen von B linear unabhängig, erst recht sind die entsprechenden Zeilen von A linear unabhängig, also rang Ak
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.