小学奥数教程：同余问题_全国通用(含答案).pdfVIP

5-5-3.同余问题 教学目标 1. 学习同余的性质 2. 利用整除性质判别余数 知识点拨 同余定理 1、定义：若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m 同余，用式子表示为：a≡b ( mod m ) ，左边的式子叫做同余式。同余式读作：a 同余于b，模m。 2、重要性质及推论： （1）若两个数a，b除以同一个数m得到的余数相同，则a，b的差一定能被m整除 例如： 与 除以 的余数都是 ，所以 能被 整除． 17 11 3 2 （17 11） 3 （2）用式子表示为：如果有a≡b ( modm ) ，那么一定有a－b＝mk,k是整数，即m|(a－b) 3、余数判别法 当一个数不能被另一个数整除时，虽然可以用长除法去求得余数，但当被除位数较多时，计算是很麻烦 的．建立余数判别法的基本思想是：为了求出“N被m除的余数”，我们希望找到一个较简单的数R，使得：N 与R对于除数m 同余．由于R是一个较简单的数，所以可以通过计算R被m除的余数来求得N被m除的余 数． ⑴ 整数N被2 或5 除的余数等于N 的个位数