[Diskrete] transpositionen

[AfI] Analysis für Informatiker
[Diskrete] Diskrete Strukturen
[LA] Lineare Algebra
[Stocha] Einführung in die angewandte Stochastik
[NumRech] Numerisches Rechnen

transpositionen

Beitragvon Rolfi » 15.03.08 12:57

hallo !

wie kann man eine permutation aus transpositionen erzeugen und umgegekehrt ? bzw warum ist ein zykel produkt von transpositionen ?
es geht speziell um Blatt 4 aufgabe 2 ...Wäre toll wenn uns da jemand helfen könnte!

Danke im Voraus!
Rolfi
 
Beiträge: 10
Registriert: 05.03.08 23:08

Beitragvon Tim » 15.03.08 13:26

von rechts nach links:
(13)o(23) = 2->3 und 3->1 verknüpft ist das 2->3->1 = (21)
Tim
 
Beiträge: 153
Registriert: 09.02.07 00:05

Beitragvon Rolfi » 15.03.08 14:46

vielen dank!!
Rolfi
 
Beiträge: 10
Registriert: 05.03.08 23:08


Zurück zu Mathematik