资料详情

小学奥数考点之数论问题—08中国剩余定理(知识点+例题解析)

2013-10-21 22:17:36 22.6KB 10学币

小学奥数知识点:数论问题之中国剩余定理(知识点+例题解析).doc

关闭

资料属性

资料简介

被除数÷除数=商+余数(余数<除数)
同余定理1 如果a,b除以c的余数相同,那么我们说a,b对于c是同余的。并且我们说a,b之间的差能被c整除。(a b c三个数都是自然数)
例1:有一个大于1的数,除45,59,101所得的余数相同,求这个数可能是多少?
习题1:已知三个数127,99和一个小于30的两位数a除以一个一位数b的余数都是3,求a和b的值.
同余定理2 a和b的积除以c的余数,等于a,b分别除以c的余数的积或者这个余数的积再除以c所得的余数。(a b c均为自然数)
例2:22003除以7的余数是多少?
习题2:3145368765987657的积,除以4的余数是__...