初等数论期末复习.docxVIP

初等数论期末复习资料 初等数论期末复习资料 数论教案 §1 整数的整除 带余除法 1 整数的整除 设 a,b 是整数,且 b≠0,如果有整数 q,使得 a=bq,则称 b 整除 a,记为 b|a,也称 b 是 a 的因数,a 是 b 的倍数. 如果没有整数 q,使得 a=bq,则称 b 不能整除 a,记为 b?a.例如 2|4, 4|-12, -5|15; 2 ?3， -3?22. 在中小学数学里,整除概念中的整数是正整数,今天讲的整除中的整数可正可负. 判断是否 b|a？当 a,b 的数值较大时,可借助计算器判别. 如果 b 除 a 的商数是整数,说明 b|a;如果 b 除 a 的商不是整数,说明 b?a. 例 1 判断下列各题是否 b|a？(1) 7|127? (2) 11|129? (3) 46|9529? (4) 29|5939? 整除的简单性质 如果 c|b,b|a,那么 c|a; 如果 d|a,d|b,那么对任意整数 m,n,都有 d|ma+nb. 如果 a , a 1 2 ,L , a  n 都是 m 的倍数, q , q 1 2 ,L , q  n 是任意整数,那么 q a ? q a 1 1 2 2 L ? q n a n 是 m 的倍数. 如果 c|a,d|b,那么 cd|ab。 例如： 2|4,2|(-6),那么 2|4+(-6),2|4-(-6). 2|4,3|(-6), 那么 2×3|4×(-6). 例 2 证明任意 2 个连续整数的乘积,一定可被 2 整除. 练习 证明任意 3 个连续整数的乘积,一定可被 3 整除. 2.带余除法 设 a,b 是整数,且 b0,那么有唯一一对整数 q,r 使得 a=bq+r,0≤r＜ b. (1) 这里 q 称为 b 除 a 的商,r 称为 b 除 a 的余数. 例如-5=3×(-2)+1 5=3×1+2 -5=(-3)×2+1 5=(-3)×(-1)+2 15=(-5)×(-3), -24=(-2)×12. 事实上,以 b 除 a 的余数也可以是负的.例如 -5=3×(-1)-2=3×(-2)+1. 求 b 除 a 的余数,也称为模运算(取余):mod.可用计算器进行. 具体操作:输入 a-按 mod(取余)键-输入 b-按=键得出余数.如果 b 除 a 的余数=0,则 b|a;如果 b 除 a 的余数≠0,则 b a. 例 3 利用计算器求余数: (1) 7 除 127;(2)11 除-129 ;(3)46 除-9529;(4)-29 除 5939 奇数、偶数及性质 能被 2 整除的整数称为偶数.如,0,4,10,-6,-8 都是偶数. 不能被 2 整除的整数称为奇数.如,-5,-3,1,7,11 都是奇数. 偶数的形式为 2n(n 是整数);奇数的形式为 2n-1(n 是整数). 奇数、偶数的性质: 偶数±偶数=偶数,奇数±奇数=偶数,奇数±偶数=奇数, 偶数×偶数=偶数,偶数×奇数=偶数,奇数×奇数=奇数. 例如 2+4,2-4,3+1,3-1,3+4,6+5 设 a,b 是任意两个整数,则 a+b 与 a-b 同奇同偶. 例如 3+5,3-5,6+3,6-3, a2 例 4 设 a,b,n 是任意 3 个整数,而且 b2 ? 2n  ,证明 n 是偶数. a2 ?1 例 5 设 a 是任一奇数,试证明 8| . 例 6 设 n 是正整数,证明形如 3n-1 整数不是完全平方数. 证明 对任意整 a,设 a=3q 或 a=3q±1,于是 a 2 q 2 =9 或 a 2 q =9 2 ±6q+1=3(3 q 2 ±2q)+1. a2 即 ≠3n-1,故 3n-1 不是完全平方数. 练习 设 n 是正整数,证明形如 4n-1、4n+2 的整数都不是完全平方数. 习题:P3-4:1t,2t. §2 公因数、最大公因数 最大公因数、辗转相除法 中小学里的公因数、最大公因数的概念： 几个数的公有因数叫做这几个数的公因数.公因数中最大的整数称为这几个数的最大公因数. (1)几个数:不能确定;(2)因数、公因数:都是正整数; 最大公因数:没有专门的符号. a ,a ,L ,a d a 定义设 1 2 n ,d 都是整数,d≠0,如果 i ,i=1,2,…,n,称 d 是 a , a ,L , a a , a ,L , a (a ,a ,L ,a ) (a ,a ,L ,a ) 2 n 的公因数, 1 2 n 的公因数中最大的整数称为最大公因数 .记为 1 2 n .如果 1 2 n =1,则 a ,a ,L ,a 称 1 2 n 互质。 例 1 (-6,8)=2,(-3,6,-9,15)=3,(1,2,3,-4)=