| Autor |
Beitrag |
    
Traidon (Traidon)
| | Veröffentlicht am Donnerstag, den 07. Dezember, 2000 - 16:10: | 
|
Beweisen Sie, dass sich jede Permutation der Ordnung n ( n Element N , n>gleich 2 ) bis auf die reihenfolge der Faktoren eindeutig von elementfremden Zyklen darstellen läßt. Beispiel:
1234567
S = 2341675 = (1234)(567)
Beschreiben Sie einen Algorithmus, der zu jeder gegebenen Permutation ihre Darstellung als Produkt von elementfremden Zyklen konstruiet. Begründen Sie , weshalb der Algorithmus terminiert. |
Kai
| | Veröffentlicht am Freitag, den 08. Dezember, 2000 - 18:33: |
|
Tipp:
Löse die Aussage für die Ordnung 2 und reduziere dann eine Permutation der Ordnung n auf eine Verkettung von Permutationen der Ordnung n.
Kai |
|
