初等数论(闵嗣鹤版).ppt

第一章 整数的可除性;一 初等数论及其主要内容; 自古以来，数学家对于整数性质的研究一直十分重视，初等数论的大部份内容早在古希腊欧几里德的《几何原本》（公元前3世纪）中就已出现。欧几里得证明了素数有无穷多个，他还给出求两个自然数的最大公约数的方法，即所谓欧几里得算法。我国古代在数论方面亦有杰出之贡献，现在一般数论书中的“中国剩余定理”，正是我国古代《孙子算经》中的下卷第26题，我国称之为孙子定理。 近代初等数论的发展得益於费马、欧拉、拉格朗日、勒让德和高斯等人的工作。1801年，德国数学家高斯集中前人的大成，写了一本书叫做《算术探究》，开始了现代数论的新纪元。高斯还提出：“数学是科学之王，数论是数学之王”。; 由于自20世纪以来引进了抽象数学和高等分析的 巧妙工具，数论得到进一步的发展，从而开阔了新的研究领域，出现了代数数论、解析数论、几何数论等新分支。而且近年来初等数论在计算机科学、组合数学、密码学、代数编码、计算方法等领域内更得到了 广泛的应用，无疑同时也促进着数论的发展。;我国近代：在解析数论、丢番图方程，一致分布等方面有过重要贡献，出现了华罗庚、闵嗣鹤等一流的数论专家，其中华罗庚在三角和估值、堆砌素数论方面的研究享有盛名。 特别是在“篩法”、歌德巴赫猜想方面的研究，已取得世界领先的优异成绩。陈景潤在1966年证明歌德巴赫猜想方