Le Rubik's cube, Groupe de poche

Pierre Colmez


Encart 3 : preuve du Lemme 9




Lemme 9. — L’image de Rub ∩ GX dans PermX est le sous-groupe AltX des permutations de signature 1.

Résultat intermédiaire.  — Si x1, x2, x3, x4 et  x'1, x'2, x'3, x'4 sont deux familles de quatre éléments distincts de X, il existe g ∈ Rub tel que πX(gxi = x'i, pour i = 1, 2, 3, 4. (*)

Preuve. — Il suffit de prouver que l’on peut passer de n’importe quelle famille à une famille fixe, par exemple xabc, xfcb, xadb, xdae : en effet, si g · x1 = xabc, g · x2 = xfcb, g · x3 = xadb,
g · x4; = xdae et g' · x'1 = xabc, g' · x'2 = xfcb, g' · x'3 = xadb, g' · x'4 = xdae alors ((g')−1g) · xi = x'i, pour i = 1, 2, 3, 4.


Il est très facile d’amener deux coins quelconques sur xabc et xfcb, et comme d et e fixent xabc et xfcb, on est ramené à prouver que si xx' sont deux coins distincts de xabc et xfcb, il existe un élément g du sous-groupe Gd,e de Rub engendré par d et e tel que g · x = xadb et g · x' = xdae.

Or il existe h ∈ Gd,e tel que h · x = xadb, et il y a trois cas :

h · x' = xade, et on prend g = h,
h · x' = xbdf , et on prend g = d−1h,
h · x' n’est pas sur la face b ; il existe alors k tel que ek · (h · x') = xade, et on prend g = ekh.

Ceci permet de conclure.


Preuve du Lemme 9. — L’image est incluse dans AltX car Rub est inclus dans le noyau de ε et qu’un élément de GX induit l’identité sur Y. Par ailleurs, les propriétés de (b−1a−1ba)3 (voir Simulateur - Mise en place des coins) montrent que cette image contient un produit de deux transpositions (x1, x2)(x3, x4) de supports disjoints.

Maintenant, si g ∈ Rub, alors g(b−1a−1ba)3g−1 appartient à Rub ∩ GX, et son image dans PermX est (g · x1, g · x2)(g · x3, g · x4), ce qui permet, en utilisant le résultat précédent, d’en déduire que l’image contient tous les produits de deux transpositions de supports disjoints. Comme |X| > 5, ceux-ci engendrent (**) AltX, ce qui permet de conclure.





(*) On dit que Rub agit 4-transitivement sur X ou que l’action de Rub sur X est 4-transitive.
(**) Le groupe An est engendré par les 3-cycles, et si n > 5, alors (abc) est le produit de (ab)(ef) et (bc)(ef), si e ≠ f et {e, f} \ {a, b, c} = ∅.



Retour article
Retour sommaire


CultureMATH - accueil - contact