Asymptotic conjecture for reversible binary prime pairs
Let be the set of binary integers with binary digits, let denote the integer obtained by reversing the binary digits of , and let be the number of such that both and are prime. Asymptotic conjecture.
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 . The stated calculations agree with the prediction for all ; no proof of the asymptotic is supplied here.
References
Primary source
Cécile Dartyge, Bruno Martin, Joël Rivat, Igor E. Shparlinski and Cathy Swaenepoel, “Reversible primes”, arXiv:2309.11380 (2023).
Progress summary
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.