左叶小说网

手机浏览器扫描二维码访问

第八十六章 费马小定理和费马素性检验(第1页)

费马于1636年发现了这个定理。

在一封1640年10月18日的信中他第一次使用了上面的书写方式。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

喜欢数学心请大家收藏:()数学心

热门小说推荐
小恶魔与老妖婆

小恶魔与老妖婆

一个是又傻气,又邪恶的老妖婆。一个是又霸气,又傲慢的小恶魔。两个人的碰撞如同火星撞地球一般轰轰烈烈。到底是老妖婆收服了小恶魔?还是小恶魔净化了老妖婆?两个人之间究竟会有怎样的故事?...

霸天战皇

霸天战皇

关于霸天战皇2o14ampampampgt这是一个武者为尊的大世界!少年叶凌,出身低微,资质平平,却有着坚韧不拔的心态。一次变故,让叶凌融合了从天而降的神秘蓝光,从此成为绝世天才,在腥风血雨的成长过程中,傲啸九天。...

教授,别来无恙

教授,别来无恙

曾经风光的她对他死缠烂打,不追到手誓不罢休,可是事与愿违,父亲破产,母亲住院,她不得不辍学打工挣钱给母亲治病。再见面她不是她,他也不是他。杨莹莹,做我的情人,我给你母亲治病。好。看着母亲在垂死线上挣扎,她仅有的自尊都被践踏在自己的脚底。他订婚,搂着未婚妻笑靥如花。她怀孕,擦干眼泪远走他乡。蓦然回首,那人却在灯火阑珊处,静静的等着她。...

穿遇仙之绝世好师父

穿遇仙之绝世好师父

世上最幸福的事莫过于傍上一个从天上掉下来的神仙当师父!穿越到古代的阮杏颜,傍仙生活自此开启?这是一个演技爆棚的现代穿越萌妹纸和一个坠落人间的单纯温善的小白兔神仙的故事!这是一个神仙师父把自己徒弟宠上天的故事!这是一个现代穿越妹纸从人到神的奇遇之路!轻松完结文胖夫君俏娘子中篇,我们不再忧伤短篇,喜欢你就收藏起来吧...

大罗神戒

大罗神戒

新书大千神道简介武道强者周云穿越大千世界,从随身的玉坠当中得到地狱元胎经,依靠玉坠吸收诸天万气,前世今生让他明白生命的可贵,为了追寻永恒不死的生命,周云斩灭上古强者,横扫大千世界,于万敌之中杀出一条血路踏上传说中的永恒界神道等级神变境,神海境,神丹境,神罡境,神王境,神皇境,神尊境,神玄境,半神境,神灵境。链接17kcombook9316o4htm1新书布,请多支持,思考很久,终于下笔。...

警探长

警探长

案中案,局中局,曲折离奇却又理所当然。要记得每一个细节,那将是破案关键!奉义九州恩仇事,天涯四海仗剑行。一个警察的故事,全程智商在线。伏笔很多,书友圈和评论区大神更多。欢迎留言,欢迎预测剧情...

每日热搜小说推荐