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

 B-Palindromes (Posted on 2004-02-25)
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.)
 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

 Search: Search body:
Forums (0)