0 Daumen
561 Aufrufe

Wie berechnet man das Signum einer Permutation aus? Im Internet lese ich viel von, dass man das anhand Fehlständen machen kann, aber leider verstehe ich diese Vorgehensweise nicht. Kann mir das eventuell einer anhand eines Beispiels erklären, bei dem ich das Signum bestimmen muss? σ=

1234
2431
Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Hallo Melina,

du guckst in der zweiten Zeile, welche Paare nicht in der richtigen Reihenfolge stehen.

(2,4) ✓

(2,3) ✓

(2,1) *

(4,3) *

(4,1) *

(3,1) *

Vier Paare sind Fehlstände. Da 4 gerade ist, ist das Signum positiv, also +1.

Bei einer ungeraden Anzahl wäre das Signum -1.

:-)

Avatar von 47 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community