Skip to main content
OlympiadHQ

Browse · harp

Print

smc

number theory senior

Problem

If is the remainder when each of the numbers , and is divided by , where is an integer greater than , then equals
(A)
(B)
(C)
(D)
Solution
We are given these congruences: (i) (ii) (iii) Let's make a new congruence by subtracting (i) from (ii), which results in Subtract (ii) from (iii) to get Now we know that and are both multiples of . Their prime factorizations are and , so their common factor is , which means . Plug back into any of the original congruences to get . Then, .
Final answer
B