English

Updating an upper bound of Erik Westzynthius

Number Theory 2014-03-28 v2

Abstract

Inspired by a paper of Erik Westzynthius,we build on work of Harlan Stevens and Hans-Joachim Kanold. Let k>2k \gt 2 be the number of distinct prime divisors of a positive integer nn. In 1977, Stevens used Bonferroni inequalities to get an explicit upper bound on Jacobsthal's function g(n)g(n), which is related to the size of largest interval of consecutive integers none of which are coprime to nn. Letting u(k)u(k) be the base 22 log\log of this bound, Stevens showed u(k)u(k) is O((logk)2)O((\log k)^2), improving upon Kanold's exponent O(k)O(\sqrt{k}). We use elementary methods similar to those of Stevens to get u(k)u(k) is O(logk(loglogk))O(\log k(\log\log k)) in one form and O(σ1(n)logk)O(\sigma^{-1}(n)\log k) in another form. We also show how these bounds can be improved for small kk.

Keywords

Cite

@article{arxiv.1311.5944,
  title  = {Updating an upper bound of Erik Westzynthius},
  author = {Gerhard R. Paseman},
  journal= {arXiv preprint arXiv:1311.5944},
  year   = {2014}
}

Comments

16 pages with Appendix; plus addendum approximately 1 page, including announcement of forthcoming articles