Asymptotic conjecture for reversible binary prime pairs

Let Bn{\mathcal B}_n be the set of binary integers with nn binary digits, let a\overleftarrow{a} denote the integer obtained by reversing the binary digits of aa, and let Θ(n)\varTheta(n) be the number of aBna\in{\mathcal B}_n such that both aa and a\overleftarrow{a} are prime. Asymptotic conjecture.

Θ(n)=(3+o(1))2n1(log2n)2(n).\varTheta(n)=(3+o(1))\frac{2^{n-1}}{\left(\log 2^n\right)^2}\qquad(n\to\infty).

This heuristic prediction comes from treating primality of a binary integer and of its reversal as conditionally independent after accounting for the shared congruence obstruction modulo 33. The stated calculations agree with the prediction for all n50n\leqslant 50; no proof of the asymptotic is supplied here.

Sources & referencesView supporting material

Primary source

Cécile Dartyge, Bruno Martin, Joël Rivat, Igor E. Shparlinski and Cathy Swaenepoel, “Reversible primes”, arXiv:2309.11380 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.