求解同余式组:x=1(mod 3) x=2(mod4) x=3(mod5)

题目

求解同余式组:x=1(mod 3) x=2(mod4) x=3(mod5)

答案

x=1(mod3) x=2(mod4) x=3(mod5)
等价于
x=-2(mod3) x=-2(mod4) x=-2(mod5)
所以x=-2(mod 3*4*5)=58(mod 60)