Asymptotic conjecture for reversible binary prime pairs
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.