Skip to main content
OlympiadHQ

Browse · harp

Print

smc

number theory senior

Problem

For all positive integers less than , let \begin{eqnarray} a_n =\left\{ \right. \end{eqnarray} Calculate .
(A)
(B)
(C)
(D)
Solution
Find the LCMs of the groups of the numbers. Notice that the groups are relatively prime. So : 11 if is a multiple of 182. 13 if is a multiple of 154. 14 if is a multiple of 143. When do we see ambiguities (for example: is a multiple of 11, 13, and 14)? This is only done when is a multiple of . However, since , this can never happen. So we have 10 multiples of 182 we have to count (1 to 10 ), and similarly, 12 multiples of 154, and 13 multiples of 143. The sum is . Select .
Final answer
A