タグ

アレゲと数学に関するadramineのブックマーク (1)

  • 43個目のメルセンヌ素数が発見される | スラド

    akira.shibata曰く、"MathWorldの記事によると、43個目のメルセンヌ素数が見つかったらしい。米ミズーリ州立大学の Curtis Cooper と Steven Boone がGIMPSというプログラムを使って発見した。230,402,457 - 1 = 31541647561884608093...11134297411652943871という巨大な数で("..."のところに数百万桁省略されていて全部で9,152,052桁)現在知られているもっとも大きい素数でもある。 メルセンヌ素数とは2n-1 (nは自然数)から得られるメルセンヌ数(つまり二進数で表すと1がずらっとn個並んだ数)の中で素数であるもの。素数は自然数の中でも特に重要な数で、また計算上見つけるのが特に難しい数でもある。ルーカス - リーマーテストといわれる比較的効率のいいテストがあり、メルセンヌ素数はその他

  • 1