二、三大余數定理:
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的余數的積,或者這個積除以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.