Um palíndromo é um número, uma palavra ou frase que lidos da esquerda para a direita ou da direita para esquerda têm o mesmo significado. Por exemplo, 848 e ASA.
Há um palíndromo famoso da língua portuguesa que é:
em marrocos subi no onibus socorram me.
Em matemática computacional, um modo de gerar palíndromos numéricos é somar o número com outro obtido dos dígitos escritos da direita para a esquerda. Por exemplo, $325 + 523 = 848.$
Um algoritmo para gerar palíndromos é repetir esse processo até obter um número palíndromo. Para muitos números este é um algoritmo que gera palíndromos numéricos, mas não para todos. Por exemplo, o número 196 é conhecido por não gerar um palíndromo. A esses números chamamos de números de Lychrel.
Como exemplo, tomemos $n=195.$ Então, temos:
Resultados:
195 + 591 = 786,
786 + 687 = 1473,
1473 + 3741 = 5214,
5214 + 4125 = 9339,
9339 é um palíndromo numérico!
Como outro exemplo, tomemos $n=197.$ Então, temos
Resultados:
197 + 791 = 988,
988 + 889 = 1877,
1877 + 7781 = 9658,
9658 + 8569 = 18227,
18227 + 72281 = 90508,
90508 + 80509 = 171017,
171017 + 710171 = 881188,
881188 é um palíndromo.
Este procedimento foi programado em Python. Baixe o arquivo Jupyter notebook para testar se um dado número gera palíndromos numéricos, como um número fixo de aplicações do procedimento. Mas atenção, nem todos os números geram um palíndromo.