Ensemble ℤ/nℤ : Cours de Mathématiques 2BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ
Ensemble ℤ/nℤ : notion du chapitre Arithmétique dans ℤ du programme de maths 2BAC SM, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 2BAC SM A et SM B, option française (BIOF).
Notions du cours (11)
Apprendre avec Burhan
L'ensemble ℤ/nℤ
Étape 1 sur 5Ranger les entiers par restes
Devine : Les jours de la semaine

Aujourd'hui est un mercredi. Quel jour de la semaine serons-nous dans jours ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Mercredi
Faux.
Ce serait vrai si était un multiple de . Or : il reste jours.
Choix B :Vendredi
Juste.
: quatorze semaines entières, puis jours après mercredi.
Choix C :Jeudi
Faux.
Tu as compté un seul jour de reste. Or : il en reste deux.
Besoin d'aide ? Indice 1
Le calendrier revient au même jour toutes les journées.
Encore bloqué ? Indice 2
Cherche le reste de dans la division par .
Voir la correction complète
, avec : dans jours, on sera jours après mercredi, un vendredi. Le calendrier ne distingue pas , , ou jours, qui ont le même reste modulo . Regrouper ces entiers, c'est former une classe.
DéfinitionClasses modulo n et ensemble ℤ/nℤ
Soit un entier naturel, . Pour tout entier relatif , la classe de modulo est l'ensemble des entiers relatifs congrus à modulo : L'ensemble des classes modulo se note .

ExempleLes classes modulo 5
Modulo , il y a cinq restes possibles, donc cinq tiroirs. Par exemple :
Ainsi : n'importe quel élément peut nommer la classe. Pourquoi y a-t-il exactement cinq classes ? Parce que tout entier a un unique reste entre et : c'est l'énoncé suivant.

Étape 2 sur 5Combien de classes
PropriétéDescription de ℤ/nℤ
Soit un entier naturel, .
- Pour tous entiers relatifs et : si et seulement si .
- , et ces classes sont deux à deux distinctes.
Démonstration
Étape 1 (point 1). Si , alors (car , « Opérations sur les congruences »), donc , c'est-à-dire . Réciproquement, si , alors pour tout entier : équivaut à (transitivité et symétrie, « Opérations sur les congruences »). Donc .
Étape 2 (point 2). Tout entier est congru à son reste (« Congruence et reste », point 2), donc . Si , alors , donc (« Propriétés de la divisibilité », point 3), soit , et d'après le point 1.

Vérifie : Le bon représentant

Dans , laquelle de ces classes est égale à ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
n'est pas un multiple de . Erreur de signe : c'est qui est un multiple de .
Choix B :
Faux.
est le multiple de le plus proche, pas un entier congru à : , alors que .
Choix C :
Juste.
, donc .
Besoin d'aide ? Indice 1
Dans , si et seulement si divise (description de ).
Encore bloqué ? Indice 2
Calcule la différence entre et chaque représentant proposé.
Voir la correction complète
, donc . Or , donc (description de , point 1). On calcule ensuite avec n'importe quel représentant : le résultat ne dépend pas de ce choix, comme le dit l'énoncé suivant.
Étape 3 sur 5Calculer avec des classes
PropriétéOpérations dans ℤ/nℤ
Soit un entier naturel, . On définit, pour tous entiers relatifs et : Ces opérations ne dépendent pas des entiers choisis pour représenter les classes. Elles sont commutatives et associatives, la multiplication est distributive par rapport à l'addition, est neutre pour l'addition, est neutre pour la multiplication, et toute classe a pour opposée .
Démonstration
Étape 1 (les opérations sont bien définies). Si et , alors et (« Description de ℤ/nℤ »). D'après « Opérations sur les congruences », et , donc et .
Étape 2 (les propriétés). Soient , , des entiers relatifs. Chaque propriété se déduit de la même propriété dans . Par exemple, , et . De même, . Les associativités, la commutativité de et les neutres , s'obtiennent de la même façon : on écrit chaque classe avec un représentant et on applique la propriété de .

ExempleLa table de multiplication de ℤ/8ℤ
Un calcul : , car . Voici toute la table, chaque classe notée par son reste :
Ces règles de calcul ont un nom, que tu verras au chapitre des structures.

AttentionUn produit nul modulo 8
Dans , , alors que et . Même . La règle « un produit nul a un facteur nul » est fausse modulo un entier composé. N'en conclus rien sans un module premier.

Étape 4 sur 5Les classes inversibles
Relis la table : apparaît dans les lignes de , , et , jamais dans celles de , , . Par exemple, . Or , , et sont exactement les restes premiers avec . Pourquoi est-ce vrai ? Trouver tel que , c'est écrire : on reconnaît Bézout.
PropriétéClasses inversibles de ℤ/nℤ
Soient un entier naturel, , et un entier relatif. La classe est inversible dans , c'est-à-dire qu'il existe une classe telle que , si et seulement si .
Démonstration
Étape 1. Comme (« Opérations dans ℤ/nℤ »), l'égalité équivaut à (« Description de ℤ/nℤ »), c'est-à-dire à l'existence d'un entier relatif tel que , soit .
Étape 2. Donc est inversible si et seulement s'il existe deux entiers relatifs et tels que : si , on prend et ; si , alors et .
Étape 3. Par le théorème de Bézout, cette dernière condition équivaut à .

Méthodeinverser une classe
Montrer que est inversible dans , puis trouver son inverse.
- Vérifier le PGCD. , , . Le dernier reste non nul est , donc : est inversible.
- Remonter les divisions. .
- Conclure. , donc l'inverse de est .
- Contrôler. .
Rédaction attendue. « , donc est inversible (classes inversibles). Comme , l'inverse de est . »

Vérifie : Une classe sans inverse

Laquelle de ces classes n'est pas inversible dans ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
: elle est inversible, d'inverse , car .
Choix B :
Faux.
: , donc est son inverse.
Choix C :
Faux.
: est son propre inverse, car .
Choix D :
Juste.
: d'après la caractérisation des classes inversibles, n'a pas d'inverse.
Besoin d'aide ? Indice 1
Une classe est inversible dans si et seulement si .
Encore bloqué ? Indice 2
Cherche un diviseur commun à et à , autre que .
Voir la correction complète
. Parmi , , et , seul est divisible par ou par : . Donc n'est pas inversible (classes inversibles de ). D'ailleurs , avec .
Étape 5 sur 5Un module premier
PropriétéLe cas de ℤ/pℤ, p premier
Soit un nombre premier.
- Toute classe non nulle de est inversible.
- Pour toutes classes et de : si , alors ou .
Démonstration
Étape 1 (point 1). Si , alors (« Description de ℤ/nℤ »), c'est-à-dire . D'après « Conséquences du théorème de Gauss » (point 1), , donc est inversible (« Classes inversibles de ℤ/nℤ »).
Étape 2 (point 2). Si , alors (« Opérations dans ℤ/nℤ »), donc (« Description de ℤ/nℤ »), c'est-à-dire . D'après « Conséquences du théorème de Gauss » (point 2), ou , soit ou .

ExempleLa table de multiplication de ℤ/5ℤ
Modulo , nombre premier, chaque ligne non nulle contient , et aucun produit de deux classes non nulles n'est nul :
On y lit les inverses : et sont leurs propres inverses ; et sont inverses l'un de l'autre.

← Étape précédenteFin de la notion
S'entraîner sur cette notion
Sources du cours
- Référentiel BURHAN du chapitre « Arithmétique dans ℤ » (2bac · sciences-mathematiques · mathematiques)
