奥数：第六讲 能被30以下质数整除的数的特征 (2).docVIP

第六讲 能被30以下质数整除的数的特征 　　大家知道，一个整数能被2整除，那么它的个位数能被2整除；反过来也对，也就是一个数的个位数能被2整除，那么这个数本身能被2整除.因此，我们说“一个数的个位数能被2整除”是“这个数能被2整除”的特征.在这一讲中，我们通过寻求对于某些质数成立的等式来导出能被这些质数整除的数的特征。 　　为了叙述方便起见，我们把所讨论的数N记为： 　　 　　有时也表示为 　　 　　我们已学过同余，用mod2表示除以2取余数.有公式： 　　①N≡a0（mod2） 　　②N≡a1a0（mod4） 　　③N≡a2a1a0（mod8） 　　④N≡a3a2a1a0（mod16）