Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Corrigé de l’exercice <strong>4.</strong>5.2<br />
<strong>Groupes</strong>, <strong>anneaux</strong>, <strong>corps</strong><br />
1. On va montrer que σ ◦ τ = τ ◦ σ ⇔ {σ(i), σ(j)} = {i, j}.<br />
• On suppose que σ ◦ τ = τ ◦ σ.<br />
<br />
σ ◦ τ(i) = τ ◦ σ(i)<br />
Alors en particulier<br />
σ ◦ τ(j) = τ ◦ σ(j) c’est-à-dire<br />
<br />
σ(j) = τ(σ(i))<br />
σ(i) = τ(σ(j))<br />
Les deux éléments σ(i) et σ(j) (qui sont différents) sont donc échangés par τ.<br />
Cela signifie que {σ(i), σ(j)} = {i, j}.<br />
<br />
σ(i) = i<br />
• Inversement, supposons {σ(i), σ(j)} = {i, j} donc<br />
σ(j) = j ou<br />
<br />
σ(i) = j<br />
σ(j) = i<br />
<br />
σ(j) = τ(σ(i))<br />
On a alors<br />
σ(i) = τ(σ(j)) donc<br />
<br />
σ ◦ τ(i) = τ ◦ σ(i)<br />
σ ◦ τ(j) = τ ◦ σ(j)<br />
De plus, soit k un élément de {1, 2, . . . , n} distinct de i et j, donc invariant par τ.<br />
L’élément σ(k) est distinct de σ(i) et σ(j) donc de i et j, donc invariant par τ.<br />
Pour cet élément, on a alors : σ ◦ τ(k) = σ(k) = τ ◦ σ(k).<br />
Ainsi σ ◦ τ et τ ◦ σ sont égales sur tout élément de {1, 2, . . . , n}.<br />
2. Il est clair que Id commute avec tous les éléments de Sn.<br />
Inversement soit σ dans Sn telle que : ∀ s ∈ Sn, σ ◦ s = s ◦ σ.<br />
Soient i, j, k trois éléments distincts de {1, 2, . . . , n} (c’est possible car n ≥ 3.)<br />
Par hypothèse σ commute avec les transpositions τ = (i, j) et τ ′ = (i, k).<br />
<br />
{σ(i), σ(j)} = {i, j}<br />
D’après la question (1), cela signifie que<br />
{σ(i), σ(k)} = {i, k}<br />
Mais ce double résultat implique σ(i) = i.<br />
Comme i est quelconque dans {1, 2, . . . , n}, cela signifie que σ est l’application identité.<br />
3. Id commute avec tous les éléments de Sn donc avec toutes les permutations paires!<br />
Réciproquement soit σ commutant avec les permutations paires de {1, 2, . . . , n} (n ≥ 4).<br />
En particulier σ commute avec tous les cycles de longueur 3.<br />
Soit c = (i, j, k) un tel cycle, et soit x un élément de {1, 2, . . . , n} distinct de {i, j, k}.<br />
L’élément x est invariant par le cycle c.<br />
On a σ ◦ c(x) = c ◦ σ(x) donc σ(x) = c(σ(x)).<br />
Il en découle que σ(x) est invariant par c, donc distinct de i, j, k.<br />
Autrement dit l’ensemble des éléments invariants par c (c’est-à-dire le complémentaire<br />
de {i, j, k} dans {1, 2, . . . , n}) est stable par σ.<br />
Par passage au complémentaire, on en déduit que {i, j, k} est stable par σ.<br />
Donnons-nous maintenant quatre éléments distincts x, y, z, t de {1, 2, . . . , n}.<br />
D’après ce qui précède, les ensembles {x, y, z} et {x, y, t} et {x, z, t} sont stables par σ.<br />
Il en est donc de même de leur intersection, c’est-à-dire du singleton {x}.<br />
Autrement dit σ(x) = x pour tout élément x de {1, 2, . . . , n}.<br />
On en déduit que σ est la permutation identité.<br />
Jean-Michel.Ferrard @ ac-lyon.fr, 7 novembre 2000 Page 51