Théorème 8Groupes finis
Sous-groupes finis du groupe multiplicatif d'un corps
Pour un corps , le groupe multiplicatif est le groupe des éléments inversibles de (Corps). Il est abélien, mais on le note multiplicativement, de neutre .
Pour un nombre premier , une racine primitive modulo est un entier dont la classe engendre le groupe .
(i) Pour tout entier , la somme portant sur les diviseurs positifs de .
(ii) Soit un groupe fini d'ordre tel que, pour tout diviseur de , il y ait au plus éléments vérifiant . Alors est cyclique.
(iii) Tout sous-groupe fini de est cyclique. En particulier, pour premier, le groupe est cyclique d'ordre : il existe une racine primitive modulo .
(iv) Autre critère. Un groupe abélien fini , noté additivement, est cyclique si et seulement si, pour tout nombre premier , le sous-groupe a au plus éléments.
Démonstration
(i) Le groupe additif est cyclique d'ordre , engendré par . Pour chaque diviseur de , notons l'ensemble de ses éléments d'ordre . L'ordre de tout élément divise (Groupes cycliques, (i)) : les ensembles , deux à deux disjoints, recouvrent , et .
Soit , et l'unique sous-groupe d'ordre de , qui est cyclique (même nœud, (iii)). Un élément d'ordre engendre un sous-groupe à éléments, qui est donc : est l'ensemble des générateurs de , et il a éléments (même nœud, (iii)).
(ii) Pour , notons le nombre d'éléments d'ordre de . Comme en (i), l'ordre de tout élément divise , et .
Supposons , et soit d'ordre . Les éléments de vérifient ; par hypothèse, il n'y en a pas d'autre. Tout élément d'ordre vérifie (Groupes cycliques, (i)), donc appartient à , qu'il engendre, puisqu'il engendre un sous-groupe à éléments.
Les éléments d'ordre sont donc les générateurs du groupe cyclique , d'ordre , au nombre de (même nœud, (iii)). Ainsi vaut ou , et dans les deux cas . Par (i), de sorte que chaque inégalité est une égalité.
En particulier , qui est au moins puisque est premier à . Un élément d'ordre engendre un sous-groupe à éléments, c'est-à-dire .
(iii) Soit un sous-groupe fini de , d'ordre , et . Les tels que sont des racines dans du polynôme , puisque l'évaluation en envoie sur (Évaluation, (i)).
Ce polynôme est unitaire de degré , donc non nul, et le corps est intègre (Corps, (i)) : il a au plus racines dans (Racines, (iii)). Le critère (ii) s'applique, et est cyclique.
Pour premier, est un corps (ℤ/nℤ), à éléments ; le groupe , fini d'ordre , est donc cyclique.
(iv) Si est cyclique, en est un sous-groupe, donc est cyclique (Groupes cycliques, (iii)) ; son générateur vérifie , donc son ordre, qui est , divise (même nœud, (i)).
Réciproquement, est isomorphe à un produit de groupes cycliques , avec des premiers et des (Groupes abéliens finis, (iii)). Un isomorphisme envoie sur le sous-groupe des tels que dans le produit, qui est , puisque l'addition se fait composante par composante.
Dans , la classe vérifie si et seulement si divise .
Si , le premier ne divise pas , par le lemme d'Euclide (Nombres premiers, (i)), de sorte que , et le lemme de Gauss (PGCD, Bézout, (iii)) impose : .
Si , la condition est , satisfaite par classes parmi .
Ainsi , où est le nombre d'indices tels que .
Si pour tout , chaque premier figure au plus une fois parmi les ; les ordres sont alors deux à deux premiers entre eux, et le produit est cyclique, par récurrence sur à l'aide de Groupes cycliques, (iv), puisque est premier à par le lemme d'Euclide (Nombres premiers, (i)).
□Pour , les puissances de modulo sont, pour , elles parcourent les douze classes non nulles, et est une racine primitive modulo .
L'application est alors un isomorphisme de sur (Groupes cycliques, (i)). Elle change la multiplication modulo en addition des exposants modulo , et l'ordre de est .
Les nombres d'éléments d'ordres , , , , et sont , , , , et , c'est-à-dire les , conformément à la preuve de (ii).
L'hypothèse de corps ne peut pas être omise. Dans l'anneau , qui n'est pas intègre, le groupe a quatre éléments, dont le carré vaut tous : aucun n'est d'ordre , et ce groupe n'est pas cyclique.
C'est exactement le défaut relevé au nœud Racines : le polynôme y a quatre racines, et le critère (ii) tombe en défaut pour .
Le critère (iv) dit à quoi ressemble ce défaut : le sous-groupe des éléments d'ordre divisant est le groupe entier, à quatre éléments, et est isomorphe à . Un groupe abélien fini cesse d'être cyclique exactement lorsqu'il contient un tel carré .
La démonstration compte les générateurs sans en exhiber un. Pour en trouver, on dispose d'un test : si , la classe engendre si et seulement si pour tout nombre premier divisant .
En effet, l'ordre de divise ; s'il est différent de , l'entier a un facteur premier (Nombres premiers, (ii)), et divise , d'où . Réciproquement, si , l'ordre de est au plus .
Pour et , on a et modulo : est une racine primitive. En revanche , et n'est que d'ordre .
Le point (iii) vaut pour tout corps fini : le groupe est cyclique, ce que la théorie de Galois emploie pour décrire les corps finis (Corps finis). Ici, il sert à classer les groupes non abéliens d'ordre (pq non abélien).
La première démonstration rigoureuse de l'existence d'une racine primitive modulo un nombre premier est due à Gauss, dans la section III des Disquisitiones arithmeticae (1801, art. 54 à 56), qui attribue à Euler le nom de « racine primitive » (art. 57).