Lychrel Numbers

September 1, 2015

Let r(n) be the function that reverses the digits of the number n, and let s(n) = n + r(n); for instance, r(281) = 182 and s(281) = 281 + 182 = 463. Repeatedly applying s to the result of s(n) frequently leads to a palindrome; for instance, starting with n = 281, s(281) = 463, s(463) = 827, s(827) = 1555, s(1555) = 7106, s(7106) = 13123, and s(13123) = 45254, which is a palindrome. There are some numbers, such as 196, that apparently don’t lead to palindromes; these numbers are called Lychrel numbers (A023108), and we say apparently because no one knows if there might be a palindrome if the computation is continued sufficiently far. It is conjectured that there are an infinite number of Lychrel numbers.

Your task is to write a function that determines if a number appears to be a Lychrel number and, if not, returns the chain of numbers that shows it is not. When you are finished, you are welcome to read or run a suggested solution, or to post your own solution or discuss the exercise in the comments below.

Advertisements

Pages: 1 2