Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the sum of the digits of the base representation of ?
Solution
To find the base representation of , we first write as the sum of powers of . To begin, we find that the largest power of that is less than is . The largest multiple of that is less than is , so we have . We then consider the remainder . The largest power of that is less than is and the largest multiple of that is less than is . This leaves us with , which can be expressed as . Thus, we have Our base representation of is then . The sum of the digits of this number is .
Final answer
9