Vue d'ensemble
Le chapitre « groupes » ouvre l'algèbre de MP : c'est le langage dans lequel s'écrivent ensuite les anneaux, les corps, l'arithmétique modulaire et une bonne partie de la réduction des endomorphismes (ordre d'une matrice, polynômes annulateurs, groupe orthogonal). Aux concours, il fournit chaque année des questions de cours déguisées : montrer qu'une partie est un sous-groupe, déterminer l'ordre d'un élément, reconnaître un groupe cyclique. Cette fiche regroupe les 6 théorèmes incontournables, les 5 démonstrations à savoir refaire et les pièges relevés dans les rapports de jury.
Prérequis
- Structure de groupe vue en sup (lois de composition internes, élément neutre, inversibilité)
- Arithmétique dans : division euclidienne, pgcd, théorème de Bézout
- Congruences modulo et manipulation des classes
L'algèbre abstraite te semble déconnectée des exos ? C'est le blocage classique en début de MP : on récite les définitions sans savoir les mobiliser. Nos mentors alumni X · Centrale · Mines t'entraînent sur des sujets d'écrit et d'oral où les groupes apparaissent vraiment, jusqu'à ce que les réflexes soient là.
Trouver un mentor MP →1. Groupes et sous-groupes
Un groupe est un couple où est une loi de composition interne sur telle que :
- est associative : ;
- possède un élément neutre : ;
- tout élément est inversible : .
Si de plus est commutative, le groupe est dit abélien (ou commutatif).
Une partie d'un groupe est un sous-groupe si contient le neutre , est stable par et stable par passage à l'inverse. Muni de la loi induite, est alors lui-même un groupe.
est un sous-groupe si et seulement si :
En pratique, la non-vacuité se vérifie toujours en montrant .
- Inclusion. Vérifier (souvent immédiat, mais à écrire).
- Neutre. Montrer (cela règle la non-vacuité).
- Stabilité. Prendre quelconques et montrer (ou séparément et ).
- Conclure en citant la caractérisation des sous-groupes. Ne jamais re-démontrer l'associativité : elle est héritée de .
Soit une partie d'un groupe . Le sous-groupe engendré par , noté , est le plus petit sous-groupe de contenant — c'est l'intersection de tous les sous-groupes de contenant . Pour un singleton : (en notation additive : ).
Les sous-groupes de sont exactement les pour .
Démonstration (division euclidienne — un classique absolu)
Chaque est bien un sous-groupe : il contient , et la différence de deux multiples de est un multiple de .
Réciproquement, soit un sous-groupe de . Si , alors . Sinon, contient un élément non nul , et aussi (stabilité par opposé), donc est une partie non vide de : elle admet un plus petit élément .
Montrons . D'abord car est stable par addition et opposé, donc contient tous les . Ensuite, soit : la division euclidienne de par s'écrit avec . Alors (différence de deux éléments de ). Par minimalité de dans , et comme , on a forcément , donc .
Conclusion : . L'entier est unique (c'est le plus petit élément strictement positif de quand ).
2. Morphismes de groupes, noyau et image
Soient et deux groupes. Une application est un morphisme de groupes si :
Un morphisme bijectif est un isomorphisme ; un morphisme de dans lui-même est un endomorphisme ; un isomorphisme de dans lui-même est un automorphisme.
Si est un morphisme de groupes, alors :
- ;
- ;
- ;
- la composée de deux morphismes est un morphisme, et la bijection réciproque d'un isomorphisme est un isomorphisme.
Pour un morphisme , on définit :
est un sous-groupe de et est un sous-groupe de . Plus généralement, l'image directe d'un sous-groupe de et l'image réciproque d'un sous-groupe de sont des sous-groupes.
Un morphisme de groupes est injectif si et seulement si .
Démonstration (deux implications, 5 lignes chacune)
Sens direct. Supposons injectif. On sait que , donc . Réciproquement, si , alors ; par injectivité, . D'où .
Sens réciproque. Supposons , et soient tels que . Alors, comme est un morphisme :
donc , c'est-à-dire , soit . Ainsi est injectif.
3. Le groupe ℤ/nℤ et les groupes cycliques
Soit . La relation de congruence modulo () partage en classes . L'ensemble quotient , muni de l'addition , est un groupe abélien de cardinal , de neutre .
Un groupe est monogène s'il est engendré par un seul élément : . Un groupe monogène fini est dit cyclique. Tout groupe monogène est abélien.
engendre si et seulement si ( et premiers entre eux).
Démonstration (Bézout dans un sens, divisibilité dans l'autre)
Si . Par le théorème de Bézout, il existe tels que . En passant aux classes modulo : , c'est-à-dire . Donc ; or engendre tout entier, donc .
Réciproquement, si engendre , alors : il existe tel que , c'est-à-dire . Il existe donc tel que : c'est une relation de Bézout, qui entraîne (tout diviseur commun de et divise ).
possède exactement générateurs, où est l'indicatrice d'Euler (nombre d'entiers de premiers avec ). De même, admet générateurs : les racines primitives -ièmes de l'unité avec .
Soit un groupe monogène.
- Si est infini, alors est isomorphe à .
- Si est fini de cardinal , alors est isomorphe à .
Démonstration (via le morphisme k ↦ x^k)
Considérons l'application , . C'est un morphisme de groupes car , et il est surjectif puisque .
Son noyau est un sous-groupe de , donc (théorème 1.5) de la forme avec .
Cas . , donc est injectif (théorème 2.5), donc bijectif de sur : , et est infini.
Cas . Définissons par . Cette définition est légitime : si , alors , donc et . L'application est un morphisme surjectif (comme ), et elle est injective : si , alors , donc . Ainsi , et en comparant les cardinaux, .
Le passage au quotient (la « factorisation » de en ) te paraît magique ? C'est LA construction qui revient dans tous les sujets d'algèbre X-ENS et Mines. En une séance ciblée, un mentor Majorant te la fait refaire sur trois exemples jusqu'à ce qu'elle devienne un réflexe de rédaction.
Réserver une séance ciblée →4. Ordre d'un élément
Soit un élément d'un groupe . On dit que est d'ordre fini s'il existe tel que . L'ordre de est alors le plus petit entier tel que . Si aucun tel entier n'existe, est dit d'ordre infini.
Si est d'ordre fini , alors et ces éléments sont deux à deux distincts : l'ordre de est le cardinal de . De plus, est cyclique, isomorphe à .
Soit d'ordre fini . Alors pour tout :
Démonstration (division euclidienne, encore elle)
Sens réciproque. Si , alors .
Sens direct. Supposons . La division euclidienne de par s'écrit avec . Alors :
Ainsi avec : par minimalité de l'ordre (plus petit entier strictement positif tel que ), on a nécessairement , donc .
Autre formulation : l'ensemble est le noyau du morphisme , c'est un sous-groupe de , donc de la forme — et son générateur positif est exactement l'ordre de .
Dans un groupe fini , tout élément est d'ordre fini et l'ordre de tout élément divise le cardinal de . En particulier : .
(La démonstration générale — via les classes à gauche — est explicitement non exigible au programme MP ; l'énoncé, lui, doit être connu et cité correctement.)
- Borner. Par Lagrange, l'ordre divise : liste les diviseurs de — ce sont les seuls candidats.
- Tester dans l'ordre croissant. Calcule pour chaque diviseur candidat, en t'arrêtant au premier qui donne .
- Optimiser. Il suffit en fait de tester les pour chaque facteur premier de : si pour tous ces , alors est d'ordre exactement.
- Cas particuliers utiles. Dans , l'ordre de est . Dans , l'ordre de est aussi .
5. Erreurs classiques en copie (vues par les correcteurs)
Les rapports de jury (CCINP, Mines-Ponts, Centrale, X-ENS) reviennent chaque année sur les mêmes maladresses dans les questions de structures algébriques. Chacune coûte entre 0,5 et 2 points — et surtout, elle signale au correcteur une compréhension fragile.
6. Pour aller plus loin
Les groupes sont le socle de toute l'algèbre de MP — les chapitres suivants les réinvestissent en permanence :
- Anneaux, corps et arithmétique — la structure d'anneau superpose deux lois ; les idéaux de reprennent mot pour mot la démonstration des sous-groupes , et donne le théorème d'Euler.
- Réduction des endomorphismes — l'ensemble pour une matrice est un sous-groupe de ; l'ordre d'une matrice inversible et les polynômes annulateurs prolongent directement la notion d'ordre d'un élément.
- Endomorphismes des espaces euclidiens — le groupe orthogonal et son sous-groupe (noyau du morphisme déterminant) sont les groupes « géométriques » du programme.
- Oraux X-ENS et Mines — les exercices de groupes (sous-groupes de , groupes d'ordre premier, automorphismes de ) sont un vivier d'oral inépuisable, précisément parce qu'ils ne demandent que ce chapitre.
L'algèbre de MP se joue sur les automatismes. Nos stages intensifs vacances (1 semaine, 25h) balayent groupes, anneaux et réduction avec exos type concours, khôlles blanches et plan de révision personnalisé — encadrés par des alumni X-ENS, Centrale et Mines.
Voir les stages MP →Récap final — Ce qu'il faut absolument retenir
À la veille d'une khôlle ou d'un DS, parcours cette checklist : tu dois pouvoir répondre « oui, sans hésiter » à chaque question.
- Sais-tu réciter la définition d'un groupe et donner cinq exemples dont un non abélien ?
- Sais-tu rédiger en quatre étapes une preuve de sous-groupe (inclusion, neutre, stabilité par , conclusion) ?
- Sais-tu démontrer que les sous-groupes de sont exactement les ?
- Sais-tu pourquoi une union de sous-groupes n'est presque jamais un sous-groupe (contre-exemple à l'appui) ?
- Sais-tu démontrer qu'un morphisme est injectif si et seulement si son noyau est trivial ?
- Connais-tu les morphismes de référence (, , signature, ) avec leurs noyaux ?
- Sais-tu expliquer pourquoi l'addition de est bien définie (indépendance des représentants) ?
- Sais-tu démontrer que engendre si et seulement si ?
- Sais-tu classifier les groupes monogènes (isomorphes à ou à ) via le morphisme ?
- Sais-tu démontrer l'équivalence où est l'ordre de ?
- Sais-tu énoncer le théorème de Lagrange et calculer l'ordre de n'importe quel dans ?
- Connais-tu les deux pièges sur l'ordre ( n'implique pas ordre ; l'ordre d'un produit n'est pas le ppcm en général) ?
Démonstrations à savoir refaire
- Sous-groupes de ℤ — plus petit élément strictement positif + division euclidienne
- Injectivité et noyau trivial — double implication via
- Générateurs de ℤ/nℤ — Bézout dans un sens, relation de Bézout dans l'autre
- Classification des groupes monogènes — morphisme , noyau , passage au quotient
- Caractérisation de l'ordre — division euclidienne + minimalité de l'ordre