F2222
13:43 Uhr, 17.05.2010
|
Hi, ich brauche Hilfe bei einer Aufgabe:
Berechnen Sie die Signatur der folgende Permutation
Ich weiß das ich die Fehlstände berechnen muss, aber ich hab gegooglet und find nix brauchbares,
sign(pi]=1 oder sign(pi)=-1 soll rauskommen, aber wie ?
ich brauch einen Ansatz
danke
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
|
Unten steht 2 links von 1 und 3 links von sonst ist alles in der richtigen Reihenfolge. Folglich .
Oder auch: Offensichtlich ist folglich
|
F2222
14:20 Uhr, 17.05.2010
|
erstmal vielen dank für deine antwort
hm ich konnte nicht ganz nachvollziehen, wie du auf sign = +1 gekommen bist? woran erkennst du das wenn 2 und 3 links von der eins ist
|
|
In der zweiten Zeile steht und insofern 2 links von der 1. Zusammen mit der Tatsache, dass 3 links von der 1 steht und ansonsten für stets ist, sehen wir, dass genau 2 Fehlsände vorliegen. .
|
F2222
14:45 Uhr, 17.05.2010
|
a > b , bedeutet dass es 2 > 1 ? und pi(2) > pi(1) ? pi(2) ist das eine funktion ? ist es einfach pi*2 ?
wenn z.b 3 > 4 wäre, was würde das dann heißen ?
lg
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|