Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Add . Express your answer in base .
Solution
When summing these three numbers, we notice that leaves a residue of when divided by , so it follows that the sum has a rightmost digit of and that carry-over must occur. After carrying over to the next digit, we must find the sum of , which leaves a residue of when divided by . Thus, we write down as the next digit and carry-over another . Evaluating the next digit, we must find the sum of , which leaves a residue of when divided by . Thus, we must carry-over one more time, yielding that: \begin{array}{c@{}c@{\;}c@{}c@{}c@{}c} & & & \stackrel{1}{1} & \stackrel{1}{7} & \stackrel{}{5}_{9} \\ & & & 7 & 1 & 4_{9} \\ &+ & & & 6 & 1_{9} \\ \cline{2-6} && 1 & 0 & 6 & 1_{9} \\ \end{array}Thus, the answer is .

Alternatively, we can notice that , so .
Final answer
1061_{9}