2012年7月17日 星期二

梅森質數

«費馬»
所有位元值都為 1,且其他任意整數無法除盡,即是梅森質數。

為什麼要以梅森命名?光拿著紙和筆不停的計數與核對,這位博學的修道士樂在其中。

現在,藉由電腦的快速運算,大家忙著打破最大質數的世界紀錄。

怎麼找?目前採用盧卡斯-列默的簡單算式;然而,想真的了解,須要認識很多的數學家。

尤拉
本站提供一具備簡單證明的新算式;祇要聽過費馬,尤拉兩位先人,就可以輕易了解。

若 bc= b1 (mod Mc),其中,bk+1= (bk)2 -2,b0= -(1/3 +3) (mod Mc),則Mc為一質數。

沒有留言: