同余定理答案版.docxVIP

第 4 讲 同余定理 编写说明 同余定理是奥数考试中最常考的题型，同时也 是数论知识中最具有代表性的知识之一。本讲 将带领大家一起领略巧妙的数论方法，相信大 家一定会被同余的意想不到的魅力所吸引。 知识要点 若 a ?c 余数为 m ， b ?c 余数为 n ，则 ( a ?b) ?c 的余数等于 ( m ?n) ?c 的余数； ( a ?b) ?c 的余数等于 ( m ?n) ?c 的余数 （ m ?n ）或 ( m ?c ?n) ?c 的余数（ m ?n ）。 a ?b ?c 的余数等于 m ?n ?c 的余数。 特别的，当 m ?n 时， ( a ?b) 是 c 的倍数。 若两个整数 a 、 b 被同一个非零自然数 c 除，余 数相同，那么称 a 、 b 对于 m 同余，用式子表示 为 a ?b(mod c ) . 五年级  精英班  教师版  1 2 3 448989 89892? ??344 2 3 4 1990 2 3 4 5 4 89 89 89 89 2 ? ?? 3 44 3 14 2 2 2 89 ?109 73 109 73 ?5 (mod8) ?25 ?5(mod8) ?1 109 ?7 (mod8) ?49 ?7(mod8) ?1 ?109 所以 73 73 109 【例 1】 有三个自然数 a ， b ， c ，其中 a 除以