Академический Документы
Профессиональный Документы
Культура Документы
EXERCICES
Exercices
pP1
k=1
k et
pP1
k=1
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
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
1)!2
k et
pP1
k=1
pP1
1
et montrer que (p
2
k=1 k
www.mathematiques.fr.st
2/6
abdellah bechata
MP* : arithmetique/structures
CORRECTIONS
Corrections
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
donc card(Z=pn Z) = pn
pn
1]]g dont le
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
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
r
Q
r
Q
pi divise x: Rciproquement, si
i=1
1+
2+
i=1
1+
2+
= 0 mod n:
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
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
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
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
+ 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
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
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
(p
1)!
=k
(p
(p
1)!
k
1)!
k
= (p
1)!
:::
b
k
(1)
k=1
1]]; le nombre
(p
=1
1)!
::
(p
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)!
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
1)!
1)!k
CORRECTIONS
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,
)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)
)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
www.mathematiques.fr.st
6/6
abdellah bechata