Réciprocité quadratique

par **mathelot** » 17 Sep 2007, 15:41

bonjour,

j'aimerai avoir une condition nécessaire et suffisante sur l'entier naturel n,
afin que 2 soit un carré modulo n.

cordialement.

par **yos** » 17 Sep 2007, 16:54

Bonjour.
Si n=p est premier, tu as

.
Sinon il faut regarder du côté du symbole de Jacobi. Je sais pas s'il y a un truc simple avec 2.

par **mathelot** » 17 Sep 2007, 22:56

merçi bcp.

par **yos** » 18 Sep 2007, 10:45

Je crois même que

lorsque

et peut-être même que les

ont pas besoin d'être distincts.
Mais là je vois plus pourquoi ça marche. Si t'as besoin, je peux rechercher.