Prime numbers with an almost prime reverse
C\'ecile Dartyge, Jo\"el Rivat, Cathy Swaenepoel

TL;DR
This paper proves that a positive proportion of prime numbers have reverses with a bounded number of prime factors, using advanced sieve methods and a Bombieri-Vinogradov type theorem for reversed primes.
Contribution
It establishes a Bombieri-Vinogradov type theorem for reversed primes and demonstrates the existence of primes whose reverses have a bounded number of prime factors.
Findings
A positive proportion of primes have reverses with at most _b prime factors.
Explicit bounds for the maximum number of prime factors in reversed primes are provided.
The results apply to digits in any base b2 and involve advanced sieve techniques.
Abstract
Let be an integer greater than or equal to . For any integer , we denote by the reverse of in base , obtained by reversing the order of the digits of . We establish a Bombieri-Vinogradov type theorem for the set of the reverses of the prime numbers. Combined with sieve methods, this permits us to prove that there exist and such that, for at least primes , the reverse has at most prime factors. Some explicit admissible values of are given.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Advanced Mathematical Theories · Advanced Mathematical Identities
