Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

For a definition, see the wikipedia page: http://en.wikipedia.org/wiki/Strictly_non-palindromic_number

So according to the wikipedia page, under properties, all strictly non-palindromic numbers with three exceptions are primes.

So I have some questions about these numbers. First, what is their relative density in the primes? Does the sum of their reciprocals converge? If not, then do they contain arbitrarily long arithmetic progressions? Are they known to be an additive basis of any order?

share|improve this question
1  
Based on divisibility considerations, one only needs to consider representing a prime in a base that yields an odd number of digits. Since for each base a, roughly a^(d/2) out of a^d numbers are palindromic, I would think that a positive proportion of primes survive the sifting process. Gerhard "Ask Me About System Design" Paseman, 2011.05.25 –  Gerhard Paseman May 26 '11 at 5:41
    
Not really on topic, but why should we care about these numbers? (I'm genuinely curious) –  Woett May 26 '11 at 10:39
    
@Stanley Yao Xiao: do you know this reference : Banks W., Hart D., Sakata M., Almost all palindromes are composite. Math. Res. Lett. 11 (2004), no. 5-6, 853–868. Maybe this could be used to prove that almost all prime numbers are non-palindromic (at least in a given base). On the other hand I'm not sure it has been proved (or even is easy to show) that there are infinitely many strictly non-palindromic numbers... –  François Brunault May 31 '11 at 8:54
    
@Woett. Possible answer : Proving that there are infinitely many palindromic primes would be some kind of weak version of the difficult conjecture that there are infinitely many primes of the form $n^2+1$ (not sure however this is any easier). –  François Brunault May 31 '11 at 8:57
    
@Stanley Yao Xiao : There are some heuristic arguments predicting the asymptotic number of primes of the form $n^2+1$. See for example the Bateman-Horn conjecture en.wikipedia.org/wiki/Bateman%E2%80%93Horn_conjecture Maybe the same kind of ideas could be used to at least guess the asymptotic number of strictly non-palindromic numbers. –  François Brunault May 31 '11 at 9:08
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.