grandes-ecoles 2016 QIII.B.1

grandes-ecoles · France · centrale-maths1__psi Groups Symmetric Group and Permutation Properties

Let $\sigma$ and $\sigma'$ be two elements of $S_n$.
Prove that $P_\sigma P_{\sigma'} = P_{\sigma \circ \sigma'}$.
Justify that the application $\left\{\begin{array}{l} \mathbb{Z} \rightarrow S_n \\ k \mapsto \sigma^k \end{array}\right.$ is not injective.
Deduce that there exists an integer $N \geqslant 1$ such that $\sigma^N = \operatorname{Id}_{\{1,\ldots,n\}}$, where $\operatorname{Id}_{\{1,\ldots,n\}}$ denotes the identity map on the set $\{1,\ldots,n\}$.

Let $\sigma$ and $\sigma'$ be two elements of $S_n$.

Prove that $P_\sigma P_{\sigma'} = P_{\sigma \circ \sigma'}$.

Justify that the application $\left\{\begin{array}{l} \mathbb{Z} \rightarrow S_n \\ k \mapsto \sigma^k \end{array}\right.$ is not injective.

Deduce that there exists an integer $N \geqslant 1$ such that $\sigma^N = \operatorname{Id}_{\{1,\ldots,n\}}$, where $\operatorname{Id}_{\{1,\ldots,n\}}$ denotes the identity map on the set $\{1,\ldots,n\}$.

Paper Questions

QI.A.1 QI.A.2 QI.A.3 QI.A.4 QI.B.1 QI.B.2 QII.A.1 QII.A.2 QII.A.3 QII.B.1 QII.B.2 QII.B.3 QII.B.4 QIII.A.1 QIII.A.2 QIII.A.3 QIII.B.1 QIII.B.2 QIII.B.3 QIII.B.4 QIII.C QIV.A.1 QIV.A.2 QIV.A.3 QIV.A.4 QIV.A.5 QIV.A.6 QIV.A.7 QIV.B.1 QIV.B.2 QIV.B.3 QIV.B.4 QIV.B.5 QIV.B.6