La loi de r´eciprocit´e quadratique
F´evrier 2005
1 Carr´es dans un corps fini
On note, pour tout entier premier p,Fp=Z/pZ.
On rappelle qu’il s’agit d’un corps `a p´el´ements. D’autre part, F∗
p=Fp\ {0}
est un groupe cyclique d’ordre p−1.
On dit qu’un ´el´ement a∈Fpest un carr´e s’il existe b∈Fptel que a=b2.
D´efinition 1 Pour n∈Net pun nombre premier sup´erieur ou ´egal `a 3, le
symbole de Legendre n
pest d´efini par :
n
p=
0si pdivise n
+1 si la classe de nmodulo pest un carr´e dans Fp
−1si la classe de nmodulo pn’est pas un carr´e dans Fp
On dispose alors le r´esultat suivant dˆu `a Euler :
Proposition 2 Soit pun nombre premier ≥3. Il y a autant de carr´es que de
non carr´es dans F∗
p. Pour tout n∈N, on a la formule
n
p≡np−1
2[p].
DEMONSTRATION : L’application ψ:F∗
p→F∗
pd´efini par ψ(x) = x2est
morphisme de groupe multiplicatif, dont le noyau est {−1,1}(de cardinal 2
car p≥3) et dont l’image est l’ensemble F∗2
pdes carr´es de F∗
p. Par un th´eor`eme
d’isomorphisme, il vient |F∗2
p|=|F∗
p|
2=p−1
2, ce qui prouve la premi`ere asser-
tion.
1