奥数：六年级奥数40第38讲 应用同余问题 (2).docVIP

第38讲 应用同余问题 一、知识要点 同余这个概念最初是由伟大的德国数学家高斯发现的。同余的定义是这样的： 两个整数a，b，如果它们除以同一自然数m所得的余数想同，则称a，b对于模m同余。记作：a≡b（mod　ｍ）。读做：ａ同余于ｂ模ｍ。比如，12除以5，47除以5，它们有相同的余数2，这时我们就说，对于除数5，12和47同余，记做12≡47（mod　5）。 同余的性质比较多，主要有以下一些： 性质（1）：对于同一个除数，两个数之和（或差）与它们的余数之和（或差）同余。比如：32除以5余数是2，19除以5余数是4，两个余数的和是2+4=6。“32+19”除以5的余数就恰好等于它们的余数和6除