Un palindrome est un mot ou un nombre qui peut se lire dans les deux sens.
Voici quelques exemples :
Le plus long palindrome français est détenu par Georges Pérec : http://www.arretetonchar.fr/wp-content/uploads/2013/IMG/pdf_Georges_Perec_le_grand_palindrome.pdf
Le n°197 du magazine Tangente, dans l’article d’Elisabeth Busser, Cherche démonstration désespérément, on trouve un algorithme très étonnant générant des nombres palindromes à quasi tous les coups.
- choisir un nombre entier de départ : 75
- prendre son renversé : 57
- faire la somme des deux nombres : 75+57=132
- recommencer cet algorithme indéfiniment jusqu’à obtenir un palindrome : 132+321=444 qui est un palindrome
Pour 97, il faut 6 étapes pour obtenir un tel palindrome !
De 1 à 195 cet algorithme fonctionne. Pour 196, pas de palindrome en vue… On les appelle les nombres de Lychrel : 887, 1495, 1997 semblent être de tels nombres. Mais existent-ils vraiment ? Nul aujourd’hui ne le sait… Une conjecture sans réponse à ce jour !
Voici cet algorithme programmé sur scratch : https://scratch.mit.edu/projects/470618382
