Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Aufgabensammlung:

Aufgabe 1141: Permutationen und Transpositionen

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Zeigen Sie, dass
  1. sich jede beliebige Permutation $ \pi\in S_n$ als Komposition von Transpositionen $ \pi=\tau_r\circ\tau_{r-1}\circ\cdots \circ \tau_1$ schreiben lässt.
  2. sich jede Transposition $ \tau$ als Komposition von Transpositionen zweier benachbarter Elemente $ i$ und $ i+1$ schreiben lässt.
(Aus: Mathematik 1 für Informatik und Softwaretechnik WS05/06; Teufel/Röhrl)

siehe auch:

  automatisch erstellt am 22. 12. 2005