[论文解读] Analysis of Prime Reciprocal Sequences in Base 10

Sumanth Kumar Reddy Gangasani|ArXiv.org|Jan 24, 2008

Coding theory and cryptography参考文献 11被引用 3

一句话总结

本文分析十进制下质数倒数序列的数位结构，根据质数的最低有效数位对重复模式进行分类。研究发现，所有此类序列中数字0的出现频率最高，揭示了与密码学及伪随机序列生成应用相关的结构性冗余。

ABSTRACT

Prime reciprocals have applications in coding and cryptography and for generation of random sequences. This paper investigates the structural redundancy of prime reciprocals in base 10 in a manner that parallels an earlier study for binary prime reciprocals. Several different kinds of structural relationships amongst the digits in reciprocal sequences are classified with respect to the digit in the least significant place of the prime. It is also shown that the frequency of digit 0 exceeds that of every other digit when the entire set of prime reciprocal sequences is considered.

研究动机与目标

• 研究十进制表示下质数倒数序列中的结构性冗余。
• 根据质数除数的最低有效数位对重复出现的数位模式进行分类。
• 量化所有质数倒数序列中数位频率分布。
• 评估其在编码理论与密码学中的应用影响，特别是对伪随机序列生成的影响。

提出的方法

• 本研究分析所有大于10的质数p的1/p的十进制展开式。
• 根据质数p的个位数（1、3、7、9）对循环数位模式进行分类。
• 对所有此类倒数进行统计分析，以计算数位频率分布。
• 分析与先前关于二进制质数倒数的研究进行类比，将结构洞察扩展至十进制。
• 论文采用经验枚举与频率计数方法，识别主导的数位行为。
• 采用分类框架，根据序列的末位数对序列进行分组，以实现模式识别。

实验结果

研究问题

• RQ1 在十进制下，质数p的1/p的十进制展开中会浮现何种结构性模式？
• RQ2 质数的最低有效数位如何影响其倒数中的数位分布？
• RQ3 在十进制的所有质数倒数序列中，每个数位（0–9）的相对频率是多少？
• RQ4 在这些序列中，数字0比其他数位更频繁的程度如何？
• RQ5 这些结构性冗余在多大程度上影响质数倒数在密码学或伪随机序列生成中的适用性？

主要发现

• 在十进制下所有质数倒数序列的合并集合中，数字0是出现最频繁的数位。
• 数字0的频率超过其他任何数位，表明存在显著的结构性偏差。
• 根据质数除数的最低有效数位不同，会呈现出不同的数位模式。
• 研究证实，倒数序列中数位分布并非均匀，0占据主导地位。
• 结果表明质数倒数序列中存在固有冗余，可能影响其在随机序列生成中的应用。
• 研究结果将先前基于二进制的分析扩展至十进制，揭示了在不同数制中一致的结构性倾向。