Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

The product of the base seven numbers and is expressed in base seven. What is the base seven sum of the digits of this product?
Solution
We can ignore the digit for now, and find the product of . First, we need to multiply the units digit: . Hence, we write down a and carry-over the . Evaluating the next digit, we need to multiply . Thus, the next digit is a and is carried over. Writing this out: \begin{array}{@{}c@{\;}c@{}c@{}c@{}c@{}c@{}c} & & & & & \stackrel{1}{2} & \stackrel{}{4}_7 \\ & & & \times & & & 3_7 \\ \cline{4-7} & & & & 1 & 0 & 5_7 \\ \end{array} We can ignore the in , since it does not contribute to the sum. Thus, the answer is .

Notice that the base seven sum of the digits of a number leaves the same remainder upon division by as the number itself.
Final answer
6