- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2012届高中数学竞赛辅导资料《整除》
§26整除
整除是整数的一个重要内容,这里仅介绍其中的几个方面:整数的整除性、最大公约数、最小公倍数、方幂问题.
Ⅰ. 整数的整除性
初等数论的基本研究对象是自然数集合及整数集合. 我们知道,整数集合中可以作加、减、乘法运算,并且这些运算满足一些规律(即加法和乘法的结合律和交换律,加法与乘法的分配律),但一般不能做除法,即,如是整除,,则不一定是整数. 由此引出初等数论中第一个基本概念:整数的整除性.
定义一:(带余除法)对于任一整数和任一整数,必有惟一的一对整数,使得,,并且整数和由上述条件惟一确定,则称为除的不完全商,称为除的余数.
若,则称整除,或被整除,或称的倍数,或称的约数(又叫因子),记为.否则,| .
任何的非的约数,叫做的真约数.
0是任何整数的倍数,1是任何整数的约数.
任一非零的整数是其本身的约数,也是其本身的倍数.
由整除的定义,不难得出整除的如下性质:
(1)若
(2)若
(3)若,则反之,亦成立.
(4)若.因此,若.
(5)、互质,若
(6)为质数,若则必能整除中的某一个.
特别地,若为质数,
(7)如在等式中除开某一项外,其余各项都是的倍数,则这一项也是的倍数.
(8)n个连续整数中有且只有一个是n的倍数.
(9)任何n个连续整数之积一定是n的倍数.
本讲开始在整除的定义同时给出了约数的概念,又由上一讲的算术基本定理,我们就可以讨论整数的约数的个数了.
Ⅱ. 最大公约数和最小公倍数
定义二:设、是两个不全为0的整数.若整数c满足:,则称的公约数,的所有公约数中的最大者称为的最大公约数,记为.如果=1,则称互质或互素.
定义三:如果、的倍数,则称、的公倍数. 的公倍数中最小的正数称为的最小公倍数,记为.
最大公约数和最小公倍数的概念可以推广到有限多个整数的情形,并用表示的最大公约数,表示的最小公倍数.
若,则称互质,若中任何两个都互质,则称它们是两两互质的.注意,n个整数互质与n个整数两两互质是不同的概念,前者成立时后者不一定成立(例如,3,15,8互质,但不两两互质);显然后者成立时,前者必成立.
因为任何正数都不是0的倍数,所以在讨论最小公倍数时,一般都假定这些整数不为0.同时,由于有相同的公约数,且(有限多个亦成立),因此,我们总限于在自然数集合内来讨论数的最大公约数和最小公倍数.
Ⅲ.方幂问题
一个正整数能否表成个整数的次方和的问题称为方幂和问题.特别地,当时称为次方问题,当时,称为平方和问题.
能表为某整数的平方的数称为完全平方数.简称平方数,关于平方数,明显有如下一些简单的性质和结论:
(1)平方数的个位数字只可能是0,1,4,5,6,9.
(2)偶数的平方数是4的倍数,奇数的平方数被8除余1,即任何平方数被4除的余数只能是0或1.
(3)奇数平方的十位数字是偶数.
(4)十位数字是奇数的平方数的个位数一定是6.
(5)不能被3整除的数的平方被3除余1,能被3整除的数的平方能被3整除.因而,平方数被9除的余数为0,1,4,7,且此平方数的各位数字的和被9除的余数也只能为0,1,4,7.
(6)平方数的约数的个数为奇数.
(7)任何四个连续整数的乘积加1,必定是一个平方数.
例题讲解
.和,数都不能分解成若干个连续的正整数之积.
2.和均为自然数,使得
证明:可被1979整除.
3.与,定义求证:可整除
4.,满足:(1)不能被7整除;(2)能被77整除.
5.和是两个正整数,为大于或等于3的质数,),试证:(1);(2)或
6.个盒中加一球.求证:不论开始的分布情况如何,总可按上述方法进行有限次加球后使各盒中球数相等的充要条件是
7.,使得是一个自然数的平方.
课后练习
1.? 选择题
(1)若数n=20·30·40·50·60·70·80·90·100·110·120·130,则不是n的因数的最小质数是(? ).
(A)19? (B)17? (C)13? (D)非上述答案
(2)在整数0、1、2…、8、9中质数有x个,偶数有y个,完全平方数有z个,则x+y+z等于(?? ).
(A)14? (B)13? (C)12? (D)11? (E)10
(3)可除尽311+518的最小整数是(?? ).
(A)2? (B)3? (C)5? (D)311+518(E)以上都不是
2.? 填空题
(1)把100000表示为两个整数的乘积,使其中没有一个是10的整倍数的表达式为__________.
(2)一个自然数与3的和是5的倍数,与3的差是6的倍数,这样的自然数中最小的是_________.
(3)在十进制中,各位数码是0或1,并且能被225整除的最小自然数是________.
3.求使为整数的最小自然数a的值.4.证明:对一切整数n,n2+2n+12不
您可能关注的文档
- 2011年河南省郑州市九年级第一次质量预测语文试卷(人教新课标版).doc
- 2011年江西省初中学生化学素质和实验能力竞赛初赛试题及答案--试卷中心.doc
- 2011年泰兴市实验初级中学 初三语文第一次模拟试题.doc
- 2011年泰州市初中毕业、升学统一考试语文试题.doc
- 2011年浙江各地市中考语文试题分类汇编——作文.doc
- 2011年浙江各市中考语文试题分类汇编:字音字形专题.doc
- 2011年浙江各市中考语文试题分类汇编:文学常识与名著专题.doc
- 2011年浙江各市中考语文试题分类汇编:默写专题.doc
- 2011年浙江省义乌市中考语文试卷及答案.doc
- 2011年浙江省初中学业水平考试(台州市卷)语文试题卷.doc
最近下载
- 求阴影面积的常用方法.pdf VIP
- 2024年广东省深圳市盐田区梅沙街道招聘社区工作者真题含答案详解.docx VIP
- 英、美、中三国会计师事务所组织形式演变研究.pdf VIP
- 工会经费管理与内部审计问题分析及改进建议.docx VIP
- 电气管理课件.pptx VIP
- 2025中国现代文学史自考真题及答案 .pdf VIP
- 2025努力锻造忠诚干净担当的新时代政法铁军党课PPT课件.pptx VIP
- 富士达电梯MLVF-T无机房(CP40)电气原理图.pdf VIP
- 国家建筑标准设计图集-12S101 矩形给水箱.pdf VIP
- Pico Pico Neo 3 VR头盔 Pico Neo 3 0207 用户手册.pdf
文档评论(0)