過去最大の素数発見、パソコン７万台結び９１０万ケタ

　米国のセントラルミズーリ州立大は、同大の数学者と化学者の２人が、過去最大の素数を発見したと発表した。

　素数は、１とそれ自身の数字以外に約数がない数字。同大などによると、２人が発見した素数は９１５万２０５２ケタで、昨年２月に記録された７８１万６２３０ケタを大幅に上回った。今回の素数「３１５４……３８７１」を新聞のページ全体に印刷すると、約７２６ページ分になる。

　２人は、世界の約７万台のパソコンを結んだネットワークを駆使して膨大な計算を実施、先月中旬に最大素数の発見にこぎつけたという。

　東京大学の平木敬教授（コンピューター科学）によると、大きなケタ数の素数を求めるには、２を何乗かした数から１を引いた数の中から探していく方法が一般的。様々なテストで素数の候補を絞り込んでいき、その数が割り切れないことを多数のコンピューターで計算し確認する。

　平木教授は「このやり方で難しい暗号の解読も可能になる」と今回の研究の意義を話している。

（読売新聞） - 1月6日14時54分更新
http://headlines.yahoo.co.jp/hl?a=20060106-00000103-yom-soci&kz=soci

　次へ 　前へ

▲このページのＴＯＰへ 　　　　　 HOME > Ψ空耳の丘Ψ42掲示板

---

★登録無しでコメント可能。今すぐ反映　通常 ｜動画・ツイッター等 ｜htmltag可（熟練者向）
（タグCheck ｜タグに'だけを使っている場合のcheck ｜checkしない）（各説明）

（←ペンネーム新規登録ならチェック）
↓ペンネーム（2023/11/26から必須）

↓パスワード（ペンネームに必須）

（ペンネームとパスワードは初回使用で記録、次回以降にチェック。パスワードはメモすべし。）
↓画像認証
（ 上画像文字を入力）
ルール確認＆失敗対策
画像の URL (任意):

投稿コメント全ログ 　コメント即時配信 　スレ建て依頼 　削除コメント確認方法

---

★阿修羅♪　http://www.asyura2.com/ 　since 1995
　題名には必ず「阿修羅さんへ」と記述してください。
掲示板,ＭＬを含むこのサイトすべての
一切の引用、転載、リンクを許可いたします。確認メールは不要です。
引用元リンクを表示してください。