発見された「史上最大の素数」

 歴代で最大の素数が見つかった。約4102万桁あり、6年前に発見され最大だった素数より1600万桁以上多く、大幅に更新した。世界中のコンピューターをつなぎ巨大素数を探るプロジェクト「GIMPS」が21日発表した(https://www.mersenne.org/primes/?press=M136279841)。

  • 魔方陣の難問証明 着手30年・計算2年、鉄壁に魅せられ職辞め攻略

 素数は、1とその数自身でしか割り切れない自然数。2、3、5、7、11と続き、無限に存在する。どの数が素数になるか規則性は解明されていない。

52個目のメルセンヌ素数

 発見された巨大素数は、881694327から始まり、486871551で終わる数。4102万4320桁あり、1ページに2500桁詰め込んでも、全部印刷するのに1万6千枚を超える。

 「(2のn乗)-1」という特殊な形をしており、17世紀に考案したフランスの神学者の名から「メルセンヌ数」と呼ばれる。メルセンヌ数は1、3、7、15、31……と無数にあり、このうち素数である「メルセンヌ素数」は、3、7、31、127……と続くが、これまで51個しか見つかっていなかった。

発見した最大の素数の冒頭部分。4102万4320桁ある

 GIMPSによると、発見者は米半導体大手エヌビディア(NVIDIA)の元従業員ルーク・デュラントさん。

 デュラントさんは、ゲームや…

共有
Exit mobile version