Aufgabe #90 (IMC),(?) < Wettbewerbe < Schule < Mathe < Vorhilfe
|
| Status: |
(Übungsaufgabe) Aktuelle Übungsaufgabe  (unbefristet) | | Datum: | 12:33 Mo 29.08.2005 | | Autor: | Hanno |
Hallo an alle!
Man betrachte folgende Aussage für ein [mm] $n\in \IN$:
[/mm]
Für eine beliebige Permutation [mm] $\pi\in S_n$ [/mm] existiert eine Permutation [mm] $\tau\in S_n$ [/mm] so, dass jede Permutation aus [mm] $S_n$ [/mm] durch Komposition von [mm] $\pi$ [/mm] und [mm] $\tau$ [/mm] generiert werden kann.
Man zeige:
- Die Behauptung ist wahr für $n=3$
- Die Behauptung ist wahr für $n=5$
- Die Behauptung ist falsch für $n=4$
Liebe Grüße,
Hanno
|
|
|
