Three in a Row
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.