Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Suppose and are positive integers.

When is written in base , the result is . When is written in base , the result is .

What is ?
Solution
We have so (we don't consider the "solution" since and are both required to be positive).

We also have We also know that , so . Thus Adding to both sides, we have The only positive solution is , which gives and thus .
Final answer
17