Nombre premier circulaire
From Wikipedia, the free encyclopedia
Cet article est une ébauche concernant les mathématiques.
Un nombre premier circulaire est un nombre premier avec la propriété que le nombre généré à chaque étape intermédiaire lors d'une permutation circulaire de ses chiffres (en base dix) est premier aussi[1],[2].
Par exemple, 1193 est un premier circulaire, car 1931, 9311 et 3119 sont aussi des nombres premiers[3]. Un premier circulaire avec au moins deux chiffres ne peut être constitué que de combinaisons des chiffres 1, 3, 7 ou 9. En effet 0, 2, 4, 6 ou 8 comme dernier chiffre d'un nombre rend celui-ci divisible par 2, et 0 ou 5 comme dernier chiffre d'un nombre rend celui-ci divisible par 5[1],[4].
La liste complète des plus petits représentants de chaque cycle des nombres premiers circulaires connus (les nombres premiers à un seul chiffre et les répunits sont les seuls membres de leurs cycles respectifs) est 2, 3, 5, 7, R2, 13, 17, 37, 79, 113, 197, 199, 337, 1193, 3779, 11939, 19937, 193939, 199933, R19, R23, R317, R1031, R49081, R86453, R109297, et R270343, où Rn est un premier répunit avec n chiffres[5]. On sait qu'il n'y en a pas d'autre jusqu'à 1023[3],[5]. L'ensemble des nombres premiers permutables est un sous-ensemble propre de l'ensemble des nombres premiers circulaires: un premier permutable est aussi un premier circulaire, mais l'inverse n'est pas toujours vrai[3],[5].
Il est conjecturé que tous les nombres premiers circulaires au-delà de 1 000 000 sont des répunits[5].
