Université Paris 7 - Denis Diderot 2018-2019

UFR de Mathématiques M1 - Arithmétique

Feuille d’exercices 3

Le nombre p désigne un nombre premier impair.

Symbole de Legendre
−1 2 13




Exercice
1
1. Calculer les symboles de Legendre suivants : 17
, 29
, 17
,
7 −8
19
, 23
.
2. 2015 est-il un carré modulo 7 ? Modulo 11 ? Modulo 61 ? Modulo 77 ?

Exercice 2 Lemme de Gauss.

Soit a ∈ F×
p . On considère un sous-ensemble S ⊂ Fp et on note aS := {ax : x ∈ S}.
×

On suppose que les sous-ensembles S et −S = (−1)S forment une partition de F× p .

p−1
a) Vérifier que l’ensemble S0 = {1, 2, · · · , 2
} satisfait à cette hypothèse.
b) Montrer que les sous-ensembles aS et −aS forment aussi une partition de F×p .
c) On note u(a) = #(S r aS) (S r aS désigne S privé de aS).
Montrer l’égalité x∈S ax = (−1)u(a) x∈S x.
Q Q

d) En déduire la formule a(p−1)/2 = (−1)u(a) .

e) En déduire que 2 est un résidu quadratique modulo p si et seulement si p ≡
±1 mod 8.

Exercice 3 Déterminer les corps finis dans lesquels 3 est un carré.

F×p .
 
x
Exercice 4 1. Déterminer p
lorsque x est un générateur de
p−1
2. On suppose que   Montrer que a ∈ Z est une racine primitive
est premier.
2
modulo p si, et seulement si, ap = −1 et a 6≡ ±1 mod p.

Exercice 5 Dénombrer les morphismes de groupes de F×p dans {±1}.

Exercice 6 Soient m, n ∈ Z avec n impair positif. Montrer que si le symbole de Jacobi
m


n
vaut −1 alors m n’est pas un carré modulo n.

Exercice 7 Soient a, b ∈ Z et D := a2 − 4b. Montrer que l’image du

2
 polynôme X +
aX + b dans (Z/pZ)[X] est irréductible si et seulement si on a D
p
= −1. Quoi dire
si p = 2 ?
 
−3
Exercice 8 On se propose de calculer p
sans utiliser la loi de réciprocité quadra-
tique.
1. Montrer que (Z/pZ)∗ admet un élément d’ordre 3 si, et seulement si, p ≡ 1 mod
3.
2. Conclure en considérant le polynôme X 2 + X + 1 dans (Z/pZ)[X].

1
 p−1

2
Exercice 9 On suppose p ≡ 1 mod 4. Montrer 2
! ≡ −1 mod p.

Exercice 10 1. Montrer qu’au moins l’un des entiers −1, 2 ou −2 est un carré
modulo p.
2. En déduire que le polynôme X 4 + 1 est irréductible dans Q[X] mais réductible
dans (Z/pZ)[X].

Exercice 11 Montrer que −1 est une puissance 4ème modulo p si, et seulement si,
on a p ≡ 1 mod 8.

Exercice 12 Test de primalité de Solovay-Strassen. Soit n un entier impair

positif.
n−1
1. Montrer que n est premier si, et seulement si, x 2 ≡ nx mod n pour tout

x ∈ (Z/nZ)∗ .
2. En déduire que si n n’est pas premier, au moins la moitié des x ∈ (Z/nZ)∗
n−1
vérifient x 2 6≡ nx mod n.

Exercice 13 Théorème de Frobenius-Zolotarev. Soit V un Fp -espace vectoriel

de dimension finie n > 3. Pour tout g ∈ GLFp (V ), on note ε(g) la signature de g en
tant que bijection de V .
a) On prend ici V = Fpn , on fixe a un générateur de F∗pn et on définit g ∈ GLFp (Fpn )
par g(x) = ax. Déterminer ε(g).
b) Sachant que GLFp (V ) a pour groupe dérivé SLFp (V ) 
:= {g ∈ GLFp (V ) : det(g) =
1}, montrer que pour tout g ∈ GLFp (V ), on a ε(g) = det(g)
p
.

2
Exercice 14 Soit a > 1 un entier. Pour tout entier n > a, on considère bn = n!a − 1.
 
a) Montrer que tout nombre premier p divisant bn vérifie p > n et ap = 1.
 
b) En déduire qu’il existe une infinité de nombre premiers p tels que ap = 1.

Exercice 15 Soit n un entier de la forme n = 1 + 2m h avec m et h entiers tels que

m > 2 et 0 < h < 2m .
Soit p tel que n n’est pas un résidu quadratique modulo p.
n−1
On veut montrer que n est premier si et seulement si p 2 ≡ −1 mod n.
a) Montrer que, si n est premier, cette congruence est bien vérifiée.
n−1
b) Ici, on suppose réciproquement que p 2 ≡ −1 mod n et le but est de montrer que
n est premier.
Soit ` un nombre premier divisant n. En étudiant l’ordre de la classe de p dans F×
` ,
montrer que ` est de la forme ` = 1 + 2m h0 .
Conclure.
n
c) En déduire que le ne nombre de Fermat Fn = 22 + 1 (n > 1) est premier si et
Fn −1
seulement si Fn divise 3 2 + 1.