[論文レビュー] Analysis of Prime Reciprocal Sequences in Base 10

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

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

ひとこと要約

この論文は10進数における素数逆数列の桁レベル構造を分析し、素数の最下位桁に基づいて繰り返しパターンを分類する。すべてのこのような列において桁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進数で表現された素数逆数列における構造的冗長性を調査すること。
• 素数の除数の最下位桁に基づいて繰り返し発生する桁パターンを分類すること。
• すべての素数逆数列にわたる桁の頻度分布を定量化すること。
• 符号理論および暗号化分野、特に擬似乱数列生成における応用への影響を評価すること。

提案手法

• 本研究は、すべての10より大きい素数 p について 1/p の小数展開を分析する。
• 素数 p の1の位（1, 3, 7, 9）に従って繰り返し発生する桁パターンを分類する。
• すべてのこのような逆数に対して統計的分析を実施し、桁の頻度分布を計算する。
• 本分析は、二進数における素数逆数に関する先行研究に類似しており、構造的知見を10進数に拡張する。
• 本論文は、実験的列挙と頻度数え上げを用いて、支配的となる桁の挙動を同定する。
• 末端の桁に基づいて列をグループ化する分類フレームワークを採用し、パターン認識を可能にする。

実験結果

リサーチクエスチョン

• RQ1 10進数における素数 p に対する 1/p の小数展開にどのような構造的パターンが現れるか？
• RQ2 素数の最下位桁がその逆数における桁分布にどのように影響を与えるか？
• RQ3 10進数におけるすべての素数逆数列にわたる各桁（0〜9）の相対頻度はどの程度か？
• RQ4 これらの列において、桁0が他の桁よりもどれほど頻繁に出現するか？
• RQ5 これらの構造的冗長性は、素数逆数が暗号化または擬似乱数列生成に適しているかどうかにどのように影響を与えるか？

主な発見

• 10進数におけるすべての素数逆数列の組み合わせ集合において、桁0が最も頻繁に出現する。
• 桁0の頻度は他のすべての桁を上回っており、顕著な構造的バイアスを示している。
• 素数の除数の最下位桁に応じて、明確に異なる桁パターンが現れる。
• 本研究は、逆数列全体にわたり桁の非一様分布が存在することを確認しており、その中で0が支配的である。
• 素数逆数列に内在する冗長性が、乱数列生成への応用に影響を及える可能性があることを示唆している。
• 先行の二進数ベースの分析を10進数に拡張した結果、数値体系全体にわたる一貫した構造的傾向が明らかになった。