A five digit number in base has digits , , , , and , arranged in any order. What is the maximum value of such that the five digit number is divisible by ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Note that ( n = 1 ) m o d n − 1 . As such, the test for divisibility by n − 1 in base n is to check if the sum of the digits is divisible by n − 1 (whats the divisibility test for 9 in base 1 0 ?). Adding the digits:
n − 1 + n − 2 + n − 3 + n − 4 + n − 5 m o d n − 1
5 n − 1 5 m o d n − 1
− 1 0 m o d n − 1
For the number to be divisible, n − 1 must divide − 1 0 . Therefore, n − 1 can be equal to: − 1 0 , − 5 , − 2 , − 1 , 1 , 2 , 5 , o r 1 0 . Choosing the maximum value results in n = 1 1