- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
初等数论期末复习资料
数论教案
§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)如果都是m的倍数,是任意整数,那么
是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整除.
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个整数,而且,证明n是偶数.
例5设a是任一奇数,试证明8|.
例6设n是正整数,证明形如3n-1整数不是完全平方数.
证明 对任意整a,设a=3q或a=3q±1,于是
=9或 =9±6q+1=3(3±2q)+1.
即≠3n-1,故3n-1不是完全平方数.
练习 设n是正整数,证明形如4n-1、4n+2的整数都不是完全平方数.
习题:P3-4:1t,2t.
§2公因数、最大公因数
1.最大公因数、辗转相除法
中小学里的公因数、最大公因数的概念:
几个数的公有因数叫做这几个数的公因数.公因数中最大的整数称为这几个数的最大公因数.
(1)几个数:不能确定;(2)因数、公因数:都是正整数; 最大公因数:没有专门的符号.
定义设,d都是整数,d≠0,如果,i=1,2,…,n,称d是
的公因数,的公因数中最大的整数称为最大公因数.记为.如果=1,则称互质。
例1 (-6,8)=2,(-3,6,-9,15)=3,(1,2,3,-4)=1.
在中小学数学里,求正整数a,b的最大公因数主要有这个样几种方法:
(1)观察法;
(2)将a,b的所有公因数都求出来,再从中挑最大的;
(3)用短除法.
辗转相除法:设a,b是正整数,而且有
…………… (*)
。
例2用辗转相除法求(123,78),
练习:用辗转相除法求(66,54).
下面说明辗转相除法的正确性.先证明
性质1设整数a,b,c不全为0,而且有整数q使得a=bq+c则(a,b)=(b,c).
证明 由a,b,c不全为0知,(a,b)、(b,c)都存在.
因(a,b)|a,(a,b)|b,c=a-bq,得(a,b)|c,又得(a,b)≤(b,c);
反之,由(b,c)|b,(b,c)|c,a=bq+c,得(b,c)|a,(b,c)≤(a,b).
所以(a,b)=(b,c).
由(*)式知而n是有限正整数,再由性质1得…=.
2.最大公因数
您可能关注的文档
- 初中文言文常见实词解释.doc
- 初中文学常识大全.doc
- 初中毕业暨中招考试语文试题及答案.doc
- 初中物理 人眼看不见的光.ppt
- 初中物理六大板块说教材.ppt
- 初中数学学习兴趣培养及习惯养成.ppt
- 初中理解背诵2015.ppt
- 初中生常见成语.doc
- 初中生必考文学常识汇总.doc
- 初中生必须掌握的修辞手法.11种doc.ppt
- 第18讲 第17课 西晋的短暂统一和北方各族的内迁.docx
- 第15讲 第14课 沟通中外文明的“丝绸之路”.docx
- 第13课时 中东 欧洲西部.doc
- 第17讲 第16 课三国鼎立.docx
- 第17讲 第16课 三国鼎立 带解析.docx
- 2024_2025年新教材高中历史课时检测9近代西方的法律与教化含解析新人教版选择性必修1.doc
- 2024_2025学年高二数学下学期期末备考试卷文含解析.docx
- 山西版2024高考政治一轮复习第二单元生产劳动与经营第5课时企业与劳动者教案.docx
- 第16讲 第15课 两汉的科技和文化 带解析.docx
- 第13课 宋元时期的科技与中外交通.docx
文档评论(0)