Théorie > Théorie des nombres > Racines primitives et résidus quadratiques


Général

Résumé Chapitre entier

Points théoriques

Racines primitives Résidus quadratiques Symbole de Legendre Loi de réciprocité quadratique

Exercices

Exercice 1 Exercice 2 Exercice 3 Exercice 4 Exercice 5

Prérequis

Résumé

On dit d'un nombre $a \in \{1, \ldots, p-1\}$ qu'il est résidu quadratique modulo $p$ s'il existe un carré parfait congru à $a$ modulo $p$. Dans ce chapitre, nous donnons une façon de déterminer si un nombre est résidu quadratique modulo $p$ ou non à l'aide du symbole de Legendre. La notion de racine primitive modulo $p$ est également introduite.


Ce chapitre a été écrit par N. Radu et mis en ligne le 4 janvier 2015.

Pour pouvoir accéder aux exercices de ce chapitre et ainsi le compléter, vous devez d'abord compléter : Théorème d'Euler-Fermat