Browse · harp
Printsmc
number theory senior
Problem
Consider the non-decreasing sequence of positive integers in which the positive integer appears times. The remainder when the term is divided by is
(A)
(B)
(C)
(D)
Solution
The sequence of 1's ends at position 1, and the sequence of 2's ends at position 1+2, and the sequence of 's ends at position . Therefore we want to find the smallest integer that satisfies . By trial and error, the value of is , and has a remainder of .
Final answer
D