初等数论一绪论.ppt

欢迎你参加;绪 论;;数论中的一些简单问题; 自古以来，数学家对于整数性质的研究一直十分重视，初等数论的大部份内容早在古希腊欧几里德的《几何原本》（公元前3世纪）中就已出现。欧几里得证明了素数有无穷多个，他还给出求两个自然数的最大公约数的方法，即所谓欧几里得算法。我国古代在数论方面亦有杰出之贡献，现在一般数论书中的“中国剩余定理”，正是我国古代《孙子算经》中的下卷第26题，我国称之为孙子定理。 近代初等数论的发展得益於费马、欧拉、拉格朗日、勒让德和高斯等人的工作。1801年，德国数学家高斯集中前人的大成，写了一本书叫做《算术探究》，开始了现代数论的新纪元。高斯还提出：“数学是科学之王，数论是数学之王”。; 由于自20世纪以来引进了抽象数学和高等分析的 巧妙工具，数论得到进一步的发展，从而开阔了新的 研究领域，出现了代数数论、解析数论、几何数论等 新分支。而且近年来初等数论在计算机科学、组合数 学、密码学、代数编码、计算方法等领域内更得到了 广泛的应用，无疑同时也促进着数论的发展。;三 几个著名数论难题; 1742年,由德国中学教师哥德巴赫在教学中首先发现的。1742年6月7日，哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想： 一个大于6的偶数可以表示为不同的两个质数之和。 陈景润在1966年证明了“哥德巴赫猜想”的“一个大偶数可以表示为一个素数和一个不超过两个素数的乘积之和”〔所谓的1+2〕，是筛法的光辉顶点，至今仍是“哥德巴赫猜想”的最好结果。 ;2、费尔马大定理： ;3、孪生素数问题 ;4、最完美的数——完全数问题;四、我国古代数学的伟大成就; 具有重大意义的是卷下第26题：今有物不知其数， 三三数之剩二，五五数之剩三，七七数之剩二，问 物几何？《孙子算经》不但提供了答案，而且还给 出了解法。南宋大数学家秦九韶则进一步开创了对 一次同余式理论的研究工作，推广“物不知数”的 问题。德国数学家高斯﹝1777-1855﹞于1801年出版 的《算术探究》中明确地写出了上述定理。1852年， 英国基督教士伟烈亚士将《孙子算经》中物不知数 问题的解法传到欧洲，1874年马蒂生指出孙子的解 法符合高斯的定理，从而在西方的数学史里将这一 个定理称为“中国剩余定理” 。;周髀算经; 1983年在湖北省江陵县张家山，出土了一批西汉 初年，即吕后至文帝初年的竹简，共千余支。经初步 整理，其中有律令、《脉书》、《引书》、历谱、日 书等多种古代珍贵的文献，还有一部数学著作，据写 在一支竹简背面的字迹辨认，这部竹简算书的书名叫 《算数书》。 《算数书》是中国现已发现的最古的一部算书， 大约比现有传本的《九章算术》还要早近二百年，而 且《九章算术》是传世抄本或刊书，《算数书》则是 出土的竹筒算书，属于更可珍贵的第一手资料，所以 《算数书》引起了国内外学者的广泛关注，目前正在 被深入研究之中。; 《数术记遗》相传是汉末徐岳所作，亦有数学史家 认为本书是北周甄鸾自著。 《数术记遗》把数的名称按不同的涵义排列三个 不同的数列成为九宫图，是关于一个幻方的清楚的说明， 它成为数论中这一发现的最古的文字记载之一，书中 至少提到了四种算盘，因此它是谈到算盘的最古老的 书籍。 ;算数书; 根据研究，西汉的张苍 、耿寿昌曾经做过增补 和整理，其时大体已成定本。最后成书最迟在东汉 前期。九章算术将书中的所有数学问题分为九大类， 就是“九章”。 三国时期的刘徽为《九章》作注，加上自己心得 体会，使其便于了解，可以流传下来。 唐代的李淳风又重新做注(656年)，作为《算数 十经》之一，版刻印刷，作为通用教材。; 《九章算术》的出现，标志着我国古代数学体系 的正式确立，当中有以下的一些特点：1.是一个应用 数学体系，全书表述为应用问题集的形式；2.以算法 为主要内容，全书以问、答、术构成，“术”是主要 需阐述的内容；3.以算筹为工具。 《九章算术》取得了多方面的数学成就，包括： 分数运算、比例问题、双设法、一些面积、体积计算、 一次方程组解法、负数概念的引入及负数加减法则、 开平方、开立方、一般二次方程解法等。《九章算术》 的思想方法对我国古代数学产生了巨大的影响。自 隋唐之际，《九章算术》已传入朝鲜、日本，现在更 被译成多种文字。;6、海岛算经 《海岛算经》由三国刘徽所着，最初是附于他所 注的《九章算术》（263）之后，唐初开始单行，体 例亦是以应用问题集的形式。 全书共9题，全是利用测量来计算高深广远的问 题，首题测算海岛的高、远，故得名。《海岛算经》 是中国最早的一部测量数学事着，亦为地图学提供了 数学基础。;7、算经十书 　 唐代国子监内设