中文

计算素数二次不规则性的算法比较

数论 2025-10-20 v1 数值分析 数值分析

摘要

在先前的工作中,作者利用 zeta 函数 \zeta_{k_{0}} 在负整数处的值作为我们的“高阶伯努利数”,将正则与不规则素数的概念推广到任意全实数域 k_{0} 的情形。在 k_{0} 为实二次域的情形下,Siegel 给出了计算这些 zeta 值的两种公式:一种完全使用初等方法,另一种由模形式理论导出。(作者感谢 Henri Cohen 建议对第二个公式进行分析。)我们简要讨论基于这些公式的几种算法,并比较使用它们来确定素数的 k_{0}-不规则性指数(更一般地,“二次不规则性”)所需的计算时间。

关键词

引用

@article{arxiv.math/0010286,
  title  = {Comparison of algorithms to calculate quadratic irregularity of prime numbers},
  author = {Joshua Holden},
  journal= {arXiv preprint arXiv:math/0010286},
  year   = {2025}
}

备注

9 pages, to appear in Mathematics of Computation