UNIVERSIT´
E DE NICE SOPHIA ANTIPOLIS 2016/2017
Facult´e des Sciences Pr´eparation `a l’agr´egation
D´epartement de Math´ematiques T. D. Arithm´etique
Exercice 1. (Fonction indicatrice d’Euler)
Pour n≥1, notons ϕ(n) le nombre d’entiers ktels que 1 ≤k≤nqui sont premiers avec n, et par
(Z/nZ)∗le groupe multiplicative des inversibles de Z/nZ.
a) Montrez que ϕ(n) = |(Z/nZ)∗|.
b) Montrer que si net msont premiers entre eux, alors ϕ(nm) = ϕ(n)ϕ(m).
c) Calculez ϕ(pk) si pest un nombre premier et k≥1.
d) Si n∈N,n≥2 et si n=Qr
i=1 pαi
iest sa d´ecomposition en produit de facteurs premiers,
montrer que
ϕ(n) = n
r
Y
i=1
(1 −1
pi
)
e) Soit n≥2. Montrer que n=Pd|nϕ(d).
f) D´emontrer le petit th´eor`eme de Fermat : Si pest premier et a∈Zalors ap≡amod p.
Exercice 2.(Inversibles de Z/nZ, R´ef´erence : D. Perrin, Cours d’alg`ebre)
Soit n≥2 avec n=Qr
i=1 pαi
ila d´ecomposition de nen produit de facteurs premiers.
a) Montrer que les anneaux Z/nZet Z/pα1
1Z×· · ·×Z/pαr
rZsont isomorphes (th´eor`eme chinois).
En d´eduire que (Z/nZ)∗et (Z/pα1
1Z)∗× · · · × (Z/pαr
rZ)∗sont isomorphes
b) Si pest un nombre premier, montrez que (Z/pZ)∗'Z/(p−1)Z.
c) Si p6= 2 est un nombre premier et k≥2, montrez que (Z/pkZ)∗est un groupe cyclique.
d) Calculez (Z/nZ)∗pour n= 2,4,8.
e) Pour k≥3, montrez que (Z/2kZ)∗=Z/2Z×Z/2k−2Z.
f) (i) Soit Het Kdeux groupes finis, h∈Het k∈K. Montrer que lordre de (h, k) dans le
produit direct H×Gest le ppcm des ordres de het k.
(ii) montrer que le produit direct de deux groupes cycliques est cyclique si et seulement si,
leurs ordres sont premiers entre eux.
(iii) Montrer que pour n≥2, (Z/nZ)∗est cyclique si et seulement si n= 2,4, pα,2pα, o`u p
d´esigne un nombre premier impair.
Exercice 3.
a) Soit pun nombre premier impair r≥1. Soit xun entier non multiple de pet soit tun ´el´ement
de Z/prZtel que t2≡x[pr]. Montrer qu’il existe un unique ´el´ement t0∈Z/(pr+1Ztel que
t0≡t[pr] et t02≡x[pr+1].
b) Soit pun nombre premier et soit pr,r > 1 une puissance de p. Soit xun entier non multiple
de p. Montrer que xest un carr´e modulo prsi et seulement si xest un carr´e modulo p.
c) D´eterminer les ´el´ements de Z/125Zdont le carr´e est ´egal `a −1.
d) Montrer qu’un entier impair xest un carr´e modulo 2r(r≥3) si et seulement si x≡1 [8].
1