BURHAN.

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 4

Additionner des classes

Devine : Le choix du représentant

Dans Z/5Z\mathbb{Z}/5\mathbb{Z}, on veut définir 3‾+4‾\overline{3} + \overline{4}. Avec les représentants 33 et 44, on obtient 7‾\overline{7}. Avec les représentants 88 et 99 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 :17‾\overline{17}, une classe différente de 7‾\overline{7}.

Faux.

17−7=1017 - 7 = 10 est un multiple de 55 : 17‾=7‾\overline{17} = \overline{7}.

Choix B :17‾\overline{17}, la même classe que 7‾\overline{7}.

Juste.

Juste : 17≡7 [5]17 \equiv 7 \ [5], et ces deux classes valent 2‾\overline{2}.

Choix C :12‾\overline{12}, car on ajoute 88 et 44.

Faux.

On ajoute les représentants choisis, 88 et 99 : 8+9=178 + 9 = 17.

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 8≡3 [5]8 \equiv 3 \ [5] et 9≡4 [5]9 \equiv 4 \ [5]. On trouve 8+9=178 + 9 = 17, et 17≡7 [5]17 \equiv 7 \ [5] : 17‾=7‾=2‾\overline{17} = \overline{7} = \overline{2}. 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 nn un entier naturel non nul. Si a‾=a′‾\overline{a} = \overline{a'} et b‾=b′‾\overline{b} = \overline{b'}, alors a+b‾=a′+b′‾\overline{a + b} = \overline{a' + b'} et ab‾=a′b′‾\overline{ab} = \overline{a'b'}.

On définit donc, dans Z/nZ\mathbb{Z}/n\mathbb{Z}, a‾+b‾=a+b‾eta‾×b‾=ab‾,\overline{a} + \overline{b} = \overline{a + b} \quad \text{et} \quad \overline{a} \times \overline{b} = \overline{ab}, et le résultat ne dépend pas des entiers aa et bb choisis pour représenter les classes.

Démonstration

Étape 1. D'après la description de ℤ/nℤ, les hypothèses s'écrivent a≡a′ [n]a \equiv a' \ [n] et b≡b′ [n]b \equiv b' \ [n].

Étape 2. Par compatibilité des congruences avec l'addition et la multiplication, a+b≡a′+b′ [n]a + b \equiv a' + b' \ [n] et ab≡a′b′ [n]ab \equiv a'b' \ [n].

Étape 3. Par la description de ℤ/nℤ, a+b‾=a′+b′‾\overline{a + b} = \overline{a' + b'} et ab‾=a′b′‾\overline{ab} = \overline{a'b'}.

À 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 a‾=a′‾\overline{a} = \overline{a'} en a≡a′ [n]a \equiv a' \ [n] ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :La description de Z/nZ\mathbb{Z}/n\mathbb{Z}.

Juste.

Juste : a‾=b‾\overline{a} = \overline{b} si et seulement si a≡b [n]a \equiv b \ [n].

Choix B :La compatibilité avec l'addition.

Faux.

Elle sert à l'étape 2, pour a+ba + b.

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 aa par nn.

Faux.

Aucune division n'est écrite dans cette preuve.

Voir la correction complète

La description de Z/nZ\mathbb{Z}/n\mathbb{Z} dit : a‾=b‾\overline{a} = \overline{b} si et seulement si a≡b [n]a \equiv b \ [n]. L'étape 1 l'emploie dans le sens « égalité de classes, donc congruence ». L'étape 3 l'emploie dans l'autre sens.

Continuer : Règles et tables →

Étape 2 sur 4

Règles et tables

PropriétéRègles de calcul dans ℤ/nℤ

Soit nn un entier naturel non nul. Pour toutes classes xx, yy et zz de Z/nZ\mathbb{Z}/n\mathbb{Z} :

  1. x+y=y+xx + y = y + x et x×y=y×xx \times y = y \times x ;
  2. (x+y)+z=x+(y+z)(x + y) + z = x + (y + z) et (x×y)×z=x×(y×z)(x \times y) \times z = x \times (y \times z) ;
  3. x×(y+z)=x×y+x×zx \times (y + z) = x \times y + x \times z ;
  4. x+0‾=xx + \overline{0} = x, x×1‾=xx \times \overline{1} = x, et a‾+−a‾=0‾\overline{a} + \overline{-a} = \overline{0} pour tout entier relatif aa.

Démonstration

Idée de la preuve. On écrit x=a‾x = \overline{a}, y=b‾y = \overline{b} et z=c‾z = \overline{c} (description de ℤ/nℤ), puis on calcule avec la définition des opérations (opérations dans ℤ/nℤ) : par exemple, x×(y+z)=a(b+c)‾=ab+ac‾=x×y+x×zx \times (y + z) = \overline{a(b + c)} = \overline{ab + ac} = x \times y + x \times z, car la règle correspondante est vraie dans Z\mathbb{Z}. É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 Z/4Z\mathbb{Z}/4\mathbb{Z} :

++ 0‾\overline{0} 1‾\overline{1} 2‾\overline{2} 3‾\overline{3}
0‾\overline{0} 0‾\overline{0} 1‾\overline{1} 2‾\overline{2} 3‾\overline{3}
1‾\overline{1} 1‾\overline{1} 2‾\overline{2} 3‾\overline{3} 0‾\overline{0}
2‾\overline{2} 2‾\overline{2} 3‾\overline{3} 0‾\overline{0} 1‾\overline{1}
3‾\overline{3} 3‾\overline{3} 0‾\overline{0} 1‾\overline{1} 2‾\overline{2}
×\times 0‾\overline{0} 1‾\overline{1} 2‾\overline{2} 3‾\overline{3}
0‾\overline{0} 0‾\overline{0} 0‾\overline{0} 0‾\overline{0} 0‾\overline{0}
1‾\overline{1} 0‾\overline{0} 1‾\overline{1} 2‾\overline{2} 3‾\overline{3}
2‾\overline{2} 0‾\overline{0} 2‾\overline{2} 0‾\overline{0} 2‾\overline{2}
3‾\overline{3} 0‾\overline{0} 3‾\overline{3} 2‾\overline{2} 1‾\overline{1}

Par exemple, 3‾×3‾=9‾=1‾\overline{3} \times \overline{3} = \overline{9} = \overline{1}, et 2‾×2‾=0‾\overline{2} \times \overline{2} = \overline{0}.

← Étape précédenteContinuer : Résoudre une équation →

Étape 3 sur 4

Résoudre une équation

Méthoderésoudre une équation dans Z/nZ

  1. Liste les nn classes 0‾,1‾,…,n−1‾\overline{0}, \overline{1}, \dots, \overline{n - 1}.
  2. Calcule le membre de gauche pour chaque classe, en réduisant chaque résultat modulo nn, ou lis une table.
  3. Garde les classes qui conviennent : il peut n'y en avoir aucune, une ou plusieurs.
  4. Traduis au besoin dans Z\mathbb{Z} : la solution r‾\overline{r} correspond aux entiers xx tels que x≡r [n]x \equiv r \ [n].

ExempleExemple guidé : une équation dans Z/8Z

On résout x2=1‾x^{2} = \overline{1} dans Z/8Z\mathbb{Z}/8\mathbb{Z} en essayant les huit classes :

xx 0‾\overline{0} 1‾\overline{1} 2‾\overline{2} 3‾\overline{3} 4‾\overline{4} 5‾\overline{5} 6‾\overline{6} 7‾\overline{7}
x2x^{2} 0‾\overline{0} 1‾\overline{1} 4‾\overline{4} 1‾\overline{1} 0‾\overline{0} 1‾\overline{1} 4‾\overline{4} 1‾\overline{1}

Par exemple, 5‾2=25‾=1‾\overline{5}^{2} = \overline{25} = \overline{1}, car 25=8×3+125 = 8 \times 3 + 1. Les solutions sont 1‾\overline{1}, 3‾\overline{3}, 5‾\overline{5} et 7‾\overline{7} : quatre solutions, et non deux comme dans R\mathbb{R}.

Attentionun produit nul sans facteur nul

✗ « Dans Z/10Z\mathbb{Z}/10\mathbb{Z}, x×5‾=0‾x \times \overline{5} = \overline{0}, donc x=0‾x = \overline{0}. »

✓ 2‾×5‾=10‾=0‾\overline{2} \times \overline{5} = \overline{10} = \overline{0}, alors que 2‾≠0‾\overline{2} \neq \overline{0}. Dans Z/nZ\mathbb{Z}/n\mathbb{Z}, un produit peut être nul sans qu'aucun facteur ne le soit. Ici, les solutions sont 0‾\overline{0}, 2‾\overline{2}, 4‾\overline{4}, 6‾\overline{6} et 8‾\overline{8}.

← Étape précédenteContinuer : À toi →

Étape 4 sur 4

À toi

À toi : Une équation dans Z/6Z

Résous dans Z/6Z\mathbb{Z}/6\mathbb{Z} l'équation x2+2‾x=3‾x^{2} + \overline{2}x = \overline{3}. Traduis ensuite le résultat par une condition sur un entier nn. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Essaie les six classes, de 0‾\overline{0} à 5‾\overline{5}.

Encore bloqué ? Indice 2

Pour x=3‾x = \overline{3} : 9‾+6‾=15‾\overline{9} + \overline{6} = \overline{15} ; réduis modulo 66.

Encore bloqué ? Indice 3

Point délicat : une solution r‾\overline{r} correspond à tous les entiers nn tels que n≡r [6]n \equiv r \ [6].

Voir la solution complète
xx 0‾\overline{0} 1‾\overline{1} 2‾\overline{2} 3‾\overline{3} 4‾\overline{4} 5‾\overline{5}
x2+2‾xx^{2} + \overline{2}x 0‾\overline{0} 3‾\overline{3} 2‾\overline{2} 3‾\overline{3} 0‾\overline{0} 5‾\overline{5}

Les solutions sont 1‾\overline{1} et 3‾\overline{3}. Pour un entier nn : n2+2n≡3 [6]n^{2} + 2n \equiv 3 \ [6] si et seulement si n≡1 [6]n \equiv 1 \ [6] ou n≡3 [6]n \equiv 3 \ [6].

RemarqueCoin devoir : rédiger une résolution dans Z/nZ

En devoir, une résolution dans Z/nZ\mathbb{Z}/n\mathbb{Z} se présente en trois temps. D'abord, un tableau des nn classes, avec chaque calcul réduit modulo nn. 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)