The Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math

Topic: Status of palindrome conjecture?
Replies: 5   Last Post: Jun 17, 1996 5:58 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Kurt Foster

Posts: 114
Registered: 12/12/04
Status of palindrome conjecture?
Posted: Jun 17, 1996 11:04 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply



There's an old conjecture that, if you take a positive integer, and
repeatedly reverse the digits and add the two mirror image numbers, you
eventually get a palindrome. An article in Scientific American many years
ago said this conjecture had never been proved true in any base, but had
been proved false in the binary; the article gave the first known binary
counterexample and sketched the proof that it was such.
The first possible counterexample in base ten was given as 196, for
which the process had been carried through tens of thousands of iterations
without encountering a palindrome. Someone just informed me by E-mail
that he was running the process for 196 on his computer, and had gone
through over 200,000 iterations without finding a palindrome.
If anyone has some references to this problem more recent than the
article mentioned above [which I think is about 20 years old], I'd like to
know so my correspondent's computer can take a breather!







Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2017. All Rights Reserved.