三界文学阁

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

我真没想在过去的年代当学霸  撩惹疯批顶E,笨蛋少爷他逃了  还是修仙吧  夸夸我的神探祖父穿越爹  第三十年明月夜  君为客  末世后我成了疯批alpha们的安抚剂  上流假象  穿到虫族和军雌相亲  攻略对象变成室友后,他不对劲  我在死亡副本当管理员  兽世养山君[种田]  神魔剑玄录  枭鸢  新搬来的邻居  怪物崽崽和他的怪物监护人  杀了那个妖鬼  死神不来了  迷津蝴蝶  小仓鼠今天有猫了吗  

热门小说推荐
授徒万倍返还,为师从不藏私

授徒万倍返还,为师从不藏私

叶秋穿越到了大荒世界,获得万倍返还系统。传授或赠送徒弟一样东西,就可以获得高倍暴击返还。叮,你送给弟子一颗洗髓丹,触发千倍暴击,获得一枚神髓丹。叮,你向弟子传了十年功力,触发百倍暴击,获得千年功力。叮,你赐给弟子极品宝器紫霞剑,触发万倍暴击,获得仙剑云霄一把。众弟子师尊实在太大方了,对弟子从来不藏私...

地中海霸主之路

地中海霸主之路

醒掌天下权,醉卧美人膝,五千年风华烟雨,是非成败转头空!如果您喜欢地中海霸主之路,别忘记分享给朋友...

我在武道图书馆苟到无敌

我在武道图书馆苟到无敌

穿越平行世界,灵武复苏,叶萧成了武道图书馆的一名管理员,觉醒金书神魂。看到功法即可收录神魂,自行修炼,炼至大圆满,还可合成更高品质功法。七门基础刀法合成至尊帝术功法霸刀九门基础剑法合成至尊帝术功法斩天一剑十门基础拳法合成至尊帝术功法大寂灭拳本着不无敌不出山的原则,叶萧低调修炼,稳定育。数年后,星兽降临,人族浩劫至,亿万黎民抵抗无力。一道剑芒冲天而起,他从光芒中走来。犯我人族者,虽远必诛!...

全息之幻想

全息之幻想

重生了,该做什么呢?报仇?不对啊,她又没仇没怨,报什么仇?虐渣?哪来那么多渣可以虐,要知道这年头虐渣的都比渣多啊!赚钱?恩很好,这个可以有,纳入选择。决定了,所以女主要赚大钱!反正所谓靠山山跑,靠人人跑,靠自己最好。啥都是假的,只有钱是真的!如果您喜欢全息之幻想,别忘记分享给朋友...

我的幼稚老板娘

我的幼稚老板娘

插画设计师VS民宿老板娘外表温柔似水内心有点小傲娇的青年插画设计师vs外表高冷睿智内在幼稚不靠谱老板娘江畔第一次见初见月时初见月跟她的发小哥们刚们打了一夜的麻将。也是江畔第一次觉得一个女生可以活的爷们。江畔第二次见初见月时,恰巧遇见一个男人对她拉拉扯扯正想怎么拯救一下她的时候就见她一脚踹到那男人然后扬长而去。这更加深了江畔对初见月爷们的定义。江畔第三次见初见月,初见月就对她说江老师,你看着就好温柔。在以后的一次次接触中江见月才知道,每次她能轻而易举的他的世界里肆意奔走,都是因为他早已经满心欢喜的将他世界的大门打开。哪有什么女追男隔层纱,不过是他对她也早有预谋。如果您喜欢我的幼稚老板娘,别忘记分享给朋友...

都市之剑祖归来

都市之剑祖归来

关于都市之剑祖归来前世,因被人设计,变成人人嫌弃的残废,为了不拖累妹妹,他选择了自杀,却不料,魂穿修真世界。八千年后,一次意外,他再次回到了地球。回到了那个,依然残破的小屋。这一次,龙睁眼,必翻江倒海!...

每日热搜小说推荐