计算素数二次不规则性的算法比较
数论
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