奥数讲义数论专题：余数及同余.docxVIP

5 5 华杯赛数论专题： 余数及同余 一、带余除法的定义： （1）当时：我们称a 可以被b 整除，记作b|a，q 称为a 除以b 的商或完全商一般地，如果a 是整数，b 是整数（b≠0）,若有 a÷ （1）当 时：我们称a 可以被b 整除，记作b|a，q 称为a 除以b 的商或完全商 （2）当时：我们称 （2）当 时：我们称a 不可以被b 整除，记作 ，q 称为a 除以b 的商或不完 二、同余的概念 两个整数被同一个大于 1 的整数m 除，所得的余数相同，就说这两个整数对于除数m 来说是同余的.也可以换句话来说这个概念，如果两个整数的差能被大于1 的整数m 整除， 那么这两个整数对于除数m