Nombre strictement non palindrome
From Wikipedia, the free encyclopedia
Un nombre strictement non palindrome est un entier n qui n'est un palindrome dans aucune base b avec 2 ≤ b ≤ n − 2[1]. Les premiers sont : 0, 1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, 137, 139, 149, 163, 167, 179, 223, 263, 269, 283, 293, …
Pour vérifier qu'un nombre n est strictement non palindrome, il suffit de vérifier qu'il n'est pas un palindrome dans toutes les bases b à partir de 2 jusqu'à n-2. La limite supérieure s'explique ainsi :
- tout nombre n ≥ 2 s'écrit 11 en base n − 1, donc n est toujours un palindrome en base n − 1 ;
- tout nombre n ≥ 2 s'écrit 10 en base n, donc n n'est jamais un palindrome en base n ;
- tout nombre n ≥ 1 a un seul chiffre en base b > n, donc n est toujours un palindrome dans ces bases.
Exemples
Le nombre 6
Il s'écrit 110 en base 2, 20 en base 3 et 12 en base 4. Aucun de ces nombres n'est un palindrome donc 6 est strictement non palindrome.
Le nombre 167
| base : | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | ... | 162 | 163 | 164 | 165 |
| 167 s'écrit : | 10100111 | 20012 | 2213 | 1132 | 435 | 326 | 247 | 205 | 167 | 142 | 11B | CB | BD | B2 | A7 | 9E | 95 | 8F | 87 | 7K | 7D | 76 | 6N | 6H | ... | 15 | 14 | 13 | 12 |
Quelle que soit la base b vérifiant la condition 2 ≤ b ≤ 165, 167 ne s'écrit pas sous la forme d'un palindrome : c'est un nombre strictement non palindrome.
