Jacobsthal's function and a generalisation of Euler's totient
classification
🧮 math.NT
keywords
functionboundeulergeneralisationjacobsthaltotientbestconsecutive
read the original abstract
Jacobsthal's function h(k) represents the smallest number m such that every sequence of m consecutive integers contains an integer coprime to P_k, the product of the first k primes. The best known bound on h(k) is h(k) < C (k ln k)^2 for some unknown constant C, due to Iwaniec. We use a generalisation of Euler's totient function to give a stronger bound on h(k).
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.