Browse · MATH
Printjmc
number theory senior
Problem
Suppose that is an integer that satisfies the following congruences: What is the remainder when is divided by ?
Solution
Since , by the Chinese Remainder Theorem, it suffices to find the remainders when is divided by , , and . As leaves a remainder of when divided by , it follows that , and thus that . Similarly, As , it follows from the Chinese Remainder Theorem that .
Final answer
4