Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Find . Express your answer in base 4.
Solution
It is much easier to find and then multiply by than it is to do the calculations in the original order. For , we have for a quotient of . Note that . Now we find the product of and . \begin{array}{@{}c@{\;}c@{}c@{}c@{}c@{}c@{}c} & & & & \stackrel{2}{1} & 3_4& \\ & & & \times & & 3 & 0_4 \\ \cline{4-7} & & &1 &1 & 1 & 0_4 \\ \end{array}The answer is .
Final answer
1110_4