初等数论知识点总结(20200814195716).docxVIP

《初等数论》 姓 名 XXX 学 号 XXXXXXXX 院 系 XXXXXXXXXXXXXXX 专 业 XXXXXXXXXXXXXXX 个人感想 初等数论是一门古老的学科， 它对于数的性质以及方程整数的解做了深入的 研究，是对中等数学数的理论的继续和提高。 有时候上课听老师讲解一些例题，觉得比较简单，结果便是懂非懂地草草 了之，但是过段时间做老师留下的一些相似的课后练习时，又毫无头绪，无从 下手。这就是上课的时候没做到全神贯注地去听，所以课下的时间尤为重要， 一定做好复习巩固的工作。 老师讲课的方法也十分好，每次上课都会花二十分钟到半个小时来对上节 课的知识帮助我们进行回顾，我想很多同学都喜欢并适合这种教学方式。 知识点总结 第一章 整数的可除性 定义：设a,b是给定的数，b 0 ,若存在整数c ,使得a be则称b整除a , 记作 b| a ，并称 b 是 a 的一个约数， 称 a 是 b 的一个倍数， 如果不存在上述 c ，则 称 b 不能整除 a 2 性质： ⑴若b | c且c| a，则b|a(传递性质); 若b | a且b |c，则b | (a c)即为某一整数倍数的整数之集关于加、减运算圭寸 闭。若反复运用这一性质，易知b | a及b | c ,则对于任意的整数u,v有b| (au cv)。 n 更一般，若a!,a2, ,an都是b的倍数，则b|(a a2 耳)。或着a |bi，则a | cb i1 其中 ci Z,i 1,2, ,n； ⑶若b|a，则或者a 0，或者|a| |b|，因此若b|a且a|b，则a b ； ⑷ a,b 互质，若 a |c,b | c，则 ab | c ; ⑸p是质数，若p|a22 an，则p能整除a!,a2, ,an中的某一个；特别地，若 p是质数，若p|an，则p | a ; (带余数除法)设a,b为整数，b 0，则存在整数q和r，使得a bq r，其 中0 r b，并且q和r由上述条件唯一确定；整数q被称为a被b除得的(不完 TOC \o 1-5 \h \z 全)商，数r称为a被b除得的余数。注意：r共有b种可能的取值：0,1， ， b 1。若r 0,即为a被b整除的情形； 易知，带余除法中的商实际上为 -(不超过-的最大整数)，而带余除法的核 b b 心是关于余数r的不等式：0r b。证明b | a的基本手法是将a分解为b与一 个整数之积，在较为初级的问题中，这种数的分解常通过在一些代数式的分解中 取特殊值而产生 若n是正整数， 则xn n y (x n 1 n 2 y)(x x y n 2 n 1、 xy y )； 若n是正奇数， 则xn n y (x n 1 n 2 y)(x x y xyn 2 yn 1)；(在上式中用 y 代y) TOC \o 1-5 \h \z n m 如果在等式 a d中取去某一项外，其余各项均为c的倍数，则这一项也 i 1 k 1 是c的倍数； n个连续整数中，有且只有一个是 n的倍数； 任何n个连续的整数之积一定是n!的倍数，特别地，三个连续的正整数之 积能被6整除； 第二章不定方程 定义：二元一次不定方程的一般形式是 ax +by = c,其中a,b,c是整数 定理： 不定方程有整数解的充要条件为 (a,b) | c. 设??,？?是方程的一组解，则不定方程有无穷解，其一切解可表示成 x X x X。 b1t y y ° a* t 0, 1, 2, 其中ab 其中a b (a, b) 不定方程的解法： 观察法：当 a,b 的绝对值较小时可直接观察不定方程的一组特解 ??0, ?0?，然 后用 x x0 b1t 得到其所有解 y y 0 a1t 公式法：当 a,b 的绝对值较小时，可用公式 P0Q01, P0 Q0 1, P1 q1, Pk 0,Q1 1, ,Qk qkPk 1 qkQk 1 Pk 2 得到特解 x0 Pk 2 ( 1)n 1Qn, y0 ( 1)nPn， 然后用公式写出一切解。 qi 为 a,b 作辗转相除时不完全商 ( 3)整数分离法：当 a,b 中系数不同时，用绝对值较小的系数后的变量表示另 一个变量， 通过变量替换得到一个新的不定方程。 如此反复， 直到一个参数的系 数为 1，而得到不定方程的解。 4) 化为同余方程 ax c(mod | b |) 多元一次不定方程 1)定义：形如 a1x1 a2x2 anxn c(n 2) 的不定方程多元一次不定方 程 ( 2)定理： a1x1 a2x2 anxn c(n 2) 有解的充要条件是 (??1，??2， …?科1?? ( 3)解法： 设(an a2) d2,(d2, a3) d3, (dn 1,an ) dn ，则 a1x1 a2x2 anxn c(n 2) 等价于