Groupe fini

Un article de Wikipédia, l'encyclopédie libre.

En mathématiques, un groupe fini est un groupe constitué d'un nombre fini d'éléments, c'est-à-dire que son cardinal est fini.

Sommaire

1 Introduction
2 Exemples
3 Morphismes de groupes
4 Produit direct - Produit semi-direct
5 Sous-groupes de Sylow
6 Classification des groupes finis
7 Bibliographie
8 Voir aussi

[modifier] Introduction

Soit $G$ un groupe. On note sa loi multiplicativement et 1 son élément neutre, sauf dans le cas où $G$ est abélien, où la loi (resp. l'élément neutre) est notée additivement (respectivement 0).

On dit que $G$ est un groupe fini si son cardinal est fini. Le cardinal est alors noté $| G |$ et est appelé ordre du groupe.

On supposera dans la suite que $G$ est un groupe fini.

Soit $g\in G$ . Comme $G$ est fini, le principe de Dirichlet (ou des cages à pigeons) permet de montrer que l'ensemble $E_g=\{k\in\mathbb{N}^*\ |\ g^k=1\}$ est non vide. Il admet donc un plus petit élément, que l'on appelle l'ordre de $g$ .

Attention au risque de confusion, ici le terme ordre désigne successivement deux concepts complètement différents.

L'ordre $d$ d'un élément $g$ possède une propriété arithmétique très utile (qui provient directement de la division euclidienne):

Soit

n

un entier non nul tel que

g n = 1

alors

d

divise

n

Un sous-ensemble $S$ de $G$ engendre ce groupe si tous les éléments de $G$ s'écrivent comme un produit d'éléments ou d'inverse d'éléments de $S$ . L'ensemble $S$ est appelé une partie génératrice de $G$ .

Comme $G$ est fini, l'inverse d'un élément $g$ est une puissance de $g$ (plus précisément, on a $g - 1 = g d - 1$ , où $d$ désigne l'ordre de $g$ ). Il suit donc qu'un sous-ensemble $S$ de $G$ est une partie génératrice si et seulement si tout élément de $G$ est un produit d'éléments de $S$ .

Un groupe fini engendré par un singleton { $g$ } est dit cyclique. Par abus de langage, on dit que l'élément $g$ engendre $G$ , et on note alors $G=\langle g\rangle$ . Il est facile de vérifier qu'un tel groupe est nécessairement abélien.

Remarquons que dans ce cas, l'ordre de $G$ est égal à l'ordre d'un de ses générateurs.

Tous les éléments d'un groupe fini $G$ ont un ordre inférieur ou égal à $| G |$ .

Un résultat fondamental dans l'étude des groupes finis est le théorème de Lagrange :

Soit

G

un groupe fini et

H

un sous-groupe de

G

, alors l'ordre de

H

divise l'ordre de

G

Une conséquence immédiate est que si G est un groupe fini, si m=|G|, alors si $g \in G, g^m=1$ . (considérer le sous-groupe engendré par g)

[modifier] Exemples

Voici quelques exemples classiques de groupes finis:

Groupe des racines n-ièmes de l'unité : $(\mathbb{U}_n, \cdot)$ où $\mathbb{U}_n=\{e^{\frac{2ki\pi}{n}},0\leq k \leq n-1\}$ ;

Les classes résiduelles modulo n : $(\mathbb Z/n\mathbb Z, +)$ ;

L'ensemble des isométries qui conservent le polygone régulier à n côtés (également appelé groupe diédral, noté $D n$ );

Les groupes symétriques : $(\mathfrak{S}_n, \circ)$ groupes des bijections d'un ensemble fini dans lui-même ;

Le groupe des quaternions;

Le groupe de Klein.

Les deux premiers exemples désignent en fait le même groupe. Pour comprendre ce qu'on entend par même, on va introduire la notion de morphisme de groupe.

[modifier] Morphismes de groupes

Consulter aussi l'article détaillé homomorphisme de groupe

Lorsque deux groupes sont isomorphes, ils sont identiques du point de vue de la théorie des groupes.

L'étude des morphismes de groupes est donc importante pour la compréhension des groupes. Des branches de la théorie des groupes finis, comme la théorie des représentations d'un groupe fini, sont consacrées entièrement à cette activité.

Par exemple, les groupes $(\mathbb{Z}/n\mathbb{Z},+)$ et $(\mathbb{U}_n, \cdot)$ sont isomorphes.

Pour le montrer, il suffit de vérifier que l'application $f:(\mathbb{Z}/n\mathbb{Z},+)\longrightarrow (\mathbb{U}_n,\cdot)$ définie par

$f(\overline{k})=e^{\frac{2ki\pi}{n}}$

est un isomorphisme de groupe.

Dire que ces groupes sont isomorphes signifie qu'ils sont identiques: toutes les propriétés de l'un se retrouvent dans l'autre. Dans la théorie des groupes, on n'étudiera donc les propriétés que d'un seul de ces deux groupes (celui qu'on veut).

[modifier] Produit direct - Produit semi-direct

A partir de deux groupes finis $H$ et $K$ , on peut construire un nouveau groupe : le produit direct externe de $H$ par $K$ ; plus généralement, si l'on se donne en plus un morphisme $f:K\to\hbox{Aut}H$ , alors on peut construire le produit semi-direct externe de $H$ par $K$ suivant $f$ . Ce sont des groupes finis, de cardinal $| H | | K |$ .

Une question naturelle se pose alors : si $G$ est un groupe, à quelle condition $G$ est-il un produit direct interne (ou un produit semi-direct interne) de deux sous-groupes $H$ et $K$ ?

Donnons un critère répondant à cette question. On pose $HK=\{hk\ |\ h\in H, k\in K\}$ (attention, ce sous-ensemble de $G$ n'est en général pas un groupe).

Produit direct interne

Un groupe $G$ est produit direct interne de deux sous-groupes $H$ et $K$ si et seulement si :

Les groupes $H$ et $K$ sont distingués dans $G$ ,
$H\cap K=\{1\}$ ,
$\displaystyle G=HK$ .

Produit semi-direct interne

Un groupe $G$ est produit semi-direct interne de deux sous-groupes $H$ et $K$ si et seulement si :

Le groupe $H$ est distingué dans $G$ ,
$H\cap K=\{1\}$ ,
$\displaystyle G=HK$ .

Lorsque $G$ est fini, on peut s'aider de l'égalité combinatoire suivante :

$|HK|=\frac{|H||K|}{|H\cap K|}.$

Ainsi, dans le cas où $G$ est fini, les deux critères se voient considérablement simplifiés. En effet si les deux premiers points du critère sont vérifiés, alors le troisième point peut être remplacé par $| G | = | H | | K |$ .

Parmi les exemples donnés ci-dessus, on peut montrer que le groupe de Klein est isomorphe au produit direct $\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}$ . Le groupe diédral est quant à lui isomorphe au produit semi-direct de $\mathbb{Z}/n\mathbb{Z}$ par $\mathbb{Z}/2\mathbb{Z}$ .

On a vu que tout groupe cyclique est abélien. Le groupe de Klein montre que la réciproque est fausse. On a cependant le résultat remarquable suivant :

Tout groupe abélien fini est un produit direct de groupes cycliques.

[modifier] Sous-groupes de Sylow

Soit $G$ un groupe fini d'ordre $n$ , soit $p$ un diviseur premier de $n$ , soit $p r$ la plus grande puissance de $p$ qui divise $n$ , de sorte que $n = p r m$ , $m$ étant un entier non divisible par $p$ . On appelle $p$ -sous-groupe de Sylow de $G$ tout sous-groupe d'ordre $p r$ de $G$ .
On démontre les énoncés suivants (théorèmes de Sylow) :

tout $p$ -sous-groupe de $G$ , c'est -à-dire tout sous-groupe de $G$ dont l'ordre est une puissance de $p$ , est contenu dans au moins un $p$ -sous-groupe de Sylow de $G$ ; il en résulte que les $p$ -sous-groupes de Sylow de $G$ sont les éléments maximaux de l'ensemble des $p$ -sous-groupe de $G$ , ce par quoi certains auteurs les définissent;
les $p$ -sous-groupe de Sylow de $G$ sont conjugués entre eux;
leur nombre est congru à 1 modulo $p$ ;
ce nombre divise le facteur $m$ défini plus haut.

Les sous-groupes de Sylow sont un instrument essentiel de l'étude des groupes finis.

[modifier] Classification des groupes finis

On rencontre de nombreuses structures de groupes finis de nature très différentes. À ce titre, l'étude des groupes finis est riche et compliquée. Une approche naturelle pour aborder cette théorie serait de donner une classification des groupes finis, c’est-à-dire, une liste de familles de groupes décrivant, à isomorphisme près, tous les groupes finis. Ce problème est très ardu. On est d'ailleurs actuellement incapable de produire une telle liste.

Apportons tout de même quelques éléments de réponses. Dans le cas où le groupe est abélien, la théorie est parfaitement connue. Elle se généralise même aux groupes abéliens de type fini. Sinon, on introduit des groupes d'un type particulier: les groupes simples . On va tenter de saisir le rôle primordial qu'ils ont et comprendre comment, dans une certaine mesure, ils permettent d'appréhender la classification des groupes finis. Auparavant, on a besoin d'introduire quelques notions.

Soit $G$ un groupe fini, on appelle suite normale de $G$ toute suite finie strictement décroissante (au sens de l'inclusion) de sous-groupes:

$\{1\}=G_n\subset G_{n-1}\subset\ldots\subset G_{1}\subset G_0=G$

telle que $G i$ est un sous-groupe distingué de $G i - 1$ .

Une suite normale est dite de décomposition si elle est maximale. Le groupe $G i$ étant distingué dans $G i - 1$ , il y a un sens à considérer le groupe quotient $G i - 1 / G i$ (noté $F i$ dans la suite). Les groupes $F i$ qui apparaissent dans cette construction sont appelés les facteurs de décomposition de la suite. La maximalité de la suite de décomposition entraîne immédiatement qu'ils sont simples.

Par ailleurs, un théorème de Jordan-Hölder affirme que deux suites de décomposition de $G$ ont (à isomorphisme près) les même facteurs de décomposition! (Attention, ils peuvent ne pas apparaître dans le même ordre).

Ainsi, à tout groupe fini $G$ , on est capable d'associer une suite de groupes simples $(F_1,\ldots,F_n)$ .

Cette suite ne caractérise pas le groupe $G$ (ce qui est dommage, sinon on aurait complètement ramené l'étude des groupes finis et de leur classification à celle des groupes simples !). Prenons pour s'en convaincre le cas du groupe cyclique à 4 éléments $\mathbb{Z}/4\mathbb{Z}$ et du groupe de Klein (isomorphe à $\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}$ ). Ces deux groupes ont la même suite de facteurs de décomposition $(\mathbb{Z}/2\mathbb{Z},\mathbb{Z}/2\mathbb{Z})$ sans pour autant être isomorphes.

Elle a cependant une très forte influence sur sa structure. Citons par exemple l'étude des groupes résolubles (c’est-à-dire, dans le cas fini, des groupes dont les facteurs de décomposition sont des groupes cycliques d'ordre premier).

On arrive tout naturellement à une question capitale en théorie des groupes finis, connue sous le nom du problème de l'extension qui s'énonce par:

Etant donné deux groupes finis $H$ et $K$ , quels sont les groupes finis $G$ tels que

$H$ est isomorphe à un sous-groupe distingué de $G$ (que l'on note abusivement toujours $H$ ).

$G/H\simeq K$ .

Les groupes $G$ solutions de ce problème sont appelés des extensions de $H$ par $K$ .

Les produits directs et semi-directs sont des exemples de solutions au problème de l'extension. Cependant, toute solution du problème de l'extension ne se présente malheureusement pas sous la forme d'un produit direct ou d'un produit semi-direct. On peut le voir par exemple avec le groupe des quaternions, qui est une extension de $\mathbb{Z}/4\mathbb{Z}$ par $\mathbb{Z}/2\mathbb{Z}$ sans pour autant être un produit direct ou un produit semi-direct.

Supposons un instant que l'on sache résoudre le problème de l'extension en général. On serait alors capable de reconstruire tous les groupes finis à partir des groupes simples (en résolvant le problème de l'extension de proche en proche à partir d'une suite de groupe simple - qui deviendrait ensuite la suite de facteurs de décomposition du groupe construit).

Le problème de l'extension apparaît donc comme une sorte de réciproque à celui d'associer à un groupe fini une suite de facteurs de décomposition.

Cette approche montre que l'étude des groupes finis revient à

L'étude des groupes simples.

Le problème de l'extension.

Ainsi les groupes finis simples apparaissent comme les briques élémentaires de la théorie des groupes finis (on peut faire l'analogie avec les nombres premiers en théorie des entiers ! Attention tout de même, la suite des facteurs premiers d'un nombre entier caractérise complètement ce nombre, ce qui n'est pas le cas des groupes simples pour les groupes finis comme on vient de le voir !)

En 1981, après plus d'un demi siècle de travail acharné et quelques milliers de pages de démonstration, la communauté mathématique donne une classification des groupes finis simples. Plus précisément, tout groupe fini simple appartient à l'une des familles suivantes: