初等数论单元复习演示稿.ppt

单元小结 定义1.1 设 a，b ∈Z ，b≠0，如果存在 q ∈Z ，使得等式 a＝bq成立．我们就说，a能被b整除或b整除a ，记作b | a． 如果整数 q 不存在( 即对任何整数 q，恒有bq ≠a ),那么就说a不能被 b 整除 (或者说b不能整除a)，记作 b ｜a。 4、带余除法 设a, b是两个整数，b ≠ 0，则一定有并且只有两个整数 q , r 使得 a= bq + r,0≤r︱b︱ 成立，而且q与r是唯一的． 求两个数的不完全商q和余数的运算叫做带余除法运算(或有余数除法运算)． 1、奇数与偶数的定义: 根据整除概念我们把能被2整除的整数叫做偶数，不能被2整除的整数叫做奇数，它们的一般表示式为： 偶数N=2n(n为整数)，奇数N＝2n+l(n为整数)． 三、数的整除特征一个数被 2 , 5 , 4 , 25 , 8,125,3 , 9 , 7 , 11 , 13 等数整除的特征． (1) 能被 2 (或 5)整除的数的特征是：这个数末位数能被 2 或 5 整除； (2) 能被 4 (或 25 )整除的数的特征是这个数的末两位上的数字所组成的数能被 4 或 25 整除； (3) 能被 8 (或 125 )整除的数的特征是这个数的末三位上的数字所组成的数能被 8 或 125 整除． (4)能被9(或3)整除的数的特征是这个数的各个数位上的数字之和能被9(或3)整除. (5)能被11整除的数的特征是这个数的偶数位上的数字之和与奇数位上的数字之和的差能被11整除. (6)被7,11,13整除的数特征是: 将这个数从个位起从右往左每三位分成一节, 奇数节的数之和与偶数节的数之和, 所得的差能被 7, 11, 13整除. 练习1、整数637693能被( )整除. A 3 B 5 C 7 D 9 2、整数53340□能被11整除, □内是_________ 1.2最大公约数与最小公倍数 1. 最大公约数： ⑴一般地，n个整数的公有的约数，叫做这n个数的公约数，n个数的公约数中最大的一个数，叫做这n个数的最大公约数． 整数a1 ,a2, …,an(n≥2，n∈N)的最大公约数用符号(a1 ,a2 , …,an)来表示． ⑵ 如果两个整数的最大公约数是1，那么这两个数叫做互质数，或者说，这两个数互质． （3）n 个数互质 若(a1 ，a2 ， …，an) =1, 那么就叫做这 n 个数互质． 例如，(2，4，9)＝1，我们就说2，4，9这三个数互质． 设a，b为两个任意自然数,ab，如果 a＝bq1+r1 (0r1b)， b＝r1q2+r2 (0r2r1)， r1＝r2q3+r3 (0r3r2)， … rn-3＝rn-2qn-1+rn-1 (0rn-1rn-2)， rn-2＝rn-1qn+rn (0rnrn-1)， rn-1＝rnqn+1, 　那么 (a，b)＝rn． 例：试求377与319的最大公约数． ⑷性质：定理1.3.3推论1(裴蜀恒等式) 如果两个数a，b的最大公约数是d，那么存在两个整数x与y，使得等式ax+by＝d成立．(可以推广到n个数的情况) 推论2：两个数a，b互质的必要且充分条件是存在整数x与y,使ax＋by＝1成立。 2. 最小公倍数 ⑴意义：n个整数公有的倍数，叫做这n个数的公倍数，n个整数的非零公倍数中最小的正数叫做这n个数的最小公倍数．自然数a1, a2 , …,an (n≥2，n∈N)的最小公倍数，用符号 [a1, a2 , …,an ]表示． ⑵ 性质：１）n 个数的最小公倍数能整除它们的任何一个公倍数，就是如果 d=[a1,a2 , …,an ]，D是a1, a2 , …,an的任意一个公倍数，那么 d |D． 1.3质数与合数 算术基本定理 1. (1) 质数(素数)：一个大于1的自然数，如果只能被1和它本身整除(即只有1和它本身两个正约数)，这个自然数就叫做质数(或素数)。 (2) 合数；一个大于1的自然数，除了能被1和它本身整除外，还能被其它的正整数整除，这个自然数就叫做合数． (3) 自然数1，即不是质数，也不是合数。 2. 质数的判定：１）查表法；２)试除法． 试除法依据 例：判断667与991是质数还是合数  解 由于　　　　　　　　，因此用2～25之间的质数去试除，试除结果有23｜667，所以667是合数． 由于　　　　　　　，因此用2～31之间的质数去试除，由试