Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » total unimodulare Matrizen

total unimodulare Matrizen

Universität / Fachhochschule

Determinanten

Matrizenrechnung

Tags: Determinanten, Matrizenrechnung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Jennifer87

Jennifer87 aktiv_icon

23:54 Uhr, 14.06.2014

Antworten
Hi,

Ich soll zeigen dass für eine total unimodulare Matrix gilt dass:

AT,-A,(AI),(AA),(AA) .... total unimod. sind



nun bei AT und -A wars kein Problem da det(CT)=det(C) und det(-C)=(-1)ndet(C) für jede nxn Untermatrix C gilt ....

Bei (AI) hatte ich schon mehr Probleme, aber man muss ja nur die Untermatrizen betrachten die Teile von beiden drin haben, und da kann ich dann nach den Spalten entwickeln die aus der EInheitsmatrix drin sind... und komme auf det(C){0,1,-1}

Aber bei den anderen (AA) und (A-A) weiß ich nicht weiter ...

kann mir da wer helfen?

lg Jenny

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
Neue Frage
Jennifer87

Jennifer87 aktiv_icon

10:07 Uhr, 15.06.2014

Antworten
keiner ne idee?? :(
Antwort
DrBoogie

DrBoogie aktiv_icon

10:16 Uhr, 15.06.2014

Antworten
Bei (AA) kannst Du zeigen, dass jede Untermatrix gleich einer Untermatrix von A ist, das ist sogar sofort zu sehen. Für (A-A) ist dann trivial.

Zeichne einfach (AA). Wenn die Untermatrix nicht ganz "links" oder "rechts" liegt, dann ersetze die "rechten" Spalten durch ihre Zwillings-Spalten von links.



Jennifer87

Jennifer87 aktiv_icon

19:59 Uhr, 15.06.2014

Antworten
ist die Reihenfolge dabei egal?

weil wie du bereits gesagt hast interessieren mich dabei nur die untermatrizen die in der Mitte sind ....

Sei nun: A=(a1a2a3...an) also (AA)=(a1a2a3...ana1a2a3...an) mit ai...Spalten von A

Wenn man nun eine Untermatrix in der Mitte nimmt hat man ja zum Beispiel Teile von an-1,an,a1,a2 aber die kommen so als Untermatrix ja nicht in A vor ?!?
Antwort
DrBoogie

DrBoogie aktiv_icon

20:11 Uhr, 15.06.2014

Antworten
Wenn Du die Reihenfolge der Spalten vertauschst, bleibt die Determinante gleich oder ändert Vorzeichen. Deshalb ist die Reihenfolge der Spalte in dieser Aufgabe egal.

Wenn du Spalten a1,a2,an-1,an nimmst und dann irgendwelche 4 Zeilen daraus, dann ist es per Definition eine Untermatrix von A. Es ist in der Definition nicht verlangt, dass eine Untermatrix "am Stück" sein muss.
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.