Opérations dans ℤ/nℤ : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ
Opérations dans ℤ/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
Calculer dans ℤ/nℤ
Étape 1 sur 4Additionner des classes
Devine : Le choix du représentant

Dans , on veut définir . Avec les représentants et , on obtient . Avec les représentants et des mêmes classes, que trouve-t-on ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :, une classe différente de .
Faux.
est un multiple de : .
Choix B :, la même classe que .
Juste.
Juste : , et ces deux classes valent .
Choix C :, car on ajoute et .
Faux.
On ajoute les représentants choisis, et : .
Choix D :Un résultat qui dépend des représentants choisis.
Faux.
C'est la crainte légitime ; la propriété qui suit montre que le résultat n'en dépend pas.
Voir la correction complète
On a et . On trouve , et : . Le résultat ne dépend pas des représentants choisis.
Pourquoi est-ce vrai ? Les congruences sont compatibles avec l'addition et la multiplication : changer de représentants ne change pas la classe du résultat.
PropriétéAddition et multiplication dans ℤ/nℤ
Soit un entier naturel non nul. Si et , alors et .
On définit donc, dans , et le résultat ne dépend pas des entiers et choisis pour représenter les classes.
Démonstration
Étape 1. D'après la description de ℤ/nℤ, les hypothèses s'écrivent et .
Étape 2. Par compatibilité des congruences avec l'addition et la multiplication, et .
Étape 3. Par la description de ℤ/nℤ, et .

À retenirRetenir de la preuve : le choix des représentants
Une opération sur des classes se définit à l'aide de représentants. Avant de l'utiliser, on vérifie que le résultat ne dépend pas des représentants choisis. Ici, la compatibilité des congruences fait tout le travail.

Vérifie : Le premier pas

Dans l'étape 1 de la preuve, quelle propriété traduit en ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :La description de .
Juste.
Juste : si et seulement si .
Choix B :La compatibilité avec l'addition.
Faux.
Elle sert à l'étape 2, pour .
Choix C :La définition de la divisibilité.
Faux.
Elle se cache dans la définition de la congruence ; ici, on passe d'une égalité de classes à une congruence.
Choix D :La division euclidienne de par .
Faux.
Aucune division n'est écrite dans cette preuve.
Voir la correction complète
La description de dit : si et seulement si . L'étape 1 l'emploie dans le sens « égalité de classes, donc congruence ». L'étape 3 l'emploie dans l'autre sens.
Étape 2 sur 4Règles et tables
PropriétéRègles de calcul dans ℤ/nℤ
Soit un entier naturel non nul. Pour toutes classes , et de :
- et ;
- et ;
- ;
- , , et pour tout entier relatif .
Démonstration
Idée de la preuve. On écrit , et (description de ℤ/nℤ), puis on calcule avec la définition des opérations (opérations dans ℤ/nℤ) : par exemple, , car la règle correspondante est vraie dans . Étapes omises : les calculs, identiques, des autres règles.

Exempleles tables de ℤ/4ℤ
Une preuve esquissée. La preuve est seulement esquissée : une seule règle est calculée ; les autres se vérifient de la même façon.
Addition et multiplication dans :
Par exemple, , et .

Étape 3 sur 4Résoudre une équation
Méthoderésoudre une équation dans Z/nZ
- Liste les classes .
- Calcule le membre de gauche pour chaque classe, en réduisant chaque résultat modulo , ou lis une table.
- Garde les classes qui conviennent : il peut n'y en avoir aucune, une ou plusieurs.
- Traduis au besoin dans : la solution correspond aux entiers tels que .

ExempleExemple guidé : une équation dans Z/8Z
On résout dans en essayant les huit classes :
Par exemple, , car . Les solutions sont , , et : quatre solutions, et non deux comme dans .

Attentionun produit nul sans facteur nul
✗ « Dans , , donc . »
✓ , alors que . Dans , un produit peut être nul sans qu'aucun facteur ne le soit. Ici, les solutions sont , , , et .

Étape 4 sur 4À toi
À toi : Une équation dans Z/6Z

Résous dans l'équation . Traduis ensuite le résultat par une condition sur un entier . Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Essaie les six classes, de à .
Encore bloqué ? Indice 2
Pour : ; réduis modulo .
Encore bloqué ? Indice 3
Point délicat : une solution correspond à tous les entiers tels que .
Voir la solution complète
Les solutions sont et . Pour un entier : si et seulement si ou .
RemarqueCoin devoir : rédiger une résolution dans Z/nZ
En devoir, une résolution dans se présente en trois temps. D'abord, un tableau des classes, avec chaque calcul réduit modulo . Ensuite, la conclusion : « l'ensemble des solutions est … ». Enfin, si l'énoncé porte sur des entiers, la traduction par des congruences, module écrit.

← É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)
