龙王小说网

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。

重生1961,开局相亲对象就被截胡!  从流民到皇帝,朕这一生如履薄冰  CS:不是,你的残局靠请神啊?  一本杂录  苟在末日,独自修仙  死亡来信  聊天群:开局获得赛亚人血脉  重生79,离婚后知青老婆她后悔了  和扶弟魔老婆离婚后,我送她全家升天  系统盯上龙椅后,公主天天作死  要离婚你高冷,再婚又发疯?  我与仙子不两立  直播科普帝皇铠甲,国家疯狂打榜  离婚后,傅先生对她俯首称臣  重回97:你说青花瓷是破烂,三毛一斤卖不  糟了,那妖女也重生了!  全家逼我离婚,现在后悔有用么  弃我选白月光?我离婚你疯什么!  末世降临:我招收下属,获得百倍物资  带白月光回家,我离婚你悔啥?  

热门小说推荐
九转神龙诀

九转神龙诀

何谓强者?一念可碎星河!何谓弱者?一命如同蝼蚁!楚轩天纵奇才,为救父亲甘愿自废武魂,断绝前路!守孝三年,终得九转神龙诀,炼诸天星辰,踏万古青天,铸不朽神体!任你万般法门,我一剑皆可破之!剑气纵横十万里,一剑光寒三千界!楚轩我不问前尘,不求来生,只要这一世的轰轰烈烈!...

末日审判使

末日审判使

一座古老神秘的灵术学院,一次密谋无情的审判,连接了平凡与神圣,审判使开始食尽人间烟火,而他开始对抗命运之轮开始转动,一个在寻找罪的救赎,一在寻找爱的归属不可思议的旅途,收集七件圣物,英灵殿,黑白国度,雪域谜城魔族,吸血鬼,影子王国,狼王难以置信的身世,不停的追念,寻找的大哥竟是魔族之人,以男人身份活到至今却发现是女人惊天现世的谎言,她不再是原先那个他接二连三的审判,高冷的审判使竟然是两个!红色的那位貌似很...

风水宗师

风水宗师

我是爷爷捡来的孩子,他老人家一辈子给人看风水却始终不肯教我这套本事,直到他去世后我才拿着他留下的书自学了这套东西,学会之后我才发现了爷爷不肯教我的真正原因...

低调争霸【开局召唤玄冥教】

低调争霸【开局召唤玄冥教】

穿越异界当皇子,张寒原本想低调躺平,当个逍遥王爷。奈何,天朝第一女将许给了他,野心勃勃的要当太后。可我这还没死呢,皇后会不会太着急了点?召唤文,系统文,争霸文,异界修炼...

午夜开棺人

午夜开棺人

棺材镇可咒人数代的奇葬白狐盖面腐尸村可使人永生的镇魂棺郪江崖墓所藏可致阴兵之牧鬼箱成都零号防空洞内的阴铁阎王刃开棺人的诡异经历,环环相扣步步惊心,为您揭开中华异文化诡事!...

旷世神婿

旷世神婿

岳母好女婿,求求你别离开我女儿岳风,把我们洗脚水倒了。什么岳家柳家岳风柳萱...

每日热搜小说推荐