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.6<br />

1. Soient σ et σ ′ deux cycles qui commutent : σ ◦ σ ′ = σ ′ ◦ σ.<br />

On suppose que les supports de σ et σ ′ sont distincts.<br />

<strong>Groupes</strong>, <strong>anneaux</strong>, <strong>corps</strong><br />

Il existe par exemple x dans {1, 2, . . . , n} qui est dans le support de σ (donc modifié par<br />

σ) mais qui n’est pas dans celui de σ ′ (donc invariant par cette permutation.)<br />

Si σ est un cycle de longueur m, son support s’écrit {x, σ(x), . . . , σ m−1 (x)}.<br />

Or, pour tout entier k de {0, 1, . . . , n − 1}, on a :<br />

σ k (x) = σ k ◦ σ ′ (x) (car x est invariant par σ ′ )<br />

= σ ′ ◦ σ k (x) (σ ′ commute avec σ donc avec σ k )<br />

Ainsi les différents éléments σ k (x) du support de σ sont invariants par σ ′ , ce qui exprime<br />

qu’ils n’appartiennent pas au support de σ ′ .<br />

Les supports de σ et σ ′ sont donc disjoints (s’ils sont distincts).<br />

2. Inversement, si les supports de σ et σ ′ sont disjoints, alors σ ◦ σ ′ = σ ′ ◦ σ.<br />

Mais si on suppose que σ, σ ′ ont même support, alors on peut avoir σ ◦ σ ′ = σ ′ ◦ σ.<br />

Par exemple, dans S4, on peut poser :<br />

<br />

1 2 3 4<br />

σ =<br />

= (1, 2, 3, 4) et σ<br />

2 3 4 1<br />

′ =<br />

<br />

1 2 3 4<br />

= (1, 2, 4, 3)<br />

2 4 1 3<br />

Les supports de σ et σ ′ sont tous deux égaux à {1, 2, 3, 4}.<br />

′ ′ σ ◦ σ(1) = σ (2) = 4<br />

Pourtant on vérifie que<br />

σ ◦ σ ′ (1) = σ(2) = 3 : Les cycles σ et σ′ ne commutent pas.<br />

Corrigé de l’exercice <strong>4.</strong>5.7<br />

Il est clair que les puissances de c commutent avec c.<br />

Réciproquement, soit σ une permutation telle que σ ◦ c = c ◦ σ.<br />

Posons σ(1) = k (avec 0 ≤ k ≤ n − 1) et montrons que σ = c k .<br />

Pour tout entier j compris 0 et n − 1, on a :<br />

σ(j + 1) = σ (c j (1)) = (σ ◦ c j )(1)<br />

= (cj ◦ σ)(1) (car σ commute avec c donc avec cj )<br />

= cj (σ(1)) = cj ck (1) <br />

(car σ(1) = k et k + 1 = ck (1))<br />

= c j+k (1) = c k (c j (1)) = c k (j + 1)<br />

Ainsi σ(j + 1) = c k (j + 1) pour tout j de {0, 1, . . . , n − 1}. On a obtenu σ = c k .<br />

Conclusion : les permutations qui commutent avec c sont les puissances de c, qui se réduisent<br />

aux c k , avec 0 ≤ k ≤ n − 1 (car c n = Id.)<br />

Jean-Michel.Ferrard @ ac-lyon.fr, 7 novembre 2000 Page 55

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

Saved successfully!

Ooh no, something went wrong!