Browse · harp
Printsmc
algebra senior
Problem
For a positive integer and nonzero digits , , and , let be the -digit integer each of whose digits is equal to ; let be the -digit integer each of whose digits is equal to , and let be the -digit (not -digit) integer each of whose digits is equal to . What is the greatest possible value of for which there are at least two values of such that ?
(A)
(B)
(C)
(D)
Solution
By geometric series, we have \begin{alignat}{8} A_n&=a\bigl(\phantom{ }\underbrace{111\cdots1}_{n\text{ digits}}\phantom{ }\bigr)&&=a\left(1+10+10^2+\cdots+10^{n-1}\right)&&=a\cdot\frac{10^n-1}{9}, \\ B_n&=b\bigl(\phantom{ }\underbrace{111\cdots1}_{n\text{ digits}}\phantom{ }\bigr)&&=b\left(1+10+10^2+\cdots+10^{n-1}\right)&&=b\cdot\frac{10^n-1}{9}, \\ C_n&=c\bigl(\phantom{ }\underbrace{111\cdots1}_{2n\text{ digits}}\phantom{ }\bigr)&&=c\left(1+10+10^2+\cdots+10^{2n-1}\right)&&=c\cdot\frac{10^{2n}-1}{9}. \end{alignat} By substitution, we rewrite the given equation as Since it follows that We divide both sides by and then rearrange: Let Note that is a linear equation with and is a one-to-one function of Since has at least two solutions of it has at least two solutions of We conclude that must be an identity, so we get the following system of equations: The first equation implies that Substituting this into the second equation gives To maximize we need to maximize Clearly, must be divisible by The possibilities for are or but is invalid. Therefore, the greatest possible value of is
Final answer
D