Nombre premier long

En arithmétique, un nombre premier long en base b est un nombre premier p tel que la période du développement en base b du rationnel 1/p ait une longueur maximale, à savoir p−1.

Par exemple le nombre premier 7 est long en base 10 car 1/7=0,142857‾ (période de longueur 6), mais 13 ne l'est pas car 1/13=0,076923‾ (période de longueur 6).

Sauf mention explicite, la base b considérée est la base dix.

L'appellation "nombre premier long" a été proposée par Conway et Guy dans leur "livre des nombres".

Caractérisations

La longueur de la période du développement en base b non divisible par p du rationnel 1/p (laquelle commence directement après la virgule) étant égale à l'ordre de b‾ dans le groupe (ℤ/pℤ)∗, le nombre p est un nombre premier long en base b si et seulement si le groupe (ℤ/pℤ)∗ admet b‾ comme générateur, ou ce qui est équivalent, si b est une racine primitive modulo p.

Ceci équivaut au fait que le nombre p ne divise aucun des nombres bd−1=(b−1)×11...1b⏟d chiffres 1 où d est un diviseur strict de p−1.

En particulier, en base 10, un nombre premier p différent de deux, trois et cinq est long si et seulement s'il ne divise aucun rep-unit Rd avec d diviseur strict de p−1.

Une caractérisation équivalente est que l'entier bp−1−1p soit cyclique.

Exemples

Conjecture d'Artin

D'après la conjecture d'Artin sur les racines primitives, la densité asymptotique de l'ensemble des nombres premiers longs en base b, si b n'est pas une puissance parfaite et si sa partie sans facteur carré n'est pas congrue à 1 modulo 4 (ce qui est le cas de 10), alors l'ensemble des nombres premiers longs en base b a pour densité asymptotique la constante d'Artin : ∏p premier(1−1p(p−1))=0,3739558136….Ceci impliquerait l'infinitude de l'ensemble des nombres premiers longs dans une telle base, mais même ceci n'est pas prouvé.

Articles connexes