Browse · MATH
Printjmc
number theory senior
Problem
In base , the number ends in the digit . In base , on the other hand, the same number is written as and ends in the digit . For how many values of does the base--representation of end in the digit ?
Solution
The base- representation of ends in if and only if leaves a remainder of when divided by : that is, if is a multiple of Since it has positive divisors. However, since is a valid digit in base we must have so we must subtract from our count (since and are all divisors of ). Therefore, the answer is
Final answer
13