The Test for Eleven

  • Easy
  • Number puzzles
  • Tests: Using alternating signs to reduce a number

The puzzle

Is 918,082 divisible by 11? And why does the test work?

Dividing it out is allowed but slow; there is a test that takes seconds.

Stuck?

One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.

Hint 1

Alternate the signs of the digits from the left: + − + − + −.

Hint 2

The reason is that 10 leaves remainder −1 on division by 11.

Show the answer Hide the answer

Yes. The alternating sum is 9 − 1 + 8 − 0 + 8 − 2 = 22, which 11 divides, so 11 divides 918,082.

How to get there

Take the digits with alternating signs: 9 − 1 + 8 − 0 + 8 − 2 = 22. Since 22 is 2 × 11, the original number is divisible by 11. Checking: 918082 / 11 = 83,462 exactly.

The reason is that 10 ≡ −1 (mod 11). So 100 ≡ 1, 1000 ≡ −1, and so on: the place values alternate between +1 and −1 modulo 11. A number is therefore congruent to its alternating digit sum.

The same reasoning gives every divisibility rule. 10 ≡ 1 (mod 9) gives the plain digit sum for 9 and for 3. 1000 ≡ −1 (mod 7, 11 and 13) gives the rule of alternating three-digit blocks, which tests all three at once.

The technique worth keeping

Divisibility rules come from the remainder of 10 modulo the divisor. If it is 1, add the digits; if it is −1, alternate the signs; otherwise group the digits into blocks until a power of 10 is close to a multiple.