华罗庚学校数学教材(五年级上)第06讲 能被30以下质数整除的数的特征.docxVIP

— PAGE \* Arabic 1 — 华罗庚学校数学教材(五年级上)第06讲 能被30以下质数整除的数的特征 本系列共15讲  第六讲能被30以下质数整除的数的特征  .文档贡献者：与你的缘  大家知道，一个整数能被2整除，那么它的个位数能被2整除；反过来也对，也就是一个数的个位数能被2整除，那么这个数本身能被2整除。因此，我们说“一个数的个位数能被2整除”是“这个数能被2整除”的特征。在这一讲中，我们通过寻求对于某些质数成立的等式来导出能被这些质数整除的特征。  为了叙述起见，我们把讨论的数N 记为：  N==…＋a 3×103＋a 2×102＋a 1×10＋a 0，有时也表3210a a a a ???示为N=。  DCBA ???我们已学过同余，用mod 2表示除以2取余数，有公式：  ①N≡a 0（mod 2）  ②N≡a 1a 0(mod 4)  ③N≡a 2a 1a 0(mod 8)  ④N≡a 3a 2a 1a 0(mod 16)  这几个公式表明一个数被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)  那么，等式右边第二个括号中的数是9的倍数，从而有  N≡a3＋a2＋a1＋a0(mod9)  对于mod3，理由相仿，从而有公式：  ⑤N≡(…＋a3＋a2＋a1＋a0)(mod9)  N≡(…＋a3＋a2＋a1＋a0)(mod3)  对于被11整除的数，它的特征为：它的奇位数字之和与偶位数字之和的差（大减小）能被11整除。  先看一例。N改写N为如下形式：  N=6＋7（11－1）＋5（99＋1）＋8（1001－1）＋2（9999＋1）＋4（100001－1）＋1（999999＋1）＋31）=6－7＋5－8＋2－4＋1－3  ＋7×11＋5×99＋8×1001＋2×9999＋4×100001  ＋1×999999＋3 由于下面这两行里，11、99、1001、9999、100001、999999、  是11的倍数，所以  N≡6－7＋5－8＋2－4＋1－3（mod 11）  小学生在运算时，碰上“小减大”无法减时，可以从上面N 的表达式最后一行中“借用”11的适当倍数（这样，最后一条仍都是11的倍数），把它加到“小减大”的算式中，这样就得到：  N≡11＋6－7＋5－8＋2－4＋1－3≡3（mod 11）  现在总结成一般性公式（推理理由与例题相仿）。  设N≡，  a a a a a a a ???则N≡（a 0－a 1＋a 2－a 3＋a 4－a 5＋a 6－a 7＋…）(mod 11)或者：  ⑥N≡[(a 0＋a 2＋a 4＋…)－(a 1＋a 3＋a 5＋…)](mod 11)（当不够减时，可添加11的适当倍数）。  因此，一个自然数能被11整除的特征是：它的奇位数字之和与偶位数字之和的差（大减小）能被11整除。  我们这里的公式不仅包含整除情况，还包含有余数的情况。下面研究被7、11、13整除的数的特征。  有一关键性式子：7×11×13=1001。  如有一个数有六位，记为N=，那么  FEDCBA N=×1000＋FED CBA  =×1001－＋  FED FED CBA  =×（7×11×13）＋－  FED CBA FED  所以N能被7、11、13整除，相当于  －或－（以大减小）  CBA FED FED CBA  能被7、11、13整除。总结为公式：  ⑦N=≡－（mod7）(mod11)(mod13)  GFEDCBA  ???  ???CBA GFED  ﹙当＜时，可在－上加上7或11或13 CBA GFED  ???  ???CBA GFED  的适当倍