Problem:
A positive integer N has base-eleven representation aβbβcβ and base-eight representation 1βbβcβaβ, where a,b, and c represent (not necessarily distinct) digits. Find the least such N expressed in base ten.
Solution:
The conditions of the problem imply that 121a+11b+c=512+64b+8c+a, so 120aβ53bβ7c=512. a is a digit in base 8 and 120aβ₯512, so a must be 5,6, or 7. Since we want the smallest N, we try the smallest value of a at a=5. It follows that 600=512+53b+7c, which is 88=53b+7c. We see b must be 0 or 1. If b=0, then c is not an integer, but if b=1, then 7c=35, so c=5. Thus the smallest value of N=51511β, and N=5β
121+1β
11+5=621β10β.
The problems on this page are the property of the MAA's American Mathematics Competitions