Number Theory: Primes and Divisibility

79 Views Asked by At

Question: “Each of the digits O through 9 is used exactly once 10 to create a ten-digit integer. Find the greatest ten-digit number which uses each digit once and is divisible by 8, 9, 10, and 11.”

I have found out so far the divisibility tricks for 8,9,10, and 11.

8: the number the last three digits form must be divisible by 8.

9: the sum of the digits must be divisible by 9.

10: the number must end with a zero.

11: sum the alternating digits. Subtract these two sums. If the result is zero or is divisible by 11, the number is divisible by 11.

I have only found the last 3 digits of the ten-digit so far. This is what I have: _ _ _ _ _ _ _ 2 4 0

1

There are 1 best solutions below

1
On

The condition for 9-divisibility is just trivial because $0 + 1 + 2 + \cdots + 9 = 45$ and $45 \equiv 0$ (mod $9$).

The last 3 digits can also be smaller, e.g. $120, 160, 240$ (the one you suggested), $280, 320, 360, \cdots$.

Edit:

But to find the largest such integer we may just guess from $9876543120$. If you can guess one by one you would find $9876513240$ would be the largest such integer divisible by $8$ to $11$.