2023年小奥数论整除和余数知识点总结及经典例题.doc
《2023年小奥数论整除和余数知识点总结及经典例题.doc》由会员分享,可在线阅读,更多相关《2023年小奥数论整除和余数知识点总结及经典例题.doc(18页珍藏版)》请在咨信网上搜索。
1、1. 数论数的整除和余数2.1基本概念和基本性质2.1.1定义 整数a除以整数b(b0),除得的商是整数而没有余数,我们就说a能被b整除,或者说b能整除a。2.1.2表达式和读法ba,读着b能整除a;或a能被b整除;b a,不能整除;2.1.3基本性质 传递性:假如a|b,b|c,那么a|c;即b是a的倍数,c是b的倍数,则c肯定是a的倍数; 加减性:假如a|b、a|c,那么a|(bc); 因数性:假如ab|c,那么a|c,b|c;即假如ab的积能整除c,则a或b皆能整除c; 互质性,假如a|c,b|c,且(a,b)=1,那么ab|c,即假如a能整除c,b能整除c,且ab互质,则ab的积能整除
2、c; a个连续自然数中必恰有一个数能被a整除。2.2数的整除的判别法2.2.1末位判别法整除数特 征2和5好朋友10,1个零,所以判断末1位;2:末1位能被2整除;尾是0、2、4、6、8;5:末1位能被5整除;尾是0、5;4和25好朋友100,2个零,所以判断末2位;4或25:末2位数是4(或25)的倍数8和125好朋友1000,3个零,所以判断末3位;8或125:末3位数是8(或125)的倍数16和625好朋友10000,4个零,所以判断末4位;16或625:末4位数是16(或625)的倍数2.2.2数字和判别法(用以判别能否被3或9整除)各数位上数字的和是3或9的倍数,则能被3或9整除。1
3、736529:1+7+3+6+5+2的和除以3或9;简便算法,运用整除的加减性,可以去掉1个或多个9,剩下数字的和x再除以3或9;假如x9,则余数为x-9;假如x9,则余数为x。2.2.3奇偶数位判别法(用以判别能否被11整除)从右往左编号,编号为奇数的为奇数位,编号为偶数的为偶数位,看奇数位上的数字的和与偶数位上的数字的和的两者之差是否能被11整除; 8172903311:奇数位和为6,偶数位和为27;假如奇数位和比偶数位和小,则奇数位和加1个或多个11,直到够减。余数的判断法与整数位的判断法一致。2.2.4三位一截判别法(用以判别能否被7/11/13整除)2.2.4.1基本用法从右往左三位
4、一截并编号,编号为奇数的为奇数段,编号为偶数的为偶数段,看奇数段的数字的和与偶数段的数字的和的两者之差是否能被7、11、13整除; 如,86372548,奇数段的和为(548+86),偶数段的和为372,求两者差看能否被7整除,同样,不够减前面加1个或多个7,直到够减,余数位的判断法与整数位的判断法一致。2.2.4.2特殊用法 一般求空格数假如中间有空格,则运用加减性加或减除数7的倍数,分别从右边和左边抵消缩减位数,到最后看7的哪个倍数与缩减后的末位数相同,并看7的哪个倍数与缩减后的首位数相同,则前一个倍数的十位数和后一个倍数的个位数的和即为空格中应填的数。注意,假如这个数加或减7后为1到9间
5、的自然数,则加或减7后的这个数也为对的答案。39586482365,答案为546392501234,答案为1和8 特殊求空格数根据整除的因数性,假如1个数能被1001整除,则这个数能被7、11、13、77、91、143整除,由于:71113=1001;7713=1001;9911=1001;7143=1001; 根据=1001;=1001;求能被7整除的空格数2.2.5有关9系列截判法(用以判别能否被9/99/999整除)除数是几位数就可以从右往左几位一截,将截取的段位数相加再截取,直至不能再截取,看相应的数能否被相应的除数9/99/999整除。除数是11时,也可以用两位一截判别法,由于根据整
6、数的因数性,能被99整除的数,肯定能被11整除。例如:2.3余数的判别法2.3.1余数的定义和性质 整除是余数为0的情况。ab=c.0;此时,a= bc;b= ac 有余数的情况:ab=c.d(0db);此时,a=bc+d;b=(a-d) c; c=(a-d) b记着:ad(modb)2.3.2余数的判别法(与整除相同)【注意】:当被除数是比除数小的非零自然数,则被除数为余数;当被除数比余数大,则减去除数的倍数所得比除数小的数即为余数。序号除数余数判别法特别要点12和5末1位判断法;看末1位能否被2整除;尾是0、2、4、6、8能;看末1位能被5整除;尾是0、5能;24和25末2位判断法末2位数
7、是4(或25)的倍数即能被4或25整除38和125末3位判断法;末3位数是8(或125)的倍数416和625末4位判断法;末4位数是16(或625)的倍数53或9数字和法;弃3(9)法;各数位上数字的和是3或9的倍数,则能被3或9整除。运用整除的加减性,可以去掉1个或多个9(涉及几个数的和是3或9的倍数的也可划掉),剩下数字的和x再除以3或9;假如x9,则余数为x-9; 如x=0,则余数为0,能整除;假如x9,则余数为x。67、11、13(1001)三位一截奇偶位求差判别法从右往左三位一截并编号,编号为奇数的为奇数段,编号为偶数的为偶数段,看奇数段的数字的和与偶数段的数字的和的两者之差是否能被
8、7、11、13整除; 如,86372548,奇数段的和为(548+86),偶数段的和为372,求两者差看能否被7整除,同样,不够减前面加1个或多个7,直到够减;711、99两位一截求和再截判别法两位一截,将截取的段位数相加再截取,直至不能再截取,看能否被11或99整除,注意,根据整数的因数性,能被99整除的数,肯定能被11整除。811奇偶数字和求差判别法从右往左编号,编号为奇数的为奇数位,编号为偶数的为偶数位,看奇数位上的数字的和与偶数位上的数字的和的两者之差是否能被11整除; 8172903311:奇数位和为6,偶数位和为27;假如奇数位和比偶数位和小,则奇数位和加1个或多个11,直到够减。
9、11可以无敌乱切,但还是常用奇偶位截断求差法;9999三位一截求和再截法从右往左三位一截,将截取的段位数相加再截取,直至不能再截取,看相应的数能否被999整除。1011四位一截求和法从右往左四位一截,将截取的段位数相加,看相应的数能否被11整除。如:6768,除以2,5,4,25,8,125,3,9,11的余数为0,3,0,8,0,18【例】将1,2,3,4,30从左往右依次排列成一个51位数,这个数被11除的余数是多少?奇数位数字和:(0+9+8+1)2+0+9+7+5+3+1=115偶数位数字和:3+210+110+8+6+4+2=53115-53=62;6211,余7;【例】求被13除余
10、数是多少? 解:注意13|111111,即每连续6 个1 是13 的倍数,且2023 除以6 余2,所以答案为11【例】把自然数1到2023这2023个数依次写下来,得到一个很大的多位数:112.20232023,则这个数除以9余数是1.无敌乱切,按1/2/3/4到2023的等差数列求和,看除以9的余数;2.3.3同余定理 2.3.2.1同余定义和充要条件定义: 用给定的正整数m分别除整数a、b,假如所得的余数相等,则称a、b关于模m同余或a同余于b模m,记作ab(mod m),如 560 (mod 8),式子称为同余式,m称为该同余式的模。充要条件:整数a,b对模m同余的充要条件是 a-b能
11、被m整除(即m|a-b);或 ab(mod m)的充要条件是a=mt+b(t为整数)。2.3.2.2基本定理同余关系具有自身性、对称性与传递性,即1)自身性:aa (mod m);2)对称性:若ab (mod m), 则ba (mod m);3)传递性:若ab (mod m), bc (mod m),则ac (mod m).2.3.2.3重要定理:一个同余式的加减乘及幂的运算定理1 若ab(mod m),n为自然数,则anbn (mod m);即a、b关于关于模m同余,则a、b的同倍数也关于模m同余;定理2若cacb(mod m), (c,m)=d(最大公约数), 且a,b为整数,则ab(mo
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 年小奥 数论 整除 余数 知识点 总结 经典 例题
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。