Browse · MATH
Printjmc
number theory senior
Problem
In this problem, and are positive integers.
When is written in base , its last digit is .
When is written in base , its last two digits are .
When is written in base , what are its last two digits? Assume is positive.
When is written in base , its last digit is .
When is written in base , its last two digits are .
When is written in base , what are its last two digits? Assume is positive.
Solution
In base , the place values are . Notice that all of these except the last two are divisible by . Thus, the last two digits of in base are the base- representation of the remainder when is divided by . (This is just like how the last two digits of an integer in base represent its remainder when divided by .)
For similar reasons, we know that and . This last congruence tells us that is more than a multiple of , but any multiple of is also a multiple of , so we can conclude that .
Finally, we have This remainder, , is written in base as , so the last two digits of in base are .
For similar reasons, we know that and . This last congruence tells us that is more than a multiple of , but any multiple of is also a multiple of , so we can conclude that .
Finally, we have This remainder, , is written in base as , so the last two digits of in base are .
Final answer
22