Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

How many more digits does the base-3 representation of have than the base-8 representation of ?
Solution
In order to solve this problem, we must first find the number of digits when is converted to each base. Beginning with base-3, we have that or . So, we know that the base-3 representation of has 7 digits. Similarly with base-8, we have that or . So, the base-8 representation of has only 4 digits. Therefore, the base-3 equivalent has more digits than the base-8 equivalent.
Final answer
3