All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
B-Palindromes (Posted on 2004-02-25) Difficulty: 4 of 5
A b-palindrome is an integer that is a palindrome in base b.

Show how to find a number that is a b-palindrome, of at least three digits, for at least 1000 different values of b.

For example, 200 is not a 10-palindrome, but it is a 9-palindrome (242) and a 7-palindrome (404).

No Solution Yet Submitted by DJ    
Rating: 4.0000 (6 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts I think I may be on to something.... | Comment 7 of 11 |
There is a process where you can create palindromic numbers by taking any number x, reversing the digits to make a new number y, then add x to y. If the result is a palindrome you stop, otherwise you replace x with the new number and repeat the process.

If you start with some number in base 2 and repeat the 'MakeAPalindrome' process until you get a palindrome, then compare that value with the same value in base 3 to see if it's a palindrome. If not, repeat the 'MakeAPalindrome' process until you get a palindrome in both bases.

Repeat this process with ever increasing bases until you get a number which is palindromic in all bases..

It has also ocurred to me that an odd-digit palindrome in base n is also an odd digit palindrome in base n^x. By sticking with odd-digit palindromes you could eliminate testing all subsequent bases of n^x after finding a palindrome in base n.
  Posted by Erik on 2004-06-03 23:02:00
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information