25.06.2013 Views

4. Groupes, anneaux, corps, arithmétique

4. Groupes, anneaux, corps, arithmétique

4. Groupes, anneaux, corps, arithmétique

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!