NineRing發明工作室
2012年7月17日 星期二
梅森質數
«費馬»
所有位元值都為 1,且其他任意整數無法除盡,即是梅森質數。
為什麼要以梅森命名?光拿著紙和筆不停的計數與核對,這位博學的修道士樂在其中。
現在,藉由電腦的快速運算,大家忙著打破最大質數的世界紀錄。
怎麼找?目前採用盧卡斯-列默的簡單算式;然而,想真的了解,須要認識很多的數學家。
尤拉
本站提供一具備
簡單證明的新算式
;祇要聽過費馬,尤拉兩位先人,就可以輕易了解。
若 b
c
= b
1
(mod M
c
),其中,b
k+1
= (b
k
)
2
-2,b
0
= -(1/3 +3) (mod M
c
),則M
c
為一質數。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言