数学心

蔡泽禹

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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