原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
（15）整数的分类
【知识精读】
1.余数的定义：在等式A＝mB＋r中，如果A、B是整数，m是正整数，
r为小于m的非负整数，那么我们称r是A除以m的余数。
即：在整数集合中被除数＝除数×商＋余数(0≤余数除数)
例如：13，0，－1，－9除以5的余数分别是3，0，4，1
（∵－1＝5（－1）＋4。－9＝5（－2）＋1。）
2.显然，整数除以正整数m,它的余数只有m种。
例如整数除以2，余数只有0和1两种，除以3则余数有0、1、2三种。
3.整数的一种分类：按整数除以正整数m的余数，分为m类，称为按模m分类。例如：
m=2时，分为偶数、奇数两类，记作｛2k｝,｛2k－1｝（k为整数）
m=3时，分为三类，记作｛3k｝,｛3k+1｝,｛3k+2｝.
或｛3k｝,｛3k+1｝，｛3k－1｝其中｛3k－1｝表示除以3余2。
m=5时，分为五类，｛5k｝.｛5k+1｝,｛5k+2｝,｛5k+3｝,｛5k+4｝
或｛5k｝,｛5k±1｝,｛5k±2｝，其中5k－2表示除以5余3。
4.余数的性质：整数按某个模m分类，它的余数有可加，可乘，可乘方的运算规律。
举例如下：
①（3k+1）+(3k+1)=3(k+k)+2（余数1＋1＝2）
1212
②（4k+1）(4k+3)=4(4kk+3k+k)+3（余数1×3＝3）
121212
2222
③（5k±2）＝25k±20k+4=5(5k±4k)+4（余数2＝4）
以上等式可叙述为：
①两个整数除以3都余1，则它们的和除以3必余2。
②两个整数除以4，分别余1和3，则它们的积除以4必余3。
③如果整数除以5，余数是2或3，那么它的平方数除以5，余数必是
4或9。
余数的乘方，包括一切正整数次幂。
66
如：∵17除以5余2∴17除以5的余数是4（2＝64）
5.运用整数分类解题时，它的关鍵是正确选用模m。
【分类解析】
例1.今天是星期日，99天后是星期几？
分析：一星期是7天，选用模m=7,求99除以7的余数
999
解：9＝（7＋2），它的余数与2的余数相同，
933333
2＝（2）＝8＝（7＋1）它的余数与1相同，
9
∴9天后是星期一。
又解：设｛A｝表示A除以7的余数，
999333
｛9｝＝｛（7＋2）｝＝｛2｝＝｛8｝＝｛（7＋1）｝＝｛1｝＝1
例2.设n为正整数，求43n+1
除以9的余数。
分析：设法把幂的底数化为9k＋r形式
3n+13n3nnn
解：4＝4×4=4×(4)=4×（64）＝4×(9×7＋1)
n
文档评论（0）