E560. Nombres accessibles Imprimer
E5. Enigmes logiques
calculator_edit.png  

Problème proposé par Michel Lafond
On dit qu’une suite de nombres entiers  (p1, p2, p3, --- pn) est première si elle vérifie les trois conditions suivantes :
C1. p1 = 2 ;
C2. Tous les termes de la suite sont des nombres premiers ;
C3. L’écriture décimale de pi+1 s’obtient à partir de celle de pi soit en ajoutant un chiffre (à gauche ou à droite), soit en supprimant le chiffre de gauche (ou celui de droite).
On admet l’ajout ou la suppression du chiffre 0 à gauche sans limitation.
Un nombre premier P est dit accessible s’il existe une suite première (p1, p2, p3, --- pn= P).
Exemple : Les suites (2, 23, 3, 73, 7, 71, 719, 19, 419, 41) et (2, 23, 3, 13, 013, 0013, 30013, 3001) montrent que 41 et 3001 sont des nombres premiers accessibles.
Question : Parmi les nombres premiers inférieurs à 150, quels sont ceux qui sont accessibles ?


 Solution


Jean Moreau de Saint Martin et l'auteur Michel Lafond ont résolu le problème.