初等数论知识总结点学习计划.docxVIP

初等数论知识总结点学习计划 初等数论知识总结点学习计划 PAGE PAGE11 初等数论知识总结点学习计划 PAGE 精选文档 《初等数论》总结 姓 名 xxx 学 号 xxxxxxxx 院 系 xxxxxxxxxxxxxxx 专 业 xxxxxxxxxxxxxxx . 精选文档 个人感想 初等数论是一门古老的学科，它对于数的性质以及方程整数的解做了深入的 研究，是对中等数学数的理论的持续和提升。 有时上课听老师解说一些例题， 感觉比较简单，结果即是懂非懂地草草了 之，可是过段时间做老师留下的一些相像的课后练习时， 又毫无眉目，无从下手。 这就是上课的时候没做到聚精会神地去听， 所以课下的时间尤其重要，必定做好 复习稳固的工作。 老师授课的方法也十分好，每次上课都会花二十分钟到半个小时来对上节课 的知识帮助我们进行回首，我想好多同学都喜爱并合适这类教课方式。 知识点总结 第一章 整数的可除性 1. 定义：设a,b是给定的数，b 0，若存在整数c，使得a bc则称b整除a， 记作b|a，并称b是a的一个约数，称a是b的一个倍数，假如不存在上述 c，则 称b不可以整除a 2性质： 若b|c且c|a，则b|a(传达性质)； 若b|a且b|c，则b|(ac)即为某一整数倍数的整数之集对于加、减运算封 闭。若频频运用这一性质，易知b|a及b|c，则对于随意的整数 u,v有b|(au cv)。 n 更一般，若a1,a2, ,an都是b的倍数，则b|(a1a2 an)。或着a|bi，则a| cibi i 1 此中ci Z,i 1,2, ,n； (3)若b|a，则或许a 0，或许|a||b|，所以若b|a且a|b，则a b； (4)a,b互质，若a|c,b|c，则ab|c； (5)p是质数，若p|a1a2 an，则p能整除a1,a2, ,an中的某一个；特别地，若 . 精选文档 p是数，若p|an，p|a； (6)( 余数除法)a,b整数，b 0，存在整数q和r，使得a bqr，其 中0 rb，并且q和r由上述条件独一确立；整数 q被称a被b除得的(不完 全)商，数r称a被b除得的余数。注意：r共有b种可能的取：0,1，??，b1。若r0，即a被b整除的情况； 易知，余除法中的商上 a（不超a的最大整数），而余除法的核 b b 心是对于余数r的不等式：0 r b。明b|a的基本手法是将 a分解b与一 个整数之，在初的中，种数的分解常通在一些代数式的分解中取特别而生 若n是正整数，xn yn (x y)(xn1 xn2y xyn2 yn1)； 若n是正奇数，xn yn (x y)(xn1 xn2y xyn2 yn1)；（在上式顶用y 代y） n m (7)假如在等式 ai bk中取去某一外，其他各均 c的倍数，一也 i1 k1 是c的倍数； n个整数中，有且只有一个是n的倍数； 任何n个的整数之必定是n!的倍数，专门，三个的正整数之能被6整除； 第二章 不定方程 1. 定：二元一次不定方程的一般形式是 ax+by=c，此中a,b,c是整数 定理： (1)不定方程有整数解的充要条件 (a,b)|c. (2) 是方程的一解，不定方程有无解，其全部解可表示成 x x0 b1t t 0,1,2, y y0 a1t . 精选文档 此中a1 a ,b1 b (a,b) (a,b) 不定方程的解法： （1）察看法：当a,b的绝对值较小时可直接察看不定方程的一组特解 ，然 后用x x0 b1t 获得其全部解 y y0 a1t （2）公式法：当a,b的绝对值较小时，可用公式 P0 1,P1 q1,Pk qkPk1 Pk2获得特解x0(1)n1Qn,y0 (1)nPn，然 Q0 0,Q1 1,,Qk qkQk1 Pk2 后用公式写出全部解。 qi为a,b作展转相除时不完整商 3）整数分别法：当a,b中系数不一样时，用绝对值较小的系数后的变量表示另一个变量，经过变量替代获得一个新的不定方程。这样频频，直到一个参数的系数为1，而获得不定方程的解。 （4）化为同余方程ax c(mod|b|) 4.多元一次不定方程 （1）定义：形如a1x1 a2x2 anxn c(n 2)的不定方程多元一次不定方 程 1 1 2 2 n n ( 2) 有解的充要条件是 （2）定理：ax ax ax cn （3）解法： 设(a1,a2) d2,(d2,a3) d3, (dn1,an)dn，则 a1x1 a2x2 anxn c(n 2)等价于方程组 a1x1 a2x2 d2t2, d2t2 a3x3 d3t3 , 先解最后一个方程的解，得tn1,xn而后把其代入倒数第二 dn1tn1anxn c 个方程求得全部解，这样向上重复进行，求得全部方程的解 5．勾股数 定义：一般地称 x2+y2=z