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

数论——数的整除和余数2.1基本概念和基本性质2.1.1定义 整数a除以整数b（b≠0），除得的商是整数而没有余数，我们就说a能被b整除，或者说b能整除a。2.1.2表达式和读法b∣a，读着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的积能整除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整除。173652÷9: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整除；11:奇数位和为6，偶数位和为27；如果奇数位和比偶数位和小，则奇数位和加1个或多个11，直到够减。余数的判断法与整数位的判断法一致。2.2.4三位一截判别法（用以判别能否被7/11/13整除）2.2.4.1基本用法从右往左三位一截并编号，编号为奇数的为奇数段，编号为偶数的为偶数段，看奇数段的数字的和与偶数段的数字的和的两者之差是否能被7、11、13整除； 如奇数段的和为（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整除，因为：7×11×13=1001;77×13=1001;99×11=1001;7×143=1001; 根据=×1001;=×1001;求能被7整除的空格数2.2.5有关9系列截判法（用以判别能否被9/99/999整除）除数是几位数就可以从右往左几位一截，将截取的段位数相加再截取，直至不能再截取，看相应的数能否被相应的除数9/99/999整除。除数是11时，也可以用两位一截判别法，因为根据整数的因数性，能被99整除的数，肯定能被11整除。例如：2.3余数的判别法2.3.1余数的定义和性质整除是余数为0的情况。a÷b=c…..0；此时，a= b×c;b= a÷c有余数的情况：a÷b=c…..d（0﹤d﹤b）；此时，a=b×c+d;b=(a-d) ÷c; c=(a-d) ÷b记着：a≡d(modb)2.3.2余数的判别法（与整除相同）【注意】：当被除数是比除数小的非零自然数，则被除数为余数；当被除数比余数大，则减去除数的倍数所得比除数小的数即为余数。序号除数余数判别法特别要点12和5末1位判断法；看末1位能否被2整除；尾是0、2、4、6、8能；看末1位能被5整除；尾是0、5能；24和25末2位判断法末2位数是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；如果x