matlab 判断整除函数_7、11、13、17、19的整除性质

了解一些数的整除性质，我们就能很快判断一个大的数能否被某小数整除、能够很快的对数进行因式分解，比如1101肯定不是质数，3能够整除1101，

.

常见的数的整除性质有：

注：因为零是所有非零数的倍数，所以

前面2、3、5、9数的整除性质都比较常见，后面7、11、13、17、19大家可能不太熟悉，所以今天来讲解一下后面5个数的整除性质。进一步，我们会发现后面5个数都用到了一种方法“割尾法”。

对于任一整数

，我们可以写成

,其中

,那么7，11，13，17，19的整除性质可以写成以下形式：

接下去我们都证明一下，思路是类似的：

（1）

(

)

（2）

(

)

（3）

(

)

（4）

(

)

（5）

(

)

.

可能有些朋友会问：都是割尾法，我也知道要减去或加上个位数的倍数，但是结论有点多，我记不住怎么办？

接下去我们来讲一个记忆方法,供大家参考：

我们可以通过7、11、13、17、19的倍数来记忆

（1）7与13

因为91是7与13的倍数，那么

，

;

，

.

（2）11，17，19

因为11是11的倍数，那么

,

因为17是17的倍数，那么

,

因为19是19的倍数，那么

,

可能有些人会有疑问通过减去各位的倍数得到的数还是很大怎么办？

其实，我们可以不停的用上述的判断方法，直到能够快速判断为止。

比如

第一层判断：

第二层判断

除了割尾法还有其它的判断方法，比如11就有奇偶数位法，如果不太清楚可以看下面视频，有原理的解释（欢迎大家给点建议）

知乎视频​www.zhihu.com

想了解更多关于国际数学竞赛及课程知识，可参阅：

双木止月Tong：国际数学竞赛及课程​zhuanlan.zhihu.com