ATLAS Ouvrir dans l'atlas →

ExerciceMaths approfondies, chapitre 3 — Groupes · Neutre, symétrique et tables de Cayley

Exercice 5

Calcul

On donne ci-dessous les tables de Cayley de deux lois, définies respectivement sur E={e ;a ;b ;c}E=\{e \,;a \,;b \,;c\} et sur F={e ;a ;b}F=\{e \,;a \,;b\}. On admet que la première loi est associative.

∗eabceeabcaaecbbbceaccbae\begin{array}{|c||c|c|c|c|} \hline \ast & e & a & b & c \\ \hline e & e & a & b & c \\ \hline a & a & e & c & b \\ \hline b & b & c & e & a \\ \hline c & c & b & a & e \\ \hline \end{array}
⊥eabeeabaaeabbae\begin{array}{|c||c|c|c|} \hline \perp & e & a & b \\ \hline e & e & a & b \\ \hline a & a & e & a \\ \hline b & b & a & e \\ \hline \end{array}

1. Pour chacune des deux lois, dire si elle est commutative, en justifiant par une lecture de la table.

2. Pour chacune, déterminer l'élément neutre.

3. Pour chacune, déterminer les éléments symétrisables.

4. Les trois lectures précédentes sont favorables dans les deux cas. Pourtant, l'une des deux lois ne fait pas de son ensemble un groupe. Laquelle ? On pourra calculer (a⊥a)⊥b(a \perp a) \perp b puis a⊥(a⊥b)a \perp (a \perp b).

5. Observer par ailleurs la ligne de aa dans la seconde table. Que remarque-t-on, et en quoi cela distingue-t-il cette table de la première ?

Corrigé

1. Les deux tables sont symétriques par rapport à leur diagonale principale : on lit la même valeur en (x ;y)(x\,;y) et en (y ;x)(y\,;x). Les deux lois sont commutatives.\boxed{\text{Les deux lois sont commutatives.}}

2. Dans les deux tables, la ligne de ee reproduit l'en-tête des colonnes, et la colonne de ee reproduit l'en-tête des lignes. Dans les deux cas, e est l’eˊleˊment neutre.\boxed{\text{Dans les deux cas, } e \text{ est l'élément neutre.}}

3. On cherche le neutre ee dans chaque ligne. Pour la loi ∗\ast : a∗a=b∗b=c∗c=ea \ast a = b \ast b = c \ast c = e. Pour la loi ⊥\perp : a⊥a=b⊥b=ea \perp a = b \perp b = e. Dans les deux cas, tout eˊleˊment est symeˊtrisable et est son propre symeˊtrique.\boxed{\text{Dans les deux cas, tout élément est symétrisable et est son propre symétrique.}}

4. On calcule dans la seconde table : (a⊥a)⊥b=e⊥b=btandis quea⊥(a⊥b)=a⊥a=e(a \perp a) \perp b = e \perp b = b \qquad\text{tandis que}\qquad a \perp (a \perp b) = a \perp a = e Comme b≠eb \neq e, la loi ⊥\perp n'est pas associative : l'axiome A échoue. (F ;⊥) n’est pas un groupe, alors que (E ;∗) en est un.\boxed{(F \,;\perp) \text{ n'est pas un groupe, alors que } (E \,;\ast) \text{ en est un.}}

5. La ligne de aa dans la seconde table est (a ;e ;a)(a \,;e \,;a) : l'élément aa y figure deux fois, et bb n'y figure pas. Rien de tel dans la première table, où chaque ligne contient chacun des quatre éléments exactement une fois. La seconde table n’est pas un carreˊ latin.\boxed{\text{La seconde table n'est pas un \emph{carré latin}.}} On démontrera à l'exercice 13 que la table de Cayley d'un groupe fini en est nécessairement un : c'est donc un second argument, plus rapide, pour écarter (F ;⊥)(F \,;\perp).

Piège : les trois lectures immédiates données par le cours — symétrie, première ligne, présence du neutre dans chaque ligne — ne testent que la commutativité, le neutre et les symétriques. Elles ne disent rien de l'associativité, qui est pourtant l'un des quatre axiomes.

Dans l'édifice

Thèmes

commutativité et associativité, élément neutre, symétrique, tables de cayley, groupes

Notions

élément neutre, inversible, groupe

Ouvrir dans l'atlas interactif →