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.)
19 digits and falling | Comment 10 of 11 |
1596591942865920001 = 21! / 32 + 1 is palindromic in over 1016 bases. I say over, because of the size of the number. It takes a long time to check every base up to the sqrt(x), and so I only check the values in the range sqrt(x/2) to sqrt(x), and of those, only the ones that are factors of (x-1) are bases that x is palindromic in. 

Edited on April 6, 2006, 9:36 am
  Posted by Justin on 2006-04-04 10:19:04

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 (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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