Matrix

Hallo,

ich habe hier eine Aufgabe und komme irgendwie nur auf die 3. Zeile der Lösung *g*

Von

 4 8 13 | 21 12 12
 6 4 7 | 15 10 24
 4 8 12 | 20 12 0
13 8 18 | 9 21 21

kommen die auf

1 0 0 | 1 1 3
0 4 0 | 2 4 0
0 0 1 | 1 0 12
0 0 0 | 0 0 0 

(Eigentlich müsste die Einheitsmatrix rauskommen, also wird die 2. Zeile wohl nochmal durch 4 geteilt.)

Hat jemand Tipps, wie man auf die Lösung kommt? Hab die Gleichungen schon alle voneinander subtrahiert oder durch alle geteilt, aber irgendwie krieg ich nicht überall die Nullen hin.

Gruß,

Steffie

Hallo Steffi,

also auf eine Einheitmatrix auf der linken Seite komme ich (vide Mail), aber auf die Nullen auch nicht.

Gruß,

Floo Powder

Hallo Steffie,

wie sicher ist denn die Lösung richtig?

ich habe hier eine Aufgabe und komme irgendwie nur auf die 3.
Zeile der Lösung *g*

auf die komme ich auch :smile:

Von

4 8 13 | 21 12 12
6 4 7 | 15 10 24
4 8 12 | 20 12 0
13 8 18 | 9 21 21

kommen die auf

1 0 0 | 1 1 3
0 4 0 | 2 4 0
0 0 1 | 1 0 12
0 0 0 | 0 0 0

Darauf komme ich auch nicht, gerade nicht auf die letzte Zeile. Um dort Nullen zu erhalten müssten ja zwei andere Zeilen bzw. Linearkombinationen linear abhängig sein. Das sind sie bei mir aber nicht.

Hat jemand Tipps, wie man auf die Lösung kommt? Hab die
Gleichungen schon alle voneinander subtrahiert oder durch alle
geteilt, aber irgendwie krieg ich nicht überall die Nullen
hin.

Ich hab’s dann nochmal andersrum probiert: Aus der Lösungsmatrix müsste man ja eigentlich wieder durch Linearkombinationsbildung auf die ursprüngliche Matrix kommen, aber auch das funktioniert nicht (v.a. in der letzten Komponente auf der rechten Seite). Deswegen meine Frage: Kann in Angabe oder Lösung ein Schreibfehler sein?

Gruß
Kati

Moin Mädels,

nur mal aus Neugierde - was macht Ihr da eigentlich? Da stehen zwei Matrizen - aber was ist nun die Aufgabe, worum geht es?

Olaf

Moin Mädels,

nur mal aus Neugierde - was macht Ihr da eigentlich? Da stehen
zwei Matrizen - aber was ist nun die Aufgabe, worum geht es?

Na, uns ist langweilig :wink:. Ich habe angenommen, das Ziel der Aufgabe sei, durch Gauss-Jordan-Verfahren o.ä. zu einer Einheitsmatrix links zu gelangen. Ähnliches macht man z.B. bei der Dimensionsanalyse. Allerdings sehe ich keine Möglichkeit, auf die Lösung von „denen“ zu kommen (auf eine Einheitsmatrix allerdings schon).

Gruß,

Floo Powder

Na, uns ist langweilig :wink:.

Ja, ich weiß, ist ja schließlich Frauentag :wink:

Ich habe angenommen, das Ziel der
Aufgabe sei, durch Gauss-Jordan-Verfahren o.ä. zu einer
Einheitsmatrix links zu gelangen.

Also geht es um ein lineares Gleichungssystem? Mit wievielen Unbekannten? Ich verstehe echt die Schreibweise nicht.

Olaf

Ja, ich weiß, ist ja schließlich Frauentag :wink:

Und wo bleiben die Blumen?! :wink:

Also geht es um ein lineares Gleichungssystem? Mit wievielen
Unbekannten? Ich verstehe echt die Schreibweise nicht.

Worum es geht, muss uns Steffie erklären. Ich kenne solche Schreibweise wie gesagt von der Dimensionsanalyse (siehe auch „Scale up“ von M. Zlokarnik), wo die linke Matrix „Kernmatrix“ und die rechte „Restmatrix“ genannt wird. Allerdings ist die Kernmatrix dann meistens quadratisch. In diesem Fall wird es wohl wahrscheinlich eine Übung mit Gauss-Jordan sein. (?)

Gruß,

Floo Powder

Hi Floo Powder,

also auf eine Einheitmatrix auf der linken Seite komme ich
(vide Mail), aber auf die Nullen auch nicht.

danke, werd dir per Mail antworten :smile:

Gruß,

Steffie

4 8 13 | 21 12 12
6 4 7 | 15 10 24
4 8 12 | 20 12 0
13 8 18 | 9 21 21

Hallo Steffie, ich komme mit Gauß-Jordan auf

1 0 0 0 1 0
0 1 0 0 1 -21
0 0 1 0 0 9
0 0 0 1 0 3

Gruß, Hypatia

Hi Kati,

wie sicher ist denn die Lösung richtig?

eigentlich ganz sicher :-/ Das hab ich so in der Übung abgeschrieben. Ich werde aber mal nachfragen, obs wirklich so ist. Denn irgendwas kann da einfach nicht stimmen.

Darauf komme ich auch nicht, gerade nicht auf die letzte
Zeile. Um dort Nullen zu erhalten müssten ja zwei andere
Zeilen bzw. Linearkombinationen linear abhängig sein. Das sind
sie bei mir aber nicht.

Eben, das denk ich auch. Ich dachte nur, vielleicht stehste aufm Schlauch, frag mal nach :wink:

Ich hab’s dann nochmal andersrum probiert: Aus der
Lösungsmatrix müsste man ja eigentlich wieder durch
Linearkombinationsbildung auf die ursprüngliche Matrix kommen,
aber auch das funktioniert nicht (v.a. in der letzten
Komponente auf der rechten Seite). Deswegen meine Frage: Kann
in Angabe oder Lösung ein Schreibfehler sein?

Die Aufgabe kommt aus der Kryptographie (Hill Chiffre). Da dort viel mit Modulo gerechnet wird, könnte es ja sein, dass das hier auch angewendet worden ist (obwohl, in Matrizen??).
Mit der Lösung der Matrix wurde auch weitergerechnet… von daher müsste das schon richtig sein :-/

Danke jedenfalls, dass du dir die Arbeit gemacht hast :smile:

Gruß,

Steffie

Hi,

Worum es geht, muss uns Steffie erklären. Ich kenne solche
Schreibweise wie gesagt von der Dimensionsanalyse (siehe auch
„Scale up“ von M. Zlokarnik), wo die linke Matrix „Kernmatrix“
und die rechte „Restmatrix“ genannt wird. Allerdings ist die
Kernmatrix dann meistens quadratisch. In diesem Fall wird es
wohl wahrscheinlich eine Übung mit Gauss-Jordan sein. (?)

ja, Gauss-Jordan müsste das sein (ist eine Aufgabe aus dem Fach Kryptographie -> Hill Chiffre). Wobei ich mich dann frage, warum die letzte Zeile eine Null-Zeile ist.
Vielleicht wurde mit Modulo gerechnet…

Bin mir leider nicht so sicher, irgendwie wurde die Lösung nur an die Tafel geklatscht und jetzt steh ich hier und komm damit nicht klar :smile:

Gruß,

Steffie

Hi Hypatia,

1 0 0 0 1 0
0 1 0 0 1 -21
0 0 1 0 0 9
0 0 0 1 0 3

danke für deine Lösung! Werd damit mal zum Übungsleiter gehen…

Gruß,

Steffie