Browse · MATH
Printjmc
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 .
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