奥数-同余的概念及性质+详解过程讲解学习.docxVIP

第五讲 同余的概念和性质 你会解答下面的问题吗？ 问题1今天是星期日，再过15天就是“六?一”儿童节了，问“六?一”儿童节是 星期几？ 这个问题并不难答?因为，一个星期有7天，而15- 7=2…1,即15= 7X 2+1,所以 “六?一”儿童节是星期一。 问题 2： 1993 年的元旦是星期五， 1994 年的元旦是星期几？ 这个问题也难不倒我们.因为，1993年有365天，而365=7X 52+1，所以1994年的元 旦应该是星期六。 问题1、2的实质是求用 7去除某一总的天数后所得的余数 .在日常生活中，时常要注 意两个整数用某一固定的自然数去除， 所得的余数问题 .这样就产生了“同余”的概念. 如问题 1、2中的 15与365除以7后，余数都是 1，那么我们就说 15与365对于模 7 同余。 同余定义：若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余， 用式子表示为： a= b (modr) . (*) 上式可读作： a同余于b，模m 同余式(*)意味着(我们假设a b)： a-b=mk，k 是整数，即 m|( a-b). 例如：① 15三365 ( mod7，因为 365-15=350=7 X 50。 56三20 (mod9，因为 56-20=36 = 9X4。 90三 0 (mod10，因为 90-0 = 90=10X 9。 由例③我们得到启发，a可被