1、数论初步(数论介绍).pptVIP

* 数论介绍 《数论初步》(1) 数学是科学的皇后， 《数论》是数学中的皇冠 ! 【延伸】 哥德巴赫猜想(德国1742年) 欧拉(瑞士) (1)偶数情况：任何一个≥4的偶数，都可以表示成两个素数之和。 (2)奇数情况：任何一个≥7的奇数，都可以表示成三个素数之和。 (1937年时前苏联数学家维诺格拉多夫已证奇数情况) 数论——研究整数（尤其是正整数）理论的学科。 0 1 2 3 -1 -2 -3 数轴 负整数 零 正整数 自然数 正整数 零 负整数 整数 自然数 整数 【链接】评关于0是不是自然数之争 ◆由于整数的性质复杂深刻，难以琢磨，因此数论长期以来一直被认为是一门优美漂亮、纯之又纯的数学学科。 ◆感谢神使得数论没有被任何应用所玷污。 ——迪克森（L.E.Dickson）美国芝加哥大学著名数学家 ◆数论是一门与现实、与战争无缘的纯数学学科。 ——哈代 20世纪剑桥大学世界级数学大师 在计算机科学与电子技术深入发展的今天，数论已经不再是一门纯数学学科，同时也是一门应用性极强的数学学科，比如在今天，数论已经在诸如物理、化学、生物、声学、电子、通讯，尤其是在密码学中有着广泛而深入的应用。 事实 在第二次世界大战期间，德军设计了一种性能优良的编制密码的机器，称之为爱尼格玛（Enigma）机器。德军指挥机关向其部队发布的军令都是通过爱尼格玛机器加密之后再往下发布的。当时英军就想到，要打败德军，就必须要破译德军的密码，掌握德军的军事动向。因此，英军迅速在伦敦北边不到一百公里处征集了一块空旷的土地（该地名为布莱克利公园，后也成了该秘密机构的名字），并在那里集结起一大批杰出的数学家、语言学家和象棋大师等，包括现代计算机科学的开山鼻祖图灵和后来在爱丁堡大学创办世界上第一个人工智能系的米基（D.Michie）。他们专门负责截获、破译爱尼格玛密码。由于这个组的努力，特别是图灵出色的工作，他们掌握了破译该密码的一整套方法，从而了解德军的军事动向，掌握了战争的主动权，为英美联军击败德军作出了突出的贡献。有人估算，如果没有图灵等人的贡献，第二次世界大战至少还要再打十年。 【延伸】 (密码：是cipher 非password) 数论应用举例 【延伸 】友好数与自私数 　　友好数的定义是：友好数是一对，它们互相等于对方真除数之和，真除数是能被一个数整除的所有除数，包括1但不包括该数本身。 　　如220和284， 220的真除数1、2、4、5、10、11、20、22、44、55、110之和等于284， 284的真除数1、2、4、71、142之和等于220； 　　自私数是一个，反复计算它的真除数之和，最终会等于它自身。 　　如12496，第一次计算它的真除数之和是14288，再计算14288的真除数之和，反复计算五轮之后，正好等于12496，因此称这种数为自私数。 　　友好数是古希腊数学家毕达哥拉斯在自然数研究中发现。220和284是人类最早发现，又是最小的一对友好数。第二对友好数(17296， 18416)直到2000多年后的1636年才由法国数学家费马发现。1638年，法国数学家笛 卡儿发现了第三对友好数，而大数学家欧拉在1747年一下子给出了30对友好数， 1750年又增加到60对。到目前为止，人类已经发现了近千对友好数。然而，令人惊 奇的是，第二对最小的友好数(1184，1210)竟然被数学家们遗漏了，直到1886年才 由意大利的一位16岁男孩发现。 数论应用举例 【延伸 】回文数猜想 　　我国古代有一种回文诗，倒念顺念都有意思，例如“人过大佛寺”，倒读起来便是“寺佛大过人”。还有经典的对联“客上天然居，居然天上客”。 苏东坡的《题金山寺》　　 　　潮随暗浪雪山倾，远浦渔舟钓月明。 　　桥对寺门松径小，槛当泉眼石波清。 　　迢迢绿树江天晓，霭霭红霞海日晴。 　　遥望四边云接水，碧峰千点数鸿轻。 　　轻鸿数点千峰碧，水接云边四望遥。 　　晴日海霞红霭霭，晓天江树绿迢迢。 　　清波石眼泉当槛，小径松门寺对桥。 　　明月钓舟渔浦远，倾山雪浪暗随潮。 此种例子举不胜举。在自然数中也有类似情形，比如1991就是一个很特殊的四位数，从左向右读与从右向左读竟是完全一样的，这样的数称为“回文数”。　　 【猜想】 不论开始采用什么整数，在经过有限步骤之后，都会得到一个回文数？ 95+59=154 154+451=605 605+506=1111 试：198和196 如 数论应用举例 【例1 】12个边长是1cm的正方形可以拼成几种长方形？ 1cm 12=1×12 12=2×6