Prparation Agrgation Externe UPMC 2008-2009

Matthieu Romagny

Quelques remarques sur les anneaux Z/nZ

Le contenu de cette note peut servir dans les leons :
- Groupes nis. Exemples et applications.
- Groupe linaire d'un e. v. de dimension nie E , sous-groupes de GL(E). Applications.
- Anneaux Z/nZ. Applications.
- Anneaux principaux. Applications.
- Oprations lmentaires sur les lignes et les colonnes d'une matrice. Exemples et applications.
- Mthodes combinatoires, problmes de dnombrement.

1 Structure de Z/nZ

2 Puissances dans Z/nZ

3 Matrices coecients dans Z/nZ

1.1 Gnralits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2 Structure de Z/p Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1 Puissances k-imes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2 Carrs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.1 Nombre d'lments de GLr (Z/nZ) et SLr (Z/nZ) . . . . . . . . . . . . . . .
3.2 Surjection SLr (Z) SLr (Z/nZ) . . . . . . . . . . . . . . . . . . . . . . . .

1
2
2
2

4
5

1 Structure de Z/nZ
1.1

Gnralits

Sur le groupe ablien Z/nZ, il n'y a qu'une structure d'anneau possible. En eet, un
produit ab est une somme a + + a avec b termes, donc toute multiplication est une
itration nie d'additions et la multiplication est dtermine par l'addition.
Dit autrement, la structure de l'anneau Z/nZ est dtermine par sa structure de
groupe additif. Ceci se rete aussi sur les lments inversibles de l'anneau, qui sont les
gnrateurs du groupe additif, et sur les idaux, qui sont les sous-groupes additifs.
Un autre fait notable est que dans l'anneau Z/nZ, comme d'ailleurs dans tout anneau
ni A, les lments non nuls sont soit inversibles, soit diviseurs de zro. En eet, pour x
A \ {0}, la multiplication par x donne un endomorphisme de groupe ablien mx : A A.
Si mx est surjectif, alors 1 est dans l'image, donc il existe y A tel que xy = 1 et x est
inversible. Si mx n'est pas surjectif, alors il n'est pas injectif (car A est ni) et donc il y
a un lment non nul y dans le noyau. Alors, xy = 0 et x est un diviseur de zro.

Soit n = p1 1 . . . pr r la dcomposition en facteurs premiers de n. La structure algbrique

de l'anneau Z/nZ est pour l'essentiel gouverne par la dcomposition en produit donne
par l'isomorphisme du thorme des restes chinois :
Z/nZ ' Z/p1 1 Z Z/pr r Z

et par la structure particulire des facteurs Z/p Z.

1.2

Structure de

Z/p Z

Dcrivons donc plus en dtail l'anneau A = Z/p Z. Une trs bonne manire de se
reprsenter les lments de A est d'utiliser l'criture en base p : pour tout x A, il existe
des entiers uniques 0 xi p 1 tels que x = x0 + x1 p + x2 p2 + + x1 p1 . Si un
lment de A est crit ainsi, on a x A ssi x0 6= 0, ou encore, ssi x 6 (p). En particulier,
on voit que si on note : Z/p Z Z/pZ la surjection canonique, alors x est inversible
dans A si et seulement si (x) est inversible dans Z/pZ. (En gnral, si f : R S est
un morphisme d'anneaux commutatifs et unitaires, l'image d'un inversible est inversible,
mais la rciproque n'est pas vraie.) De plus, l'idal (p) est gal l'idal des lments
nilpotents, et on a A = A t (p).
Par ailleurs, les idaux de A forment une chane :
0 (p1 ) (p2 ) (p) A .

Ceci permet de dnir la valuation p-adique d'un lment non nul x A comme tant
le plus grand entier k 1 tel que x (pk ). On peut alors crire x = pk u, o u est
inversible dans A, et cette criture est unique.

2 Puissances dans Z/nZ

2.1

Puissances

Proposition :

k -imes

k 2 et n 2 deux entiers. Alors, l'application Z/nZ Z/nZ

d'lvation la puissance k est bijective si et seulement si tous les facteurs premiers p de
n sont de multiplicit 1 et tels que p 1 est premier avec k .
Soient

Preuve : Notons : Z/nZ Z/nZ telle que (x) = x .

Cette application est multiplicative. Soit n =

la dcomposition en facteurs premiers de n. Par le thorme
des restes chinois, on a un isomorphisme Z/nZ ' Z/p1 1 Z Z/pr r Z. Si l'on dcrit
via cet isomorphisme, il est clair que (x1 , . . . , xr ) = (xk1 , . . . , xkr ), de sorte que est
bijective si et seulement si pour tout i, l'application d'lvation la puissance k dans
Z/pi i Z est bijective. Ceci nous ramne au cas o n = p .
Soit x Z/p Z. Si x est inversible, alors (x) est inversible, c'est--dire qu'il n'est
pas dans (p). Si x n'est pas inversible, il est dans (p) et donc (x) = xk est dans (pk ).
(Pour le dire autrement, l'application multiplie la valuation p-adique par k de sorte que
les lments de l'image ont une valuation multiple de k.) On voit donc que si 2,
l'lment p A n'est pas dans l'image de . Donc = 1 si est bijectif.
L'application envoie 0 sur 0 et sa restriction (Z/pZ) est un morphisme de groupes
multiplicatifs. Il reste voir quand celui-ci est bijectif. Or (Z/pZ) ' Z/(p 1)Z et
k

p1 1

. . . pr r

s'identie, comme endomorphisme du groupe additif Z/(p 1)Z, la multiplication par

k . Celle-ci est bijective ssi k est premier p 1.


2.2

Carrs

Le rsultat prcdent dit que l'application d'lvation au carr (k = 2) dans Z/nZ n'est
bijective que lorsque n = 2. Donc en gnral, les carrs forment un sous-ensemble strict,
que l'on va dnombrer, gnralisant le rsultat correspondant pour Z/pZ avec p premier.
Ici encore, en utilisant le thorme chinois, le nombre de carrs est le produit des nombres
de carrs dans des anneaux Z/pi i Z. Ceci nous ramne au cas o n = p et nous citerons
le rsultat dans ce cas. Nous ne traiterons que le cas o p 3, mais le cas o p = 2 se
traite de la mme manire (la seule dirence provenant de la structure du groupe des
inversibles).

Lemme :

Soit

un nombre premier impair et

(i) Le cardinal de

1 p1
.
gal p
2
(ii) Soit

(Z/p Z)

un entier.

, ensemble des carrs des lments inversibles de

Z/p Z,

est

i . Alors, la multiplication par pi induit une injection de

Z/pi Z , Z/p Z et l'image de (Z/pi Z)2 est gale pi (Z/p Z)2 .
i

2
i1 p1
de p (Z/p Z)
est gal p
.
2

un entier tel que

groupes abliens
(iii) Le cardinal

Preuve : (i) Comme p est impair, on a (Z/p Z)

' Z/p1 (p1)Z et l'lvation au carr

s'identie la multiplication par 2 dans Z/p (p 1)Z. Comme 2 divise p 1, l'image
est donc le sous-groupe strict engendr par 2, d'indice 2. Donc le cardinal de (Z/p Z)2
.
est p1 p1
2

(ii) Il est immdiat de voir que le noyau de la multiplication par pi de Z/p Z dans luimme est gal l'idal engendr par pi , d'o la premire assertion. On peut dcrire
cette application ainsi : x = x0 + x1 p + + xi1 pi1 on associe pi x = pi (x0 + x1 p +
+ xi1 pi1 ). L'image de (Z/pi Z)2 est pi (Z/pi Z)2 . C'est aussi pi (Z/p Z)2 ,
puisque dans l'criture pi (x0 + x1 p + + x1 p1 )2 les termes xj pj avec j i sont
annuls par pi .
(iii) D'aprs (ii) le cardinal de pi (Z/p Z)2 est gal celui de (Z/pi Z)2 , d'o le rsultat
d'aprs (i).


Proposition :

Si

est un nombre premier impair, le nombre de carrs dans

est gal

1+
si

= 2

p1
(p + p3 + + p21 )
2

est pair, et

1+
si

= 2 + 1

A = Z/p Z

p1
(1 + p2 + + p2 )
2

est impair.

Preuve : Si x A est non nul, il s'crit de manire unique sous la forme x = p u avec
i

0 i 1 et u 6 (p), c'est--dire u inversible dans A. Il est clair que x est un carr si

et seulement si i est pair et u est un carr. En d'autres termes, l'ensemble des carrs non
nuls dans A est
A2 t p2 A2 t p4 A2 t t p22 A2 si = 2 est pair,

si = 2 + 1 est impair.

A2 t p2 A2 t p4 A2 t t p2 A2

En utilisant le lemme qui donne le cardinal de p2k A2 et en tenant compte du fait que
0 A est un carr, on trouve que le nombre de carrs dans A est
1 + p21

p1
p1
p1
+ p23
+ + p
2
2
2

si = 2 , et l'expression similaire si est impair.

Rfrences : Je ne connais de rfrence ni pour la description de l'application d'lvation

la puissance k-ime, ni pour le calcul du nombre de carrs de Z/nZ.

3 Matrices coecients dans Z/nZ

Soit r 1 un entier. Dans ce paragraphe, nous nous intressons aux groupes linaires
GLr (Z/nZ) et SLr (Z/nZ). Nous utiliserons les remarques simples qui suivent.
Si f : A B est un morphisme d'anneaux commutatifs et unitaires, il y a une
application Mr (A) Mr (B) entre les ensembles de matrices carres de taille r, note
encore f pour simplier, obtenue en associant une matrice M = (mi,j ) la matrice
f (M ) = (f (mi,j )). Puisque f est un morphisme d'anneaux et que l'addition et la multiplication des matrices s'expriment par des additions et des multiplications entre les coefcients des matrices, cette application f : Mr (A) Mr (B) est un morphisme d'anneaux.
Puisque le dterminant d'une matrice est lui aussi un polynme en les coecients de la
matrice, on a det(f (M )) = f (det(M )). Il en dcoule que f induit des morphismes de
groupes GLr (A) GLr (B) et SLr (A) SLr (B).
Par ailleurs, dans le cas o l'anneau des coecients des matrices est un anneau produit,
il est clair que Mr (A B) ' Mr (A) Mr (B), GLr (A B) ' GLr (A) GLr (B) et
SLr (A B) ' SLr (A) SLr (B). Pour tudier GLr (Z/nZ) et SLr (Z/nZ), utilisant le
thorme des restes chinois on est ramen au cas o n = p .
3.1

Nombre d'lments de

GLr (Z/nZ)

et

SLr (Z/nZ)

Proposition :
| GL (Z/p Z)| = p
(p 1)(p p) . . . (p p )
Preuve : Commenons par le cas = 1. Dans ce cas, l'anneau de coecients est le corps
On a

(1)r2

r1

k = Z/pZ. Une matrice est dans GLr (Z/pZ) ssi ses vecteurs colonnes forment une base.
Le premier vecteur doit tre non nul, il y a donc pr 1 faons de le choisir. Le deuxime
vecteur ne doit pas tre dans la droite engendre par le premier, il y a donc pr p faons
de le choisir. En continuant ainsi, on trouve | GLr (Z/pZ)| = (pr 1)(pr p) . . . (pr pr1 ).
Passons au cas gnral. On notera Z/p Z Z/pZ, x 7 x le morphisme de rduction. Rappelons-nous que x est inversible ssi x est inversible (voir 1.2). Nous allons

voir que le morphisme induit : GLr (Z/p Z) GLr (Z/pZ) est surjectif. En eet, si
M GLr (Z/pZ) et qu'on considre une matrice N Mr (Z/p Z) obtenue en relevant
de manire arbitraire les coecients de M , on a det(N ) = det(M ) qui est inversible.
Donc det(N ) est inversible, i.e. N GLr (Z/p Z) et N est un antcdent pour M . On
regarde maintenant le noyau H = ker(). C'est l'ensemble des matrices Id +N o N est
coecients dans p(Z/p Z) ' Z/p1 Z. Comme les matrices ont r2 coecients, on trouve
2
|H| = (p1 )r . Finalement | GLr (Z/p Z)| = | GLr (Z/pZ)|.|H| et ceci donne le rsultat
annonc.


Proposition :
| SL (Z/p Z)| = p
(p 1)(p p) . . . (p p )p
Preuve : On considre le morphisme dterminant det : GL (Z/p Z) (Z/p Z) . Il est
On a

(1)(r2 1)

r2

r1

surjectif, car tout x (Z/p Z) est le dterminant d'une matrice de dilatation diagonale
(x, 1, . . . , 1). Il s'ensuit que le cardinal du noyau, le groupe spcial linaire, est

| GLr (Z/p Z)|

.
p1 (p 1)

| SLr (Z/p Z)| =

Compte tenu de la proposition prcdente, ceci mne au rsultat annonc.

Rfrences : Le calcul du cardinal de GL (Z/pZ) et d'autres groupes linaires sur les

r

corps nis est fait dans Perrin [P]. Le calcul du cardinal de SL2 (Z/nZ) peut tre trouv
dans [FGN2], exercice 3.23 (lire la n de la correction).
3.2

SLr (Z) SLr (Z/nZ)

Surjection

On peut se poser la question de savoir si toute matrice inversible coeciens dans Z/nZ
peut tre releve en une matrice inversible coecients dans Z. Mais ceci est presque
tout le temps faux, pour la raison que le groupe des inversibles de Z/nZ est plus gros que
le groupe des inversibles de Z : il est clair qu'une matrice de GLr (Z/nZ) de dterminant
inversible, mais distinct de 1, ne peut pas tre releve dans GLr (Z). Le thorme suivant
est donc assez surprenant :

Thorme :
SL (Z) SL (Z/nZ)
Preuve : On fait une rcurrence sur r. Comme SL (Z) ' SL (Z/nZ) ' 1, le rsultat est
Le morphisme de rduction

est surjectif.

clair pour r = 1. Supposons-le vrai pour l'entier r 1, et soit A Mr (Z) une matrice
carre telle que det(A) 1 (n). D'aprs le thorme des invariants de similitude, il existe
deux matrices U, V dans GLr (Z) telles que U AV est une matrice diagonale, d'lments
a1 , . . . , am . Posons b = a2 . . . am et considrons les matrices

b
b1

W =

1
1

1
0

, X=

1
.

a2
1

1 a2

, A0 =

1
.

0
a1 a2

1
.

Comme a1 b = det(A) 1 (n), on voit que W U AV X A0 (n). Par l'hypothse de

rcurrence, la matrice carre de taille (r 1, r 1) en bas droite de A0 se relve en une
matrice C SLr1 (Z). On vrie alors facilement que

1
0

a
1
B = U 1 W 1

C
0

1 1
X V

est une matrice dans SLr (Z) qui relve A.

Remarques et rfrences :

Ce thorme est une jolie application du thorme des

invariants de similitude, sous forme matricielle. La dmonstration donne ici est la reproduction dle de celle que l'on trouve en pages 20-21 du livre de Shimura [Shi]. Dans le
cas r = 2, la preuve du thorme se trouve aussi dans [FGN2], exercice 3.23, p. 204, et
dans le livre d'Hellegouarch [H], chapitre 5, 3, p. 295.
Une des raisons de l'importance de ce thorme provient de l'tude des groupes fuchsiens et des sous-groupes de congruence de SL2 (Z) tels que le sous-groupe :


(n) = ker SL2 (Z) SL2 (Z/nZ) .

Ce groupe intervient dans l'tude des formes modulaires, qui sont l'un des ingrdients de
la preuve du thorme de Fermat. Vous trouverez plus de dtails sur tout cela dans le
livre d'Hellegouarch [H].

Rfrences

[FGN2] S. Francinou, H. Gianella, S. Nicolas, Exercices de Mathmatiques Oraux

X-ENS, Algbre 2, Cassini.
[H] Y. Hellegouarch, Invitation aux Mathmatiques de Fermat-Wiles, Masson, 1997.
[P] D. Perrin, Cours d'Algbre, Ellipses.
[Shi] G. Shimura, Introduction to the Arithmetic Theory of Automorphic Forms, Princeton University Press, 1971.
6