Maximizing a base?

A five digit number in base n n has digits n 1 n-1 , n 2 n-2 , n 3 n-3 , n 4 n-4 , and n 5 n-5 , arranged in any order. What is the maximum value of n n such that the five digit number is divisible by n 1 n-1 ?


More problems on bases .


The answer is 11.

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.

1 solution

Alex G
Apr 30, 2016

Note that ( n = 1 ) m o d n 1 (n = 1) \mod{n-1} . As such, the test for divisibility by n 1 n-1 in base n n is to check if the sum of the digits is divisible by n 1 n-1 (whats the divisibility test for 9 9 in base 10 10 ?). Adding the digits:

n 1 + n 2 + n 3 + n 4 + n 5 m o d n 1 n-1+n-2+n-3+n-4+n-5 \mod n-1

5 n 15 m o d n 1 5n-15 \mod n-1

10 m o d n 1 -10 \mod n-1

For the number to be divisible, n 1 n-1 must divide 10 -10 . Therefore, n 1 n-1 can be equal to: 10 , 5 , 2 , 1 , 1 , 2 , 5 , o r 10 -10, -5, -2, -1, 1, 2, 5, or 10 . Choosing the maximum value results in n = 11 n=11

How does 5n-15 mod n-1 imply -10 mod n-1?

Saurabh Chaturvedi - 5 years, 1 month ago

Log in to reply

Use ( n 1 ) m o d n 1 (n \equiv 1) \mod n-1

Alex G - 5 years, 1 month ago

Log in to reply

What is mod?

ياسر بلال - 5 years, 1 month ago

Log in to reply

@ياسر بلال Check the wiki

Alex G - 5 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...