中文

奇数序列的 p-复合数作为 $\pi(x)$ 的构建模块

综合数学 2024-03-18 v1

摘要

素数计数函数 π(x)\pi(x) 返回小于或等于给定数的素数个数,这是数论中一个值得关注的议题。该研究提出了一种基于与 Z/nZZ/nZ 同构的循环群的算法,称为 ZZ 函数,旨在超越其对手。该方法建议的时间复杂性为 O(x1/2)\mathcal{O}(x^{1/2}),与 2-D 自适应递归算法的最优性相符。本文呈现了各种方法,包括递增因式分解、奇数主序列和部分序列、T 系列、素数复合数的计数函数、ZZ -模块形式和组合方面。

关键词

引用

@article{arxiv.2403.09642,
  title  = {p-composites of the main sequence of odd numbers as building blocks for $\pi(x)$},
  author = {Yuri Heymann},
  journal= {arXiv preprint arXiv:2403.09642},
  year   = {2024}
}

备注

10 pages