数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看 捡个杀手做老婆 校花之贴身高手 都市最强特种兵 娱乐帝国系统 我的极品女老师 极品全能学生 妖孽兵王 第一赘婿 特种教师 重生之杀戮纵横 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心txt下载 - 数学心最新章节 - 好看的都市生活小说

第85章 费马小定理和费马素性检验

上一章 目 录 下一章 阅读记录

费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。

费马对梅森说:“我发现了费马小定理,这个可以用来检验素数。”

梅森说:“我知道,一个数字是一个素数减一次方除以这个素数,余数一定可以得到1。”

费马说:“比如2的100次方除以13得到的余数是几?根据费马小定理公式计算,得到就是3.”

梅森说:“那你如何进行素数检验?”

费马说:“利用随机化算法判断一个数是合数还是可能是素数。”

梅森说:“怎么个随机法?”

费马说:“根据我的办法,想要判断一个数n是不是素数,随机选取一个比n小的数a,得出这个a的n减去一次方,然后除以这个数,是不是会余1.”

梅森感觉有些绕,问:“然后呢?”

费马说:“如果余数不是1,就说明一定是合数。”

梅森摇摇头说:“如果余数是1,也许是个合数呢?你这个不严谨啊。”

费马说:“没错,如果选取了很多个小数余数都等于1。”

梅森摇摇头说:“那也不见得一定是素数。”

费马说:“如果不是素数,那也可以称之为伪素数。”

梅森摇摇头说:“这只能确定一定是不是合数,却不敢肯定一定是素数,只能知道是不是伪素数。”

喜欢数学心请大家收藏:(m.mnowo.com)数学心迷你书窝更新速度全网最快。

上一章 目 录 下一章 存书签
站内强推 茅山秘术录 至尊瞳术师:绝世大小姐 美女总裁爱上小保安:绝世高手 我老婆是女王 捡个杀手做老婆 最强弃少 第一赘婿 豪宠小萌妻:买个老婆回家爱 特种教师 绝世神医:鬼帝的腹黑狂妃 闭眼,然后成为最强冒险者 都市之修仙归来 女教师升迁笔记 校花之贴身高手 北宋大丈夫 无限神座 至尊神魔 超品相师 重生八零锦绣盛婚 神级英雄 
经典收藏 疯狂解读器 大王饶命 黑科技研发中心 狂探 少年枭雄 异能小神农 我开局就有一个交易系统 蛇精病的奇妙冒险 我在九十年代 全球震惊,你管这叫普通奶爸? 秋恋温度 盲点之大学时代 娱乐圈恋爱纪事 全能保镖 全知全能者 重启九七 美女公寓 灵气复苏之悠然生活 乡警 我的武功全球流行 
最近更新 捡个杀手做老婆 校花之贴身高手 都市最强特种兵 娱乐帝国系统 我的极品女老师 极品全能学生 绝品邪少 农民小神医 妖孽兵王 都市之修仙归来 我的绝色美女房客 权路风云 第一赘婿 女总裁的顶级高手 特种教师 重生之杀戮纵横 美女总裁爱上小保安:绝世高手 超品相师 神级强者在都市 通天仕途 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的都市生活小说