0 Daumen
562 Aufrufe

Aufgabe:

Wir haben \( n \in \mathbb{N} \). Für eine Permutation \( \sigma \in \mathcal{S}_{n} \) definieren wir die Permutationsmatrix spaltenweise
\( P_{\sigma}=\left(e_{\sigma(i)}\right)_{i=1, \ldots, n} \in \mathbb{R}^{n \times n} \)
wobei \( e_{i} \in \mathbb{R}^{n} \) den \( i \) ten Standardeinheitsvektor bezeichnet.

1 Man sollte zuerst zeigen, dass die Menge aller Permutationsmatrizen
\( P=\left\{P_{\sigma} \mid \sigma \in \mathcal{S}_{n}\right\} \)
zusammen mit der Matrixmultiplikation eine Gruppe bildet.

2 Man soll zeigen, dass die Gruppen \( \left(\mathcal{S}_{n}, \circ\right) \) und \( (P, \cdot) \) isomorph sind.


Problem/Ansatz:

Ich habe zu 1 nur raus gefunden wie Permutationsmatrizen aussehen und wie man diese mit Vektoren auf ein Produkt kommt. Doch leider verstehe ich nicht wie es fúr eine Multiplikation von Matrizen funktioniert.

Zu 2 soll man ja isomorphismus beweisen, dass heist ich muss Injektivität und Surjektivität zeigen. Dann ist es ja teoretisch bewiesen. Leider verstehe ich aber nicht was diese \( \left(\mathcal{S}_{n}, 0\right) \) und \( (P,+) \) für Gruppen sind. (Soll es multiplikation darstellen?)

Ich würde mich sehr freuen, wenn jemand mir helfen kann.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community