中文

更新 Erik Westzynthius 的一个上界

数论 2014-03-28 v2

摘要

受 Erik Westzynthius 一篇论文的启发,我们在 Harlan Stevens 和 Hans-Joachim Kanold 的工作基础上进行研究。设 k>2k \gt 2 为正整数 nn 的不同素因子的个数。1977 年,Stevens 利用 Bonferroni 不等式得到了 Jacobsthal 函数 g(n)g(n) 的一个显式上界,该函数与不含任何与 nn 互素的连续整数区间的最大长度有关。令 u(k)u(k) 为该上界的以 2 为底的对数,Stevens 证明了 u(k)u(k)O((logk)2)O((\log k)^2),改进了 Kanold 的 O(k)O(\sqrt{k}) 指数。我们使用类似于 Stevens 的初等方法,得到一种形式下 u(k)u(k)O(logk(loglogk))O(\log k(\log\log k)),另一种形式下为 O(σ1(n)logk)O(\sigma^{-1}(n)\log k)。我们还展示了如何针对较小的 kk 改进这些界。

关键词

引用

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

备注

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