高中数学竞赛讲座同余.docxVIP

高中数学竞赛讲座之同余 【知识点】 1．设?m?是一个给定的正整数，如果两个整数?a?与?b?用?m?除所得的余数相同，则称?a 与?b?对模同余，记作?a???b(mod?m)?，否则，就说?a?与?b?对模?m?不同余，记作 a???b(mod?m)?，显然，?a???b(mod?m)???a???km???b,?(k???Z?)???m?|?(a???b)?； 每一个整数?a?恰与?1，2，……，m，这?m?个数中的某一个同余； 2.同余的性质： 1).反身性：?a???a(mod?m)?； 2).对称性：?a???b(mod?m)???b???a(mod?m)?； 3).若?a???b(mod?m)?，?b???c(mod?m)?则?a???c(mod?m)?; 4).若?a???b?(mod?m)?，?a???b?(mod?m)?，则?a???a???b???b?(mod?m) 1 1 2 2 1 2 1 2 特别是?a???b(mod?m)???a???k???b???k?(mod?m)?； 5).若?a???b?(mod?m)?，?a???b?(mod?m)?，则?a?a???b?b?(mod?m)?； 1 1 2 2 1 2 1?2 特别是?a???b(mod?m),?k???Z???则ak???bk?(mod?m) a???b(mod?m),?n???N???则