这是同余式组问题,设所求数为 x,则有
x≡1(mod3),x≡4(mod5),x≡2(mod7),
此题可用孙子定理求解,此处选用简单的代入法:由
x≡1(mod3),
可知
x=1+3u,u∈Z,
代入 x≡4(mod5),可得
1+3u≡4(mod5)
得知
u=1+5v,v∈Z,
所以
x=1+3(1+5v) = 4+15v,v∈Z,
代入 x≡2(mod7),可得
4+15v≡2(mod7),
得知
v=5+7w,w∈Z,
所以
x=4+15(5+7w) = 79+105w,w∈Z,
故所求的最小数为79。
把这个数加上5,此时除以3没有余数,除以5仍余4,除以7也没有余数,即此时是[3,7]=21的倍数。被5除余4说明这个数的个位是4或9,因此这个数最小可以是21×4=84,因此原数是84-5=79