BURHAN.

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 2

Ranger les entiers

Devine : Dans quel tiroir ?

On range tous les entiers relatifs dans quatre tiroirs, selon leur reste dans la division par 44 : 00, 11, 22 ou 33. Dans quel tiroir range-t-on −7-7 ?

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

Choix A :Le tiroir 33.

Faux.

On a bien 7=4×1+37 = 4 \times 1 + 3, mais c'est le reste de 77. Pour −7-7, 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 11.

Juste.

Juste : −7=4×(−2)+1-7 = 4 \times (-2) + 1.

Choix D :Le tiroir 22.

Faux.

Le reste de −7-7 par 44 n'est pas 22 : −7−2=−9-7 - 2 = -9 n'est pas un multiple de 44.

Voir la correction complète

−7=4×(−2)+1-7 = 4 \times (-2) + 1, avec 0≤1<40 \leq 1 < 4 : le reste est 11. Le tiroir 11 contient …,−7,−3,1,5,9,…\dots, -7, -3, 1, 5, 9, \dots : deux voisins diffèrent de 44. Ces tiroirs sont les classes modulo 44.

DéfinitionClasse modulo n ; ensemble ℤ/nℤ

Soient nn un entier naturel non nul et aa un entier relatif. La classe de aa modulo nn est l'ensemble des entiers relatifs congrus à aa modulo nn : a‾={b∈Z / b≡a [n]}={a+kn / k∈Z},\overline{a} = \{b \in \mathbb{Z} \,/\, b \equiv a \ [n]\} = \{a + kn \,/\, k \in \mathbb{Z}\}, car b≡a [n]b \equiv a \ [n] signifie qu'il existe k∈Zk \in \mathbb{Z} tel que b−a=knb - a = kn. L'ensemble des classes modulo nn est noté Z/nZ\mathbb{Z}/n\mathbb{Z}.

Exempleles classes modulo 4

Modulo 44 : 1‾={…,−7,−3,1,5,9,… }\overline{1} = \{\dots, -7, -3, 1, 5, 9, \dots\} et 5‾={…,−3,1,5,9,13,… }\overline{5} = \{\dots, -3, 1, 5, 9, 13, \dots\}. Ce sont les mêmes ensembles : 5‾=1‾\overline{5} = \overline{1}, et 5≡1 [4]5 \equiv 1 \ [4].

Pourquoi est-ce vrai ? Si a≡b [n]a \equiv b \ [n], tout entier congru à aa est congru à bb, par transitivité. Et tout entier est congru à son reste.

Continuer : Décrire Z/nZ →

Étape 2 sur 2

Décrire Z/nZ

PropriétéDescription de ℤ/nℤ

Soit nn un entier naturel non nul. Pour tous entiers relatifs aa et bb, a‾=b‾⇔a≡b [n].\overline{a} = \overline{b} \Leftrightarrow a \equiv b \ [n]. De plus, Z/nZ={0‾,1‾,…,n−1‾}\mathbb{Z}/n\mathbb{Z} = \{\overline{0}, \overline{1}, \dots, \overline{n - 1}\}, et ces nn classes sont deux à deux distinctes.

Démonstration

Étape 1. Supposons a‾=b‾\overline{a} = \overline{b}. Comme a≡a [n]a \equiv a \ [n] (réflexivité, symétrie, transitivité), a∈a‾=b‾a \in \overline{a} = \overline{b}, donc a≡b [n]a \equiv b \ [n] (définition des classes).

Étape 2. Réciproquement, supposons a≡b [n]a \equiv b \ [n]. Si c∈a‾c \in \overline{a}, alors c≡ac \equiv a et a≡b [n]a \equiv b \ [n], donc c≡b [n]c \equiv b \ [n] (réflexivité, symétrie, transitivité) : c∈b‾c \in \overline{b}. Ainsi a‾⊂b‾\overline{a} \subset \overline{b} ; comme b≡a [n]b \equiv a \ [n] (réflexivité, symétrie, transitivité), de même b‾⊂a‾\overline{b} \subset \overline{a}.

Étape 3. Soit aa un entier relatif, de reste rr dans la division par nn. Alors a≡r [n]a \equiv r \ [n] (congruence et reste), donc a‾=r‾\overline{a} = \overline{r} (étape 2), avec 0≤r≤n−10 \leq r \leq n - 1.

Étape 4. Si 0≤r<r′≤n−10 \leq r < r' \leq n - 1, les restes de rr et r′r' par nn sont rr et r′r', différents : r≢r′ [n]r \not\equiv r' \ [n] (congruence et reste), donc, par contraposée de l'étape 1, r‾≠r′‾\overline{r} \neq \overline{r'}.

À 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 nn classes, celles de 0,1,…,n−10, 1, \dots, n - 1.

Vérifie : Combien de classes ?

Combien l'ensemble Z/6Z\mathbb{Z}/6\mathbb{Z} 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 Z\mathbb{Z} est infini.

Faux.

Chaque classe contient une infinité d'entiers, mais il n'y a que 66 classes.

Choix B :55 : 1‾,…,5‾\overline{1}, \dots, \overline{5}.

Faux.

Tu as oublié 0‾\overline{0}, la classe des multiples de 66.

Choix C :77 : 0‾,…,6‾\overline{0}, \dots, \overline{6}.

Faux.

6‾=0‾\overline{6} = \overline{0}, car 6≡0 [6]6 \equiv 0 \ [6] : ces deux classes n'en font qu'une.

Choix D :66 : 0‾,…,5‾\overline{0}, \dots, \overline{5}.

Juste.

Juste : les restes possibles sont 0,1,…,50, 1, \dots, 5.

Voir la correction complète

D'après la description de Z/nZ\mathbb{Z}/n\mathbb{Z}, Z/6Z={0‾,1‾,2‾,3‾,4‾,5‾}\mathbb{Z}/6\mathbb{Z} = \{\overline{0}, \overline{1}, \overline{2}, \overline{3}, \overline{4}, \overline{5}\}, et ces classes sont deux à deux distinctes. Il y a 66 éléments.

Exemplel'ensemble Z/3Z

Z/3Z={0‾,1‾,2‾}\mathbb{Z}/3\mathbb{Z} = \{\overline{0}, \overline{1}, \overline{2}\}. Modulo 33 : 10‾=1‾\overline{10} = \overline{1}, −1‾=2‾\overline{-1} = \overline{2} et 3‾=0‾\overline{3} = \overline{0}. En revanche, 1‾≠2‾\overline{1} \neq \overline{2}, car 3∤2−13 \nmid 2 - 1.

À toi : Un représentant entre 0 et 5

Dans Z/6Z\mathbb{Z}/6\mathbb{Z}, écris 27‾\overline{27}, −15‾\overline{-15} et 100‾\overline{100} sous la forme r‾\overline{r}, avec 0≤r≤50 \leq r \leq 5. 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 66.

Encore bloqué ? Indice 2

Pour −15-15, le quotient est −3-3.

Encore bloqué ? Indice 3

Point délicat : deux classes sont égales si et seulement si leurs représentants sont congrus modulo 66.

Voir la solution complète

27=6×4+327 = 6 \times 4 + 3, donc 27‾=3‾\overline{27} = \overline{3}. Puis −15=6×(−3)+3-15 = 6 \times (-3) + 3, donc −15‾=3‾\overline{-15} = \overline{3}. Enfin, 100=6×16+4100 = 6 \times 16 + 4, donc 100‾=4‾\overline{100} = \overline{4}.

Ainsi 27‾=−15‾\overline{27} = \overline{-15}, car 27−(−15)=42=6×727 - (-15) = 42 = 6 \times 7. 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)