Unit fraction representations using shifted Golomb primes
Rishika Agrawal
Abstract
We prove that every positive rational number is a sum of distinct unit fractions with denominators of the form g-h, where g is a Golomb prime and h is a fixed nonzero integer, as long as the necessary congruence conditions are satisfied. Golomb primes, introduced by Golomb in 1955, are a natural analogue of the primes. Erdős showed that the relative density of Golomb primes among the primes up to N is about 1/ N, so they form a sparse subset of the primes. Our result is an analogue of Bloom's result on unit fraction representations using shifted primes, for this sparse subset of the primes. A key ingredient in our proof is a Siegel--Walfisz-type theorem for Golomb primes in arithmetic progressions, which we also prove here.
Create a lesson
Related papers
Improved deterministic integer factorization by quadratic-image sieving
Pantelimon Stănică
Private key sieves for improved attacks on RSA
Markus Hittmeir
Multiple q-zeta values as polynomials in partition multiplicities
Jan-Willem M. van Ittersum
Hopf-Galois Structures on Extensions Arising from Division Points on Elliptic Curves
Leolin Nkuete
Certified Collision Exclusion and an Unconditional Upper Bound Λ<0.156821 for the de Bruijn--Newman Constant
Michel Planat, Dale James Raymond
Rational Torsion and Ramification Constraints on Odd Superelliptic Jacobians
Ankita Das