Skip to main content
OlympiadHQ

Browse · harp

Print

smc

number theory senior

Problem

In their base representations, the integer consists of a sequence of eights and the integer consists of a sequence of fives. What is the sum of the digits of the base representation of the integer ?
(A)
(B)
(C)
(D)
Solution
By the formula for the sum of a geometric series, and similarly so We now compute the decimal expansion of this expression. Firstly, , with one and zeroes, and , with two and zeroes. Subtracting therefore gives where there are nines followed by eight and then zeroes. Adding transforms this to , now with nines followed by eight, zeroes, one, and a final zero. Using long division, and noting that and , it follows that with ones, zero, then eights, nine, and a final zero. Lastly, using long multiplication and noting that , , and , we obtain where there are fours, three, fives, six, and a final zero, so the sum of the digits is
Final answer
C