Nombre de résidus quadratiques d'un nombre entier inférieurs à sa moitié

Denise Vella-Chemla (1)

1 Chercheur indépendant

We propose a criterion that allows one to distinguish prime numbers from compound ones. This criterion is based on the counting of small quadratic residues.

On propose un critère qui permet de distinguer les nombres premiers des nombres composés. Ce critère est basé sur le comptage des petits résidus quadratiques.

Domaines: Théorie des nombres [math.NT]

Denise Vella-Chemla. Nombre de résidus quadratiques d'un nombre entier inférieurs à sa moitié. 2016. ⟨hal-01356663⟩