第五章-初等数论.pptVIP

毕达哥拉斯毕达哥拉斯学派亦称“南意大利学派”，是一个集政治、学术、宗教三位于一体的组织。古希腊哲学家毕达哥拉斯所创立。产生于公元前6世纪末，公元前5世纪被迫解散，其成员大多是数学家、天文学家、音乐家。它是西方美学史上最早探讨美的本质的学派。第一次数学危机毕达哥拉斯证明了毕达哥拉斯定理（勾股定理）有理数有一种简单的几何解释无理数的发现，引起了第一次数学危机。代表人物1.费马费马在古典数论领域中的成果很多，比如提出了不定方程无解证明的无穷递降法，引入了费马数等等。与费马相关的著名结论如下：费马小定理：，其中p是一个素数，a是正整数。事实上它是欧拉定理的一个特殊情况，Euler定理是说：≡0(modn),a，n都是正整数，φ(n)是Euler函数，表示和n互素的小于n的正整数的个数。费马大定理（当时是猜想）：n2是整数，则方程没有满足xyz≠0的整数解。这个是不定方程，它已经由美国数学家外尔斯证明了(1995年)，证明的过程相当艰深。2、欧拉引入欧拉函数，得到著名的欧拉定理——费马小定理推广；研究了连分数展开问题；用解析方法证明了素数无限；讨论平方和问题及哥德巴赫猜想——加性数论内容。3、高斯被誉为“数学王子”。解决了正多边形尺规作图问题，将它和费马数联系起来。高斯的著作《算术研究》提出了同余理论，讨论了平方剩余问题，发现了二次互反律。高斯提出了著名的素数定理（当时是猜想），研究了指标和估计问题——表示论的雏形。拉格朗日全名约瑟夫·路易斯·拉格朗日（Joseph-LouisLagrange1735~1813）法国数学家、物理学家。在数论方面，他对费马提出的许多问题作出了解答。如，一个正整数是不多于4个平方数的和的问题等等，他还证明了圆周率的无理性。二、整除⑴带余除法：对于任一整数a和任一非零整数b，必有惟一的一对整数q和r，使得a＝bq＋r，0≤r＜b，且q和r由上述条件惟一确定。若r＝0，则称b|a（b整除a）。若r≠0，则称b├a(b不能整除a)⑵部分性质：①若c|b，b|a，则c|a②若c|a，d|b，则cd|ab③若ma|mb，则a|b④若a＞0，b＞0，b|a，则b≤a⑤任意n个连续正整数的乘积必能被n！整除。最大公因数设a，b是两个整数，若整数d是它们之中每一个的因数，那么d就叫做a，b的公因数。整数a，b的公因数中最大的一个叫做最大公因数，记作（a，b）=d。辗转相除法例一、求（15，24）例二、求（1859，1573）例三、求（169，121）最小公倍数设a，b是两个整数，若整数d是它们之中每一个的倍数，那么d就叫做a，b的公倍数。整数a，b的公倍数中最小的一个叫做最小公倍数，记作［a，b］=d。短余除法例四、求［8，15］例五、求［8，15，36］⑶当（a，b）＝1时，称a、b互素（互质）。否则就叫做合数。①已知（a，c）＝1，若a|bc，则a|b；若a|b，c|b，则ac|b②p为质数，若p|ab，则p|a或p|b③[a，b]·（a，b）＝ab④（a，b）＝（a，b－ac）＝（a－bc，b）⑤（裴蜀定理）存在整数x、y，使ax＋by＝（a，b）⑥m（a，b）＝（ma，mb）⑦若（a，b）＝d，则（b，a）＝1⑧若a|m，b|m，则[a，b]|m⑨费尔马小定理：p是素数，则p|若另上条件（a，p）＝1，则p|算术基本定理任一大于1的整数能表成质数的乘积，即大于1的整数a：其中是质数。三、数字问题1、整数的多项式表示法：一个十进制的n+1位整数N可以表示为：N=2、个位数字完全平方的性质性质1：完全平方数的末位数只能是0,1,4,5,6,9。性质2：奇数的平方的个位数字为奇数，十位数字为偶数。性质3：如果完全平方数的十位数字是奇数，则它的个位数字一定是6；反之，如果