プロフィール

sansiroh

Author:sansiroh
sansirohです
もともと文系、でも
大学院工学系研究科
修了なので理系が
メインということにo(^-^)o


カレンダー

07 | 2017/08 | 09
- - 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31 - -

リンク


GoogleAdSense


最新コメント


RSSリンクの表示


月別アーカイブ


最大素数右の数式のようなもの、
何だかお判りですか?

ある数字を表しているん
です。

計算するのは大変。

なにしろ、2233万8618桁もあります。

一応先頭が3で最後が1ですが。

数学の世界?ではこうした2のn乗から
1を引いた数をメルセンヌ数といいますが、
現在素数をコンピュータで探す際には
このメルセンス数をもとに調べているんです。

こういう地道?な努力をしているグループが
「GIMPS」です。

サイトは
Great Internet Mersenne Prime Search
http://www.mersenne.org/


先日冒頭の数字が素数(メルセンヌ素数)である
ことがわかったという発表があったんです。

過去最大の素数発見、2233万8618桁 米大学教授

米セントラルミズーリ大は21日、1とその数
自身以外では割りきれない素数を研究して
いる同大のカーチス・クーパー教授(計算機
科学)が、過去最大となる約2233万桁の
素数を発見したと発表した。これまでより
約500万桁大きい。


これまでの最大はやはりクーパー久教授が
2013年1月に発見したn=57885161の
1742万5170桁のメルセンヌ素数ですから
桁違いに大きいですね。

だからなんだと思われる方がいるかもしれ
ませんけど。

単に好きでやっているんではなくて、今の
情報化社会ではセキュリティのための暗号化
についてはこうした素数、それも大きい桁の
素数を利用しているからなんです。

ちなみにゼロが24個ならぶ1秭(じょ)以下
の素数の数は184垓3559京9767兆3492億
86万7866個もあるんです。

有名なRSA暗号ではこのうちの二つの素数を
使うのですが暗号解読なんてとてもじゃないけど
できそうもありませんね。o(^-^)o

スポンサーサイト

コメント

コメントの投稿



管理者にだけ表示を許可する

トラックバック

http://sansirohike.blog.fc2.com/tb.php/3355-3d52a59c

 | ホーム | 


FXで斬る