Un élément ade Z/mZest dit inversible s’il existe b∈Z/mZtel que a·b= 1.
L’élément b, s’il existe, s’appelle inverse de a.
5.3 Montrer que si a∈Z/mZest inversible, son inverse est unique.
Indication : si bet csont deux inverses de a, calculer c·(a·b)et (c·a)·b.
5.4 Dans Z/13Z, trouver les inverses de 2,4,5et 7.
5.5 Dans Z/25Z, trouver les inverses de 3,11 et 23.
On appelle unité de Z/mZtout élément inversible de Z/mZ.
La proposition de la page 5.1 implique que aest une unité de Z/mZsi et
seulement si aet msont premiers entre eux.
5.6 Dans Z/12Z, trouver les éléments qui ont un inverse et, pour chacun des élé-
ments trouvés, calculer l’inverse.
5.7 Mêmes questions avec Z/14Z.
5.8 Mêmes questions avec Z/20Z.
La fonction indicatrice ϕd’Euler
Le nombre d’unités de Z/mZse note ϕ(m).
La fonction ϕs’appelle la fonction indicatrice d’Euler.
Ainsi, ϕ(m)est le nombre d’entiers atels que 16a6met pgcd(a, m) = 1.
5.9 À l’aide des exercices 5.6, 5.7 et 5.8, calculer ϕ(12),ϕ(14) et ϕ(20).
5.10 Soit pun nombre premier. Que vaut ϕ(p)?
5.11 Soient pun nombre premier et k∈N.
1) Soit aun entier. Montrer l’équivalence suivante :
aet pkne sont pas premiers entre eux ⇐⇒ aest un multiple de p.
2) Combien d’éléments contient {a∈Z: 1 6a6pket pgcd(a, pk)6= 1}?
3) En déduire que ϕ(pk) = pk−pk−1=pk1−1
p.
5.12 Calculer ϕ(125) et ϕ(121).
Théorie des nombres : classes de congruence 5.2