「数论」——1——【整除】

整除：

设a是非零整数，b是整数。如果存在一个整数q，使得b=a×q，那么就说b可被a整除,记作a|b，且称b是a的倍数，a是b的约数（因子）。例如3|12 ,21|63。整除具有以下的性质：

1、如果且，那么

2、 且   等价与对任意的整数x和y，有

3、设   ,那么

4、如果a和b互质,那么   a|n  ,  b|n  ->  (a*b)|n  

5、若b=q*d+c，那么d|b的充要条件是d|c

 

推论：

• 若2能整除a的最末位（约定0可以被任何数整除）.2|a

• 若4能整除a的最后两位，则4|a

• 若8能整除a的最后三位，则8|a

• 若3能整除a的各位数字之和，则3|a

• 若9能整除a的各位数字之和，则9|a

• 若11能整除a的偶数位数字之和 与 奇数位数字之和 的差，则11|a

• 若7、11、13整除的数的特征是：这个数的末三位数与除末三位数
  数字组成的数之差能被7、11、13整除，则  7|a,  11|a  ,  13|a

---

以上的推论我都给出证明：

1、若2能整除a的最末位（约定0可以被任何数整除）.2|a

        虽然说这个是小学知识，但是也可以用我们的同余模技术来解释。

         任何一个数，个位数为：0、2、4、6、8都能被2整除。

         解释：以个位数以2为例

         ＊＊＊＊＊＊2=（＊＊＊＊＊＊）* 10 + 2

         同余式中，若%2==0证明能被整除：

        （＊＊＊＊＊＊2）%2=【（＊＊＊＊＊＊）* 10 + 2】%2

                                            = 【（＊＊＊＊＊＊）* 10 】%2+【 2%2】

                                            = 【0】+【0】=0

2、若4能整除a的最后两位，则4|a

         像上面的式子：照葫芦画瓢即可。

         解释：以12结尾为例：

         ＊＊＊＊＊12=（＊＊＊＊＊）* 100 + 12

         同余式中，若%4==0证明能被整除：

        （＊＊＊＊＊12）%4 =【（＊＊＊＊＊）* 100 + 12】%4

                                            = 【（＊＊＊＊＊）* 100 】%4+【 12%4】

                                            = 【0】+【0】=0

3、若8能整除a的最后三位，则8|a

         像上面的式子：照葫芦画瓢即可。

         解释：以128结尾为例：

         ＊＊＊＊128=（＊＊＊＊）* 1000+ 128

         同余式中，若%8==0证明能被整除：

        （＊＊＊＊128）%8=【（＊＊＊＊）* 1000 + 128】%8

                                         = 【（＊＊＊＊）* 1000 】%8+【 128%8】

                                         = 【0】+【0】=0

4、若3能整除a的各位数字之和，则3|a

       这个就不能简单来处理了，但是这个问题挺好玩的。

       我们知道：10%3=