Problèmes Corrigés My Ismail Mamouni

2017-2018 http ://[Link]

.

Devoir Maison (16 Fevrier 2018)

L’anneau Z/nZ

Le but de ce problème est d’introduire les anneaux Z/nZ, fondamentaux en arithmétique.

Pour tout n entier naturel > 2, on définit la relation de congruence modulo n sur Z, par :

∀ x, y ∈ Z, (y ≡ x [n]) ⇔(∃k ∈ Z, y = x + kn)

(autrement dit, y − x est un multiple entier de n, ou encore n divise y − x).

On rappelle que relation de congruence modulo n est une relation réflexive, symétrique, transitive (on dit
que c’est une relation d’équivalence).

Partie A – L’anneau Z/nZ

Pout tout entier relatif x, on note x̄ la classe d’équivalence de x pour la relation de congruence modulo n,
i.e. :
x̄ = {y ∈ Z, y ≡ x[n]}

A.1 Montrer que si x ≡ x0 [n], alors x̄ = x̄0 . Montrer que l’ensemble {x̄, x ∈ Z} est fini, de cardinal n. On
note cet ensemble Z/nZ.
A.2 On définit des lois d’addition et de multiplication sur Z/nZ :

∀ x̄, ȳ ∈ Z/nZ, x̄ + ȳ = x + y

et
∀ x̄, ȳ ∈ Z/nZ, x̄ · ȳ = xy
Montrer que ces opérations sont effectivement bien définies (il s’agit de prouver que la définition ne dépend
pas des représentants x et y choisis pour les classes d’équivalence x̄ et ȳ), puis qu’elles confèrent à Z/nZ une
structure d’anneau commutatif.
A.3 Montrer que si n est composé (i.e. n’est pas premier), l’anneau Z/nZ n’est pas intègre.
A.4 Montrer que l’anneau (Z/nZ, +, ·) est un corps si et seulement si n est premier.
A.5 Petit théorème de Fermat : soit a ∈ Z, et p un nombre premier. Montrer que ap ≡ a [p].
Indication : utiliser la question précédente, et un exercice de la feuille de TD sur les structures algébriques.

Partie B – Carrés dans Z/pZ

B.1 Soit a ∈ Z, et p un nombre premier impair. On dit que a est un carré modulo p (ou que a ou ā est un
carré dans (Z/pZ)) s’il existe x ∈ Z tel que
a ≡ x2 [p]
Montrer que dans Z/pZ il y a p+12 carrés.
Indication : utiliser le morphisme carré sur (Z/pZ)∗ , pour montrer qu’il y a autant de carrés que de non carrés
dans (Z/pZ)∗ .
p−1
B.2 Montrer que x ∈ Z tel que x̄ 6= 0̄ est un carré modulo p si et seulement si x 2 ≡ 1 [p].
B.3 Montrer que −1 est un carré modulo p si et seulement si p ≡ 1 [4].
 Problèmes Corrigés My Ismail Mamouni
2017-2018 http ://[Link]
.

L’anneau Z/nZ

Partie A – L’anneau Z/nZ

A.1 Soit y ∈ x̄. On a donc y ≡ x [n], puis y ≡ x0 [n] (par transitivité de la relation de congruence modulo
n), et enfin y ∈ x̄0 (par définition de x̄0 ). Il vient donc x̄ ⊂ x̄0 . Comme la relation de congruence est symétrique,
on a également x0 ≡ x [n], ce qui permet d’échanger les rôles de x et de x0 , et de montrer l’inclusion réciproque.
En conclusion, x̄ = x̄0 .
Considérons les classes de 0, 1, . . .,n − 1. Ces classes sont distinctes deux à deux (si i, j ∈ [[0, n − 1]], i 6= j,
alors i − j ∈ [[−(n − 1), n − 1]], et i − j 6= 0. Par conséquent, n ne divise pas i − j, puis ī 6= j̄), et toute classe de
congruence modulo n est de ce type (grâce à la division euclidienne, tout entier définit la même classe que son
reste par la division euclidienne par n).
L’ensemble {x̄, x ∈ Z} est donc fini, de cardinal n.
A.2 Pour définir par exemple x̄ + ȳ, on choisit arbitrairement des représentants des classes x̄ et ȳ (par
exemple x + 3n et y − 2n). Le problème réside dans ce choix arbitraire. Qui nous dit que le résultat n’aurait pas
été autre si nous avions pris d’autres représentants (par exemple x − 6n et y + 9n) ? L’objet de cette question
est donc de s’assurer de la validité de cette définition.
Si x0 = x + kn et y0 = y + ln (x, y, k, l ∈ Z), alors x0 + y0 = x + y + (k + l)n et x0 y0 = xy + (kln + ky 0 + lx0 )n,
et par conséquent x0 + y0 = x + y, et x0 y0 = xy :
Les opérations d’addition et de multiplication dans Z/nZ sont bien définies.
On vérifie aisément que muni de ces lois, Z/nZ est un anneau commutatif.
A.3 Si n est composé, on peut écrire n = pq, où p, q > 2. Les classes p̄ et q̄ sont non nulles, leur produit est
cependant la classe nulle : l’anneau (Z/nZ, +, ·) comporte au moins un diviseur de zéro.
Si n est composé, alors Z/nZ n’est pas intègre.
A.4 Si n n’est pas premier, i.e. si n est composé (on a supposé n > 2), alors Z/nZ n’est pas intègre, donc
n’est sûrement pas un corps.
Si n est premier, alors tout nombre m ∈ [[1, n − 1]] est premier avec n, et la relation de Bézout donne deux
entiers u et v tels que um + vn = 1, ce qui après réduction modulo n donne ūm̄ = 1̄ : tout élément non nul est
inversible, et l’anneau (Z/nZ, +, ·) (commutatif et non nul) est un corps.
L’anneau Z/nZ est un corps si et seulement si n est premier.
A.5 Soit a ∈ Z, et p un nombre premier. D’après la question précédente, (Z/pZ)∗ est un groupe fini d’ordre
p−1, l’ordre de chacun de ses élements divise donc p−1, et par conséquent, si p ne divise pas a, alors ap−1 ≡ 1 [p]
puis ap ≡ a [p]. Cette relation est clairement vérifiée si a ≡ 0 [p] (puisqu’alors ap ≡ 0[p]).
Pour tout nombre premier p, tout entier relatif a, ap ≡ a [p].
 Problèmes Corrigés My Ismail Mamouni
2017-2018 http ://[Link]
.

Partie B – Carrés dans Z/pZ

B.1 On a x̄2 = ȳ2 si et seulement si (x̄ − ȳ)(x̄ + ȳ) = 0̄. Comme p est premier, Z/pZ est un corps, c’est
un anneau intègre, et donc x̄2 = ȳ2 si et seulement si x̄ = ȳ ou x̄ = −ȳ. L’ensemble Z/pZ est constitué des
classes de − p−1 p−1
2 , . . ., 2 (cela a un sens car p est impair), donc l’ensemble des carrés de Z/pZ est constitué
2
des carrés de ces classes, et donc, d’après ce qui précède, des classes 0̄2 , 1̄2 , . . . , p−1
2 , qui sont distinctes deux à
deux (toujours d’après ce qui précède) :
il y a p+1
2 carrés dans Z/pZ.
Voilà une autre démonstration, plus abstraite :
Soit p un nombre premier supérieur ou égal à 3. On considère l’application carré sur (Z/pZ)∗ : cette ap-
plication est bien définie (car Z/pZ est sans diviseur de zéro) et est en fait un morphisme (car Z/pZ est un
anneau commutatif). Un élément x appartient à son noyau si et seulement si x2 = 1̄, i.e. (x − 1̄)(x + 1̄) = 1̄,

i.e. x ∈ {±1̄}. Cette application n’est donc pas injective, et donc pas surjective (puisque (Z/pZ)∗ est fini), et
il existe un élément y de (Z/pZ)∗ qui ne soit pas un carré dans (Z/pZ)∗ . On vérifie immédiatement que la
multiplication par y dans (Z/pZ)∗ est une application bijective qui envoie l’ensemble des carrés de (Z/pZ)∗ sur
son complémentaire, et réciproquement : il y a autant de carrés que de non carrés dans (Z/pZ)∗ , et donc p−1
2
carrés dans (Z/pZ)∗ . Comme 0 est un carré dans (Z/pZ), il y a p+12 carrés dans (Z/pZ).
B.2
p−1 p−1
Si x ∈ (Z/pZ)∗ est un carré y2 modulo p alors x 2 ≡ (y2 ) 2 ≡ yp−1 ≡ 1 [p]. Nous avons donc trouvé p−1 2
p−1
solutions à l’équation polynomiale x 2 ≡ 1 [p] de degré p−12 .
Pour pouvoir conclure, montrons qu’une équation polynomiale de degré k > 0 dans Z/pZ (à une inconnue)
admet au plus k solutions distinctes.
On peut d’abord montrer qu’un polynôme P à coefficients dans Z/pZ admettant x̄ pour racine est divisible
par (X − x̄) (par récurrence forte sur le degré, si P est de coefficient dominant ᾱ, de degré k, et admet x̄
pour racine, alors P − ᾱX k−1 (X − x̄) est de degré inférieur à celui de P , on peut lui appliquer l’hypothèse de
récurrence).
On montre ensuite par récurrence qu’un polynôme de degré k dans Z/pZ admet au plus k racines distinctes.
Il n’y a rien à prouver pour l’amorçage. Supposons la propriété vérifiée pour k > 0 fixé, montrons la pour k + 1.
Soit donc P un polynôme de degré k + 1. Si P n’admet pas de racine, le résultat est évident. Si x̄ est une racine
de P , alors on peut écrire P = (X − x̄)Q, où Q est de degré k − 1, et l’hypothèse de récurrence permet alors de
conclure.
p−1
L’équation polynomiale x 2 ≡ 1 [p] possède donc au plus p−1 2 racines : ce sont celles que l’on a trouvées.
p−1
x non congru à 0 modulo p est un carré dans Z/pZ si et seulement si x 2 ≡ 1 [p].