also hier hab ich auch noch ein paar probleme...
zB weiß ich nich, was genau bedeutet.
ich dachte eigentlich, dass das die anzahl der transpositionen bis zur i-ten stelle sein soll.
dann könnte es jedoch sein, dass .
somit hätte ich ja dann:
und 0 is jawohl nich 1 oder -1... i don't get it
Aufgabe 1
Re: Aufgabe 1
ist der Wert der Permutation an der Stelle i, der Wert an der Stelle j. Da und im Optimalfall die Werte i und j haben, und i<j gilt, kannst du eigentlich nicht Null als Wert bekommen.kimbo hat geschrieben: zB weiß ich nich, was genau bedeutet.
ich dachte eigentlich, dass das die anzahl der transpositionen bis zur i-ten stelle sein soll.
dann könnte es jedoch sein, dass .
somit hätte ich ja dann:
und 0 is jawohl nich 1 oder -1... i don't get it
Ich bin mir nicht sicher, aber der Beweis könnte evtl. etwas mit Fehlstandszahlen zu tun haben... *keine Haftung für falsche Hinweise*
Ein Mathematiker ist eine Maschine, die Kaffee in Theoreme verwandelt.
-
- Beiträge: 225
- Registriert: Sa 25. Okt 2008, 12:48
Re: Aufgabe 1
PRIME_BBCODE_SPOILER_SHOW PRIME_BBCODE_SPOILER: auf Anzeigen klicken
Dass die Abbildung bijektiv ist, spielt auch eine Rolle: Jedes Zahlenpaar kommt oben auch vor, jedoch kann die Reihenfolge vertauscht sein: Vertauschte Reihenfolge <-> Fehlstandszahl +1