Browse · MATH
Printjmc
number theory intermediate
Problem
A base-10 integer can be represented as in one base and in another base, where and are any integer bases larger than 3. What is the smallest possible sum +?
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 sum , we would want the smallest bases and . and must be greater than 3, so we'll let and that means and is not an integer. Next we try and that means and . That means our sum is . We can check that both expressions work: and . Also, it makes sense that works while does not since must be odd for to be an integer ( means must be even after subtracting 1), and for to be odd, must also be odd.
Alternatively, we can just try different bases. The smallest possible value for and is 4. 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 a such that . That means and is not an integer. When we let , we get and try to find a such that . If , then and we still get .
Alternatively, we can just try different bases. The smallest possible value for and is 4. 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 a such that . That means and is not an integer. When we let , we get and try to find a such that . If , then and we still get .
Final answer
12