Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the smallest base-10 integer that can be represented as in one base and in another base, where and are any bases larger than 2?
Solution
We start by changing the expressions to base 10 in terms of and . We also know that the two expressions should be equal since they represent the same number. For the smallest base-10 integer, we would want the smallest bases and . Since and must be greater than 2, we'll let and that means . In these bases, the base-10 integer is . We can check that the base- expression also works and get .

Alternatively, we can just try different bases. The smallest possible value for and is 3. If we let , we'd need a smaller base for (since we have ), which isn't possible. When we let , we get and try to find such that . If , then and we still get .
Final answer
7