ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 17 — Groupe symétrique et déterminants · Le groupe symétrique

Exercice 8

DémonstrationCalcul

Soit σ∈𝔖n\sigma \in \mathfrak{S}_{n}.

1. Soit a≠ba \neq b dans [ ⁣[1 ;n] ⁣][\![1\,;n]\!]. Calculer σ(a b)σ−1\sigma(a\ b)\sigma^{-1}.

2. Plus généralement, pour un cycle (a1 a2 ⋯ ap)(a_{1}\ a_{2}\ \cdots\ a_{p}), montrer que σ(a1 a2 ⋯ ap)σ−1=(σ(a1)  σ(a2) ⋯ σ(ap)).\sigma(a_{1}\ a_{2}\ \cdots\ a_{p})\sigma^{-1} = \big(\sigma(a_{1})\ \ \sigma(a_{2})\ \cdots\ \sigma(a_{p})\big).

3. On suppose n⩾3n \geqslant 3. Déterminer le centre de 𝔖n\mathfrak{S}_{n}, c'est-à-dire l'ensemble des permutations qui commutent avec toutes les permutations de 𝔖n\mathfrak{S}_{n}. Que se passe-t-il pour n=2n = 2 ?

Corrigé

1. Notons ρ=σ(a b)σ−1\rho = \sigma(a\ b)\sigma^{-1} et calculons ρ(y)\rho(y) en écrivant y=σ(x)y = \sigma(x), ce qui est possible puisque σ\sigma est bijective. On a ρ(σ(x))=σ((a b)(x))\rho(\sigma(x)) = \sigma\big((a\ b)(x)\big). Donc ρ\rho envoie σ(a)\sigma(a) sur σ(b)\sigma(b) et σ(b)\sigma(b) sur σ(a)\sigma(a), et si y∉{σ(a),σ(b)}y \notin \{\sigma(a), \sigma(b)\}, alors x∉{a,b}x \notin \{a, b\} et ρ(y)=σ(x)=y\rho(y) = \sigma(x) = y. σ(a b)σ−1=(σ(a)  σ(b))\boxed{\sigma(a\ b)\sigma^{-1} = \big(\sigma(a)\ \ \sigma(b)\big)}

2. Le même calcul, avec c=(a1 ⋯ ap)c = (a_{1}\ \cdots\ a_{p}) et ρ=σcσ−1\rho = \sigma c\sigma^{-1}, donne ρ(σ(ai))=σ(ai+1)\rho(\sigma(a_{i})) = \sigma(a_{i + 1}) pour i<pi < p, ρ(σ(ap))=σ(a1)\rho(\sigma(a_{p})) = \sigma(a_{1}), et ρ(y)=y\rho(y) = y si yy n'est pas l'un des σ(ai)\sigma(a_{i}). Comme les σ(ai)\sigma(a_{i}) sont deux à deux distincts, ρ\rho est le cycle annoncé. σ(a1 a2 ⋯ ap)σ−1=(σ(a1)  σ(a2) ⋯ σ(ap))\boxed{\sigma(a_{1}\ a_{2}\ \cdots\ a_{p})\sigma^{-1} = \big(\sigma(a_{1})\ \ \sigma(a_{2})\ \cdots\ \sigma(a_{p})\big)}

3. L'identité commute avec tout. Réciproquement, soit σ\sigma dans le centre, et supposons σ≠id\sigma \neq \mathrm{id} : il existe aa tel que b=σ(a)≠ab = \sigma(a) \neq a. Comme n⩾3n \geqslant 3, on peut choisir c∉{a,b}c \notin \{a, b\}. Alors σ\sigma commute avec (a c)(a\ c), et la question 1 donne (a c)=σ(a c)σ−1=(σ(a)  σ(c))=(b  σ(c)).(a\ c) = \sigma(a\ c)\sigma^{-1} = \big(\sigma(a)\ \ \sigma(c)\big) = \big(b\ \ \sigma(c)\big). Deux transpositions égales ont le même support, donc b∈{a,c}b \in \{a, c\}, ce qui contredit le choix de cc. Pour n=2n = 2, le groupe 𝔖2={id,(1 2)}\mathfrak{S}_{2} = \{\mathrm{id}, (1\ 2)\} est commutatif, et son centre est 𝔖2\mathfrak{S}_{2} tout entier. le centre de 𝔖n est {id} pour n⩾3,et 𝔖2 pour n=2\boxed{\text{le centre de } \mathfrak{S}_{n} \text{ est } \{\mathrm{id}\} \text{ pour } n \geqslant 3, \qquad \text{et } \mathfrak{S}_{2} \text{ pour } n = 2} À retenir. Conjuguer par σ\sigma, c'est renommer les éléments : on applique σ\sigma à chacun des nombres écrits dans le cycle. Deux permutations conjuguées ont donc des décompositions de même forme. On rapprochera la question 3 de l'exercice 5 du chapitre 16 : le centre de ℳn(𝕂)\mathcal{M}_{n}(\mathbb{K}) y était réduit aux matrices scalaires, et l'argument consistait de même à tester la commutation avec des éléments très simples.

Dans l'édifice

Thèmes

groupe symétrique, cycles

Notions

groupe symétrique

Ouvrir dans l'atlas interactif →