同余及余数问题

同余及余数问题
1.余数的加法定理
a与b的和除以c的余数，等于a,b分别除以c的余数之和，或这个和除以c的余数。

例如：23，16除以5的余数分别是3和1，所以23+16＝39除以5的余数等于4，即两个余数的和3+1.当余数的和比除数大时，所求的余数等于余数之和再除以c的余
数。

例如：23，19除以5的余数分别是3和4，所以23+19＝42除以5的余数等于3+4=7除以5的余数为2
2.余数的加法定理
a与b的差除以c的余数，等于a,b分别除以c的余数之差。

例如：23，16除以5的余数分别是3和1，所以23－16＝7除以5的余数等于2，两个余数差3－1＝2.
当余数的差不够减时时，补上除数再减。

例如：23，14除以5的余数分别是3和4，23－14＝9除以5的余数等于4，两个余数差为3＋5－4＝4
3.余数的乘法定理
a与b的乘积除以c的余数，等于a,b分别除以c的余数的积，或者这个积除以c所得的余数。

例如：23，16除以5的余数分别是3和1，所以23×16除以5的余数等于3×1＝3。

当余数的和比除数大时，所求的余数等于余数之积再除以c的余数。

例如：23，19除以5的余数分别是3和4，所以23×19除以5的余数等于3×4除以5的余数，即2.
乘方：如果a与b除以m的余数相同，那么n a与n b除以m的余数也相同．
一、同余定理
1、定义
整数a和b，除以一个大于1的自然数m所得余数相同，就称a和b对于模m同
余或称a和b在模m下同余，即a≡b（modm）
2、同余的重要性质及举例。

〈1〉a≡a（modm）（a为任意自然）；
〈2〉若a≡b（modm），则b≡a（modm）
〈3〉若a≡b（modm），b≡c（modm）则a≡c（modm）；
〈4〉若a≡b（modm），则ac≡bc（modm）
〈5〉若a≡b（modm），c≡d（modm），则ac=bd（modm）；
〈6〉若a≡b（modm）则an≡bm（modm）
其中性质〈3〉常被称为"同余的可传递性"，性质〈4〉、〈5〉常被称为"同余的可乘
性，"性质〈6〉常被称为"同余的可开方性"
注意：一般地同余没有"可除性"，但是：如果：ac=bc（modm）且（c，m）=1则
a≡b（modm）
3、整数分类：
〈1〉用2来将整数分类，分为两类：
1，3，5，7，9，……（奇数）；
0，2，4，6，8，……（偶数）
〈2〉用3来将整数分类，分为三类：
0，3，6，9，12，……（被3除余数是0）
1，4，7，10，13，……（被3除余数是1）
2，5，8，11，14，……（被3除余数是2）
〈3〉在模6的情况下，可将整数分成六类，分别是：
0（mod6）：0，6，12，18，24，……
1（mod6）：1，7，13，19，25，……
2（mod6）：2，8，14，20，26，……
3（mod6）：3，9，15，21，27，……
4（mod6）：4，10，16，22，29，……
5（mod6）：5，11，17，23，29，……
一个三位数除以36，得余数8，这样的三位数中，最大的是__________
71427和19的积被7除，余数是几?
有三个自然数a ，b ，c ，已知b 除以a ，得商3余3；c 除以a ，得商9余11。

则c 除以b ，得到的余数是 。

2000"2"
2222个除以13所得余数是_____.
一个数除以8所得的商与这个数除以9所得的余数之和为13.这个数除以8所得的余数是___
若把1至2011这2011个自然数依次写下来，得一多位数A=12345...20102011，试求A 除以9的余数。

20032与22003的和除以7的余数是________．
已知n 是正整数，规定!12n n =⨯⨯⨯， 令1!12!23!32007!2007m =⨯+⨯+⨯+
+⨯，则整数m 除以2008的余数为多少？。