transpositionen und permutation |
25.11.2003, 00:39 | asphys | Auf diesen Beitrag antworten » |
transpositionen und permutation 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? |
||
28.11.2003, 17:33 | 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 Jon |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|