Browse · MATH
Printjmc
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 .
Alternatively, we can notice that , so .
Final answer
1061_{9}