8
$\begingroup$

I've been googling around a little lately and have stumbled across the so called Lychrel problem. For a natural number $x$, let $Rx$ denote the number obtained by reversing the base-$10$ digits of $x$ (i.e. $R90 = 9$, $R345 = 543$, etc.). Then the question is whether, given some initial $x$, the sequence defined by $$x_{n + 1} = x_n + Rx_n \quad \quad \quad x_0 = x$$ eventually produces a palindrome (i.e. $Rx_n = x_n$ for some $n$). An initial value for which no palindrome is ever obtained is called a Lychrel number. It is an open question whether any Lychrel numbers exist at all. The smallest suspected Lychrel number is $x = 196$. I've been trying to find out whether anyone has ever done any serious mathematical work on the issue, but all I have been able to find are either computational efforts or trivial facts. Does anyone know of any serious publications about this question?

Thanks in advance.

  • 0
    i hope this one help a bit http://users.tmok.com/~pla/Lychrel/Lychrel.shtml2011-12-28
  • 1
    @dato Thanks, but these are pretty much what I wanted to exclude under "computational efforts" as the pages linked to on that page basically just list the properties of "small" numbers under various Lychrel related operations. Of course this data is useful in forming conjectures, but in this question I looking more for proven results.2011-12-28
  • 1
    i see good lucks @PZZ2011-12-28
  • 0
    Have you looked at Richard Guy's book, Unsolved Problems In Number Theory, 3rd edition?2011-12-28
  • 0
    @GerryMyerson I looked at the table of contents and couldn't find anything.2011-12-28
  • 0
    I have found this: http://homepages.thm.de/~hg10975/Lychrel.htm which looks somewhat more extensive than usual. I have yet to read it carefully though.2011-12-31

1 Answers 1