Nombre premier long
# Nombre premier long

En arithmétique, un nombre premier long est un nombre premier p tel que dans une base donnée b non divisible par p, l'entier ${\frac {b^{p-1}-1}{p}}$ soit cyclique.

Une manière équivalente de définir que p est un nombre premier long dans la base b est de dire que le groupe $(ℤ/pℤ)^×$ admet b comme générateur.

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

## Exemples

* Le nombre premier p = 7 donne le nombre cyclique 142 857, ainsi 7 est un nombre premier long.
* Le nombre premier p = 13 n'est pas long car il donne 076923076923, qui n'est pas cyclique. Dans ces cas, il y a toujours une (ou plusieurs) répétition de séquences identiques.
* Les dix premiers nombres premiers longs sont 7, 17, 19, 23, 29, 47, 59, 61, 97 et 109.
