如何快速筛选质数？费马素性检验和米勒-拉宾测试

2022-1-31 01:45| 发布者: admin8| 查看: 31| 评论: 0|文章／视频分享来自: 李永乐老师

如何快速筛选质数？费马素性检验和米勒-拉宾测试

【加入会员链接】https://www.youtube.com/channel/UCSs4A6HYKmHA2MG_0z-F0xw/join
【订阅频道链接】https://www.youtube.com/李永乐老师
------------------------------------------------

视频内容：
如果一个人要买一批瓜，他可能会随机打开几个检查，如果都是熟的，就认为这一批瓜都熟了。在数学上，人们经常使用类似的方法判断一个数是不是质数。质数满足费马小定理，通过随机抽样出的整数进行快速测试，如果一个数通过测试的次数越多，这个数就越有可能是质数。可是，费马素性检验存在致命缺陷，某些特定的数—卡迈克尔数，永远可以通过测试，但是它却不是质数。在现实中，大部分时候，我们会使用类似费马素性检验的方法对事物做出判断，但是我们必须堤防有人刻意向我们展示费马骗子数或者卡迈克尔数，以此误导我们的判断，从中渔利。
------------------------------------------------
内容章节：
00:00 瓜保熟吗
01:17 埃拉托色尼筛选法
05:36 费马毒性检验法
10:17 费马证人和骗子
11:20 素数检验算法
14:00 复杂度
15:20 卡迈克尔数
17:17 米勒-拉宾算法
19:11 AKS检验算法
21:05 感悟与总结
------------------------------------------------
相关视频推荐：
史上最精彩的一个数学谜题——费马大定理
https://youtu.be/SB-Ad14jvH8
------------------------------------------------
火热视频推荐：
如何才能摆脱贫穷？穷人和富人有什么差别？
https://youtu.be/aBTDvlteZcs

120万一针的抗癌神药为啥这么贵？
https://youtu.be/Y2nFl0OY2bs

100亿美元造的詹姆斯·韦伯空间望远镜望到底能干啥？
https://youtu.be/Rnz4TpdplAo

如何推翻相对论？广义相对论的建立和实验验证
https://youtu.be/floPQomkJas

为什么1+1=2？生三胎需要什么条件？
https://youtu.be/zXFl3ojjmJM

李永乐和马斯克财富差距有多大？
https://youtu.be/y5coTWUm39M

【经济泡沫1/4】一朵花换一栋楼？
https://youtu.be/PXseMoyGKzY

追剧买VIP会员去广告，值不值？
https://youtu.be/I31v-HQ9oGo

神奇的鲁伯特之泪：子弹打不碎，一捏就爆炸
https://youtu.be/En2GKUD1ty0

千万不要用微波炉烧水！李永乐老师讲过热/过冷液体
https://youtu.be/VLW2vUgopt0

5G到底是什么？它能成为创造未来的新科技吗？
https://youtu.be/VdSFah46d7Y

如何才能长生不老？生命的时钟在哪里？
https://youtu.be/n1aUMs6OlGM

新中国最严重溃坝事故：河南“75.8”特大水灾是如何发生的？
https://youtu.be/A-SUR7UyZJ0

美团、阿里被罚！互联网垄断巨头是如何诞生的？
https://youtu.be/lhgs5CUocgg
------------------------------------------------
大家有什么想看的内容，可以在下方留言！
文章／视频分享来自：
李永乐老师

更多视频／文章……

分享：