Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Two bells ring on their own schedules. A number of minutes is wanted with and . The moduli share the factor , so first check that the system can be solved. Then find the least positive solution and the modulus of the answer. Finally show that the system , has no solution, and give the number of its solutions.
With pairwise coprime moduli, a system has one solution modulo . Lift one congruence at a time:
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Given. and , with .
Step 1. Compatible? , which is a multiple of . So there is a solution.
Step 2. Lift. . Then , so . Divide by : , so .
Step 3. The solution. gives , and the answer is unique modulo .
Step 4. The second system. is not a multiple of . Look at it modulo : the first congruence says is odd, and says is even. So there are solutions.
Check. and .
Answer: the least solution is , unique modulo ; the second system has solutions.
Log in to join the discussion.
Loading…