余数定理,余数的性质四大定理
一、关于余数和的公式
余数三大定理有余数的加法定理:a与b的和除以c的余数,等于a,b分别除以c的余数之和,或这个和除以c的余数。余数的乘法定理:a与b的乘积除以c的余数,等于a,b分别除以c的余数的积,或者这个积除以c所得的余数。同余定理:若两个整数a、b被自然数m除有相同的余数,那么称a、b对于模m同余。
余数三大定理
1.余数的加法定理
a与b的和除以c的余数,等于a,b分别除以c的余数之和,或这个和除以c的余数。
例:18,21除以5的余数分别是1和3,而18+21=39除以5的余数等于4,即是两个余数的和1+3.
当余数的和比除数大时,所求的余数等于余数之和再除以c所得的余数。
2.余数的乘法定理
a与b的乘积除以c的余数,等于a,b分别除以c的余数的积,或者这个积除以c所得的余数。
例:18,21除以5的余数分别是1和3,而18×21=378除以5的余数等于3,即是两个余数的积1×3.
当余数的积比除数大时,所求的余数等于两个余数的积再除以c所得的余数。
3.同余定理
若两个整数a、b被自然数m除有相同的余数,那么称a、b对于模m同余。同余式读作:a同余于b,模m。由同余的性质我们可以得到一个非常重要的推论:若两个数a、b除以同一个数m,得到的余数相同,则a、b的差一定能被m整除。
例:18,33除以5的余数都是3,则33-18=15一定能被5整除。
论证:设除数为x,第一个商为m,余数为a,则第一个被除数为mx+a,设第二个商为n(n<m),余数为a,则第二个被除数为nx+a,两个被除数的差为:(m-n)x,(m+n)x是x的倍数,所以,两个被除数的差一定能被x整除。
二、中国余数定理
孙子定理是中国古代求解一次同余式组(见同余)的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期(公元5世纪)的数学著作《孙子算经》卷下第二十六题,叫做“物不知数”问题,原文如下:
有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。《孙子算经》中首次提到了同余方程组问题,以及以上具体问题的解法,因此在中文数学文献中也会将中国剩余定理称为孙子定理。
三、余数三大定理
三大余数定理:余数的加法定理,余数的乘法定理和同余定理。
1.余数的加法定理
a与b的和除以c的余数,等于a,b分别除以c的余数之和,或这个和除以c的余数。例如:23,16除以5的余数分别是3和1,所以23+16=39除以5的余数等于4,即两个余数的和3+1.
当余数的和比除数大时,所求的余数等于余数之和再除以c的余数。
2.余数的乘法定理
a与b的乘积除以c的余数,等于a,b分别除以c的余数的积,或者这个积除以c所得的余数。例如:23,16除以5的余数分别是3和1,所以23×16除以5的余数等于3×1=3。
当余数的和比除数大时,所求的余数等于余数之积再除以c的余
3.同余定理
若两个整数a、b被自然数m除有相同的余数,那么称a、b对于模m同余,用式子表示为:a?b(modm),左边的式子叫做同余式。
同余式读作:a同余于b,模m。由同余的性质,我们可以得到一个非常重要的推论:
若两个数a,b除以同一个数m得到的余数相同,则a,b的差一定能被m整除。