English

Reversible primes

Number Theory 2024-03-14 v1

Abstract

For an nn-bit positive integer aa written in binary as a=j=0n1εj(a)2j a = \sum_{j=0}^{n-1} \varepsilon_{j}(a) \,2^j where, εj(a){0,1}\varepsilon_j(a) \in \{0,1\}, j{0,,n1}j\in\{0, \ldots, n-1\}, εn1(a)=1\varepsilon_{n-1}(a)=1, let us define a=j=0n1εj(a)2n1j, \overleftarrow{a} = \sum_{j=0}^{n-1} \varepsilon_j(a)\,2^{n-1-j}, the digital reversal of aa. Also let Bn={2n1a<2n: a odd}.\mathcal{B}_n = \{2^{n-1}\leq a<2^n:~a \text{ odd}\}. With a sieve argument, we obtain an upper bound of the expected order of magnitude for the number of pBnp \in \mathcal{B}_n such that pp and p\overleftarrow{p} are prime. We also prove that for sufficiently large nn, {aBn: max{Ω(a),Ω(a)}8}c2nn2, \left|\{a \in \mathcal{B}_n:~ \max \{\Omega (a), \Omega (\overleftarrow{a})\}\le 8 \}\right| \ge c\, \frac{2^n}{n^2}, where Ω(n)\Omega(n) denotes the number of prime factors counted with multiplicity of nn and c>0c > 0 is an absolute constant. Finally, we provide an asymptotic formula for the number of nn-bit integers aa such that aa and a\overleftarrow{a} are both squarefree. Our method leads us to provide various estimates for the exponential sum aBnexp(2πi(αa+ϑa))(α,ϑR). \sum_{a \in \mathcal{B}_n} \exp\left(2\pi i (\alpha a + \vartheta \overleftarrow{a})\right) \quad(\alpha,\vartheta \in\mathbb{R}).

Keywords

Cite

@article{arxiv.2309.11380,
  title  = {Reversible primes},
  author = {Cécile Dartyge and Bruno Martin and Joël Rivat and Igor E. Shparlinski and Cathy Swaenepoel},
  journal= {arXiv preprint arXiv:2309.11380},
  year   = {2024}
}
R2 v1 2026-06-28T12:27:20.887Z