作者coolbetter33 (香港3345678)
看板Math
标题Re: [其他] 问题 关於质数的新闻
时间Sat Jan 23 01:19:01 2016
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://webptt.com/cn.aspx?n=bbs/Math/M.1453483149.A.4DF.html
1F：推 suhorng : 不过要在 mod M_p 下运算也真的很大呢XD 01/23 09:18
2F：→ suhorng : 好有趣呀 01/23 09:18
3F：推 Sfly : mod 2^p-1 的运算有特殊方法 01/23 11:40
4F：→ jurian0101 : 这书是 Elementary Number Theory with Application 01/23 16:29
5F：→ jurian0101 : Koshy 2007 01/23 16:29
6F：推 suhorng : 对喔!忘了是 mod 2^p-1 01/23 16:49