Das Vorzeichen einer Permutation

σ =
Die Katze Schmitti leitet das Vorzeichen Schritt für Schritt her: Ein Zyklus der Länge k ist ein Produkt von k − 1 Transpositionen, und das Vorzeichen ist multiplikativ. Daraus wird die Formel sign(σ) = (−1)k₁+…+kb − b. Eingeben lässt sich beides: Zyklen in Klammern wie (1 3 5)(2 5 4 3)(7 8) – auch mit gemeinsamen Zahlen – oder die zweite Zeile der zweizeiligen Schreibweise, also die Bilder von 1, 2, 3 … wie 8 5 3 7 1 4 6 2. Überschneiden sich die Zyklen, zerlegt Schmitti zuerst in Zyklen mit paarweise disjunkten Trägern.

🐾 Probier's jetzt mal selber

sign() =
Richtig: 0 von 0 Versuchen

Zähle die Längen zusammen, ziehe die Zahl der Zyklen ab – ist das Ergebnis gerade, ist σ gerade.

Mathematik · Algebra · aristomenes.de/experimente
Impressum