Über gerade und ungerade Permutationen. (Q1496889)

Im ersten Abschnitte werden die üblichen Definitionen für Permutationen und Inversionen gegeben. Der zweite Abschnitt beschäftigt sich mit Permutationen von der Form \(P(1^m,2^n)\), d. h. Permutationen von 2 Elementen mit \(m-\), bezw. \(n-\)facher Wiederholung. Bezeichnet \(P_g\) die Anzahl der geraden, \(P_u\) die der ungeraden Permutationen, so ergibt sich, 1. wenn \(m\) und \(n\) beide ungerade sind: \[ P_g(1^m,2^n)=P_u(1^m,2^n)=\frac 12 \left( \begin{matrix} m+n \\ n \end{matrix} \right) , \] 2. in allen anderen Fällen: \[ P_g(1^m,2^n)=\frac 12 \left(\begin{matrix} m+n \\ n \end{matrix} \right) +\frac 12 \left(\begin{matrix} \lambda \\ \mu \end{matrix} \right) , \] \[ P_u(1^m,2^n)=\frac 12 \left( \begin{matrix} m+n \\ n \end{matrix} \right) -\frac 12 \left(\begin{matrix} \lambda \\ \mu \end{matrix} \right) , \] wo \(\lambda\) die größte ganze Zahl in \(\frac 12 (m+n)\) und \(\mu\) diejenige in einem der beiden halben Exponenten ist. Der dritte Abschnitt enthält einige Verallgemeinerungen.