Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

How many of the same digits are found in the base 7 and base 8 representations of ? For example, and would have one digit in common.
Solution
First, let us convert to each of the two bases. To convert to base 7, we realize . So, we can tell that in base seven will have four digits. , which can go into 629 only one time at most, leaving for the next three digits. goes into 286 five times at most, leaving us with . Then, goes into 41 five times at most, leaving for the ones digit. All together, the base seven equivalent of is .

To convert to base 8, we realize similarly that . So, we can tell that in base eight will have four digits. , which can go into 629 only one time at most, leaving for the next three digits. goes into 117 one time at most, leaving us with . Then, goes into 53 six times at most, leaving for the ones digit. All together, the base eight equivalent of is .

Finally, comparing and , we find that digits 1, 5, and 6 are present in both numbers. Thus, there are digits in common.
Final answer
3