Amateur Quest For Lychrel Numbers

Habberhead writes "Some people are aware of the quest for a palindromic solution for the number 196. Basically any number that doesn't form a palindrome by reversing and adding its digits is known as a Lychrel Number. (Sequence Number A023108 of Sloan's On-Line Encyclopedia of Integer Sequences) The number 196 happens to be the first of them. In over a year's worth of time, and more than 2 quadrillion calculations, this guy at www.p196.org has reversed and added the number over 100 MILLION times. His current answer is over 41 million digits long! Apparently he and a few others are also working on a distributed computing program for finding larger and larger Lychrel Numbers. It looks like they have in mind a Seti@Home style program with visible results."

Comments

Simple Example

[teetam]

Consider 196:
196+691 = 887 (which is not a palindrome)
Apply the same for 887, 887+788 = 1675 (not a palindrome)

Apparently, you can go on forever like this without ever reaching a palindrome!

152, on the other hand, which I picked randomly, quickly reaches 707 which is a palindrome.

Personally, I don't find this interesting at all. I posted a story a week ago about the prime number problem being solved for the first time with a deterministic algorithm and it was rejected by /. OOPS! Did I just go offtopic? Sorry, mods!!!

Real world applications?

[MattC413]

What are some real-world applications that this process generates?

Maybe some psuedo-random number generation with the huge strings of numbers that this comes up with?

Any way that this could be used in some sort of encryption?

There HAS to be some useful purpose to this.. There must be, or it wouldn't be the way it is! *twitch, twitch*

-Matt

Re:Arbitrary definition of a palindrome?

[xenocide2]

Of course, this leads to such quote by Cramer or Cauchy or someother such famous mathematician: "When I suddenly find anything useful concerning my work, I stop."

Generalization to arbitrary bases

[Raiford]

Check the sites on this. There are generalizations of the phenomenon to arbitrary bases

http://www.mathpages.com/home/kmath312.htm

palidrome vs number bases

[Alien54]

and contining on for a few million digits still doesn't end up at a palindrome.

Of course this is only relevant depending on base ten numbers. You milage will vary depending on the base.

It is a quirk of numbers based on the nuances of the notation system you are using, and as such is amusing for some.

I imagine there may be more palidromes in a base two system, vs, say, a base 666 system. (to choose an arbitrary base).

Oddities of this sort of thing might have some usefulness in offbeat cryto systems, but beuyond that ...

Three Years Of Computing

[Eharley]

There is a very nice account of one famous
computer geek's battle with this number.

http://www.fourmilab.ch/documents/threeyears/thr ee years.html

The account reminds me that computers are more
for just word processing and surfing the web. We
can explore interesting and amusing phenomenon
with them. I wish I weren't so jaded.

Re:Go to either -1 or GeoCities

[jbrw]

You need to go read "Fermat's Enigma: The Epic Quest to Solve the World's Greatest Mathematical Problem" which appears to be the name for the US edition of Simon Singh's excellent book, published in the UK under the name of "Fermat's Last Theorem".

Besides explaining the joke you so obviously missed, it is an excellent book about mathmatics generally - and this is from someone who detests maths. I only wish this was around when I was doing maths in high school and i'd been forced to read it. Oh well...