华数五上第六讲能被30以下质数整除的数的特征.doc

《华数五上第六讲能被30以下质数整除的数的特征.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六讲能被30以下质数整除的数的特征大家知道，一个整数能被2整除，那么它的个位数能被2整除；反过来也对，也就是一个数的个位数能被2整除，那么这个数本身能被2整除。因此，我们说“一个数的个位数能被2整除”是“这个数能被2整除”的特征。在这一讲中，我们通过寻求对于某些质数成立的等式来导出能被这些质数整除的特征。为了叙述起见，我们把讨论的数N记为：N==…＋a3×103＋a2×102＋a1×10＋a0，有时也表示为N=。我们已学过同余，用mod2表示除以2取余数，有公式：①N≡a0（mod2）②N≡a1a0(mod

2、4)③N≡a2a1a0(mod8)④N≡a3a2a1a0(mod16)这几个公式表明一个数被2（4，8，16）整除的特性，而且表明了不能整除时，如何求余数。此外，被3（9）整除的数的特征为：它的各位数字之和可以被3（9）整除。我们借用同余记号及一些运算性质来重新推证一下。如（mod9），如果：N=a3a2a1a0=a3×1000＋a2×100＋a1×10＋a0=a3×(999＋1)＋a2×(99＋1)＋a1×(9＋1)＋a0=(a3＋a2＋a1＋a0)＋(a3×999＋a2×99＋a1×9)那么，等式右边第二

3、个括号中的数是9的倍数，从而有N≡a3＋a2＋a1＋a0(mod9)对于mod3，理由相仿，从而有公式：①N≡(…＋a3＋a2＋a1＋a0)(mod9)N≡(…＋a3＋a2＋a1＋a0)(mod3)对于被11整除的数，它的特征为：它的奇位数字之和与偶位数字之和的差（大减小）能被11整除。先看一例。N=31428576，改写N为如下形式：N=6＋7（11－1）＋5（99＋1）＋8（1001－1）＋2（9999＋1）＋4（100001－1）＋1（999999＋1）＋3（10000001－1）=6－7＋5－8＋2－

4、4＋1－3＋7×11＋5×99＋8×1001＋2×9999＋4×100001＋1×999999＋3×10000001由于下面这两行里，11、99、1001、9999、100001、999999、10000001都是11的倍数，所以N≡6－7＋5－8＋2－4＋1－3（mod11）小学生在运算时，碰上“小减大”无法减时，可以从上面N的表达式最后一行中“借用”11的适当倍数（这样，最后一条仍都是11的倍数），把它加到“小减大”的算式中，这样就得到：N≡11＋6－7＋5－8＋2－4＋1－3≡3（mod11）现在总结成

5、一般性公式（推理理由与例题相仿）。设N≡，则N≡（a0－a1＋a2－a3＋a4－a5＋a6－a7＋…）(mod11)或者：①N≡[(a0＋a2＋a4＋…)－(a1＋a3＋a5＋…)](mod11)（当不够减时，可添加11的适当倍数）。因此，一个自然数能被11整除的特征是：它的奇位数字之和与偶位数字之和的差（大减小）能被11整除。我们这里的公式不仅包含整除情况，还包含有余数的情况。下面研究被7、11、13整除的数的特征。有一关键性式子：7×11×13=1001。如有一个数有六位，记为N=，那么N=×1000＋=

6、×1001－＋=×（7×11×13）＋－所以N能被7、11、13整除，相当于－或－（以大减小）能被7、11、13整除。总结为公式：①N=≡－（mod7）(mod11)(mod13)﹙当＜时，可在－上加上7或11或13的适当倍数。﹚表述为：判定某数能否被7或11或13整除，只要把这个数的末三位与前面隔开，分成两个独立的数，取它们的差（大减小），看它是否被7或11或13整除。这法则可以连续使用。下面研究可否被17、19整除的简易判别法。回顾对比前面，由等式1001=7×11×13的启发，才有简捷的“隔位相减判整除

7、性”的方法。对于质数17，我们有下面一些等式：17×6=10217×59=100317×588=999617×5882=99994我们不妨从17×59=1003出发。由于N==×1000＋=×（1003－3）＋=×1003＋－3×≡－3×（mod17）﹙亦可在－3×上加上17的适当倍数﹚因此，判定一个数可否被17整除，只要将其末三位与前面隔开，看末三位数与3倍的前面隔出数的差（大减小）是否被17整除。下面来推导被19整除的简易判别法。寻找关键性式子：19×52=988，19×53=1007。由于N==×（10

8、00）＋=×（1007－7）＋=×1007＋－7×≡－7×(mod19)(亦可在－7×上加上19的适当倍数)因此，判定一个数可否被19整除，只要将其末三位与前面隔开，看末三位与7倍的前面隔出的数的差﹙大减小﹚是否被19整除。下面来推导被23、29整除的简易判别法。寻找关键性式子，随着质数增大，简易法应该在N的位数多时起主要作用，现有23×435=1000529×345=10005由此启发得到一个末四