Three in a Row

  • Medium
  • Number puzzles
  • Tests: Arguing from remainders rather than examples

The puzzle

Take any three whole numbers in a row - 4, 5, 6 or 17, 18, 19 - and multiply them together.

Show that the result is always divisible by 6, whichever three you pick.

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

Six is 2 times 3, so find a factor of 2 and a factor of 3 among the three numbers.

Hint 2

Among any three in a row, how many are even? How many are multiples of three?

Show the answer Hide the answer

Among any three consecutive numbers at least one is even and exactly one is a multiple of three, so the product carries a 2 and a 3 and is divisible by 6.

How to get there

Every second whole number is even, so among three in a row there is at least one even number - sometimes two. The product therefore has a factor of 2.

Every third whole number is a multiple of three, so among three in a row there is exactly one. The product therefore has a factor of 3.

2 and 3 share no factors, so their product 6 divides the result. The same argument shows any k consecutive numbers multiply to a multiple of k factorial.

The technique worth keeping

Divisibility questions are questions about remainders. Three numbers in a row cover every remainder modulo 3 and alternate modulo 2, which settles both factors without a single example.