Transposition < Funktionalanalysis < Analysis < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Es seien 1 [mm] \le [/mm] i [mm] \le [/mm] j [mm] \le [/mm] n [mm] \in [/mm] N. Zeige,
dass das Produkt:
(i i+1)(i+1 i+2)...(j-2 j-1)(j-1 j)(j-1 j-2) ...(i+1 i)
(zum Beispiel für i = 3 und j = 6: (34)(45)(56)(54)(43) )
eine Transposition ist. Schließe daraus, dass jede Permutation
in Sn das Produkt von Transpositionen der Form (l l+1),
1 [mm] \le [/mm] l < n, ist. |
Mirs klar was dieser Satz im Grunde aussagt nur fehl mit der Beweisansatz und wie ich es am besten zeigen könnte.
eventuell durch Induktion aber da komm ich nicht drauf wie ich genau rechnen soll.
DANKE
lg
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:59 Mi 21.11.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
