Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory junior

Problem

How many more digits does the base-10 number 87 have when expressed in base 2 than when expressed in base 3?
Solution
To express 87 in base 2, first note that is the largest power of 2 which is less than 87. Therefore, the first non-zero digit goes in the 7th place to the left of the decimal point. Since is the highest power of 2 less than , the next non-zero digit goes in the 5th place to the left of the decimal point. Continuing this process, we find , so . Similarly, we find so . The difference between 7 digits and 5 digits is digits.
Final answer
2