第一章整除gwulyk5a.docVIP

前言 数论是研究整数性质的一门学科, 它是数学中最古老的分支之一，内容极为丰富, 曾被数学家说成是数学的皇后。历史表明，每一个重大的数论课题；都是在吸收了当时最新的数学成果，创造成了极深刻的新方法之后，才获得进展的，反过来，数论研究的进展也促进了数学其它分支的发展， 因此，数论中的许多问题都受到了大批杰出的数学家的重视，公元前4世纪，古希腊数学家欧几里德(Euclid)证明了素数的个数是无穷的，并给出了求两个正整数的最大公因数的算法，从17世纪到19世纪，费马 (Fermat)、欧拉 (Euler)、勒让德 (Legendre)、高斯(Gauss)等人的工作大大发展和丰富了数论的内容．在我国，古代数学家在解不定方程、同余方程等方面也曾取得许多重大成果，例如我国古代的《孙子算经》中，给出了解一次同余式组的算法，即著名的孙子剩余定理，国外把它叫做中国剩余定理，这是初等数论中一个重要的定理，在现代，华罗庚，闽嗣鹤，陈景润、潘承洞、王元等数学家及其学生 得到了数论的许多领先于世界的成果，为数论的发展作出了杰出的贡献，正是由于大数学家的参与，使得数论显得神秘、有趣、迷人，吸引着成千上万的数学爱好者，数论问题之所以能够引起数学家以及广大数学爱好者的重视与兴趣，其主要原因在于它的提法特别简单，使人很容易理解，在此前题下，数学家们更看重解决数论问题中所需要表现出的独特思想与方法，而以此手段来显示自己的数学才华。与此相比，许多数学爱好者就表现的有点不冷静，他们仅仅看到数论问题的表面，感到极为简单，相信自己有实力和能力解决它们，这样便产生了攀登数学高峰的念头，以至于误入歧途！就拿数论中的几个著名难题为例，足能说明这一现象。数论中最著名的难题之一是“哥德巴赫猜想”，它是说，任何一个大于4的偶数都可以表示成两个奇素数之和，即2N＝P1＋P2，其中N≥3为整数，P1，P2为奇素数。这一猜想让小学生都能看懂，但让当今最伟大的数学家也无能为力。几乎每年都有不少数学爱好者从事“哥德巴赫猜想”这一问题的研究工作，在国内外奥数竞赛中，大家也常常看到数论题目占有很大的比例，这是因为数论题目易在表面，难在本质。这类题目更容易发挥参赛者的聪明才智，体现他们的数学才华。正如许多著名数学名家所说，“用以发现数学天才，在初等数学中再也没有比数论更好的课程了……”。此外，在数学竞赛中，对那些让人看了难以理解的数学题目学生很容易放弃，而对数论方面那些简捷易懂的问题，学生不会轻易放过。从这一方面讲，数论题目在数学竞赛中更具有挑战性！在这里我也提醒广大数论爱好者，历史上遗留下来没有解决的大多数数论难题有一个共同特点：问题本身很容易弄懂，容易引起人们的好奇，要想推进却非常之难．从数论的迄今发展历史来看，数论难题的解决实质性进展，都用到一些深刻的数学概念、方法和技巧．所以凡是有志于这些问题的青年，一定要扎实地学好近代数学的一些方法和技巧，并且要十分注重推证和估计能力的训练，才有可能有所贡献，否则会劳而无功。正因为如此，大数学家高斯把数论问题比喻为数学中的皇冠，而又将“哥德巴赫猜想”则比喻为皇冠上的明珠！ 另一方面数论又显得非常“年轻”，就是说数论这一数学分支目前发展的还很不完善，很不成熟，其中未解决的问题很多，因而显得太“年轻”。加拿大数论专家Richard K.Guy教授曾编写了一本《数论中未解决的问题》一书，该书在八一年首次出版时大约有一百五十页，而一九九四年第二次再版时，将第一次出版后已解决了的问题删去，又将随后提出的新数论问题加入，这样以来，第二版书的页码增加到二百八十页。所以说数论中新问题出现的数量远远大于旧问题解决的数量。正是由于这一原因，才使得数千年来人们对数论问题的研究始终保持兴盛不衰的势头！如果一个学科中没有许多未解决的问题，那这个学科的发展很可能走到了尽头在数学发展史上，在数学的发展过程中常常可以发现，数论中某些问题的研究，曾促使数学中新分支的发展。 例如对不定方程和高次互反律的研究，促进了代数数论和类域论的发展．为了证明费马大定理，数学家创立了现代代数数理论．过去代数数论本来是研究费马大定理解的一种方案．而现在，自身却变成了一个新兴学科．它的创立被认为是19世纪代数学上最大成就．难怪希尔伯特把费马大定理称为会“生出金蛋的母鸡”了，虽然费马大定理当时尚未攻克，但为了攻克费马大定理而产生的数学新的理论、 思想、方法，其意义远超过证明费马大定理本身．所以数论是一门既古老而又充满活力的学科。 近几十年来，数论在计算机科学、组合数学，代数编码，信号的数字处理等领域内得到广泛的应用，而且许多较深刻的结果(包括一些近代的结果)都得到了应用． 比如RSA密码系数已在美国大多数保密体系中使用，产生了深远的影响。 由于研究数论的方法不同，数论包括初等数论，代数数论，解析数论，乘法数