登陆注册
6102100000042

第42章 费尔马小定理

17世纪时,有个法国律师叫费尔马。他非常喜欢数学,常常利用业余时间研究高深的数学问题,结果取得了很大的成就,被人称为“业余数学家之王”。

费尔马研究数学时,不喜欢搞证明,喜欢提问题。他凭借丰富的想像力和深刻的洞察力,提出了一系列重要的数学猜想,深刻地影响了数学的发展。他提出了“费尔马大定理”,几百年来吸引了无数的数学家,是一个至今尚未完全解决的著名数学难题。

费尔马最喜欢的数学分支是数论。他曾深入研究过质数的性质。1640年,他发现了一个有趣的现象:

当n=1时,22n+1=221+1=5;

当n=2时,22n+1=222+1=17;

当n=3时,22n+1=223+1=257;

当n=4时,22n+1=224+1=65537;

费尔马没有继续算下去,他猜测说:只要n是自然数,由这个公式算出的数一定都是质数。

这是一个很有名的猜想。由于演算起来很麻烦,很少有人去验证它。1732年,大数学家欧拉认真研究了这个问题。他发现,费尔马只要往下演算一个自然数,就会发现由这个公式算出的数不全是质数。

n=5时,22n+1=225+1=4294967297,

4294967297可以分解成641×6700417,它不是质数。也就是说,费尔马的这个猜想不能成为一个求质数的公式。

实际上,几千年来,数学家们一直在寻找这样一个公式,一个能求出所有质数的公式。但直到现在,谁也未能找到这样一个公式。而且谁也未能找到证据,说这样的公式就一定不存在。这样的公式究竟存在不存在,也就成了一个著名的数学难题。

费尔马有心找出一个求质数的公式,结果未能成功,人们发现,倒是他无意提出的另一个猜想,对寻找质数很有用处。

费尔马猜测说:如果P是一个质数,那么,对于任何自然数n,np-n一定能够被P整除。这一回,费尔马猜对了。这个猜想被人称做费尔马小定理。例如11是质数,2是自然数,所以211-2一定能被11整除。

如果反过来问:若n能够整除2n-2,n是否一定就是质数呢?

答案是否定的。但人们发现,由这个公式算出的数绝大多数是质数。有人统计过,在1010以内,只要n能整除(2n-2),则n有99.9967%的可能是质数。这样,只要能剔除为数极少的冒牌质数,鉴定一个数是不是质数也就不难了。

利用费尔马小定理,这是目前最有效的鉴定质数的方法。要判断一个数的n是不是质数,首先看它能不能被(2n-2)整除,如果不能整除,它一定是合数;如果能整除,它就极有可能是质数。有消息说,在电子计算机上运用这种新方法,要鉴定一个上百位的数是不是质数,一般只要15秒钟就够了。

同类推荐
  • 汤姆叔叔的小屋(语文新课标课外读物)

    汤姆叔叔的小屋(语文新课标课外读物)

    现代中、小学生不能只局限于校园和课本,应该广开视野,广长见识,广泛了解博大的世界和社会,不断增加丰富的现代社会知识和世界信息,才有所精神准备,才能迅速地长大,将来才能够自由地翱翔于世界蓝天。否则,我们将永远是妈妈怀抱中的乖宝宝,将永远是温室里面的豆芽菜,那么,我们将怎样走向社会、走向世界呢?
  • 海伦凯勒传(语文新课标课外读物)

    海伦凯勒传(语文新课标课外读物)

    本书的主人公海伦·凯勒,为美国盲聋女作家、教育家、慈善家、社会活动家,主要作品有《假如给我三天光明》、《我的生活》、《我的老师》等。海伦·凯勒在出生十九个月的时候,因为生病,失去了宝贵的听力与视力。但她不是一个轻易认输的人,在家庭教师的帮助下她学会了用盲文朗读和写作,并靠用手指接触说话人的嘴唇去感受运动,学会了讲话,并最终成长为享誉世界的作家。
  • 无声的课外老师:品德修养中遇到问题怎么办

    无声的课外老师:品德修养中遇到问题怎么办

    人生就像在广阔海洋里的远航,航船之外风雨大作时掀起的巨浪喧嚣, 有前拥后呼的虚浮浪沫,有一望无际的汪洋大海。但是只要帆桅挺直,就可 以不畏惧前方的惊涛骇浪,就可以不避身旁的暗流漩涡,就无须害怕波澜迭 起的浪峰,最终抵达梦想的彼岸。品德修养就是人的帆桅。几乎所有的树根、花根都算不上美丽,但枝、叶、花长出地表却是美丽的。它们靠的是什么, 是那并不美丽甚至有些丑陋的根来吸收养分和水分而长出那份美丽,世上很 少有人因为长得美丽而受人尊重,更多人是因为内心的高尚而赢得人们的尊重与爱戴。
  • 汽车驾驶速成与禁忌

    汽车驾驶速成与禁忌

    《汽车驾驶速成与禁忌(新装畅销版)》是在全面透彻研究新《机动车驾驶证申领和使用规定》的基础上,针对汽车驾驶操作技能和驾驶证考试实际需要,以全新的思路、科学的理念,向广大爱车族全面介绍了汽车驾驶基础动作的练习方法和有关道路交通管理常识;并以丰富的汽车驾驶教学经验,重点阐述了汽车驾驶的操作技巧,从而使初学者能迅速掌握汽车驾驶技术,达到事半功倍的效果。在编写过程中,尽量以图解形式,力求通俗易懂、便于理解和掌握。《汽车驾驶速成与禁忌(新装畅销版)》适用于准备学车、正在学车或新驾驶员自学,并可以作为汽车驾驶学校的教材,是爱车族学习开车的良师,是独立驾驶、保证安全的助手,是提高技能、步人高手的阶梯。
  • 中学生美文:没有一种草不是花朵

    中学生美文:没有一种草不是花朵

    本书收录了作家李雪峰的作品,分为每一棵草都是花朵、爱是一生的功课、生命的光芒、禅悟是一枝花、你自己就是圣者、把自己淬磨成钻石等八辑。
热门推荐
  • 梦逝的旋律

    梦逝的旋律

    一个天才女孩,载着梦想奔跑;一个音乐才子,苦心寻求知己。含笑邂逅本无缘,却因旋律而相识相知相离,改变她的一生。爱的人相继离去,悲的事情接二连三,一步步紧逼那是梦逝的旋律啊!时过境迁,看她执着蜕变,听她旋律成殇,触她梦中软肋,在悲剧中重生。她,那个坚强执着的,谭羽墨。
  • 凤栖梧桐:傲视九重天

    凤栖梧桐:傲视九重天

    穿越?废材?可笑!在我的字典里从来没有过废材二字!想要休我,呵呵好呀,我要让你知道什么叫生不如死。
  • tfboys倾城依恋

    tfboys倾城依恋

    三位成为经纪人的普通少女与三只的虐恋,超级有看点哟~
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 我的朋友叫作者

    我的朋友叫作者

    因为一次意外事故我发现自己回到了过去那么事情既然已经发生~就让我来改写这个世界吧
  • 时真似假

    时真似假

    昔日世交的两家人,会因后人的相遇、相爱而重归于好吗?或者是加深彼此的误解和芥蒂?作为父亲的他们,面对自己儿子或者女儿的决定,是会简单地为了子女的一句祝福毅然放弃自己辛苦创立的企业,还是为了换取企业的明天而舍弃子女的幸福?作为子女,在面对家人、朋友和同学时,是一直带着虚假的面具还是应该真情流露?时真似假,或者就是时代进步的沉淀。
  • 虹色女孩绽放星芒

    虹色女孩绽放星芒

    墨幻萱自从在路上和超人气偶像龚月岚成为朋友后,她的偶像之路开始了。
  • 少主霸宠:废柴逆天三小姐

    少主霸宠:废柴逆天三小姐

    “南宫冥!说好两个孩子一人一个分了然后各走各的!”某女正和一女人打得正高兴,一听到这消息气冲冲的飞奔到某男面前。“茉儿,小丫头!孩子一起带不是更好?不如再生几个?”某男说完便往某女扑去。几年后,“娘我们是不是又要有个弟弟或妹妹了?”几个小家伙看着自己娘亲圆鼓鼓的肚子。【我的处女作少主霸宠:废柴三小姐,希望大家来看看,谢谢~,再此我承诺这本小说在四章不能引起你想继续看下去的心情的话尽管咔嚓了!】。
  • 遇见你

    遇见你

    《遇见你》由吕玫著,小说主要内容是:29岁的单身海归女胡照照,原本在一家广告公司做设计师,一个人在上海寂寞而疲倦地生活。父亲在场急病之后想要离开母亲,让原本游离在家庭之外的她,意识到父母对自己的重要,辞职,逃离上海,在老家遇到形形色色的人和事,并开始探求父母纠结一生的恩恩怨怨。对婚姻的质疑,对爱情的失望,对未来的灰心,都将在这一场心灵穿越之旅中求得答案。 《遇见你》适合小说爱好者阅读。
  • 中国道路的奠基与开创

    中国道路的奠基与开创

    本书从1956年至1982年就毛泽东、邓小平两代领导人对中国社会主义道路的奠基与开创进行了历史的考察,对中国道路形成和发展的几个关键点和关键事件作了再现和分析,理清了道路发展的历史逻辑,廓清了思想上的迷雾。