Prepa Help
Prepa Help › Cours › Mathématiques, 2e année

Structures algébriques en MP et MPI : groupes, anneaux, idéaux et Z/nZ\mathbb{Z}/n\mathbb{Z}, exercices corrigés

Groupes, anneaux, corps et algèbres : sous-groupes engendrés, ordre d'un élément, idéaux, arithmétique de Z et de K[X], anneau Z/nZ, théorème chinois.

Les nombres sont ceux du chapitre complet ; chaque filière voit la partie qui correspond à son programme.

Les structures algébriques (groupes, anneaux, corps, algèbres) décrivent les ensembles munis de lois de calcul : entiers, polynômes, matrices, permutations. Deux résultats portent le chapitre : le théorème de Lagrange (dans un groupe fini de cardinal nn, l'ordre de tout élément divise nn) et le fait que Z/nZ\mathbb{Z}/n\mathbb{Z} est un corps si et seulement si nn est premier. Ce chapitre de deuxième année est au programme de MP au Maroc et de MP, MPI en France, pas de PSI ni de PC. Sous-groupe engendré, ordre d'un élément, idéaux de Z\mathbb{Z} et de K[X]K[X], théorème chinois, indicatrice d'Euler : chaque notion est illustrée par des exercices corrigés sur les groupes, anneaux et corps, du niveau des DS et des problèmes du CNC et des concours français.

Ce que tu sauras faire

En première année, tu as manipulé des groupes, des anneaux et des corps sans presque jamais avoir besoin de la théorie : les entiers, les polynômes, les matrices, les permutations. Ce chapitre reprend ces objets avec un regard plus algébrique. Deux idées nouvelles le traversent : le sous-groupe engendré et l'ordre d'un élément d'un côté, la notion d'idéal de l'autre, qui unifie l'arithmétique de Z\mathbb{Z} et celle de K[X]K[X]. Au bout, un nouvel objet, l'anneau Z/nZ\mathbb{Z}/n\mathbb{Z}, que tu retrouveras en probabilités, en informatique et aux concours. À la fin, tu dois savoir :

L'essentiel : Groupes Extrait gratuit

Un extrait de la fiche « L'essentiel » du chapitre. Les démonstrations sont dans le cours détaillé.

Définition Sous-groupe engendré

⟨S⟩\langle S \rangle est le plus petit sous-groupe contenant SS : l'ensemble des produits finis d'éléments de SS et de leurs inverses. ⟨x⟩={xk ; k∈Z}\langle x \rangle = \{x^k \ ;\ k \in \mathbb{Z}\}. Une partie SS engendre GG si ⟨S⟩=G\langle S \rangle = G ; SnS_n est engendré par les transpositions, par les (1 i)(1\ i), par les (i i+1)(i\ i+1), et par (1 2)(1\ 2) et (1 2 ⋯ n)(1\ 2\ \cdots\ n).

Théorème Sous-groupes de Z\mathbb{Z} et générateurs de Z/nZ\mathbb{Z}/n\mathbb{Z}

Les sous-groupes de (Z,+)(\mathbb{Z}, +) sont les nZn\mathbb{Z}, n∈Nn \in \mathbb{N}. Dans (Z/nZ,+)(\mathbb{Z}/n\mathbb{Z}, +), kˉ\bar k est un générateur si et seulement si k∧n=1k \wedge n = 1 ; il y a φ(n)\varphi(n) générateurs.

Définition Monogène, cyclique, ordre

Monogène : engendré par un élément. Cyclique : monogène et fini. Exemples : Z\mathbb{Z}, Z/nZ\mathbb{Z}/n\mathbb{Z}, Un\mathbb{U}_n (engendré par e2iπ/ne^{2i\pi/n}). L'ordre de xx est le plus petit d≥1d \geq 1 tel que xd=ex^d = e (infini s'il n'existe pas).

Théorème Classification et ordre
  • Monogène infini ≃(Z,+)\simeq (\mathbb{Z}, +) ; cyclique de cardinal nn ≃(Z/nZ,+)\simeq (\mathbb{Z}/n\mathbb{Z}, +), par kˉ↦xk\bar k \mapsto x^k.
  • Si xx est d'ordre dd : xk=e⇔d∣kx^k = e \Leftrightarrow d \mid k ; ∣⟨x⟩∣=d|\langle x \rangle| = d ; xkx^k est d'ordre dd∧k\dfrac{d}{d \wedge k}.
  • Lagrange : dans un groupe fini de cardinal nn, l'ordre de tout élément divise nn, et xn=ex^n = e. Démonstration exigible dans le cas commutatif seulement.
  • Un groupe de cardinal premier est cyclique, engendré par n'importe quel élément non neutre.

Une méthode du chapitre Extrait gratuit

Un exercice corrigé Extrait gratuit

Dans le chapitre complet

Le cours détaillé, toute la fiche « L'essentiel », 18 méthodes, 28 pièges corrigés, la carte mentale, 36 exercices corrigés, 3 problèmes de concours, les fiches à mémoriser et l'assistant qui répond à tes questions. Ce chapitre est offert : il s’ouvre en entier avec un compte d’essai gratuit.

Ouvrir l'essai gratuitVoir les offres

Plan du cours

Les méthodes du chapitre

Chaque méthode est une fiche : quand l'utiliser, le rappel de cours, les étapes, la rédaction attendue sur la copie, un exemple traité, les erreurs à éviter.

  1. Montrer qu'une partie est un sous-groupe
  2. Décrire un sous-groupe engendré, montrer qu'une partie engendre un groupe
  3. Calculer l'ordre d'un élément
  4. Exploiter le théorème de Lagrange
  5. Montrer qu'un groupe est cyclique, ou qu'il ne l'est pas
  6. Déterminer les morphismes entre groupes cycliques
  7. Montrer qu'une partie est un idéal, déterminer les idéaux d'un anneau
  8. Traduire divisibilité, PGCD et PPCM en termes d'idéaux
  9. Inverser une classe et résoudre ax≡bax \equiv b modulo nn
  10. Résoudre un système de congruences
  11. Calculer une puissance modulo nn
  12. Calculer φ(n)\varphi(n) et compter inversibles, générateurs, racines primitives
  13. Exploiter le corps Fp\mathbb{F}_p
  14. PGCD de polynômes, relation de Bézout, factorisation en irréductibles
  15. Montrer qu'une partie est une sous-algèbre, qu'une application est un morphisme d'algèbres
  16. L'argument de bijection x↦axx \mapsto ax et l'appariement avec l'inverse
  17. Établir un isomorphisme, ou montrer que deux groupes ne sont pas isomorphes
  18. Raisonner sur les classes de Z/nZ\mathbb{Z}/n\mathbb{Z}

Les exercices corrigés

Chaque exercice a ses indications, sa correction rédigée et ce qu'il faut en retenir.

Application directe (12)

Entraînement (18)

Approfondissement (6)

Les problèmes de concours

Des extraits de sujets réels, corrigés en entier, avec la durée conseillée et les méthodes mobilisées.

Sujets de concours sur ce chapitre

Les 12 sujets les plus récents sur 52, à télécharger gratuitement en PDF, sans corrigé. Tous les sujets de concours.

Questions fréquentes

Comment montrer qu'une partie est un sous-groupe ?

On vérifie que H⊂GH \subset G, que le neutre ee est dans HH, puis que xy−1∈Hxy^{-1} \in H pour tous x,y∈Hx, y \in H. Un raccourci remplace souvent ces calculs : HH est le noyau ou l'image d'un morphisme, une intersection de sous-groupes ou un sous-groupe engendré. La stabilité par produit seule ne suffit pas : N\mathbb{N} est stable par addition dans (Z,+)(\mathbb{Z}, +) sans être un sous-groupe, puisque −1∉N-1 \notin \mathbb{N}.

Qu'est-ce que l'ordre d'un élément d'un groupe ?

C'est le plus petit entier d≥1d \geq 1 tel que xd=ex^d = e (l'ordre est infini s'il n'en existe pas). Alors xk=e⇔d∣kx^k = e \Leftrightarrow d \mid k, et xkx^k est d'ordre dd∧k\dfrac{d}{d \wedge k}. Attention : x12=ex^{12} = e dit seulement que l'ordre divise 1212. Pour conclure qu'il vaut 1212, on vérifie en plus x4≠ex^4 \neq e et x6≠ex^6 \neq e.

Que dit le théorème de Lagrange sur l'ordre d'un élément ?

Dans un groupe fini de cardinal nn, l'ordre de tout élément divise nn, et donc xn=ex^n = e. Au programme, la démonstration n'est exigible que dans le cas commutatif. La réciproque est fausse : 66 divise ∣S3∣=6|S_3| = 6, mais S3S_3 n'a que des éléments d'ordre 11, 22 et 33. Elle est vraie dans un groupe cyclique. Conséquence utile : un groupe de cardinal premier est cyclique.

Quand Z/nZ\mathbb{Z}/n\mathbb{Z} est-il un corps ?

La classe kˉ\bar k est inversible dans Z/nZ\mathbb{Z}/n\mathbb{Z} si et seulement si k∧n=1k \wedge n = 1, et l'inverse se calcule par l'algorithme d'Euclide étendu. Pour n≥2n \geq 2, Z/nZ\mathbb{Z}/n\mathbb{Z} est un corps si et seulement s'il est intègre, si et seulement si nn est premier ; on le note alors Fp\mathbb{F}_p. Exemple : 13×7−3×30=113 \times 7 - 3 \times 30 = 1, donc l'inverse de 7ˉ\bar 7 dans Z/30Z\mathbb{Z}/30\mathbb{Z} est 13‾\overline{13}.

Comment résoudre un système de congruences avec le théorème chinois ?

Si m∧n=1m \wedge n = 1, le système x≡a(modm)x \equiv a \pmod m, x≡b(modn)x \equiv b \pmod n a une unique solution modulo mnmn. Avec une relation de Bézout um+vn=1um + vn = 1, une solution est x0=a vn+b umx_0 = a\,vn + b\,um. Exemple : x≡2(mod5)x \equiv 2 \pmod 5 et x≡3(mod7)x \equiv 3 \pmod 7 ; 3×5−2×7=13 \times 5 - 2 \times 7 = 1 donne x0=−28+45=17x_0 = -28 + 45 = 17, donc x≡17(mod35)x \equiv 17 \pmod{35}. Sans m∧n=1m \wedge n = 1, l'isomorphisme tombe : Z/4Z\mathbb{Z}/4\mathbb{Z} n'est pas isomorphe à (Z/2Z)2(\mathbb{Z}/2\mathbb{Z})^2.

Qu'est-ce qu'un idéal d'un anneau ?

Dans un anneau commutatif AA, un idéal II est un sous-groupe de (A,+)(A, +) tel que ax∈Iax \in I pour tous a∈Aa \in A et x∈Ix \in I. Le noyau d'un morphisme d'anneaux est un idéal. Les idéaux de Z\mathbb{Z} sont les nZn\mathbb{Z}, ceux de K[X]K[X] les PK[X]PK[X] : ces anneaux sont principaux. La divisibilité se lit sur les idéaux, avec une inclusion dans le sens inverse : a∣b⇔bA⊂aAa \mid b \Leftrightarrow bA \subset aA.

Articles sur ce chapitre

Comment y accéder

Ce chapitre fait partie des chapitres offerts : il s'ouvre en entier avec un compte d'essai gratuit. Créer un compte d'essai ou se connecter. Pour l'accès complet et les tarifs, vois les offres.

Toute ta prépa au même endroit

Pour chaque chapitre : le cours, l'essentiel, les méthodes, les pièges, les exercices corrigés, les problèmes de concours, et un assistant qui répond à tes questions. Programmes du Maroc et de France. Avec la plateforme vidéo YOUNESS SCHOOL offerte, dès 600 DH (60 $) par mois, sans engagement.

Prépas scientifiques : voir l'offrePrépas ECS et ECT : voir l'offreTu hésites encore ? Essaie gratuitement Prepa Help.

Compléments d'algèbre linéaire →