Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]

Mathematik-Online-Aufgabensammlung:

Interaktive Aufgabe 811 Variante 1: Zyklendarstellung und Potenzen einer Permutation


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

[vorherige] [Variante 1] [nächste]
Variante   

Bestimmen Sie für die Permutation

$\displaystyle \pi=\left(\begin{array}{*{15}r}
1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & ...
...5 & 6 & 10 & 13 & 12 & 14 & 1 & 3 & 4 & 7 & 9 & 11 & 2 & 8
\end{array}\right)
$

die Zyklendarstellung und das Signum. Bestimmen Sie außerdem die Permutationen $ \pi^2, \pi^3$ und $ \pi^6$, sowie die minimale Anzahl $ n$ der Hintereinanderausführungen von $ \pi$, die auf die Identität führen, d.h. $ \pi^n=\mathrm{id}$.

Antwort:
Anzahl der Zyklen von $ \pi$ mit Länge $ > 1$:
Länge des längsten Zyklus von $ \pi$:
Signum von $ \pi$:
Anzahl der Zyklen von $ \pi^2$ mit Länge $ > 1$:
Länge des längsten Zyklus von $ \pi^2$:
Anzahl der Zyklen von $ \pi^3$ mit Länge $ > 1$:
Länge des längsten Zyklus von $ \pi^3$:
Anzahl der Zyklen von $ \pi^6$ mit Länge $ > 1$:
Länge des längsten Zyklus von $ \pi^6$:
Anzahl $ n$ mit $ \pi^n=$id:

  

(Autor: Jörg Hörner)

[Verweise]

  automatisch erstellt am 12.  3. 2018