Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Kurs: Mathematik 1 für Informatik und Softwaretechnik - Übungsblätter - Aufgabenblatt 6

Blatt 6 Aufgabe 1

[vorangehende Seite] [nachfolgende Seite] [Gesamtverzeichnis][Seitenübersicht]
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)
[vorangehende Seite] [nachfolgende Seite] [Gesamtverzeichnis][Seitenübersicht]
  automatisch erstellt am 17.2.2006