登陆注册
10314300000042

第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秒钟就够了。

同类推荐
  • 数学教学的趣味之谜设计

    数学教学的趣味之谜设计

    数学是一门逻辑性非常强且非常抽象的学科,要让数学教学变得生动有趣,关键在于教师要善于引导学生,精心设计课堂教学,提高学生的学习兴趣。在数学教学中,教师应当采取多种方法,充分调动学生的好奇心和求知欲,使学生在每一节课中都能感受学习的乐趣、收获成功的喜悦,从而提高学生自主学习和解决问题的兴趣与热情。只有这样,才能使学生愉快轻松地接受数学知识,并取得良好的教学效果。
  • 大学生就业指导与创业教育

    大学生就业指导与创业教育

    本书旨在帮助和指导高等职业学校的学生树立正确的择业观和创业观,在思想上做好自主谋业、自主创业的精神准备,学习掌握一定的求职就业及开拓创业的知识、技能和方法。本书的内容主要包括大学生就业概述、就业准备、心理调适、面试技巧、创业实践等内容。本书力求从大学生的实际出发,将系统性、知识性、理论性、实用性和可操作性融为一体。可以帮助大学生全面了解就业指导的历史、意义、内容和方法,提升大学生的就业能力和综合素质,为就业和创业做好充分的准备!
  • 自知如镜化伟力(指导学生身心健康发展故事集)

    自知如镜化伟力(指导学生身心健康发展故事集)

    学生时代,是一个充满理想的季节,也是人体发育的转折关键期,这一时期,如何正确认识和对待自己的生理变化,怎样面对生活和生理的各种烦恼,是决定青少年身心是否健康的关键。
  • 好学生是这样炼成的

    好学生是这样炼成的

    本书汇集了作者从一句话作文到日积月累的日记、感想和随笔的文集,记录了其18年来自由行走的生命轨迹,包括“发现自我”“聆听自然”“诗路花语”“触摸美丽”等十二章,内容没有泛泛而谈的学习秘诀或捷径,有的仅是作者在成长路上的感悟与思考。
  • 中小学生最想知道的世界著名河流

    中小学生最想知道的世界著名河流

    本丛书是专为21世纪中国青少年学生量身定做的一套全方位素质教育图书。全系列精品图书涵盖青少年学生成长过程中不可或缺的文理知识,图文并茂的结构框架将引领广大的中国学生收获最权威系统的科学知识,饱览最浩瀚精彩的历史画卷,探索奥妙神秘的大干世界,收获无限精彩的智慧人生。本书主要是有关世界著名河流的内容。河流是人类文明的母亲,任何一个伟大的古老文明都与河流有着千丝万缕的联系。本书介绍了世界上对人类文明产生影响的 20条河流,以及生活在其沿岸居民的生活形态。是一本以点及面介绍人文知识的好书。
热门推荐
  • 总裁的九岁小情人

    总裁的九岁小情人

    他像守护天使一般照顾了她十年,却因为无法说出口的原因让她在订婚宴之前选择了离开。莫名的一场梦,她从二十岁变回了九岁,少了那么多的顾忌与倔强,她选择重返他的身边。亲爱的,这一次,她可不会再乖乖离开了!
  • 星魂圣域

    星魂圣域

    东西方星座的碰撞,天狼为尊!双星本源,纵横三界!燃烧着火焰的骨翼在漫天冰雪中扇动,充斥着嗜血光芒的眸子无情的扫视着远处厮杀的战士,那沾满鲜血的手中浮现出了一颗红蓝相间的能量球,他舔舐了一下腥红的嘴唇,低低吼道,“噬血冰焱!”“啊……”撕心裂肺的喊叫声伴随着迸溅的残肢在这旷野上扩散开来,“恶魔,他是恶魔!”无数的铁血汉子在这一刻露出深深的惊骇!带着那一丝苦涩漠然的笑容,楚冰焱轻轻叹息,“我是恶魔,那就让这流过她鲜血的土地,变成地狱吧!”望着地狱血红的暗月,两行清泪悄然滑过她精雅的脸庞,听着那心底莫名传来的厮杀声,她喃喃自语,“你,可还好么?”岁月落尽了繁华,鲜血染透了戎甲,谁能为你君临天下?
  • 复仇三公主的计划

    复仇三公主的计划

    她,小时候伤心绝望,一心想要为妈妈报仇。10年后,她成为了杀人不眨眼的杀手。
  • 你其实不懂消费心理学

    你其实不懂消费心理学

    本书围绕消费心理学这个话题,从商家、销售者和消费者三个角度,具体谈了消费心理学在整个消费过程中的运作情况。商家在定价、店面摆设、售后服务时应遵从的原则,销售人员在和顾客进行沟通时应注意的事项,消费者在消费各环节中所表现出的心理状态,在本书中都作了详细论述。书中列举大量实例并佐以分析,没有枯燥的理论论述,让人一看就明了,从而让消费者更了解自己,让商家获得商业上的成功。这是一本讲述消费心理学的通俗读物。
  • 红警历险记

    红警历险记

    叶牧,世界电竞职业选手,曾经荣获过四次国际电竞冠军奖杯,退役后喜欢上了单机游戏红色警戒,一次意外让叶牧和红警融为一体,并且开始了一幕幕时空穿越,充当一个个救世主的角色。
  • 1621穿明

    1621穿明

    天启初年,不想卷入是非,也不想建功立业,更不敢异想天开地拯救末世。只想着攒些钱远渡重洋,避开这天杀的末世——一个穿越小公务员的心声。但是……形势比人强,时代不容他逃避,他还是不由自主地卷进去了,而且深陷其中,且看——1621穿明,不一样的演泽,给你不一样的感受。
  • 超华丽负分男友

    超华丽负分男友

    超级豪华的圣罗兰私立贵族学院,有一位外貌100分的美少年,他呀——一头如丝般的栗色头发,一双黑曜石般的眸子隐藏在他跋扈的刘海下,像是夏日里最闪亮的星星一般流光溢彩…… 但是!他超级洁癖,检查房间打扫得干不干净会拿出放大镜来检查;他超级另类,爱好是养奇怪的宠物,还按照自己的审美打扮它,让宠物每天都双眼闪泪光;他超级霸道,发明了奇怪的恶魔游戏,如果有人不小心捡到了一部粉红色的恶魔手机,TA的人生从此就会悲剧;他超级恐怖,驯养女主角为他打比赛,让女主角跟无数肌肉男比力气,只为了赢回他想喝的那瓶昂贵葡萄酒;更可恶的是,他超级自私,如果认定你是他的人,那么跟其他的男生多说一句话都会发火!
  • 异域枭雄

    异域枭雄

    有些老套的主角来到异世界的套路!不同的是:主角刘财没有丰富的现代知识!没有先进的科技作为发展后盾!更不是一个武力过人的超人!他不过就只是个现实社会中,带着百十个兄弟混日子的混混头。来到自己所不熟悉的异世拉波尔大陆之后,他又怎样才能带着自己的兄弟吃香喝辣?又怎样去过日子?又怎么才能混出头?又怎么才可以……缔造自己的地下王国?
  • 痞王逼婚:绝世小农女

    痞王逼婚:绝世小农女

    上一世被亲人逼婚而惨死,穿越而来她默默耕耘因刺绣闻名,才子佳人趋之如鹜,却被纨绔官宦子弟、甚至是皇亲国戚死缠不休来逼婚。遇到了中意的痞王,从此他宠她杀人放火,爱她挥刀斩破千百城,护她江山不换,直到生死白头。
  • 至尊狂魔都市行

    至尊狂魔都市行

    魔界至尊身陨,却将自己的全身修为化作一颗赤血珠投入六道轮回。少年楚风意外得到了这颗赤血珠,受赤血珠的影响,本来便年少轻狂的楚风从此一发而不可收拾!以魔道少主之名,携十八修罗死卫,带着张狂强横的实力,如同彗星般崛起!修罗令出,伏尸千百!阎罗令出,赤血万里!年少不轻狂,枉为少年郎!如果——你是青少年的话,就请进来,跟随主角一起轻狂摇曳吧