[http://mp.cpgedupuydelome.

fr] dD dit le 14 juin 2011

Classe de congruence

Exercice 7 [ 00148 ] [correction]

[Thorme de Wilson]
Soit p un nombre premier suprieur 2.
a) Quels sont les lments de Z/pZ qui gaux leurs inverses ?
b) En dduire que p | (p 1)! + 1.
c) Montrer que si n > 2 est tel que n | (n 1)! + 1 alors n est premier.

Exercice 1 [ 00142 ] [correction]

Rsoudre les quations suivantes :
a) 3x + 5 = 0 dans Z/10Z
b) x2 = 1 dans Z/8Z
c) x2 + 2x + 2 = 0 dans Z/5Z.

Exercice 2 [ 00143 ] [correction]

Rsoudre les systmes suivants :
(

x1

[6]

x2

[7]

3x 2

[5]

5x 1

[6]

a)
(
b)
(
c)

Enoncs

x+y 4
xy 10

Exercice 8 [ 00149 ] [correction]

Soit p un nombre premier suprieur 3.
a) Quel est le nombre de carr dans Z/pZ ?
b) On suppose p = 1 [4]. En calculant de deux faons (p 1)!, justifier que 1
est un carr dans Z/pZ.
c) On suppose p = 3 [4]. Montrer que 1 nest pas un carr dans Z/pZ.
Exercice 9 Centrale MP [ 02364 ] [correction]
Soit un entier n > 2. Combien Z/nZ admet-il de sous-groupes ?

[11]
[11]

Exercice 10 Mines-Ponts MP [ 02649 ] [correction]

Soit (G, .) un groupe fini tel que
g G, g 2 = e

Exercice 3 [ 00144 ] [correction]

[Petit thorme de Fermat]
Soit p un nombre premier. Montrer que a (Z/pZ)? , ap1 = 1.

Exercice 4 [ 00145 ] [correction]

Soit p un nombre premier et k un entier premier avec p 1.
Montrer que lapplication : Z/pZ Z/pZ dfinie par (x) = xk est bijective.

Exercice 5 [ 00146 ] [correction]

Soit p un entier premier. Montrer que

o e est le neutre de G. On suppose G non rduit {e}.

Montrer quil existe n N? tel que G est isomorphe ((Z/2Z)n , +).
Exercice 11 Mines-Ponts MP [ 02655 ] [correction]
Combien y a-t-il dlments inversibles dans Z/78Z ?
Exercice 12 Mines-Ponts MP [ 02660 ] [correction]
Si p est un nombre premier, quel est le nombre de carrs dans Z/pZ ?

xk est gal 0 ou 1.

xZ/pZ

Exercice 6 [ 00147 ] [correction]

Dterminer les morphismes de groupes entre (Z/nZ, +) et (Z/mZ, +).

Exercice 13 [ 03218 ] [correction]

Soit p un nombre premier. Calculer
p
X
k=1

k et

p
X
k=1

k2

[http://mp.cpgedupuydelome.fr] dD dit le 14 juin 2011

Corrections

Corrections
Exercice 1 : [nonc]
a) 3x + 5 = 0 x + 5 = 0 x = 5 car linverse de 3 dans Z/10Z est 7.
b) Il suffit de tester les entiers 0, 1, 2, 3, 4. 1 et 3 conviennent. Les solutions sont
1, 3, 5, 7.
c) x2 + 2x + 2 = 0 x2 + 2x 3 = 0 (x 1)(x + 3) = 0 donc les solutions sont
1 et 3.

Exercice 2 : [nonc]
a) x 1 [6] donne x = 1 + 6k qui dans la deuxime quation donne 6k = 1 [7].
Or linverse de 6 tant 6 on parvient k = 6 [7] i.e. k = 6 + 7` puis x = 37 + 42`
avec
( ` Z. Inversement
( ok.
3x 2 [5]
x 4 [5]
b)

, on poursuit comme ci-dessus. Les solutions

5x 1 [6]
x 5 [6]
sont 29 + 30` avec ` Z.
c) Les solutions du systme sont solutions de lquation z 2 4z + 10 = 0 [11].
Or z 2 4z + 10 = z 2 + 7z + 10 = (z + 2)(z + 5) donc les solutions sont 2 = 9 et
5 = 6. On obtient comme solutions les couples (9, 6) et (6, 9).

Exercice 3 : [nonc]
?
?
Pour a (Z/pZ)
x 7 ax est une
.
Q , lapplication
Q
Q permutation de (Z/pZ)
p1
p1
Le calcul
x=
ax = a
x donne alors a
= 1 car
x(Z/pZ)?
x(Z/pZ)?
x(Z/pZ)?
Q
x 6= 0.
x(Z/pZ)?

Exercice 4 : [nonc]
Par lgalit de Bzout, uk (p 1)v = 1. Considrons alors lapplication
: Z/pZ Z/pZ dfinie par (x) = xu . On observe ((x)) = xku = x x(p1)v .
Si x = 0 alors ((x)) = 0 = x.
Si x 6= 0 alors par le petit thorme de Fermat, xp1 = 1 puis
((x)) = x 1v = x.
Ainsi = Id et de mme = Id. On peut conclure que est bijective.

Exercice 5 : [nonc]
Considrons a (Z/pZ)? . Il est clair que lapplication x 7 ax est une

P
P
P
permutation de Z/pZ donc ak
xk =
(ax)k =
xk donc
xZ/pZ
xZ/pZ
xZ/pZ
P
P
(ak 1)
xk = 0. Sil existe a (Z/pZ)? tel que ak 6= 1 alors
xk = 0.
xZ/pZ
xZ/pZ
P
P
Sinon,
xk = 0 +
1 = p 1 = 1.
xZ/pZ

x(Z/pZ)?

Exercice 6 : [nonc]
Notons x
les lments de Z/nZ et x
ceux de Z/mZ. Posons d = pgcd(n, m).
n = dn0 et m = dm0 avec n0 m0 = 1. Soit un tel morphisme.
n.(1) = (n.
1) = (
n) = (
0) =
0 donc m | n(
1) do m0 | (
1).
0

Ainsi (1) = m a avec a Z/mZ puis x Z/nZ, (x) = x.m0 a.

Inversement, sil existe a tel que x Z/nZ, (x) = x.m0 a alors est bien dfinie
car x = y [n] x.m0 = y.m0 [m] et cest clairement un morphisme.

Exercice 7 : [nonc]
a) Dans le corps Z/pZ lquation x2 = 1 na que pour seules solutions 1 et
1 = p 1 [p] (ventuellement confondues quand p = 2)
b) Dans le produit (p 1)! = 1 2 p 1 o lon retrouve tous les lments
inversibles de Z/pZ chaque lment, sauf 1 et p 1, peut tre apparier son
inverse (qui lui est distincts). Par suite (p 1)! = p 1 = 1 [p].
c) Dans (Z/nZ, +, ), 1 2 . . . (n 1) = 1 donc les lments 1, 2, . . . , n 1
sont tous inversibles. Il en dcoule que (Z/nZ, +, ) est un corps et donc n est
premier.

Exercice 8 : [nonc]
a) Considrons lapplication : x 7 x2 dans Z/pZ.
Dans le corps Z/pZ : (x) = (y) x = y.
Dans Im, seul 0 possde un seul antcdent, les autres lments possdent deux
antcdents distincts. Par suite CardZ/pZ = 1 + 2(CardIm 1) donc il y a p+1
2
carrs dans Z/pZ.
b) Dune part, dans le produit (p 1)! calcul dans Z/pZ, tous les termes qui ne
sont pas gaux leur inverse se simplifient. Il ne reste que les termes gaux leur
inverse qui sont les solutions de lquation x2 = 1 dans Z/pZ savoir 1 et 1.
Ainsi (p 1)! = 1 dans Z/pZ.
Dautre part, en posant n = p1
2 ,
(p1)! = 1. . .n(n+1). . .(p1) = 1. . .n(n). . .(1) = (1)n (n!)2 .
Or p = 1 [4] donc n est pair et 1 = (p 1)! = (n!)2 est un carr dans Z/pZ.
c) Si 1 est un carr de Z/pZ, alors lapplication x 7 x dfinit une involution
sur lensemble des carrs de Z/pZ. Puisque seul 0 est point fixe de cette

[http://mp.cpgedupuydelome.fr] dD dit le 14 juin 2011

Corrections

application, on peut affirmer quil y a quun nombre impair de carr dans Z/pZ.
Or si p = 3 [4], (p + 1)/2 est un entier pair, 1 ne peut donc tre un carr dans
Z/pZ.

Exercice 13 : [nonc]
On a
p
X

k =

k=1

Exercice 9 : [nonc]


Soit H un sous-groupe de Z/nZ et a = min k > 0, k Z/nZ .
On a < a
> H. Inversement soit k H. Par division euclidienne de k par a,
k = q
a + r avec r {0, . . . , a 1}. La minimalit de a entrane r = 0 et donc
k < a
>. Ainsi H =< a
>.
De plus, puisque
0 H =< a
>, on peut affirmer que a divise n. Inversement,
chaque diviseur de n dfinit un sous-groupe diffrent de Z/nZ. Ainsi il y a autant
de sous-groupe de Z/nZ que de diviseurs positifs de n.

p
X

k=

k=1

p(p + 1)
2

Si p = 2 alors
p
X

k =
1

k=1

Si p > 3 alors (p + 1)/2 est un entier et donc

p
X
k=1

(p + 1)
k = p
=0
2

On a
p
X

Exercice 10 : [nonc]
Il est classique dtablir que le groupe (G, .) est ablien.
Pour
0,
1 Z/2Z et x G, posons
0.x = e et 1.x = x. On dfinit ainsi un produit
extrieur sur G qui munit le groupe ablien (G, .) dune structure de Z/2Z-espace
vectoriel. De plus cet espace est de dimension finie car CardG < +, il est donc
isomorphe ((Z/2Z)n , +, .) pour un certain n N? . En particulier (G, .) est
isomorphe ((Z/2Z)n , +).

k2 =

k=1

p
X

k2 =

k=1

p(p + 1)(2p + 1)
6

Si p = 2 alors
p
X

k2 =
1

k=1

Si p = 3 alors
p
X

k2 =
12 +
22 =
2

k=1

Exercice 11 : [nonc]
Les inversibles dans Z/78Z sont les classes associs aux entiers de {1, . . . , 78} qui
sont premiers avec 78 = 2 3 13. Il suffit ensuite de dnombrer les multiples de
2, 3, 13 compris entre 1 et 78. On conclut quil y a 24 lments inversible dans
Z/78Z. On peut aussi calculer (78) = 1 2 12 = 24.

Exercice 12 : [nonc]
Si p = 2 : il y a deux carrs dans Z/2Z.
Si p > 3, considrons lapplication : x 7 x2 dans Z/pZ.
Dans le corps Z/pZ : (x) = (y) x = y.
Dans Im, seul 0 possde un seul antcdent, les autres lments possdent deux
antcdents distincts. Par suite CardZ/pZ = 1 + 2(CardIm 1) donc il y p+1
2
carrs dans Z/pZ.

Si p > 5 alors (p + 1)(2p + 1) est divisible par 6.

En effet, p + 1 est pair donc (p + 1)(2p + 1) aussi.
De plus, sur les trois nombres conscutifs
2p, (2p + 1), (2p + 2)
lun est divisible par 3. Ce ne peut tre 2pet si 2p + 2 est divisible par 3 alors p + 1
lest aussi. Par suite (p + 1)(2p + 1) est divisible par 3.
Ainsi
p
X
(p + 1)(2p + 1)
=0
k2 = p
6
k=1