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

Mathematik-Online-Lexikon:

Permutationen von 3 Elementen


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 Übersicht

Die folgende Tabelle zeigt alle Permutationen von $ \{1,2,3\}$:
    $\displaystyle \left( \begin{array}{ccc} 1 & 2 & 3 \\ 1 & 2 & 3 \end{array} \right)\,,\,
\left( \begin{array}{ccc} 1 & 2 & 3 \\ 1 & 3 & 2 \end{array} \right)$  
    $\displaystyle \left( \begin{array}{ccc} 1 & 2 & 3 \\ 2 & 1 & 3 \end{array} \right)\,,\,
\left( \begin{array}{ccc} 1 & 2 & 3 \\ 2 & 3 & 1 \end{array} \right)$  
    $\displaystyle \left( \begin{array}{ccc} 1 & 2 & 3 \\ 3 & 1 & 2 \end{array} \right)\,,\,
\left( \begin{array}{ccc} 1 & 2 & 3 \\ 3 & 2 & 1 \end{array} \right)$  

Im allgemeinen ist die Hintereinanderschaltung von Permutationen nicht kommutativ. Beispielsweise erhält man für

$\displaystyle f:
\left(\begin{array}{ccc} 1 & 2 & 3 \\ 2 & 3 & 1 \end{array}\...
...uad
g:
\left(\begin{array}{ccc} 1 & 2 & 3 \\ 2 & 1 & 3 \end{array}\right)
$

die Verknüpfungen:
$\displaystyle f \circ g$ $\displaystyle :$ $\displaystyle \left(\begin{array}{ccc} 1 & 2 & 3 \\ 3 & 2 & 1 \end{array}\right)$  
$\displaystyle g \circ f$ $\displaystyle :$ $\displaystyle \left(\begin{array}{ccc} 1 & 2 & 3 \\ 1 & 3 & 2 \end{array}\right)$  

(Autoren: Höllig/Knesch)

[Verweise]

  automatisch erstellt am 25.  1. 2006