transpositionen und permutation

Neue Frage »

asphys Auf diesen Beitrag antworten »
transpositionen und permutation
ok got following question and cant make head or tail of it please Hilfe
Eine Transposition ist eine Permutation "o" aus s(n), die nur zwei argumente vertauscht und allen anderen fest läßt. Man zeige, daß sich jede Permutation aus s(n) als Produkt von höchstens n transpositionen schreiben läßt? how does one start?
jonathandodd Auf diesen Beitrag antworten »
RE: transpositionen und permutation
HI,
Ok kenier hat geantwortet also muss ich mein eigene losung geben...Erste, nehm die Menge und eine Permutation. Nenn das 1. Nummer in der Permutation m. Wechsel das erste nummer in der ursprunglichen Menge und m in der ursprunglichen Menge. Weiter, nenn das zweite Element der Permutation m. Umwechsel die erste Element in der ursprunglichen Menge und m in der ursprunglichen Menge. usw usw usw. Am Ende habst du der Permutation smile

Jon
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »