Vous êtes sur la page 1sur 6

MP* : arithmetique/structures

EXERCICES

Exercices

Exercice 1.1 Soit A un anneau commutatif.


On dit que x 2 A est nilpotent ssi il existe un entier k tel que xk = 0
On dit que x 2 A est idempotent ssi x2 = x
1. Dterminer le nombre dlments inversibles de Z=pn Z.
2. Dterminer le nombre didempotents de Z=pn Z.
3. Dterminer le nombre dlments nilpotents de Z=nZ o n est un entier quelconque.
Dans toute la suite de lexercice, p dsigne un nombre premier.
4. On note GL2 (Z=pZ) lensemble des matrices 2 2 coe cients dans Z=pZ (qui est un corps)
Dterminer le cardinal de GL2 (Z=pZ): Gnraliser GLn (Z=pZ)
Exercice 1.2 Soit p un nombre premier. Soit x un entier, on note x la classe de x mod p
1. Calculer les sommes

pP1

k=1

k et

pP1

k=1

2. Soit a 2 (Z=pZ) : Montrer que lapplication x 7! ax

est une bijection de (Z=pZ)

3. Soit p > 5 un entier naturel premier et N 2 N dni par :


Montrer que p divise N

sur lui-mme.

pP1

1
N
=
:
2
(p 1)!2
k=1 k

Exercice 1.3 Dterminer les polynmes P 2 C[X] tels que P 0 divise P dans C[X]:
Quen est-il si P 2 k[X] et P 0 divise P dans k[X] lorsque k est un sous-corps de C ?
Exercice 1.4 Soit p un nombre premier Soit G un groupe ni de cardinal pk :
1. Montrer que si k = 1 alors G est isomorphe Z=pZ
2. Si on suppose en outre que G est commutatif et k = 2, montrer alors G est isomorphe Z=p2 Z ou (Z=pZ)2 :

www.mathematiques.fr.st

1/6

abdellah bechata

MP* : arithmetique/structures

INDICATIONS

Indications

Indication pour lexercice 1.1 :


1. Se rappeler que a est inversible dans Z=nZ ssi a est premier n
2. Se ramener x(x

1) = 0 mod pn et calculer le pgcd de x et x

1 puis appliquer Gauss.

3. Ecrire la dcomposition de n en produit de facteurs premiers et utiliser le thorme de Gauss (p j a1


lun des ak )

ar alors p divise

4. Une matrice est inversible ssi ses vecteurs colonnes sont linairement indpendants.
En particulier, si n = 2 alors le premier vecteur est presque quelconque et le second ne peut tre un multiple du premier.
Dans le cas gnral, le troisime vecteur ne peut tre une combinaison linaire des deux premiers (il faut donc compter
le nombre de vecteurs qui sont combinaisons linaires des deux premiers), etc..
Indication pour lexercice 1.2 :
1. Revoir les sommes classiques

pP1

k=1

traiter les cas manquants.


2. Rsoudre lquation y = ax
3. Considrer (p

1)!2

k et

pP1

k=1

k 2 dans N et justier que 2 et 3 sont inversibles en gnral dans Z=pZ puis

pP1

1
et montrer que (p
2
k=1 k

1)!2 est inversible dans Z=pZ

Indication pour lexercice 1.3 :


Ecrire en terme dgalit la relation de divisibilit et donner le degr du polynme
quotient. Considrer ensuite une racine de P de multiplicit donn et factoriser P . En utilisant la multiplicit de dans
P 0 ; obtenir une autre galit puis montrer que est la racine du polynme quotient.
Tout polynme de k[X] peut tre vu comme un polynme de C[X] et la condition de divisibilit est conserve.
Indication pour lexercice 1.4 :
1. Montrer quil existe ncessaire un lment distinct de lidentit et utiliser le thorme de Lagrange (le cardinal dun
sous-groupe divise le cardinal du groupe)
2. Sil existe un lment dordre p2 montrer que G est isomorphe Z=p2 Z:
Sinon, en utilisant la notation additive, justier que tout lment distinct de 0 est dordre p puis vrier que lapplication
k:x = kx; k 2 Z=pZ et x 2 G muni G dune structure de Z=pZ-espace vectoriel de dimension ni.

www.mathematiques.fr.st

2/6

abdellah bechata

MP* : arithmetique/structures

CORRECTIONS

Corrections

Correction de lexercice 1.1 :

Rappelons pour commencer que nous disposons de lgalit Z=nZ = fk;

k 2 [[0; n

1]]g

1. Notons (Z=pn Z) lensemble des inversibles de Z=pn Z (ce dernier ensemble tant de cardinal pn ): Un lment x
appartient (Z=pn Z) ssi x est premier pn (caractrisation des inversibles de Z=N Z) ce qui quivaut dire que x
est premier p (si p j a alors, puisque p j p; on a p j pgcd(a; pn ) = 1): Par consquent, x 2
= (Z=pn Z) , p j x: Puisque
n
lon peut supposer x 2 [[0; p
1]]; la condition p j x quivaut ce que x = pk avec
x = pk 6 pn

1 , pk < pn , k < pn

, k 6 pn

1:
k 2 [[0; pn

Nous en dduisons que le complmentaire de (Z=pn Z)


cardinal est pn

donc card(Z=pn Z) = pn

pn

dans Z=pn Z est lensemble fpk;


1
= pn (1
)
p

1]]g dont le

2. Notons F lensemble des idempotents de Z=pn Z:


x 2 F , x2 = x mod pn , x2

x = 0 mod pn , x(x

1) = 0 mod pn , pn j x(x

1)

Les entiers x et x 1 tant premier entre eux (si d divise x et x 1; il divise x (x 1) = 1 donc d = 1); le lemme de Gauss
montrer que pn j x ou pn j x 1 ce qui signie que x = 0 mod pn ou x = 1 mod pn : Rciproquement, si x = 0 mod pn ou
x = 1 mod pn ; il est vident que x2 = x mod pn donc x 2 F; ce qui montrer que F = f0 mod pn ; 1 mod pn g et card F = 2:
3. Soit n =

r
Q

i=1

pi i la dcomposition de n en produit de nombres premiers distincts (avec r 2 N et 8i 2 [[1; r]];

2N

et

pi est un nombre premier pour tous les entiers i): Considrons un lment x nilpotent dans Z=nZ. Alors x = 0 mod n
pour un certain entier k; ce qui signie quil existe un entier N (non ncessairement premier aux pi ) tel que
!
r
Y
k
i
x = nN =
pi
N
i=1

: Il est ds lors immdiat que xk est divisible par tous les pi ; i 2 [[1; r]]. Pour i 2 [[1; r]] x, le nombre premier pi
divise xk = x x
x et le lemme de Gauss montre alors que pi divise x (pi divise x ou x ou ... x): Ainsi, chaque
{z
}
|
k foix

facteur premier de n est un facteur premier de x donc lentier


x=

r
Q

r
Q

pi divise x: Rciproquement, si

i=1

pi x0 pour un certain entier x0 et x

1+

2+

est clairement divisible par n =

i=1

1+

2+

= 0 mod n:

(autrement dit, cest lensemble des classes mod n des multiples de

i=1

r
Q

pi divise x alors

i=1

i=1

On en dduit que lensemble des lments nilpotents de Z=nZ est lensemble E = fx;
r
Q

r
Q

r
Q

pi i donc

x 2 [[0; n

1]] et

r
Q

i=1

pi j xg

pi ):Un lment x de E est de la forme x =

i=1

pi M avec M 2 N et x 2 [[0; n
r
Y

i=1

n
Rciproquement, si M < Q
r
n
que card E = Q
r

i=1

pi

alors
pi

1]] ce qui implique que

M 6n

r
Q

i=1

1,

r
Y

i=1

pi

n
M <n,M < Q
r

pi M 2 E donc E = f

pi

2 N:

i=1

r
Q

i=1

pi M;

n
M 2 [[0; Q
r

1]], ce qui dmontre


pi

i=1

pi

i=1

4. Rappelons ce point dalgbre linaire : une matrice A est inversible ssi lensemble de ses vecteurs colonnes forment une
famille libre.(une famille libre de cardinal n sur un espace vectoriel de dimension n est une base)
2
Notons galement que lespace vectoriel (Z=pZ) est de cardinal p2 :
a c
a
c
Soit g =
2 GL2 (Z=pZ): Si lon note e1 =
et e2 =
alors g 2 GL2 (Z=pZ) ssi (e1 ; e2 ) est une famille
b d
b
d
www.mathematiques.fr.st

3/6

abdellah bechata

MP* : arithmetique/structures

CORRECTIONS

libre de lespace vectoriel (Z=pZ) . Cette condition est quivalente ce que e1 soit un vecteur non nul de (Z=pZ) et
2
e2 soit un vecteur non colinaire e1 : Lespace (Z=pZ) tant de cardinal p2 et puisquil nexiste quun seul vecteur nul
2
(sic), on en dduit que lon a p
1 choix pour le vecteur e1 : Les vecteurs colinaires au vecteur e1 tant de la forme
xe1 ; x 2 Z=pZ; (remarquons que le vecteur nul est colinaire e1 ) on en dduit quil existe p vecteurs colinaires de
2
e1 : On peut choisir alors pour e2 nimporte quel vecteur parmi les p2 p vecteurs non colinaires de e1 dans (Z=pZ) :
Nous en dduisons que card GL2 (Z=pZ) =(p2 1)(p2 p)
n
Si g 2 GLn (Z=pZ); on note ei le iieme vecteur colonne de g: Lespace vectoriel (Z=pZ) tant de cardinal pn ; on a donc
pn 1 vecteurs non nul possibles pour e1 : On poursuit par itration : supposons avoir choisit les k (k 6 n 1) premiers
vecteurs libres e1 ; ::; ek . Le choix du vecteur ek+1 doit se faire parmi les vecteurs nappartenant pas lespace engendr
par e1 ; ::; ek ; qui est de cardinal pk puisque lapplication
k

(x1 ; ::; xk ) 2 (Z=pZ) 7! x1 e1 +

+ xk ek

est une bijection de (Z=pZ) sur Vect(e1 ; ::; ek ) (la famille (e1 ; ::; ek ) tant libre) Nous avons donc pn
le vecteur ek , ce qui nous donne
card GLn (Z=pZ) = (pn

1)(pn

(pn

p)

pn

)=

n
Y1

(pn

pk choix pour

pk )

k=0

Correction de lexercice 1.2 :


1. Dans N; nous avons les galits suivantes 2

p 1
X

pP1

k = p(p

1) et 6

k=1

pP1

k 2 = p(p

1)(2p

1) donc on a

k=1

k = 0 mod p et 6

p 1
X

k 2 = 0 mod p

k=1

k=1

Si p > 5 (donc dirent de 2 et 3); les deux nombres 2 et 6(= 2 3) sont premiers p donc ils sont inversibles dans
Z=pZ et lon a :
p 1
p 1
X
X
k = 0 mod p et
k 2 = 0 mod p
k=1

k=1

Si p = 3 alors 2 est inversible dans Z=3Z donc


Si p = 2 alors

1
P

k = 1 mod 2 et

k=1

1
P

2
P

2
P

k = 0 mod 3 et

k=1

k 2 = 5 mod 3 = 2 mod 3:

k=1

k 2 = 1 mod 2

k=1

2. Puisque (Z=pZ) est un groupe, lapplication x 7! ax 1 est bien une application de (Z=pZ) dans lui-mme. Les
ensembles de dpart et darrive tant nis et de mme cardinal, pour montrer que cette application est bijective, il
su t de montrer quelle est injective, ce qui dcoule du calcul suivant : ax 1 = ay 1 , x 1 = y 1 , x = y.
3. Nous avons par dnition
N = (p

1)!2

p 1
p 1
p 1
X
X
X
1
(p 1)!2
=
=
k2
k2
k=1

k=1

Remarquons ensuite que pour tout entier k 2 [[1; p


k

(p

1)!

=k

(p

(p

1)!
k

1)!

k
= (p

1)!

:::

b
k

(1)

k=1

1]]; le nombre

(p

=1
1)!

::

(p

1) est entier et que


(2)

Puisque p est un nombre premier, lanneau Z=pZ est un corps donc tous ces lments non nuls sont les inversibles de
(p 1)!
Z=pZ; cest--dire (Z=pZ) = fk; k 2 [[1; p 1]]g: En particulier, pour k 2 [[1; p 1]]; les lments k;
et
k
(p 1) = 1 2 ::: p 1 sont inversibles dans Z=pZ: Lgalit (2) montre alors que
8k 2 [[1; p

1]];

(p

1)!
k

= (p

1)!

1)!

En crivant lgalit (1) dans Z=pZ; on obtient alors


N=

p 1
X

k=1

www.mathematiques.fr.st

(p

1)!
k

mod p =

p 1h
X

k=1

4/6

(p

i
1 2

mod p

(3)

abdellah bechata

MP* : arithmetique/structures

La question 2 montre que lapplication k 7! (p


changement de variable x = (p

1)!

1)!k

est une bijection de (Z=pZ)

dans lgalit (3), on en dduit que N =

CORRECTIONS

sur lui-mme. En eectuant le


pP1

x2 mod p. En utilisant le fait

k=1

que p est un nombre premier plus grand que 5 ainsi que la question 1, on aboutit N = 0 mod p autrement dit p divise
N
Correction de lexercice 1.3 :
Soit P 2 C[X] tel que P 0 j P; cest--dire quil existe un polynme R 2 C[X] tel que
P = RP 0 :
Si le polynme P est constant alors P 0 est nul donc P est nul.
Si P est un polynme non constant de degr n alors P 0 est de degr n 1 et R est alors de degr 1 donc on a lgalit
z0 )P 0

P = (X

(4)

o et z0 sont deux complexes, avec 6= 0: Puisque P est un polynme coe cients complexes, on est assur quil admet
une ou plusieurs racines dans C (il est mme scind sur C): Soit une racine de P de multiplicit k 2 [[1; n]] alors
P = (X
En outre,

est une racine de P 0 de multiplicit k


P 0 = (X

)k Q; avec Q 2 C[X] et Q( ) 6= 0

(5)

1 (cf. cours sur les polynmes) donc il existe un polynme T tel que
)k

T; avec T 2 C[X] et T ( ) 6= 0

(6)

La combinaison des galits (4), (5) et (6) fournit lgalit suivante


(X

)k Q = (X

z0 )(X

)k

T; avec Q( ) 6= 0 et T ( ) 6= 0;

do lon en dduit
(X

)Q = (X

a)T

En valuant cette dernire galit en X = et utilsant que T ( ) 6= 0; on en dduit que = z0 . Nous venons de montrer que
toute racine de P est gale z0 donc P admet une unique racine dans C ce qui implique que P est de la forme (X z0 )n
(P est scind sur C) Rciproquement, tout polynme P de la forme P = (X z0 )n , o 6= 0 et z0 sont deux complexes,
vrie bien la condition P 0 j P:un complexe.
Ainsi les seuls polynmes appartenant C[X] satisfaisant la condition souhaite sont soit le polynme nul soit les polynmes
admettant une unique racine.
Si P 2 k[X] avec k
C et P 0 j P dans k[X] alors P 2 C[X] et P 0 j P dans C[X] (lgalit P = RP 0 tant valable dans
k[X]; elle reste valable dans C[X]): Le raisonnement ci-dessu montre que P est de la forme P = 0 ou P = (X z0 )n o
n = deg P > 1; et z0 tant deux complexes.
Si P = 0 alors P appartient bien k[X] et vrie P 0 j P dans k[X]:
Si P 6= 0; le coe cient dominant an de P tant par dnition dans k et le coe cient dominant de (X z0 )n tant ; on en
dduit que = an 2 k: Dautre part, le coe cient an 1 de X n 1 dans P tant galement dans k et le coe cient de X n 1
an 1
dans (X z0 )n tant
nz0 ; on obtient an 1 =
nz0 , z0 =
2 k donc le polynme P = (X z0 )n appartient
n
galement k[X]:
Ainsi les seuls polynmes appartenant k[X] satisfaisant la condition souhaite sont soit le polynme nul soit les polynmes
scinds sur k et admettant une unique racine.
Correction de lexercice 1.4 :
1. Puisque card G = p est un nombre premier, il est dordre au moins 2 donc il admet un lment x 6= 1: Le groupe
< x > engendr par x est donc de cardinal au moins 2 et son ordre divise celui de G qui est premier. On en dduit que
card < x >= 1 ou card < x >= p: La premire galit tant impossible, on en dduit que card < x >= p et puisque
card G = p et < x > G; on a donc G =< x > : Le groupe G tant monogne et ni dordre p; on en dduit quil est
isomorphe ) Z=pZ:
Rappel sur la dernire assertion : il su t de considrer lapplication k mod p ! xk de Z=pZ dans G: Elle est bien
dnie car si k mod p = r mod p alors k = r + qp avec q 2 Z donc xk = xr+qp = xr (xp )q = xr (1)q = xr : Cette
application tant clairement surjective entre deux ensembles nis de mme cardinal, on en dduit quelle est bijective.
Le fait quil sagisse dun morphisme est laiss au lecteur
2. Soit x un lment de G: Lordre o(x) de x tant par dnition le cardinal du groupe < x > engendr par x; le thorme
de Lagrange montrer que lordre de x divise card G = p2 ; ce qui signie que o(x) = 1 ou o(x) = p ou o(x) = p2 : Le
groupe G tant distinct du groupe trivial, on est assur de lexistence dun lment x 6= 1 donc dordre dirent de 1:
Supposons quil existe un lement x 2 G dordre p2 alors par le raisonnement tenu la question 1, on en dduit que
G =< x > et lapplication k mod p2 ! xk de Z=p2 Z dans G est un isomorphisme (je laisse au lecteur la vrication en
www.mathematiques.fr.st

5/6

abdellah bechata

MP* : arithmetique/structures

CORRECTIONS

tout point semblable la question 1).


Supposons quaucun lment de G soit dordre p2 : Cela implique que tout lment x 6= 1 de G est dordre p: En
particulier, 8x 2 G; xp = 1 ou si nous utilisons la notation additive (autrement, la loi de G est note + au lieu de ),
8x 2 G; px = 0: Montrons que G est un Z=pZ-espace vectoriel. G. Le groupe (G; +) tant additif, il su t de dnir
la loi externe. Pour k 2 Z=pZ et x 2 G; on note k:x = kx: Vrions que cette loi est bien dnie (quelle ne dpend
pas de k mais de sa classe modulo p): Si k mod p = q mod p alors il existe un entier r 2 Z tel que k = q + rp et lon a
kx = (q + rp)x = qx + r( px ) = qx
|{z}
=0

donc la loi : est bien dnie. Nous avons galement

k:(x + y) = k(x + y) = kx + ky = k:x + k:y


(puis G est commutatif) et
k:q:x = k:(qx) = k(qx) = kqx = kq:x
Par consquent, G est bien un Z=pZ-espace vectoriel. G tant ni, il est ncessairement de dimension nie. Si n dsigne
sa dimension alors G est isomorphe (en tant que Z=pZ-espace espace vectoriel) (Z=pZ)n donc son cardinal est pn et
lon sait dj que son cardinal est p2 : On en dduit que n = 2, cest--dire quil existe une Z=pZ base (e1 ; e2 ) de G. En
particulier, pour tout lment x de G; il existe un et un seul couple dlments (k1 ; k2 ) 2 (Z=pZ)2 tel que
x = k1 :e1 +k2 :e2 :
Il est ds lors clair que lapplication (k1 ; k2 ) 7! k1 :e1 +k2 :e2 est une bijection de (Z=pZ)2 sur G et je laisse le lecteur
vri quil sagit dun morphisme de groupe. Nous venons donc de montrer que G est isomorphe en tant que groupe
(Z=pZ)2 :

www.mathematiques.fr.st

6/6

abdellah bechata