TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 331

Aus VoWi
Zur Navigation springen Zur Suche springen

Gegeben seien die folgenden Permutationen der , und

Berechnen Sie und sowie deren Zyklendarstellungen und Vorzeichen.

Dieses Beispiel hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier: Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:
{{Beispiel|1=
Angabetext
}}

oder

{{Beispiel|
Angabetext
}}

zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)

{{Beispiel|status=solved|1=
Angabetext
}}


Lösungsvorschlag[Bearbeiten | Quelltext bearbeiten]

daraus folgt, dass:

Vorzeichen:

Das Vorzeichen einer Permutation ist +1, wenn die Anzahl der Fehlstände gerade ist und -1 wenn die Anzahl der Fehlstände ungerade ist. <br\>Ein Fehlstand ist ein Paar (i, j) mit i > j und .