初等数论ppt

《初等数论ppt》由会员分享，可在线阅读，更多相关《初等数论ppt（134页珍藏版）》请在金锄头文库上搜索。

1、初等数论,一、数论发展史 数论是研究整数性质的一门很古老的数学分支， 其初等部分是以整数的整除性为中心的，包括整除性、不定方程、同余式、连分数、素数（即整数）分布 以及数论函数等内容，统称初等数论（Elementary Number Theory）。,初等数论的大部分内容早在古希腊欧几里德的 几何原本中就已出现。欧几里得证明了素数有无穷多个，他还给出求两个自然数的最大公约数的方法， 即所谓欧几里得算法。我国古代在数论方面亦有杰出之贡献，现在一般数论书中的“中国剩余定理”正是我国古代孙子算经中的下卷第26题，我国称之为“孙子定理”。,近代初等数论的发展得益于费马、欧拉、拉格朗日、勒让德和高斯等人

2、的工作。1801年，高斯的算术探究是数论的划时代杰作。 “数学是科学之王，数论是数学之王”。 -高斯,由于自20世纪以来引进了抽象数学和高等分析的巧妙工具，数论得到进一步的发展，从而开阔了新的研究领域，出现了代数数论、解析数论、几何数论等 新分支。而且近年来初等数论在计算器科学、组合数学、密码学、代数编码、计算方法等领域内更得到了 广泛的应用，无疑同时间促进着数论的发展。,二 几个著名数论难题,初等数论是研究整数性质的一门学科，历史上遗 留下来没有解决的大多数数论难题其问题本身容易搞 懂，容易引起人的兴趣，但是解决它们却非常困难。,其中，非常著名的问题有：哥德巴赫猜想 ；费尔马大定理 ；孪生素

3、数问题 ；完全数问题等。,1742年,由德国中学教师哥德巴赫在教学中首先发现的。1742年6月7日，哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想： 一个大于6的偶数可以表示为不同的两个质数之和。 陈景润在1966年证明了“哥德巴赫猜想”的“一个大偶数可以表示为一个素数和一个不超过两个素数的乘积之和”所谓的1+2，是筛法的光辉顶点，至今仍是“哥德巴赫猜想”的最好结果。,1、哥德巴赫猜想：,2、费尔马大定理：,费马是十七世纪最卓越的数学家之一，他在数学 许多领域中都有极大的贡献，因为他的本行是专业的 律师，世人冠以“业余王子”之美称。在三百七十多 年前的某一天，费马正在阅读一本古希腊数学

4、家戴奥 芬多斯的数学书时，突然心血来潮在书页的空白处， 写下一个看起来很简单的定理。,经过8年的努力，英国数学家 安德鲁怀尔斯 终于在1995年完成了该定理的证明。,3、孪生素数问题,存在无穷多个素数 p, 使得 p+2 也是素数。,究竟谁最早明确提出这一猜想已无法考证，但是 1849年法国数学 Alphonse de Polignac（阿尔方波利尼亚克 ） 提出猜想：对 于任何偶数 2k, 存在无穷多组以2k为间隔的素数。对于 k=1，这就是孪生素数猜想，因此人们有时把 Alphonse de Polignac 作为孪生素数猜想的提出者。不同的 k 对应的素数对的命名也很有趣，k=1 我们已

5、经知道叫做孪生素数； k=2 (即间隔为4) 的素数对被称为 cousin prime ；而 k=3 (即间隔为 6) 的素数对竟然被称为 sexy prime (不过别想歪了，之所以称为 sexy prime 其实是因为 sex 正好是拉丁文中的 6。),1966年利用筛法 (sieve method) 陈景润证明了： 存在无穷多个素数 p， 使得 p+2 要么是素数， 要么是两个素数的乘积。 一般认为， 由于筛法本身的局限性， 这一结果在筛法范围内很难被超越,4、最完美的数完全数问题,下一个具有同样性质的数是28, 28=1+2+4+7+14. 接着是496和8128.他们称这类数为完美数

6、. 欧几里德在大约公元前350-300年间证明了:,注意以上谈到的完全数都是偶完全数,至今仍然 不知道有没有奇完全数。,完美数又称为完全数,最初是由毕达哥拉斯的信徒发现的,他们注意到,数6有一个特性,它等于它自己的因子(不包括它自身)的和， 如：6=1+2+3.,三、我国古代数学的伟大成就,公元前100多年，汉朝人撰，是一部既谈天体又 谈数学的天文历算著作，主要讨论盖天说，提出了 著名的“勾三股四弦五”这个勾股定理的一个特例。,1、周髀算经,2、孙子算经 约成书于四、五世纪，作者生平和编写年代都不 清楚。现在传本的孙子算经共三卷。卷上叙述算 筹记数的纵横相间制度和筹算乘除法则，卷中举例说 明筹

7、算分数算法和筹算开平方法。卷下第31题，可谓 是后世“鸡兔同笼”题的始祖，后来传到日本，变成 “鹤龟算”。,具有重大意义的是卷下第26题：今有物不知其数， 三三数之剩二，五五数之剩三，七七数之剩二，问 物几何？孙子算经不但提供了答案，而且还给 出了解法。南宋大数学家秦九韶则进一步开创了对 一次同余式理论的研究工作，推广“物不知数”的 问题。德国数学家高斯1777-1855于1801年出版 的算术探究中明确地写出了上述定理。1852年， 英国基督教士伟烈亚士将孙子算经中物不知数 问题的解法传到欧洲，1874年马蒂生指出孙子的解 法符合高斯的定理，从而在西方的数学史里将这一 个定理称为“中国剩余定

8、理” 。,周髀算经,孙子算经,1983年在湖北省江陵县张家山，出土了一批西汉 初年，即吕后至文帝初年的竹简，共千余支。经初步 整理，其中有律令、脉书、引书、历谱、日 书等多种古代珍贵的文献，还有一部数学著作，据写 在一支竹简背面的字迹辨认，这部竹简算书的书名叫 算数书。 算数书是中国现已发现的最古的一部算书， 大约比现有传本的九章算术还要早近二百年，而 且九章算术是传世抄本或刊书，算数书则是 出土的竹筒算书，属于更可珍贵的第一手资料，所以 算数书引起了国内外学者的广泛关注，目前正在 被深入研究之中。,3、算数书,数术记遗相传是汉末徐岳所作，亦有数学史家 认为本书是北周甄鸾自著。 数术记遗把大数

9、的名称按不同的涵义排列三个 不同的数列，另一部份是关于一个幻方的清楚的说明， 它成为数论中这一发现的最古的文字记载之一，书中 至少提到了四种算盘，因此它是谈到算盘的最古老的 书籍。,4、数术记遗,算数书,数术记遗 中的算盘,根据研究，西汉的张苍 、耿寿昌曾经做过增补 和整理，其时大体已成定本。最后成书最迟在东汉 前期。九章算术将书中的所有数学问题分为九大类， 就是“九章”。 三国时期的刘徽为九章作注，加上自己心得 体会，使其便于了解，可以流传下来。 唐代的李淳风又重新做注(656年)，作为算数 十经之一，版刻印刷，作为通用教材。,5、九章算术,九章算术的出现，标志着我国古代数学体系 的正式确立

10、，当中有以下的一些特点：1.是一个应用 数学体系，全书表述为应用问题集的形式；2.以算法 为主要内容，全书以问、答、术构成，“术”是主要 需阐述的内容；3.以算筹为工具。 九章算术取得了多方面的数学成就，包括： 分数运算、比例问题、双设法、一些面积、体积计算、 一次方程组解法、负数概念的引入及负数加减法则、 开平方、开立方、一般二次方程解法等。九章算术 的思想方法对我国古代数学产生了巨大的影响。自 隋唐之际，九章算术已传入朝鲜、日本，现在更 被译成多种文字。,6、海岛算经 海岛算经由三国刘徽所着，最初是附于他所 注的九章算术（263）之后，唐初开始单行，体 例亦是以应用问题集的形式。 全书共9

11、题，全是利用测量来计算高深广远的问 题，首题测算海岛的高、远，故得名。海岛算经 是中国最早的一部测量数学事着，亦为地图学提供了 数学基础。,7、算经十书 唐代国子监内设立算学馆，置博士、助教指导 学生学习数学，规定周髀算经、九章算术、 孙子算经、五曹算经、夏侯阳算经、 张丘建算经、海岛算经、五经算术、 缀术、缉古算经十部算经为课本，用以进行 数学教育和考试，后世通称为算经十书算经十书是 中国汉唐千余年间陆续出现的十部数学著作北宋时 期（1084年），曾将一部算经刊刻发行，这是世界上 最早的印刷本数学书（此时缀术已经失传，实 际刊刻的只有九种）。,8、测圆海镜 测圆海镜由中国金、元时期数学家 李

12、冶所著，成书于1248年。全书共有12卷，170问。这是中国古代论述容圆的一部专箸，也是天元术的代表作。测圆海镜所讨论的问题大都是已知 勾股形而求其内切圆、旁切圆等的直径一类的问题。在测圆海镜问世之前，我国虽有文字代表未知数用以列方程和多项式的工作，但是没有留下很有系统的记载。 李冶在测圆海镜中系统而概栝地总结了天元术，使文词代数开始演变成符号代数。 所谓天元术，就是设“天元一”为未知数，根据问题的已知条件，列出两个相等的多项式，经相减后得出一个高次方式程，称为天元开方式，这与现代设x为未知数列方程一样。欧洲的数学家，到了16世纪以后才完全作到这一点。,测圆海镜,费马 法1601-1665，是

13、数学史上 最伟大的业余数学家，提出了费马 大、小定理；在坐标几何，无穷小， 概率论等方面有巨大贡献。,哥德巴赫 1690-1764， 德国数学家；曾担任中学 教师，1725年到俄国， 被选为彼得堡科学院院士.,希尔伯特德18621943，他领 导的数学学派是19世纪末20世纪 初数学界的一面旗帜，希尔伯特 被称为“数学界的无冕之王”。 著数论报告、几何基础、 线性积分方程一般理论基础.,华罗庚19101985，是中国解析 数论、矩阵几何学、典型群、自 安函数论等多方面研究的创始人 和开拓者。以华氏命名的数学科 研成果很多。被列为芝加哥科学 技术博物馆中当今世界88位数学 伟人之一。,陈景润19

14、331996，主要研究 解析数论，他研究哥德巴赫猜 想和其他数论问题的成就，至 今仍然在世界上遥遥领先。其 成果也被称之为陈氏定理。,王元193050年代至60年代初，首先在中国将筛法用于哥德巴赫猜想研究，并证明了命题3+4，1957年又证明2+3，这是中国学者首次在此研究领域跃居世界领先地位.,数论是以严格和简洁著称，内容既丰富又深刻。我将会介绍数论中最基本的概念和理论，希望大家能对这门学问产生兴趣，并且对中小学时代学习过的一些基本概念，例如整除性、最大公因子、最小公倍数、辗转相除法等，有较深入的了解。,第一章 整数的整除性 第一节 整除的概念,一、基本概念 1、自然数、整数 2、正整数、负

15、整数 3、奇数、偶数 一个性质： 整数+整数=整数 整数-整数=整数 整数*整数=整数,关于奇数和偶数性质： 1.奇数+奇数=偶数； 奇数+偶数=奇数； 偶数+偶数=偶数； 2.两个数之和是奇（偶）数，则这两个数的奇偶性相反（同）。 3.若干个整数之和为奇数，则这些数中必有奇数，且奇数的个数为奇数个；若干个整数之和为偶数，则这些数中若有奇数，奇数的个数必为偶数个。,关于奇数和偶数性质： 4.奇数奇数=奇数； 奇数偶数=偶数； 偶数偶数=偶数； 5.若干个整数之积为奇数，则这些数必为奇数；若干个整数之积为偶数，则这些数中至少有一个是偶数。 6.若a是整数，则|a| 与a 有相同的奇偶性。 7.若

16、a ，b 是整数，则a +b 与a -b 奇偶性相同。,例1 在1,2,3， ，1998,1999这1999个数的前面任意添加一个正号或负号，问它们的代数和是奇数还是偶数？ 例2 设n 为奇数， 是1,2， ，n 的任意一个排列， 证明 必是偶数。,例3 将正方形ABCD分割成 个相等的小方格（n 是正整数），把相对的顶点A,C染成红色，B,D染成蓝色，其他交点任意染成红蓝两色中的一种颜色，证明：恰有三个顶点同颜色的小方格的数目必是偶数。,例4 设正整数d 不等于2,5,13，证明集合 中可以找到两个数a ，b ，使得a b-1 不是完全平方数。,二、整除,1、定义：设a，b是整数，b0。如果存在一个整数q使得等式： a=bq 成立，则称b