Casting Out Nines

  • Medium
  • Number puzzles
  • Tests: Checking a calculation without redoing it

The puzzle

A clerk multiplies 4,321 by 1,234 and writes down 5,332,115. Without doing the multiplication, show that the answer is wrong.

The method takes about ten 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

Add the digits of a number repeatedly until one digit is left. That is its remainder on division by 9.

Hint 2

Remainders multiply: the digital root of a product is the digital root of the product of the roots.

Show the answer Hide the answer

Wrong. The digital roots give 1 × 1 = 1, but the stated answer has digital root 4.

How to get there

4321 has digit sum 10, root 1. 1234 has digit sum 10, root 1. So the product must have digital root 1 × 1 = 1.

The claimed 5,332,115 sums to 20, which sums to 2. That is not 1, so the answer is wrong - established without multiplying anything. The true product is 5,332,114, whose digits sum to 19 and then to 1, as required.

The method works because 10 leaves remainder 1 on division by 9, so every power of 10 does too, and a number is congruent to its digit sum modulo 9. It catches most slips but not all - it is blind to a transposition, since swapping two digits leaves the sum unchanged. A failed check proves an error; a passed one does not prove correctness.

The technique worth keeping

Work modulo 9 to check arithmetic cheaply: digit sums are remainders, and remainders respect addition and multiplication. Remember what it cannot catch - any rearrangement of digits passes.