刘书田外文翻译.docVIP

第一章补充 数论 引言 自然数虽然逐渐失去了它和宗教迷信及神秘主义的联系，但是数学家对它的兴趣丝毫也没有减退，欧几里得（约公元前300年）大概是对数论作了最初贡献的人（他的出名是由于在他的《原本》中有一部分内容构成了中学教程几何学的基础，虽然他的几何学的大部分内容只不过是前人工作的一个总结）.亚历山大城的一个早期丢番都（Diophantus）（约公元275年），留下了他关于数论的著作，费尔玛（P.Fermat）（1601—1665），土伦的一个法官，她那时代最伟大的数学家之一，是近代数论的开创者.欧拉（Euler）（1707—1783），最多产的数学家，在他的研究中有相当多的是数论方面的工作。在数学杂志上很出名的勒让德（Legendre），狄里赫莱（Dirichlet），黎曼（Riemann）也可以列入这个名单中。高斯（Gauss）（1777—1855），是近代第一流的数学家，在数学的许多不同的分支都有他的贡献；据说他用下面的话表示他对数论的看法：“数学是科学的皇后，而数论是数学的皇后。” 1素数 基本事实 数论中的多数命题（如同数学是一整体那样）不是涉及单个对象（例如数5或数32），而是涉及某些有共同性质的一类对象，例如，全体偶数集， 2,4,6,8，···， 或全体能用3整除的整数集， 3,6,9,12，···， 或所有整数的平方集， 1,4,9,16，···， 等等。 在数论中，最基本的、最重要的一类数是素数。大多数整数能分解成较小的因子：, ，等等。人们都知道，不能这样分解的数就是素数。更确切的说，一个大于1的正整数，它除了1和它本身外没有因子，就称它是素数。（如果有某个整数使得，则称整数是整数的因子或除数。）2,3,5,7,11,13,17，···这些数是素数，而，比如说，12就不是，因为。素数的重要性在于这一事实：每一个整数都能表示为素数的乘积。如果一个数本身不是素数，那么可以不断地对它进行因子分解，一致到所有的因子都是素数为止。例如，360=3·120=3·30·4=3·3·10·2·2=3·3·5·2·2=··5.一个整数（除了0和1）如果不是素数，就称为是合数。 对于素数，最初所产生的一个问题是：究竟只有有限个不同的素数，还是素数包含无穷多个元素，如同全体正整数那样（虽然素数知识正整数的一部分）。回答是：有无穷多个素数。 关于素数有无穷多个的证明（它是由欧几里得给出的）至今仍然是数学推理的一个典范。这是用“反证法”来进行的。我们从一个尝试性的假设出发，即认为这定理是不对的。也就是说假定只有有限多个素数，也可能很多——十亿或者更多——用一般的、非确定性的方式来表示，记为有个。采用下标的写法，我们可以用，，···，来表示这些素数。其它任何一个数都是复合数而且素数，，···，中至少有一个能整除它。我们现在构造一个数，让它比，，···，中任何一个都大，从而与它们中的任何一个都不同，又让它不能被，，···，中的任一个整除，因而产生矛盾。这数是 。 即我们所假设的所有素数的乘积再加上1。比这些中的任一个都大，因而必须是合数。但用，等去除总是余1，因而这些不是的因子。这是由我们当初的假设（仅有有限个素数）而导致的矛盾。因而这假设只能被看成是荒谬的，从而它的反面必然是正确的、定理证完。 虽然这个证明用的是反证法，但稍加修改一下，至少在理论上可给出一个，能够成无穷多个素数的方法。我们从任一素数开始，例如=2，假设我们已经构造出了个素数，，···，,这时，我们看数，或者它本身是一个素数，或者它有一个素数因子，而且这个素数因子不同于已造出的那些素数。由于这个因子总能通过直接试验来确定，因而我们保证在任何情形下都至少能找出一个新的素数。照这个方法进行下去，我们看到可构造的素数序列决不会终止。 习题：从，开始，进行这种构造，找出5个以上的素数。 当一个数已被表示成素数的乘积后，我们可以用任意的次序来排列这些素数因子。稍有一点经验就可知道，除了次序可任意排列外，一个数的素数因子分解是唯一的。每一个比1大的整数只能有一种方式分解成素数的乘积。这命题初看起来似乎是如此明显，以至于人们一半都倾向于承认它。但它绝不是不证自明的，而且这证明（虽然完全是初等的）要求某些细致的推理。有欧几里得给出的这个“算术基本定理”的古典证明，它比较简短，但与欧几里得的相比可能有更多的推理。这是反证法的一个典型的例子。我们将假设存在一个整数，它有两种不同的素数分解，然后从这假设出发导出一个矛盾。于是表明“存在一个有两种根本不同的素数因子分解的整数”的假设是不对的。因此每一个整数的素数分解是唯一的。 如果存在一个能分解为两种根本不同的素数乘积的正整数，则这样的正整数中必有一个是最小的（见第18页） ，