Browse · harp
Printimc
number theory intermediate
Problem
For each integer , let be the sum of all products , where and are integers and . What is the sum of the 10 least values of such that is divisible by ?
(A)
(B)
(C)
(D)
Solution
To get from to , we add . Now, we can look at the different values of mod . For and , then we have . However, for , we have Clearly, Using the above result, we have , and , , and are all divisible by . After , we have , , and all divisible by , as well as , and . Thus, our answer is
Final answer
B