2004年9月8日水曜日

素数

素数が無限にあることは,古代ギリシャのユークリッドの証明が有名である.

では実際,どれくらいの素数がわかっているかというと今年5月,2^24036583-1が素数であることが判明した.
723万桁である.
GIMPS - 世界最大の素数を求め続ける

2^n-1 の形の素数をメルセンヌ素数という.この形の数が素数判定しやすいため,発見されている大きな素数は大抵メルセンヌ素数である.

この数を印刷したポスターが買える.
Perfectly Scientific

同僚が1998年の2^3021377-1のポスターを貼っていたら,立体視に挑戦する人がいた(笑)

0 件のコメント:

コメントを投稿

スパム対策のため,コメントは,承認するまで表示されません。
「コメントの記入者:」は「匿名」ではなく,「名前/URL」を選んで,なにかニックネームを入れてください.URL は空欄で構いません.