手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
上流假象 我真没想在过去的年代当学霸 迷津蝴蝶 第三十年明月夜 我在死亡副本当管理员 新搬来的邻居 神魔剑玄录 末世后我成了疯批alpha们的安抚剂 夸夸我的神探祖父穿越爹 兽世养山君[种田] 君为客 还是修仙吧 穿到虫族和军雌相亲 枭鸢 撩惹疯批顶E，笨蛋少爷他逃了 杀了那个妖鬼 攻略对象变成室友后，他不对劲 小仓鼠今天有猫了吗 怪物崽崽和他的怪物监护人 死神不来了
亲我一口长命百岁
每早八点更新，感谢喜欢O3O作为一棵千年人参精，活再久也逃不过被惦记着吞掉本体的命运。毕竟舔一口延年益寿，咬一块道行暴涨，岑安的存在约等于移动经验条。他逃过了妖魔鬼怪的花式包养诱捕追杀，顺着最强大的魔气跑到了中心医院叶医生的办公室里，说话都战战兢兢嗨嗨嗨我能做你办公桌上的一棵盆栽吗？你你你舔我一口都...
清平乐之特工花魁
南楚一代权臣苏文卿因谋逆之罪满门抄斩。嫡女苏清洛临死前许下毒誓，用她九生繁华换仇人一命。女特工魂穿苏清洛化名清平成为京城第一青楼天香楼花魁，只为助她报这一世满门仇怨。...
我老婆明明是天后却过于贤惠了
我对我老婆很无奈。她明明是歌坛天后，却只喜欢给我买菜做饭。她明明是国民女神，却只想做贤妻良母。她的粉丝每天都要给我寄刀片，说我耽误了她，可是我也不想啊！原来老婆太贤惠也是一种负担？说起来，这幸福的烦恼都源于那一晚，我坐在屋顶唱了一首屋顶（无戾气，狗粮管饱）如果您喜欢我老婆明明是天后却过于贤惠了，别忘记分享给朋友...
来俞爷怀里撒个娇
关于来俞爷怀里撒个娇陆岁蛰伏两年，誓要以牙还牙，让他跪着求原谅！怎知再相逢，...
战神虎婿
关于战神虎婿戎马数载，绝代战神荣耀归来，为报恩情，化身上门女婿。手持王帅大印，亮明身份，岳丈仇人全跪！...
中国体育人
体育大学教授穿越到了1929年，成了一个逃难来沪的十五岁少年。在这个时代，100米跑11秒就能拿到世界冠军跳高还没有发明背越式技术乒乓球还没有弧圈球篮球运动员还不会跳投足球是五个前锋。也是在这个时代，中国人依旧带着东亚病夫的帽子如果您喜欢中国体育人，别忘记分享给朋友...