Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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