小学奥数专题之-数论专题典型结论汇总.docxVIP

小学奥数专题之-数论专题典型结论汇总

整除

一、常见数字的整除判定方法

1.一个数的末位能被2或5整除，这个数就能被2或5整除；一个数的末两位能被4或25整除，这个数就能被4或25整除；一个数的末三位能被8或125整除，这个数就能被8或125整除；2.一个位数数字和能被3整除，这个数就能被3整除；一个数各位数数字和能被9整除，这个数就能被9整除；

3.如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个数能被11整除.

4.如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除，那么这个数能被7、11或13整除.

5.如果一个数能被99整除，这个数从后两位开始两位一截所得的所有数（如果有偶数位则拆出的数都有两个数字，如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数）的和是99的倍数，这个数一定是99的倍数。【备注】（以上规律仅在十进制数中成立.）二、整除性质

性质1如果数a和数b都能被数c整除，那么它们的和或差也能被c整除．即如果c︱a，

c︱b，那么c︱(a±b)．

性质2如果数a能被数b整除，b又能被数c整除，那么a也能被c整除．即如果b∣a，

c∣b，那么c∣a．

用同样的方法，我们还可以得出：

性质3如果数a能被数b与数c的积整除，那么a也能被b或c整除．即如果bc∣a，那

么b∣a，c∣a．

性质4如果数a能被数b整除，也能被数c整除，且数b和数c互质，那么a一定能被b

与c的乘积整除．即如果b∣a，c∣a，且(b，c)=1，那么bc∣a．

例如：如果3∣12，4∣12，且(3，4)=1，那么(3某4)∣12．

性质5如果数a能被数b整除，那么am也能被bm整除．如果b｜a，那么bm｜am（m为

非0整数）；

性质6如果数a能被数b整除，且数c能被数d整除，那么ac也能被bd整除．如果b｜

a，且d｜c，那么bd｜ac；

质数合数

一、判断一个数是否为质数的方法

根据定义如果能够找到一个小于p的质数q(均为整数)，使得q能够整除p，那么p就不是质数，所以我们只要拿所有小于p的质数去除p就可以了；但是这样的计算量很大，对于不太大的p，我们可以先找一个大于且接近p的平方数K2，再列出所有不大于K的质数，用这些质数去除p，如没有能够除尽的那么p就为质数.例如：149很接近1441212，根据整除的性质149不能被2、3、5、7、11整除，所以149是质数.二、唯一分解定理

a3aka1a2np1p2p3pk任何一个大于1的自然数n都可以写成质数的连乘积，即：

其中为质数，a1a2ak为自然数，并且这种表示是唯一的.该式称为n的质因子分解式.

例如：三个连续自然数的乘积是210，求这三个数.分析：∵210=2某3某5某7，∴可知这三个数是5、6和7.三、部分特殊数的分解

111337；100171113；1111141271；1000173137；199535719；1998233337；200733223；2022222251；10101371337.

约数倍数

一、求最大公约数的方法

①分解质因数法：先分解质因数，然后把相同的因数连乘起来．例如：2313711所以(231,252)3721；

21812②短除法：先找出所有共有的约数，然后相乘．例如：396，所以(12,18)236；

32③辗转相除法：每一次都用除数和余数相除，能够整除的那个余数，就是所求的最大公约数．用辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个余数去除前一个余数，直到余数是0为止．那么，最后一个除数就是所求的最大公约数．(如果最后的除数是1，那么原来的两个数是互质的)．

例如，求600和1515的最大公约数6003151285；315285130301520；所以1515和600的最大公约数是15．二、最大公约数的性质

①几个数都除以它们的最大公约数，所得的几个商是互质数；

②几个数的公约数，都是这几个数的最大公约数的约数；③几个数都乘以一个自然数n，所得的积的最大公约数等于这几个数的最大公约数乘以n．

三、求一组分数的最大公约数

先把带分数化成假分数，其他分数不变；求出各个分数的分母的最小公倍数a；求出各

b个分数的分子的最大公约数b；即为所求．

a四、约数、公约数最大公约数的关系

（1）约数是对一个数说的；

（2）公约数是最大公约数的约数，最大公约数是公约数的倍数五、求最小公倍数的方法

①分解质因数的方法；

例如：2313711所以231,25222327112772；②短