初等数论期末总结学习复习计划的材料.docxVIP

初等数论期末总结学习复习计划的材料 初等数论期末总结学习复习计划的材料 PAGE PAGE31 初等数论期末总结学习复习计划的材料 PAGE 数论教学设计 §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? 整除的简单性质 (1)假如c|b,b|a, 那么c|a; (2)假如d|a,d|b, 那么对随意整数 m,n,都有d|ma+nb. (3)假如a1,a2,L,an都是m的倍数,q1,q2,L ,qn是随意整数,那么 q1a1q2a2Lqnan是m的倍数. (4)假如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整除. 1 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, 例4设a,b,n 是随意3个整数,并且a2 b2 2n,证明n是偶数. 2 例5a是任一奇数,明8|a2 1. 例6n是正整数,明形如3n-1整数不是完整平方数. 明随意整a,a=3q或a=3q±1,于是 a2=9q2或a2=9q2±6q+1=3(3q2±2q)+1. 即a2≠3n-1,故3n-1不是完整平方数. n是正整数,明形如4n-1、4n+2的整数都不是完整平方数 . :P3-4:1t,2t. §2公因数、最大公因数 1.最大公因数、相除法 中小学里的公因数、最大公因数的观点： 几个数的公有因数叫做几个数的公因数 .公因数中最大的整数称几个数的最大公因数 . 几个数:不可以确立;(2)因数、公因数:都是正整数;最大公因数:没有的符号. 定a1,a2,L,a ,d都是整数,d≠0,假如d a ,i=1,2,?,n,称d是 n i a1,a2,L,an的公因数,a1,a2,L ,an的公因数中最大的整数称最大公因数 .(a1,a2,L,an).假如(a1,a2,L,an)=1,称 a1,a2,L,an互。 例1(-6,8)=2,(-3,6,-9,15)=3,(1,2,3,-4)=1. 在中小学数学里,求正整数a,b的最大公因数主要有个几种方法： 3 察法； 将a,b的所有公因数都求出来,再从中挑最大的； 用短除法. 相除法: a,b是正整数,并且有 a bq1 r1,0 r1 b; brq 2 r,0 r r; 1 2 2 1 r1r2q3r3,0r3 r2; ????? （*） rn2 rn1qnrn,0rn rn1; rn1 rnqn1. (a,b) rn。 例2用相除法求(123,78), :用相除法求(66,54). 下边明相除法的正确性 .先明 性1整数a,b,c 不全0,并且有整