Re: [其他] 問題 關於質數的新聞

[coolbetter33 (香港3345678)]

     http://sharesend.com/oky4w86q

之前看書略過的單元.感覺沒什麼實用性.現在回來翻了一翻.原來這個L-L檢定很有效率.

p1-6.介紹古人尋找最大梅森質數的歷史.

     p2.證明出M_67是合數.傳說中無言的證明.
        對於M_257有兩派說法.不過最後得出是合數.
     p3.對於算出最大可表示的質數.有助於提振品牌形象?
     p5.歷史的軌跡
     p6.兩個18歲美國學生找到當時最大M_p.蠻厲害的

p7.尚未解決的猜想.不過很像是對的

p8.算位數用高中的log

p9.用定理8.11可以快速判斷合數.也就是能把M_p的表抽掉一些.但效果有限

p10.用定理8.12可以把可能的質因數找出來.降低測試的工作量.

p11-12.LL檢定.判斷M_p是不是質數最多要跑p-1次迴圈.

 看來只要程式寫出來.後面就只是時間的問題了.有鄉民們要寫寫看嗎?


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.247.9
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1453483149.A.4DF.html
推 suhorng     : 不過要在 mod M_p 下運算也真的很大呢XD
→ suhorng     : 好有趣呀
推 Sfly        : mod 2^p-1 的運算有特殊方法
→ jurian0101  : 這書是 Elementary Number Theory with Application
→ jurian0101  : Koshy 2007
推 suhorng     : 對喔!忘了是 mod 2^p-1