余数与同余——数学竞赛系列讲座（2）

基本知识]如果整数a除以正整数m，商为q，余数为r，则a=qm＋r，其中q与r都是自然数，而且0≤r〈m，关于余数问题，我国古代就有研究，南北朝时期的数学著作《孙子算经》就记载着著名数学问题“物不知数”：今有物，不知其数，三三数之，剩二；五五数之，剩三；七七数之，剩二，问物几何？答曰：二十三，这就是“中国剩余定理”。