Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

For how many bases between two and nine inclusive does the representation of have a final digit of 1?
Solution
For 576 to have a final digit of 1 when represented in base , we must have that is divisible by . To see this, note that any integer whose base- representation ends in 0 is divisible by , just as any integer whose decimal representation ends in 0 is divisible by 10. Since , the only base which satisfies the given condition is 5. Therefore, there is such base.
Final answer
1