登陆注册
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秒钟就够了。

同类推荐
  • 考生们最需要的精准记忆书

    考生们最需要的精准记忆书

    在日本排名第一的伊藤考试培训学校,有人从60岁后开始司法考试学习,每天记诵海量法规条文;有人从公司退休后参加学校的短期培训,并且一次通过成功率只有2%的高难度考试。这些奇迹的创造者、“考试之神”伊藤校长首次公开其独创的记忆法,揭示高速记忆的终极秘密。现在,无论你是参加升学、证照还是公职考试,都可以依循“伊藤记忆术”备考,你会发现提高10倍记忆力一点也不难。
  • 学校学生的规范化管理

    学校学生的规范化管理

    学校的规范化管理,是为了实现素质教育的培养目标,把学校管理活动中最基本的、相对稳定的管理内容,通过制定切实可行的制度和规范,采取强制执行、严格训练和有效的思想教育,使之成为学校师生员工自觉遵守的习惯,内化为师生员工的素质,进而形成学校的传统,以达到管理非管理,似有似无的境界,并形成一定的常规。
  • 我把诺奖颁给你(上)

    我把诺奖颁给你(上)

    《我把诺奖颁给你(上)》是由第一届“黑马星期六上海文学新秀选拔赛”参赛作品汇编而成。该比赛由上海市作家协会云文学网联手萌芽杂志社、文学百校行、新读写杂志、零杂志主办,来自上海40所实验性示范性高中的200多名高中生齐聚一堂,以文会友。
  • 擦去心灵上的尘土(培养学生心灵成长的经典故事)

    擦去心灵上的尘土(培养学生心灵成长的经典故事)

    在这套丛书里,我们针对青少年的心理特点,专门选择了一些特殊的故事,分别对他们在这一时期将会遭遇的情感问题、生活问题、学习问题、交友问题以及各种心理健康问题,从心理学的角度进行剖析和讲解,并提出了解决问题的方法和措施,以供同学们参考借鉴。
  • 中国电力高等教育

    中国电力高等教育

    进行教育创新,已经成为新世纪中国高等教育发展的时代课题。武汉大学高等教育研究所编撰的《武汉大学高等教育研究丛书》是我校结合高等教育改革和发展的实际,推进高等教育创新的理论成果,也是我校高等教育研究发展的重要标志。
热门推荐
  • 唐诗宋词元曲·导读本(下册)

    唐诗宋词元曲·导读本(下册)

    唐诗宋词元曲无疑是其中最为绚丽的华章。唐诗内容博大精深,将我国古典诗歌中音节和谐、文字精炼的艺术特色推到前所未有的高度;宋词以独有的方式见证着两宋王朝的悲喜历史和感人肺腑的文人情怀,或委婉含蓄。或奔放豪迈;元曲将典雅的诗词艺术与民歌、俗语等杂糅在一起,诙谐、洒脱,洋溢着浓郁的民间气息。
  • 通职帝圣之都市传说

    通职帝圣之都市传说

    尹明渊一行人从异界回归现实后相认、重聚、更强,又继续沾花惹草
  • 翻天传奇

    翻天传奇

    爱如熟柚苦带甜,恨似双刃伤两边。喜得灵酒来助兴,笑驭青锋去会仙。欲行跬步赴大义,风沙阻路相见欢。天地浩渺谁做主?福运来时能翻天!继盘古开天辟地之后,女娲造就了人类。在人类诞生之前,妖和魔早就存立于世间,妖魔恨人,人憎妖魔!天地之大谁主沉浮?且看老故事泛出的新世界:翻天传奇。
  • 武苍神尊

    武苍神尊

    他本为武苍神州的帝尊,却被最亲的朋友背叛,醒来时却发现自己成为了一个不折不扣的废物,上一世的沉稳成就了这一世的耐心,龙血神脉,傲世苍穹,震慑乾坤,天下无双!
  • 校园异事之生死薄

    校园异事之生死薄

    一个普通的女中学生从小就拥有阴阳眼,却破天荒的因阴阳眼第一次惹祸,之后她又偶然中得到了一个神秘的盒子,从此,恶鬼追杀,好鬼相助,一件件真象也因此浮出水面,前世的密秘,今世的报复,只有从前长探索,校园生活也因此变得多彩多姿,是福是祸,一切都尽在于——生死薄……
  • 萌心之恋

    萌心之恋

    一个看起来人畜无害的16岁孤儿萝莉,其实是地下帮派的大姐大——安晓萌。当她被领养时,才发现,领养她的居然是一个超级有钱的人家,晓萌还多了一个腹黑高冷的“哥哥”······
  • 清场人

    清场人

    清场人,负责完成任何有偿清理任务。小到帮大妈清洁卫生,大到清理黑帮恶徒,异人魔怪。无所不能。
  • 西游侦察记

    西游侦察记

    《西游记》是部影射小说,里面的人物都有生活原型,这些原型都是谁?现在是种什么情况?他们有的在天上仙界为仙,有的在冥界鬼域为鬼,过刀山,下油锅,扔火海。有的反复超生为人、为猪、为狗、为虎、为狮。自由作家逍遥公应银河龙王——孙悟空——嘉靖皇帝之邀,上天小酌,并展开侦察。他时而作为朋友与《西游记》的作者、《西游记》的出版人、《西游记》里面的原型人物相聚,畅谈,解开自己胸中的疑团,时而变化身份、身形,混杂在禽兽、妖魔鬼怪之中,侦察他们的过去,追踪他们的生存现状。
  • 重生之法师现世行

    重生之法师现世行

    迪阿法特,一个魔法学徒,却感应不到魔法元素,一次意外让他的灵魂穿越到了地球,附身到了一个刚死去的婴儿身上。
  • 纵横江湖s

    纵横江湖s

    大明王朝锦衣卫遍布天下,监听文武大臣,黎民百姓,言谈举止。从小便失去双亲的宋雨青被应天村的村长收养,直到有一天全村被屠。落魄的宋玉青被大明王朝锦衣卫收养并训练。。。。。。。。。。