Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the sum of the digits when is converted to base 4? (When you add the digits, express the sum in base 10.)
Solution
We should begin by converting to base 4. The largest power of 4 that is less than is , which equals . Since, , the digit in the place is . We know that , so there will be zeros in the place and place. The largest multiple of that goes into without going over is , so will be the digit in the place. Since , we can also see that will be the digit in the place. We now know that . The sum of the digits of is .
Final answer
8