余数与同余——数学竞赛系列讲座(2)

(整期优先)网络出版时间:2006-05-15
/ 1
[基本知识]如果整数a除以正整数m,商为q,余数为r,则a=qm+r,其中q与r都是自然数,而且0≤r〈m,关于余数问题,我国古代就有研究,南北朝时期的数学著作《孙子算经》就记载着著名数学问题“物不知数”:今有物,不知其数,三三数之,剩二;五五数之,剩三;七七数之,剩二,问物几何?答曰:二十三,这就是“中国剩余定理”。