2025-11-10T03:07:47.360994

Fejér-Kernel Prime Indicators

Fuchs
A $C^1$ prime indicator $\mathcal{P}\colon\mathbb{R}\to\mathbb{R}$ is constructed by applying the Fejér identity to the sine-quotient encoder of trial division. For integers $n\ge 2$, $\mathcal P(n)=0$ holds exactly for odd primes; $\mathcal P(2)>0$. For all non-integers $x>1$ one has $\mathcal P(x)>0$. The function is piecewise $C^\infty$ and its second derivative has jumps precisely at the squares $m^2$, with explicit sizes. Replacing the sharp cut-off by a smooth transition yields $C^\infty$ analogues $\mathcal{P}_τ$ and $\mathcal{P}_σ$ with integer limits $\mathcal{P}_τ(n;κ)\to τ(n)-2$ and $\mathcal{P}_σ(n;κ)\to σ(n)-n-1$ as $κ\to\infty$, obtained from locally uniform convergence of derivative series. For large $κ$, numerical evidence indicates companion zeros near odd primes for $\mathcal{P}_τ$ and an asymmetric pair for $\mathcal{P}_σ$. No assertion is made beyond integer input, and no statements are claimed about the prime number theorem or zero distributions of $L$-functions. The appendix includes two illustrative prime-counting sums.
academic

Fejér-Kernel Prime Indicators

基本信息

  • 论文ID: 2506.18933
  • 标题: Fejér-Kernel Prime Indicators
  • 作者: Sebastian Fuchs
  • 分类: math.NT (数论)
  • 发表时间: 2025年10月15日 (arXiv版本)
  • 论文链接: https://arxiv.org/abs/2506.18933

摘要

构造了一个 C1C^1 素数指示函数 P:RR\mathcal{P}:\mathbb{R}\to\mathbb{R},通过将Fejér恒等式应用于试除法的正弦商编码器。对于整数 n2n\geq 2P(n)=0\mathcal{P}(n)=0 精确地在奇素数处成立;P(2)>0\mathcal{P}(2)>0。对于所有非整数 x>1x>1,有 P(x)>0\mathcal{P}(x)>0。该函数是分段 CC^\infty 的,其二阶导数恰好在平方数 m2m^2 处有跳跃,跳跃大小可显式计算。用光滑过渡替代尖锐截断可得到 CC^\infty 类似函数 Pτ\mathcal{P}_\tauPσ\mathcal{P}_\sigma,具有整数极限 Pτ(n;κ)τ(n)2\mathcal{P}_\tau(n;\kappa)\to\tau(n)-2Pσ(n;κ)σ(n)n1\mathcal{P}_\sigma(n;\kappa)\to\sigma(n)-n-1κ\kappa\to\infty 时。

研究背景与动机

问题定义

素数识别是数论中的基本问题,现有方法可归为四类:

  1. 素数表示公式:如Mills/Willans/Wilson公式,虽然精确但计算上无效
  2. 解析零集构造:通过Weierstrass因式分解构造在素数处为零的整函数
  3. 三角/核编码器:使用正弦商编码除法关系
  4. L函数和筛法:经典解析数论方法

研究动机

本文采用第三类方法,利用Fejér余弦多项式正则化试除法,构造在实数上逐点定义的函数,保持整数处的直接算术意义,同时允许显式控制光滑性和导数跳跃的位置和大小。

核心思想

通过正弦商 Q(x,i):=sin2(πx)sin2(πx/i)Q(x,i) := \frac{\sin^2(\pi x)}{\sin^2(\pi x/i)} 编码除法关系,然后使用Fejér恒等式转换为余弦多项式以处理可去奇点。

核心贡献

  1. 构造了精确的奇素数零点刻画:对于整数 n2n\geq 2P(n)=0P(n)=0 当且仅当 nn 是奇素数
  2. 提供了精确的光滑性刻画PPC1C^1 函数且分段 CC^\infty,二阶导数跳跃的显式公式
  3. 扩展到算术函数的光滑类似:构造了 CC^\infty 函数 PτP_\tauPσP_\sigma,收敛到经典算术函数
  4. 建立了与Fejér-Dirichlet提升的联系:为更一般的框架奠定基础

方法详解

任务定义

构造函数 P:RRP:\mathbb{R}\to\mathbb{R},使其:

  • 在奇素数处为零
  • 在所有非整数处为正
  • 具有可控的光滑性
  • 保持与试除法的算术联系

核心构造

Fejér项定义

对于 i2i\geq 2,定义 F(x,i)=i+2k=1i1(ik)cos(2πkxi)F(x,i) = i + 2\sum_{k=1}^{i-1}(i-k)\cos\left(\frac{2\pi kx}{i}\right)

这等价于正弦商的全纯延拓: F(x,i)=(sin(πx)sin(πx/i))2F(x,i) = \left(\frac{\sin(\pi x)}{\sin(\pi x/i)}\right)^2

主函数定义

P(x)=1xi=2xF(x,i)(x>1)P(x) = \frac{1}{x}\sum_{i=2}^{\lceil\sqrt{x}\rceil} F(x,i) \quad (x>1)

关键性质

  • 整数评估F(n,i)=i2F(n,i) = i^2ini|n,否则为 00
  • 非负性:对所有 xRx\in\mathbb{R}F(x,i)0F(x,i)\geq 0
  • 全纯性F(,i)F(\cdot,i) 是整函数

光滑类似函数

光滑截断函数

φκ(u)=1tanh(κ(u1))2\varphi_\kappa(u) = \frac{1-\tanh(\kappa(u-1))}{2}

除数计数类似 (PτP_\tau)

Pτ(x;κ)=i=2φκ(ix+1)F(x,i)i21P_\tau(x;\kappa) = \sum_{i=2}^{\infty} \varphi_\kappa\left(\frac{i}{x+1}\right)\frac{F(x,i)}{i^2} - 1

除数和类似 (PσP_\sigma)

Pσ(x;κ)=i=2φκ(ix+1)F(x,i)ixP_\sigma(x;\kappa) = \sum_{i=2}^{\infty} \varphi_\kappa\left(\frac{i}{x+1}\right)\frac{F(x,i)}{i} - x

技术创新点

  1. 共振部分分式表示F(x,i)=i2π2sin2(πx)kZ1(xik)2F(x,i) = \frac{i^2}{\pi^2}\sin^2(\pi x)\sum_{k\in\mathbb{Z}}\frac{1}{(x-ik)^2}
  2. 显式截断界:提供了级数截断的显式误差界
  3. 数值稳定性:在共振点附近使用Taylor展开避免数值取消

实验设置

数值实现

  • 使用 O(x)O(\sqrt{x}) 评估复杂度
  • 在共振点 x/iround(x/i)<ε|x/i - \text{round}(x/i)| < \varepsilon 处使用稳定的局部Taylor代理
  • 提供了Python参考实现

参数选择

  • 对于 PτP_\tauκ\kappa 控制陡峭度,典型值 κ[10,1000]\kappa \in [10, 1000]
  • 对于 PσP_\sigma:类似的 κ\kappa 范围
  • 截断阈值:ε=106\varepsilon = 10^{-6} 用于共振检测

实验结果

主要结果

奇素数零点性质

  • 定理4.2:对于整数 n2n\geq 2P(n)=0P(n)=0 当且仅当 nn 是奇素数
  • P(2)=2>0P(2) = 2 > 0(偶素数不为零)
  • 对于所有非整数 x>1x>1P(x)>0P(x)>0

光滑性刻画

  • 命题3.3:二阶导数跳跃公式 Δm2P=2π2m2sin2(π/(m+1))\Delta_{m^2}P'' = \frac{2\pi^2}{m^2\sin^2(\pi/(m+1))}
  • 渐近行为:Δm2P=2+4m+O(m2)\Delta_{m^2}P'' = 2 + \frac{4}{m} + O(m^{-2})

光滑类似函数的收敛性

  • limκPτ(n;κ)=τ(n)2\lim_{\kappa\to\infty} P_\tau(n;\kappa) = \tau(n) - 2
  • limκPσ(n;κ)=σ(n)n1\lim_{\kappa\to\infty} P_\sigma(n;\kappa) = \sigma(n) - n - 1

数值观察

伴随零点现象

  • 猜想7.9:对于奇素数 ppPτ(;κ)P_\tau(\cdot;\kappa)pp 附近有成对的实零点
  • 猜想8.3Pσ(;κ)P_\sigma(\cdot;\kappa) 表现出不对称的零点对

素数计数应用

构造了两种说明性素数计数和:

  1. 常数阈值基线πPτ(x;C,κ)=n=2x(1Pτ(n;κ)Pτ(n;κ)+C)\pi_{P_\tau}(x;C,\kappa) = \sum_{n=2}^{\lfloor x\rfloor}\left(1-\frac{|P_\tau(n;\kappa)|}{|P_\tau(n;\kappa)|+C}\right)
  2. 非累积H变体:使用动态阈值以界定复合数泄漏

相关工作

素数指示函数的历史

  • Mills公式A3n\lfloor A^{3^n}\rfloor 给出第 nn 个素数
  • Willans公式:使用Wilson定理的变形
  • 光学/散射方法:物理启发的构造

与现有方法的关系

本文的方法属于三角/核编码器类别,但通过Fejér正则化提供了:

  • 显式的光滑性控制
  • 与经典算术函数的直接联系
  • 可计算的误差界

结论与讨论

主要结论

  1. 成功构造了在奇素数处精确为零的 C1C^1 函数
  2. 提供了二阶导数跳跃的完整刻画
  3. 建立了与除数函数 τ(n)\tau(n)σ(n)\sigma(n) 的光滑类似

局限性

  1. 算法效率:需要 Θ(n)\Theta(\sqrt{n}) 时间,不优于试除法
  2. 偶素数P(2)0P(2) \neq 0,需要特殊处理
  3. 非整数行为:对于 PσP_\sigma,非整数零点的存在性未解决
  4. 理论限制:不涉及素数定理或L函数零点分布

未来方向

  1. Fejér-Dirichlet提升:推广到任意权重序列
  2. 与L函数的联系:探索与Dirichlet级数的关系
  3. 数值优化:改进大输入的实用效率

深度评价

优点

  1. 数学严谨性:提供了完整的理论分析和显式公式
  2. 技术创新:Fejér恒等式的巧妙应用和共振部分分式表示
  3. 实用性:包含数值稳定的实现和参考代码
  4. 完整性:从基础构造到应用的完整框架

不足

  1. 计算复杂度:没有提供算法上的优势
  2. 理论深度:避免了与解析数论核心问题的联系
  3. 应用范围:主要是理论兴趣,实际应用有限

影响力

  1. 理论贡献:为光滑素数指示函数提供了新的构造方法
  2. 方法论:Fejér核在数论中的新应用
  3. 可复现性:提供了完整的实现细节和代码

适用场景

  1. 教学演示:素数性质的可视化
  2. 理论研究:作为更一般框架的基础
  3. 数值实验:研究素数分布的局部性质

参考文献

论文引用了34篇相关文献,涵盖:

  • 经典数论教材(Hardy & Wright, Montgomery & Vaughan)
  • Fejér核理论(Zygmund, Katznelson)
  • 现代素数研究(Iwaniec & Kowalski)
  • 相关的光学和物理方法

总结:这是一篇在数论领域具有理论价值的严谨论文,通过巧妙地结合Fejér分析和素数理论,提供了新的素数指示函数构造方法。虽然在算法效率上没有突破,但在理论理解和方法创新方面做出了有意义的贡献。