Nombre premier permutable

Trivialement[1]:

• un nombre à un seul chiffre est un nombre premier permutable dès qu'il est premier ;
• un nombre répunit R_n^(b) — constitué de n fois le chiffre 1 — est un nombre premier permutable dès qu'il est premier ;
• si n est un nombre composé, R_n^(b) n'est pas premier — donc pas premier permutable ;
• un nombre uniforme non répunit à au moins deux chiffres — constitué de n (≥ 2) fois un chiffre > 1 — n'est jamais premier (il est divisible par R_n^(b)) donc n'est jamais un nombre premier permutable ;
• un nombre à au moins deux chiffres et dont au moins l'un des chiffres a un facteur premier p commun avec la base n'est jamais premier permutable (les permutés dans lesquels ce chiffre est le chiffre des unités sont divisibles par p). Par exemple en base deux, les nombres de Mersenne premiers sont les seuls premiers permutables et plus généralement en base paire — comme la base dix ou seize — un nombre > 2 ayant au moins un chiffre pair n'est pas premier permutable.

En base dix, les 26 plus petits nombres premiers permutables sont 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97, 113, 131, 199, 311, 337, 373, 733, 919, 991, R₁₉, R₂₃, R₃₁₇ et R_{1 031} (suite A003459 de l'OEIS), c'est-à-dire les 16 nombres suivants et leurs permutés : 2, 3, 5, 7, R₂, 13, 17, 37, 79, 113, 199, 337, R₁₉, R₂₃, R₃₁₇ et R_{1 031}[1].

Il est conjecturé que tout autre nombre premier permutable est uniforme, donc répunit premier, et qu'il en existe une infinité[1]. Une conjecture analogue a été proposée dans les autres bases ; en base 2 cela revient à se demander s'il existe une infinité de nombres de Mersenne premiers[1].