The first congruence is equivalent to the equality x=1+3t,t∈Z. Let us put this in the second conqruence. Then we have 1+3t≡2mod4. The last conqruence is equivalent to −3t≡−1mod4, and hence to (4−3)t≡(4−1)mod4, that is t≡3mod4. It follows that t=3+4s, and hence x=1+3(3+4s)=10+12s. Let us put this in the last conqruence. Then we get 10+12s≡3mod5, which is equivalent to 12s≡−7mod5, and hence to 2s≡−2mod5. It follows that s≡−1mod5, and hence s=−1+5k. We conclude that x=10+12s=10+12(−1+5k)=−2+60k. Therefore, the solution of the system is x≡−2mod60 or [−2]60.
Comments