HackerNews

コンピュータなしで素数を特定する方法

How to identify a prime number without a computer

https://www.scientificamerican.com/article/how-to-identify-a-prime-number-without-a-computer/


素数は1と自分自身以外の数で割り切れない整数であり、数学の周期表を形成しています。1800年代のフランスの数学者エドゥアール・リュカスは特に39桁の巨大な素数2^127 - 1の証明に挑戦しました。彼は従来の方法ではなく、ルーカス=レーマー素数テストと呼ばれる新たな手法を開発しました。このアルゴリズムは、特定の数列を生成し、そのp-2項目が2^p - 1で割り切れるかどうかでその数が素数かどうかを判断します。リュカスの方法は150年以上経った今でも素数を特定する際に役立っています。素数の研究は数学の深い秘密を探求する上で重要な位置を占めています。