How to check whether a integer of type mpz_t is a palindrome
Zimmermann Paul
Paul.Zimmermann at loria.fr
Thu Feb 16 12:42:03 CET 2012
Matev,
> 1. For even n, are all palindromes in any base d divisible by 11? (I
> know that for d=10 this is true, I ran some quick tests and it seemed to be
> true for d=8 and d=16, though I cannot be sure)
this is clearly wrong for 11 in base 10. For example in base 8 consider 9
which is a palindrome (1*8+1), but is not divisible by 11. In base d however
any palindrome of even length is divisible by d+1, since you can write it
as a sum of k*d^i+k*d^j for i-j odd, which is divisible by d^(i-j)+1, which
is divisible by d+1.
Paul Zimmermann
More information about the gmp-discuss
mailing list