Charakteristisches Polynom einer Matrix |
13.05.2010, 13:07 | chris0806 | Auf diesen Beitrag antworten » | ||||||
Charakteristisches Polynom einer Matrix ich grübel gerade an einer Aufgabe und brächte vielleicht mal einen kleinen Denkanstoss von euch Die Aufgabe lautet: Ich soll das charakteristische Polynom folgender Matrix element R^n,n bestimmen: Auf der Hauptdiagonalen steht nur (immer das selbe) lamda, also insgesamt n mal. Gleich auf der rechten Nebendiagonalen stehen nur Einser und Nuller; die Anzahl der Einsen ist dabei t, die Anzahl der Nuller demnach n-t. Ansonsten stehen sonst überall nur Nuller. Ich würde die Matrix hier gerne reinschreiben, aber ich weiss nicht wie das geht...bin noch ganz neu, und werde mich sehr bald mit den Funktionen hier im Forum vertraut machen, aber bitte helft mir so auch. Wenn ich also nun das charakteristische Polynom von A berechnen will, muss ich ja die die Determinante von (T*Einheitsmatrix - A) berechnen (dabei sei T die Unbekannte). Somit erhalte ich ja n! Summanden. Einer ist ja schonmal (T-lamda)^n, also einfach die Hauptdiagonale. Bis dahin verstehe ich es, aber jetzt komme ich nicht mehr weiter Im Prinzip sind ja nur die Summanden der Permutationen relevant, bei denen ich die lamdas der Hauptdiagonalen oder eben die Einser auf der Nebendiagonalen miteinbeziehe, da ja sonst immer eine Null das Produkt zu Null macht. Aber genau da komme ich nicht weiter...könnt ihr mir vielleicht einen kleinen Tipp geben oder mir sagen, ob ich es überhaupt bisher richtig verstanden habe? Wäre super Viele Grüße, Chris edit: Komme ich vielleicht so am ehesten weiter, wenn ich mir das mit den Permutationen so vorstelle, dass ich spalten- oder zeilenweise ein Element pro Spalte bzw. Zeile für das Produkt "auswählen" darf? Also dass ich quasi t-mal (weil es ja auf der Nebendiagonalen t viele Einser gibt) zwischen Haupt und Nebendiagonale "hin und her" springen darf? Ich hoffe ihr versteht, was ich meine |
||||||||
13.05.2010, 13:13 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Rückfrage. Die Matrix ist also in Dreiecksform? Sogar noch spezieller, schon in JNF? [Artikel] Jordansche Normalform [User-Tutorial] LaTeX für Anfänger |
||||||||
13.05.2010, 13:19 | chris0806 | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage. boa, das ging ja schnell mit der Antwort Ja das mit der Dreiecksform hatte ich mir als erstes gedacht, nur was haben dann die Einser und Nuller auf der Nebendiagonalen für eine Relevanz? Dann wäre das charakteristische Polynom dieser Matrix ja einfach nur ...aber wieso dann das mit den t vielen Einsern auf der Nebendiagonalen? Jordan haben wir noch nicht besprochen; würde die Aufgabe daher gerne anders lösen. Danke für die tollen Links |
||||||||
13.05.2010, 13:28 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage. Wenn es eine Dreiecksmatrix ist, dann stehen die EW (=Nullstellen des Ch.P) ja auf der Diagonalen. Ferner ist die det(A-tI) dann doch leicht zu berechnen, wie du auch schon gesagt hast. Damit kennen wir aber nur die algebraische Vielfachheit der EW von A. Die Einser auf der ND geben Aufschluss über die geometrische Vielfachheit. Ich werfe auch mal den Begriff Minimalpoynom in den Raum. http://de.wikipedia.org/wiki/Jordansche_Normalform |
||||||||
13.05.2010, 13:35 | chris0806 | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage. also das charakteristische Polynom ist dann tatsächlich nur ? die algebraische Vielfachheit des Eigenwerts lamda also n? Okay, dann werde ich mich mal an die geometrische Vielfachheit ranwagen, da werde ich nun von alleine draufkommen Ich danke dir für die schnelle und gute Hilfe |
||||||||
13.05.2010, 13:46 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage. Ist denn auch nach der geom. Vielfachheit gefragt? |
||||||||
Anzeige | ||||||||
|
||||||||
13.05.2010, 13:59 | chris0806 | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage. ja, nach der ist auch gefragt, das hatte ich im Startpost vergessen zu erwähnen^^ Werde mich heute abend mal drüber machen; wenn ich nicht dahinter komme, würde ich mich hier nochmal melden |
||||||||
13.05.2010, 14:02 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage. Alles klar! |
||||||||
13.05.2010, 22:18 | chris0806 | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage. so, habs rausgefunden, hätte aber noch eine andere Frage zu diesem Thema und möchte deswegen nicht einen Extra-Thread öffnen: Wir sollen zeigen, dass "Chi" = "Chi" ist, mit A und B aus K und eine der beiden Matrizen invertierbar. Wären A und B ähnliche Matrizen, wäre die Aufgabe kein Problem, aber so komme ich auf keine Lösung. Mein Ansatz bisher: Ich dachte anfangs, dass das ziemlich leicht ist, da (so dachte ich) "Chi" = (det(TE-A)(det(TE-B)) ist und Determinanten ja nichts anderes als Zahlen sind, und diese über K natürlich kommutativ bzgl. der Multiplikation sind und man die Faktoren einfach vertauschen könnte, woraus sich dann "Chi" ergäbe. Aber diese Lösung schien mir zu "billig" und ist höchtswahrscheinlich auch falsch, oder? Mein 2. Ansatz: Da o.E. gelte AA = E könnte ich ja bei den auftretenden E immer AA einsetzen. Komme ich so weiter? Wäre nett, wenn mir jemand helfen könnte |
||||||||
13.05.2010, 22:32 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage. spoiler Bei deiner ersten Idee, die t zieht man auf der Diagonalen der Produktmatrix ab, nicht auf den einzelnen Matrizen und bildet dann das Produkt. Ferner sind die det doch hier Polynome, und nicht reele Zahlen. Dennoch kommutieren sie. Aber das ist nicht der richtige Ansatz. Du hast do nur gesezit dass gilt char(A)*char(B)= char(B)*char(A). Danach war nicht gefragt. |
||||||||
13.05.2010, 22:49 | chris0806 | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage.
Hmm...wenn du da den letzten Punkt samt Beweis meinst, dann muss ich leider sagen, dass ich damit nichts anfangen kann, ich weiss ja nichtmal, wo die Matrixgleichungen im Beweis herkommen^^
Was meinst du da mit Produktmatrix?
aber ist denn nicht char(AB) = char(A)*char(B)? denn dann würde es ja doch stimmen? Was mich irritiert, warum steht in der Aufgabenstellung, dass eine der beiden Matrizen invertierbar sein muss / ist? |
||||||||
13.05.2010, 22:51 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage.
Wo hast du das her? |
||||||||
13.05.2010, 22:59 | chris0806 | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage.
ups, ich merke gerade auch, dass das Blödsinn ist, habs gerade auf nem Zettel probiert. Hättest du vielleicht einen kleinen Tipp für mich? |
||||||||
13.05.2010, 23:21 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage. Also sei nun mal B die invertierbare Matrix. Das könnte man benutzen. Du hast es aber imho an der falschen Stelle einsetzen wollen. Wir schieben eine 1 ein Es ist dann Was sagt uns diese Zeile? |
||||||||
13.05.2010, 23:45 | chris0806 | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage.
aha, der Vorgang leuchtet mir ein. Also könnte man doch von vorne herein sagen, dass: und dann: stimmt das nun? |
||||||||
13.05.2010, 23:47 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage. Wie wollten nicht der(BA)=det(AB) zeigen. Nochmal, was sagt die Zeile |
||||||||
13.05.2010, 23:56 | chris0806 | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage.
oh, bin da etwas durcheinander gekommen, sorry, ich arbeite gerade an 2 Aufgaben gleichzeitig. sie sagt uns, dass das Produkt der Matrizen A und B gleich B(AB)B ist, wenn B invers zu B ist. Wenn der Rang von B (bzw. n) jetzt 1 wäre, dann könnte man einfach sehen, dass obige Gleichung =AB ist...aber für n>1 kann man ja nicht kommutieren |
||||||||
13.05.2010, 23:59 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage. Nein. Vorhin hast du noch 'gejammert' ... ach wären die Matrizen doch ..... Deine Ausführungen zum Rang verstehe nicht. B ist invertierbar und hat daher vollen Rang. Aber das brauche ich doch für meine Zeile. Warum habe ich am Ende wohl die Klammern gesetzt? |
||||||||
14.05.2010, 00:06 | chris0806 | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage.
meinst Du ähnlich? Ähnliche Matrizen haben ja den gleichen Rang (Bedingung erfüllt) und die selbe Determinante und es gäbe SBS = A.
Ja ich weiss, worauf du im letzten Schritt hinaus willst Aber kann man einfach sagen, dass B(AB)B = AB ist? |
||||||||
14.05.2010, 00:16 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage. Es gibt einen Satz der besagt, dass ähnliche Matrizen dasselbe char. Polynom haben. Nun, wann sind Matrizen ähnlich? Reihenfolge beachten!
nein. |
||||||||
14.05.2010, 00:22 | chris0806 | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage.
2 Matrizen sind ähnlich, wenn es gibt. Dann würde letzter SChritt bedeuten, dann BA ähnlich zu AB ist, also das gleiche charakteristische Polynom haben. Sag bitte, dass das jetzt endlich stimmt ^^ |
||||||||
14.05.2010, 00:24 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage. Ja, so stimmt das. |
||||||||
14.05.2010, 00:27 | chris0806 | Auf diesen Beitrag antworten » | ||||||
RE: Rückfrage. ahh super ich bedanke mich herzlich für deine Geduld und deine Hilfe und wünsche Dir noch eine gute Nacht edit: jetzt weiss ich natürlich, wie man die Aufgabe löst, danke |
||||||||
13.06.2010, 12:04 | Evelyn89 | Auf diesen Beitrag antworten » | ||||||
Hallo! Ich muss gerade eine sehr ähnliche Aufgabe bearbeiten und zwar muss ich auch zeigen, dass AB und BA das gleiche charakteristische Polynom haben. Der Haken ist nur, dass ich nicht voraussetzen darf, dass A,B invertierbar sind... D.h. ich muss den Beweis anders führen. Hat jemand vielleicht eine Idee?? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|