Classes modulo n et ℤ/nℤ : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ
Classes modulo n et ℤ/nℤ : notion du chapitre Arithmétique dans ℤ du programme de maths 1BAC SM, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).
Notions du cours (13)
Apprendre avec Burhan
Classes modulo n et ℤ/nℤ
Étape 1 sur 2Ranger les entiers
Devine : Dans quel tiroir ?

On range tous les entiers relatifs dans quatre tiroirs, selon leur reste dans la division par : , , ou . Dans quel tiroir range-t-on ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Le tiroir .
Faux.
On a bien , mais c'est le reste de . Pour , le quotient est négatif.
Choix B :Aucun : un nombre négatif n'a pas de reste.
Faux.
Tout entier relatif a un reste, d'après la division euclidienne.
Choix C :Le tiroir .
Juste.
Juste : .
Choix D :Le tiroir .
Faux.
Le reste de par n'est pas : n'est pas un multiple de .
Voir la correction complète
, avec : le reste est . Le tiroir contient : deux voisins diffèrent de . Ces tiroirs sont les classes modulo .
DéfinitionClasse modulo n ; ensemble ℤ/nℤ
Soient un entier naturel non nul et un entier relatif. La classe de modulo est l'ensemble des entiers relatifs congrus à modulo : car signifie qu'il existe tel que . L'ensemble des classes modulo est noté .

Exempleles classes modulo 4
Modulo : et . Ce sont les mêmes ensembles : , et .
Pourquoi est-ce vrai ? Si , tout entier congru à est congru à , par transitivité. Et tout entier est congru à son reste.

Étape 2 sur 2Décrire Z/nZ
PropriétéDescription de ℤ/nℤ
Soit un entier naturel non nul. Pour tous entiers relatifs et , De plus, , et ces classes sont deux à deux distinctes.
Démonstration
Étape 1. Supposons . Comme (réflexivité, symétrie, transitivité), , donc (définition des classes).
Étape 2. Réciproquement, supposons . Si , alors et , donc (réflexivité, symétrie, transitivité) : . Ainsi ; comme (réflexivité, symétrie, transitivité), de même .
Étape 3. Soit un entier relatif, de reste dans la division par . Alors (congruence et reste), donc (étape 2), avec .
Étape 4. Si , les restes de et par sont et , différents : (congruence et reste), donc, par contraposée de l'étape 1, .

À retenirRetenir de la preuve : la classe du reste
Deux classes sont égales dès que leurs représentants sont congrus : on prouve deux inclusions, avec la transitivité. Chaque entier est dans la classe de son reste. Il y a donc exactement classes, celles de .

Vérifie : Combien de classes ?

Combien l'ensemble a-t-il d'éléments ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Une infinité, car est infini.
Faux.
Chaque classe contient une infinité d'entiers, mais il n'y a que classes.
Choix B : : .
Faux.
Tu as oublié , la classe des multiples de .
Choix C : : .
Faux.
, car : ces deux classes n'en font qu'une.
Choix D : : .
Juste.
Juste : les restes possibles sont .
Voir la correction complète
D'après la description de , , et ces classes sont deux à deux distinctes. Il y a éléments.
Exemplel'ensemble Z/3Z
. Modulo : , et . En revanche, , car .

À toi : Un représentant entre 0 et 5

Dans , écris , et sous la forme , avec . Deux de ces classes sont-elles égales ? Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Pour chaque entier, écris sa division euclidienne par .
Encore bloqué ? Indice 2
Pour , le quotient est .
Encore bloqué ? Indice 3
Point délicat : deux classes sont égales si et seulement si leurs représentants sont congrus modulo .
Voir la solution complète
, donc . Puis , donc . Enfin, , donc .
Ainsi , car . La troisième classe est différente.
← É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 ℤ » (1bac · sciences-mathematiques · mathematiques)
