小奥数论1-整除和余数知识点总结及经典例题

1.数论---- 数的整除和余数2.1基本概念和基本性质2.1.1定义整数a除以整数b （b旳），除得的商是整数而没有余数，我们就说a能被b整除，或者说b能整除a。

2.1.2表达式和读法b I a,读着b能整除a;或a能被b整除；b i a,不能整除；2.1.3基本性质①传递性：如果a|b,b|c,那么a|c;即b是a的倍数，c是b的倍数，则c肯定是a的倍数；②加减性：如果a|b、a|c，那么a|（b c）;③因数性：如果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的积能整除c;⑤a个连续自然数中必恰有一个数能被a整除。

2.2数的整除的判别法221末位判别法2.2.2数字和判别法（用以判别能否被3或9整除）各数位上数字的和是3或9的倍数，则能被3或9整除。

173652乜:1+7+3+6+5+2 的和除以3 或9;简便算法，利用整除的加减性，可以去掉1个或多个9，剩下数字的和x再除以3或9;如果x> 9,则余数为x-9;如果x< 9,则余数为X。

2.2.3奇偶数位判别法（用以判别能否被11整除）从右往左编号，编号为奇数的为奇数位，编号为偶数的为偶数位，看奇数位上的数字的和与偶数位上的数字的和的两者之差是否能被11整除；81729033-11:奇数位和为6,偶数位和为27;如果奇数位和比偶数位和小，则奇数位和加1个或多个11，直到够减。

余数的判断法与整数位的判断法一致。

224三位一截判别法（用以判别能否被7/11/13整除）2.2.4.1基本用法从右往左三位一截并编号，编号为奇数的为奇数段，编号为偶数的为偶数段，看奇数段的数字的和与偶数段的数字的和的两者之差是否能被7、11、13整除;女口，86372548，奇数段的和为（548+86 ），偶数段的和为372，求两者差看能否被7整除，同样，不够减前面加1个或多个7,直到够减，余数位的判断法与整数位的判断法一致。

2.2.4.2特殊用法①一般求空格数如果中间有空格，则利用加减性加或减除数7的倍数，分别从右边和左边抵消缩减位数，到最后看7的哪个倍数与缩减后的末位数相同，并看7的哪个倍数与缩减后的首位数相同，则前一个倍数的十位数和后一个倍数的个位数的和即为空格中应填的数。

注意，如果这个数加或减7后为1到9间的自然数，则加或减7后的这个数也为正确答案。

395864 □ 82365，答案为5463925 □ 01234，答案为1 和8②特殊求空格数根据整除的因数性，如果1个数能被1001整除，则这个数能被7、11、13、77、91、143整除，因为：7X11 X13=1001;77X13=1001;99 X11=1001；7X 143=1001;根据=A .. X 1001；能被7整除的空格数225有关9系列截判法（用以判别能否被 9/99/999整除）除数是几位数就可以从右往左几位一截， 将截取的段位数相加再截取，直至 不能再截取，看相应的数能否被相应的除数 9/99/999整除。

除数是11时，也可以用两位一截判别法，因为根据整数的因数性，能被 99整除的数，肯定能被11整除。

例如：=「X 1001；求孕歩』砂公 .. 超』o<6： W z f 4^2垃鮭山换"32ft U拝、I、.乐*亍絆a 」口 f"4； +兴亠—( &。

二$_ + * 辛4 “ 4-0 3 »十午i科不他出:农丄闻专？ r 左7日<i tS55 ' S 口 £附 7>c F ¥ t 亍"FT "「b盍住以；&穴于 石依望「氏俨rE 厂莎启仔4和刊一乳尸 /.悅a-rs二 卑号午&扩£亍£ 口石弭冊斗口 3 b * 牛2____ - -f - ―■■"-4工敖口二I2.3余数的判别法2.3.1余数的定义和性质① 整除是余数为0的情况。

aF=c …..0;此时，a= b X c;b= a p② 有余数的情况：a^b=c …..d (0< d < b );此时，a=b X c+d;b=(a-d) P ; c=(a-d) -Hb 记着：a =d(modb)2.3.2余数的判别法(与整除相同)【注意】：当被除数是比除数小的非零自然数，则被除数为余数；当被除数比余数大，则减 去除数的倍数所得比除数小的数即为余数。

序号除数余数判别法 特别要点1 2和5 末1位判断法；看末1位能否被2整除；尾是0、2、4、6、8能； 看末1位能被5整除；尾是0、5能；2 4和25 末2位判断法 末2位数是4 (或25)的倍数即能被 4或25整除3 8 和 125 末3位判断法； 末3位数是8 (或125)的倍数4 16 和 625 末4位判断法； 末4位数是16 (或625)的倍数53或9数字和法； 弃3 (9)法；各数位上数字的和是 3或9的倍数，则能被3或9整除。

利用整除的加减性，可以去掉1个或多个9 (包括几个数如：9876543223456768，除以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 )X2+0+9+7+5+3+1=115偶数位数字和：3+2 X10+1 X10+8+6+4+2=53115-53=62 ; 62-11，余7;【例】求m 被13除余数是多少？解：注意131111111，即每连续6个1是13的倍数，且2012除以6余2,所以答案为11.【例】把自然数1到2011这2011个数依次写下来，得到一个很大的多位数:123456789101112….20102011，则这个数除以9余数是1.无敌乱切，按1/2/3/4到2011的等差数列求和，看除以9的余数；2.3.3同余定理2.3.2.1同余定义和充要条件定义：用给定的正整数m分别除整数a、b，如果所得的余数相等，则称a、b关于模m同余或a同余于b模m，记作a耳)(mod m)，女口56M) (mod 8)，式子称为同余式，m称为该同余式的模。

充要条件：整数a,b对模m同余的充要条件是a-b能被m整除(即m|a-b );或a^b(mod m)的充要条件是a=mt+b (t为整数)。

2.322基本定理同余关系具有自身性、对称性与传递性，即1) 自身性:a M (mod m);2) 对称性：若aM) (mod m),贝U bMi (mod m);3) 传递性：若aM) (mod m), b M: (mod m)，贝U a老(mod m).2.323重要定理：一个同余式的加减乘及幕的运算定理1若a玮(mod m),n为自然数，则an耳)n (mod m)；即a、b关于关于模m同余，则a、b的同倍数也关于模m同余；定理2若ca^cb(mod m), (c,m)=d (最大公约数)，且a,b为整数，则a^b(mod m/d).推论若ca=cb(mod m), (c,m)=1,且a,b 为整数，则a为(mod m).定理 3 若a^b (mod m),a 为(mod n),贝U a^b(mod [m,n]).推论若a为(mod mi), i=1,2,…,n，则a耳)(mod [m1,m2,..,mn]).【例】将1996加上一个整数，使和能被9和11整除，加的整数尽可能小，那么加的整数是多少？1996m6(mod 99) ; 99-16=83定理4若a耳)(mod m),则a n^b'(modm),其中n是自然数。

2.3.2.5同余定理的重要推论：两个同模同余式的加减乘运算若a^b(mod m), c ^d (mod m),则可以将这两个同余式左右两边分别相加、相减或相乘：1) a+c耳)+d (mod m);即和的余数等于余数的和2) a-c耳)-d (mod m);即差的余数等于余数的差；3) ac^bd (mod m);即积的余数等于余数的积；【例】316M19X813除以13所得的余数234只知被除数和余数，求除数或求商2.341余数确定(注意余数比除数小) 有余数的情况：a^b=c…..d (0< d v b);b=(a-d) P；或c=(a-d) -Hb如果，只知a和d,求b或c【例】1111 H某2位数=() (66)2.3.4.2余数不确定①----------------------- 余数不确定余数的和【例 1 】63=m x() +a90=m x() +b130=m x() +c,余数和为25;(63+90+130 ) =m x() + (a+b+c ) =m x() +25(63+90+130-25 ) =m x()258=m x()258的约数有8个：1/2582/1293/86 6/43因为余数要小于除数，判断9 < m < 63;所以m=43②余数不确定 --- 余数相同【例2】300=m x(商)+a262=m x() +a205=m x() +a,根据同余定理：m I ( 300-262) = m I ( 38);m I ( 262-205) = m I ( 57);m I ( 300-205) = m I ( 95);满足两个即可，选数小的算，求同时满足能整除38和57,即求这两个数的公约数，分别有1和19,答案为19。

③余数不确定一一余数的差【例3】97=m x(商)+a+329=m x() +a变为94=m x() +a,根据同余定理：m I ( 94-29 ) = m I ( 65);65的约数有1/65,5/13，除数大于余数，排除1和65,5和13都满足；④余数不确定 --- 余数的倍数【例4】6仁m x(商)+2a90=m x() +a变为180=m x() +2a,根据同余定理：m I (180-61 ) = m I (119);119的约数有1/119,7/17，除数大于余数，排除1和119,仅17满足；235幕和连乘积的余数一一余数的周期性周期性的用法：可用以求某个数的若干次方的个位数：3【例】的个位数：3的若干次方的个位数，依次枚举，找出循环规律，4个一个周期，2015除以4，余几为周期内第几个。

幕的余数的求法：先求底数的余数，再算底数的幕的余数的周期性，再根据指数相应的周期来确定最终的余数；【例】除以7的余数：S= =1 ( mod7 )6,36,196,1176…除以7的余数分别为6,1,6,1, 2个为1周期，100 -H2=50余0，故余数为1。