0 Daumen
1k Aufrufe

Aufgabe:

Sei B ∈ Mn×n(K) eine obere Dreiecksmatrix mit von 0 verschiedenen Diagonaleinträgen.
Zeigen Sie, dass sich B schreiben lässt als Produkt von Elementarmatrizen des Typs
M(λ, i) und A(λ, i, j) mit i < j.


Problem/Ansatz:

Wie geht man das an?

Avatar von
Wie geht man das an?

Das können wir dir nicht sagen; denn du
hast uns nicht verraten, wie die Matrizen
M(λ, i) und A(λ, i, j) mit i < j
definiert sind.

In der Aufgabe steht leider nichts näheres dazu, außer, dass M(λ, i) und A(λ, i, j) Elementarmatrizen sind.

Das mag ja nicht in der Aufgabe stehen, sehr wohl aber
doch in deinen Lehrunterlagen ?

Stimmt sorry, hab ich übersehen.
M(λ, i) ist die Einheitsmatrix, aber an der Stelle ai,i steht ein λ

A(λ, i, j) ist die Einheitsmatrix, aber an der Stelle ai,j steht ein λ

Und M(λ, i) und A(λ, i, j) sind m x m Matrizen, bzw. in dem Fall n x n Matrizen

vielleicht wie sich

>B schreiben lässt als Produkt von Elementarmatrizen<

2 Antworten

0 Daumen
 
Beste Antwort

Lass uns ein Beispiel anschauen:$$B=\left(\begin{array}{rrr}2&3&-4\\0& -5&6\\0&0&3\end{array}\right)$$Als erstes bringen wir die Diagonalelement auf 1, indem wir jede Zeile mit \(b_{ii}^{-1}\)

multiplzieren: \(M(1/2,1)\cdot M(-1/5,2)\cdot M(1/3,3)\cdot B=:C\). Die Einträge der Matrix

mögen nun \(c_{ij}\) heißen.

Nun subtrahieren wir Vielfache der letzten Zeile von den anderen Zeilen, so dass außer

der 1 in der letzten Zeile in der letzten Spalte nur Nullen stehen:

\(A(-c_{1,3},1,3)\cdot A(-c_{2,3},2,3)\cdot C=:D\). Dann verfahren wie ebenso

mit der 2-ten Spalte: \(A(-c_{1,2}, 1, 2)\cdot D\). Nun haben wir die Einheitsmatrix

erreicht. Durchläuft man diesen Weg rückwärts, bekommt man

\(M(3,3)\cdot M(-5,2)\cdot M(2,1) \cdot A(+c_{1,2}, 1, 2)\cdot A(+c_{2,3},2,3)\cdot A(+c_{1,3},1,3)=B\).

Die Mühe, das Verfahren allgemein zu beschreiben, überlasse ich gerne dir ;-)

\(M(1/3,3)\cdot B=\left(\begin{array}{rrr}2&3&-4\\0& -5&6\\0&0&1\end{array}\right)\).

Von links mit \(M(-1/5,2)\) multipliziert, liefert \(\left(\begin{array}{rrr}2&3&-4\\0& 1&-6/5\\0&0&1\end{array}\right)\).

Dieses mit \(M(1/2,1)\) links multipliziert liefert \(\left(\begin{array}{rrr}1&3/2&-2\\0& 1&-6/5\\0&0&1\end{array}\right)\).

Jetzt kann man Stück für Stück Vielfache der letzten Zeile von der 2-ten und 1-ten Zeile

abziehen, was man mit den \(A(\lambda,i,j)\) macht ...

Avatar von 29 k

Danke für das Beispiel, ich verstehe die Aufgabe nun bisschen besser. Hättest du vielleicht eine Idee für einen Ansatz? Ich weiß nicht ob man das mit Reihendarstellung lösen kann, wie bei meinem Kommentar oben angedeutet.

Was meinst du mit "Ansatz". Du musst doch nur mein

Beispiel allgemein aufschreiben mit n statt 3 usw. ...

Z.B. kannst du doch die Diagonalelemente alle mit

\( M(a_{11}^{-1},1) \cdots M(a_{nn}^{-1},n) \) auf den Wert 1 bringen, usw. usw.

wächters Idee mit der vollständigen Induktion wäre auch noch

eine gute Möglichkeit.

\( M(a_{11}^{-1},1) \cdots M(a_{nn}^{-1},n) \)

An der Stelle m11 steht das inverse Element von der Dreiecksmatrix A der Stelle a11, bzw. an der Stelle mnn steht das inverse Element von der Dreiecksmatrix A der Stelle ann?
Wie kann ich das verstehen? Warum muss man das auf den Wert 1 bringen?

Weil es dann einfacher wird, die Elemente oberhalb der

Diagonalen mit Hilfe der \(A(\lambda, i, j)\) zu Null zu machen.

Ich habe den Eindruck, dass du mein Beispiel nicht

verstanden hast. Dort wird doch alles exemplarisch

durchgeführt. Habe es in meiner Antwort noch weiter

durchgeführt.

0 Daumen

https://www.geogebra.org/m/BpqJ28eP#material/qbtj5mhd

eine zusammenfassung zu elementarmatrizen

typen und anwendung zum gauß algorithmus

ggf. wirst du eine induktion machen wollen/müssen.

Avatar von 21 k

Weswegen braucht man hier den Gauß Algorithmus und Induktion? Ich dachte man muss nur zeigen, was im Fall i>j passiert mit bi,j = ∑k=1n mik * akj
Hier können nur die Fälle 0*1 + 0*0 + ... + 0*λ = 0 oder 0*1 + 0*0 + ... + 0*0 = 0  auftauchen, demnach hat man die Voraussetzung B = (bij) mit i>j ⇒ bij = 0  erfüllt. Mein Problem ist 0*1 + 0*0 + ... 0*λ = 0 zu beweisen.

nennen wir die dreicksmatrix R und generieren eine Reihe von Elementarmatrizen Ei mit

E1…En R = id

R = En-1 … E1-1

Elementarmatrizen invers siehe link oben…

E1…En R = id

R = En-1 … E1-1

Was zeigt man damit genau?

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community