[论文解读] A prime fractal and global quasi-self-similar structure in the distribution of prime-indexed primes

Robert G. Batchko|arXiv (Cornell University)|May 10, 2014

Coding theory and cryptography参考文献 20被引用 6

一句话总结

本文在有限差分的素数索引素数（PIPs）分布中识别出一种全局准自相似分形结构，展示了在前13亿个素数范围内，所有PIPs序列对之间的强线性相关性（r ≥ 0.926）。该结构表现出按素数索引阶数的缩放特性与平移不变性，通过8位彩色分形图可视化，表明素数分布中嵌入了一种隐藏的伪随机分形模式。

ABSTRACT

Let p(n) be the nth prime and p(p(n)) be the nth prime-indexed prime (PIP). The process of taking prime-indexed subsequences of primes can be iterated, and the number of such iterations is the prime-index order. We report empirical evidence that the set composed of finite-differenced PIP sequences of prime-index order k >= 1 forms a quasi-self-similar fractal structure with scaling by prime-index order. Strong positive linear correlation (r >= 0.926) is observed for all pairwise combinations of these finite-differenced PIP sequences over the range of our sample, the first 1.3 billion primes. The structure exhibits translation invariance for shifts in the index set of the PIP sequences. Other free parameters of the structure include prime-index order and the order and spacing of the finite difference operator. The structure is graphed using 8-bit color fractal plots, scaled across prime-index orders k = 1..6 and spans the first 1.3 billion primes.

研究动机与目标

• 研究素数分布中超越已知局部、渐近与统计形式的隐藏结构模式。
• 检验素数索引素数（PIPs）的有限差分序列是否表现出自相似或分形行为。
• 确定所观察到的模式是否在索引偏移下保持不变，并可在素数索引阶数上实现可扩展性。
• 探讨该结构对素数理论、密码学以及素数随机性理解的潜在影响。
• 评估该结构相对于Cramér随机模型是否可归类为“奇异”或“准奇异”。

提出的方法

• 通过迭代应用素数索引于素数序列，构建素数索引素数（PIPs）序列，其中迭代次数定义了素数索引阶数k。
• 对PIPs序列应用不同阶数n与间距h的有限差分算子，生成变换后序列，记为$\daleth_{hsi}^{nk}$。
• 在前13亿个素数范围内，对所有差分序列对进行相关性分析，得出相关系数r ≥ 0.926。
• 通过8位彩色网格图生成分形可视化，映射素数索引阶数k = 1至6与索引范围i的序列。
• 通过改变起始索引s并观察视觉与统计模式的一致性，分析结构的平移不变性。
• 在h（间距）、n（阶数）与s（偏移）等参数变化下测试行为，确认在所有配置中均保持稳定的准自相似性。

实验结果

研究问题

• RQ1 有限差分的素数索引素数分布是否表现出全局准自相似分形结构？
• RQ2 差分PIPs序列之间的相关性在不同参数设置下是否具有统计显著性且稳健？
• RQ3 该分形结构是否在索引偏移下保持不变（即具有平移不变性）？
• RQ4 有限差分算子阶数n与间距h的变化如何影响结构的视觉与统计特性？
• RQ5 该结构相对于Cramér随机模型是否可被归类为奇异或准奇异？

主要发现

• 在前13亿个素数范围内，所有有限差分的PIPs序列对之间均观察到强正线性相关性（r ≥ 0.926）。
• 分形结构表现出与素数索引阶数k相关的缩放行为，在k = 1至6的8位彩色网格图中清晰可见。
• 通过改变起始索引s（如s = 19与s = 249）可观察到相同的视觉模式，证实结构在索引偏移下具有平移不变性。
• 改变有限差分参数h（间距）与n（阶数）会改变视觉图案，但所有测试配置中均保持底层准自相似结构。
• 即使同时改变h、n与s三个参数，该结构仍清晰可见，表明其具有稳健的全局缩放特性。
• 尽管该结构符合Cramér模型且并非严格奇异，但因其伪随机性与结构性并存，最宜描述为“准奇异”。