Exercices - Z/NZ : énoncé

Exercice 1 - Equations linéaires - L2/Math Spé - ?

Résoudre, dans Z/37Z, les équations ou systèmes d’équations suivants :
1. 7y = 2.
(
3x + 7y = 3
2.
6x − 7y = 0

Exercice 2 - Equation du second degré - Math Spé/L3 - ??

Résoudre
1. x2 + x + 7 = 0 dans Z/13Z.
2. x2 − 4x + 3 = 0 dans Z/12Z.

Exercice 3 - Test de primalité de Miller-Rabin - Math Spé/L3 - ??

Soit p un nombre premier impair que l’on écrit sous la forme p = 2s × d + 1. Soit a ∈
{1, . . . , p − 1}. On définit une suite récurrente (bi ) en posant
i
bi = ad×2 .

1. Question prélimaire : Montrer que dans Z/pZ, l’équation x2 = 1 entraine x = 1 ou x = −1.

2. Montrer que bs ≡ 1 [p].
3. On suppose que b0 n’est pas congru à 1 modulo p. Montrer l’existence de i ∈ {0, . . . , s − 1}
tel que bi ≡ −1 [p].
4. En déduire un test de non-primalité d’un entier.

Exercice 4 - Indicateur d’Euler - Math Spé/L2/L3 - ??

Pour n ≥ 1 un entier, on définit l’indicateur d’Euler de n par :

φ(n) = card{1 ≤ k ≤ n; k est premier avec n}.

1. Calculer φ(p) lorsque p est un nombre premier.

2. Calculer φ(pα ), où p est premier et α ≥ 1.
3. Que signifie φ(n) pour l’anneau Z/nZ ?
4. En déduire que si n ∧ m = 1, alors φ(nm) = φ(n)φ(m).
5. Déduire des questions précédentes une formule pour calculer φ(n) pour tout entier n.
6. (a) Soit d un diviseur de n. On pose

Ad = {1 ≤ k ≤ n; k ∧ n = d} .

Quel est le cardinal de Ad ?

P
(b) En déduire que n = d|n φ(d).

Exercice 5 - Carrés de Z/pZ - Math Spé/L3 - ??

Soit p un nombre premier impair. On rappelle que le groupe G = (Z/pZ)∗ est cyclique,
c’est-à-dire qu’il existe x0 ∈ G tel que {xs0 ; s ≥ 0} = G.
1. Soit x ∈ G. Que vaut xp−1 ?
p−1
2. En déduire que si k est un carré dans Z/pZ, ie s’il existe l tel que k = l2 , alors k 2 = 1.

http://www.bibmath.net 1
 Exercices - Z/NZ : énoncé

3. Prouver la réciproque.
4. Soit x ∈ G. Que peut valoir x(p−1)/2 ?

Exercice 6 - Ordre d’élements dans le groupe des inversibles de Z/nZ et divisibilité

- L2/L3/Math Spé - ??
Le but de cet exercice est de montrer qu’il n’existe pas d’entier n ≥ 2 tel que n divise 2n − 1.
On raisonne par l’absurde et on supposons qu’un tel entier n existe. On note p le plus petit
diviseur premier de n.
1. Montrer que p > 2.
2. On note m l’ordre de la classe de 2 dans (Z/pZ)∗ .
(a) Montrer que m|p − 1.
(b) Montrer que m|n.
(c) Conclure.

Exercice 7 - Carrés de Z/nZ - Math Spé/L3 - ??

Dans cet exercice, on s’intéresse au nombre de solutions de l’équation x2 = 1 dans Z/nZ,
où n ≥ 2.
1. Quel est le nombre de solutions pour n = pα , où α ≥ 1 et p est un nombre premier impair ?
2. Quel est le nombre de solutions pour n = 2, 4 ?
3. Quel est le nombre de solutions pour n = 2α , α ≥ 3 ?
4. Quel est le nombre de solutions pour une valeur quelconque de n ?

Exercice 8 - Théorème de Wilson - Math Spé/L3 - ???

Le but de cet exercice est de démontrer le théorème de Wilson : un entier n ≥ 2 est premier
si et seulement si (n − 1)! ≡ −1 [n].
1. Soit p ≥ 2 premier. Combien de solutions l’équation x2 = 1 admet-elle de solutions dans
Z/pZ ?
2. Soit p ≥ 2 premier. Montrer que (p − 1)! = −1 [p].
3. Soit n ≥ 2 un entier tel que n divise (n − 1)! + 1. Montrer que pour tout a ∈ {1, . . . , n − 1},
a est inversible dans (Z/nZ, ×). En déduire que n est premier.

Exercice 9 - Un groupe d’inversibles non cyclique - Math Spé/L2 - ???

Soit n ≥ 3 un entier.
n−2
1. Soit a un entier impair. Montrer que a2 ≡ 1 [2n ].
 ∗
2. Le groupe Z/(2n Z) est-il cyclique ?

http://www.bibmath.net 2