Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

When is expressed in this base, it has 4 digits, in the form ABAB, where A and B are two different digits. What base is it?
Solution
First, let us find which bases result in having four digits. We must find base b such that . We easily determine that b can range from 5 to 8, inclusive. We can now try each of these four bases to see which yields a number in the form ABAB. For base six, we find that , which can go into 555 only two times at most, leaving for the next three digits. goes into 123 three times at most, leaving us with . Then, goes into 15 two times at most, leaving for the ones digit. So, the base equivalent of is , which satisfies all of the requirements stated.
Final answer
6