AlgèbreNotion · Glossaire
Générateurs
Dans un groupe ou un module, une partie G est un ensemble de générateurs si tout élément s’obtient à partir de G par les opérations de la structure : produits et inverses dans un groupe, sommes et multiplications par des scalaires dans un module. Un groupe est de type fini s’il possède un tel ensemble fini ; dans un espace vectoriel, on parle de famille génératrice lorsque tout vecteur est combinaison linéaire de ses éléments.
Sommaire
Ce que vous allez apprendre
- Reconnaître ce que signifie engendrer une structure algébrique.
- Vérifier pas à pas que 3 engendre le groupe additif des restes modulo 8.
- Distinguer ensemble générateur, famille génératrice, base et sous-structure engendrée.
- Repérer les redondances et les cas où plusieurs générateurs sont nécessaires.
En clair
Prenons les huit restes 0, 1, 2, 3, 4, 5, 6 et 7, avec l’addition modulo 8. En partant de 0 et en ajoutant toujours 3, on rencontre successivement tous les restes. Le seul nombre 3 suffit donc à reconstruire tout ce groupe : c’est un générateur.
L’idée reste la même ailleurs : quelques éléments de départ engendrent toute la structure grâce aux opérations autorisées.
Définition
Soit une structure algébrique et un sous-ensemble noté G. Dire que G engendre la structure signifie que la plus petite sous-structure contenant G est la structure entière. Autrement dit, chaque élément s’obtient à partir d’un nombre fini d’éléments de G, en employant uniquement les opérations permises.
Dans un groupe, ces opérations sont le produit et le passage à l’inverse ; dans un groupe écrit additivement, ce sont les sommes et les opposés. Dans un module, chaque élément est une somme finie de multiples des générateurs par des scalaires de l’anneau de base. Un espace vectoriel est un cas particulier : une famille génératrice permet d’écrire chaque vecteur comme combinaison linéaire de ses membres.
Un groupe est de type fini lorsqu’il possède un ensemble fini de générateurs. S’il peut être engendré par un seul élément, il est cyclique, aussi appelé monogène dans ce contexte. Un ensemble générateur n’est en général ni unique ni minimal : il peut contenir des éléments superflus sans cesser d’engendrer la structure.
Un exemple, pas à pas
On considère le groupe des restes modulo 8, avec l’addition. Les données sont les huit restes de 0 à 7, le point de départ 0 et l’élément candidat 3. Chaque nouvelle valeur est réduite modulo 8.
1. Les premiers ajouts donnent 0 + 3 = 3, puis 3 + 3 = 6.
2. On poursuit : 6 + 3 = 9, qui a pour reste 1 modulo 8 ; puis viennent 4 et 7.
3. Les ajouts suivants donnent 2, puis 5, puis ramènent à 0. La chaîne complète est 0, 3, 6, 1, 4, 7, 2, 5, 0.
4. Avant le retour à 0, les huit restes apparaissent exactement une fois. Ainsi, 3 engendre tout le groupe. Le contrôle est refaisable en barrant chaque reste rencontré dans la liste de départ.
En pratique
Dans un groupe fini, on teste un élément candidat en répétant l’opération du groupe. Si tous les éléments apparaissent avant le retour au point de départ, ce candidat suffit ; sinon, on cherche plusieurs générateurs.
Dans un espace vectoriel, on tente d’écrire un vecteur quelconque comme combinaison linéaire de la famille proposée. Si certaines directions restent inaccessibles, il faut ajouter des vecteurs ; si tous les vecteurs sont atteints, la famille est génératrice.
Pour décrire une structure, une petite famille génératrice remplace l’énumération de tous ses éléments. Une famille plus grande reste valable, mais une famille sans éléments superflus est souvent préférable lorsque l’objectif est une description concise.
À ne pas confondre
Un générateur et un élément quelconque. Un générateur permet d’atteindre toute la structure avec les opérations autorisées. Dans les restes modulo 8, ajouter 3 répétitivement atteint tous les restes, tandis qu’ajouter 2 n’atteint que 0, 2, 4 et 6.
Une famille génératrice et une base. Une famille génératrice d’un espace vectoriel peut comporter des vecteurs superflus. Une base est génératrice et ne comporte aucune dépendance linéaire ; le test décisif est donc l’absence de redondance.
Un ensemble générateur et la sous-structure qu’il engendre. Le premier est la donnée de départ ; la seconde contient tous les résultats obtenus. Le singleton {2} n’est pas le sous-groupe {0, 2, 4, 6} qu’il engendre modulo 8.
Limites et pièges
Ne pas conclure après quelques valeurs. Une suite d’éléments distincts peut encore revenir au départ avant d’avoir parcouru tout le groupe. Il faut poursuivre jusqu’au premier retour et comparer l’ensemble obtenu à la structure entière.
Un seul élément ne suffit pas toujours. Le terme « un générateur » suppose que le groupe est cyclique. Si chaque candidat n’engendre qu’un sous-groupe propre, il faut rechercher un ensemble de plusieurs générateurs.
Générateur ne signifie pas générateur minimal. Ajouter un élément déjà obtenu à une famille génératrice ne change pas la sous-structure engendrée. Pour supprimer les redondances, on retire un candidat puis on vérifie si tous les éléments restent accessibles.
Les opérations dépendent de la structure. Dans un groupe, on compose et on inverse ; dans un espace vectoriel, on forme des combinaisons linéaires. Employer seulement l’addition dans tous les cadres peut donc produire un verdict erroné.
Pour aller plus loin
Le groupe cyclique approfondit le cas où un seul élément engendre tout le groupe.
La famille génératrice précise le rôle des générateurs dans un espace vectoriel.
La combinaison linéaire détaille l’opération qui construit les vecteurs à partir d’une famille génératrice.
L’espace vectoriel fournit le cadre dans lequel ces combinaisons et ces familles sont étudiées.
Explorez les mathématiques autrement
Retrouvez nos magazines, podcasts et jeux pour explorer les mathématiques autrement.
Découvrir les offres