0 Daumen
693 Aufrufe

Aufgabe:

Zeigen Sie, dass für n ≥ 2 die Menge Sn genauso viele Permutationen mit Vorzeichen 1 wie mit
Vorzeichen −1 enthält


Problem/Ansatz:

Ich weiß dass gilt :

1 wenn man eine gerade Anzahl an Transpositionen hat und

-1 falls man eine ungerade Anzahl an Transpositionen hat

Also ich muss Zeigen dass z.B. S3 gleich viele zerlegungen von Trasnpositionen hat die gerade sind wie ungerade.

Aber ich komme auf keinen grünen Zweig wie ich das anwenden kann um die Aufgabe zu beweisen.

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Betrachte \(f:S_n\rightarrow S_n, \; \sigma \mapsto (1\; 2)\circ \sigma\).

Dies ist eine Bijektion, da \(S_n\) eine Gruppe ist.

\(f\) bildet gerade auf ungerade, ungerade auf gerade Permutationen ab ...

Avatar von 29 k

Das mag schon stimmen, aber damit kann ich doch nicht konkret zeigen, dass die Anzahl von positiven Permutationen gleich die Anzahl negativer Permutationen ist.
Vielleicht verstehe ich auch deine Antwort nicht ganz.

Wenn \(U\) die Menge der ungeraden Permutationen ist und \(G\)

die Menge der geraden Permutationen,

dann gilt \(G=f(U)\) und \(U=f(G)\). Da \(f\) bijektiv ist,

muss dann \(|U|=|f(U)|=|G|\) gelten, da \(f\) insbesondere injektiv ist.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community