A car plate becomes a divisibility puzzle
After dinner, mathematician Hua Luogeng was walking with graduate students and several middle-school teachers in the courtyard of a guesthouse near Xiangshan. He pointed to his car plate:
Ignoring the dash gives the number 3,103,219. Hua asked why it is divisible by 7, but not by 11 or 13. Later that evening, he revealed the “small doorway”:
He described his reduction as a kind of “large-scale disarmament”: remove huge multiples of 1001 until only a tiny number remains.
Write the plate as a number.
31-03219 → 3,103,219
Remove 3,000 copies of 1001.
3,103,219 − 3,003,000 = 100,219
Remove another 100 copies of 1001.
100,219 − 100,100 = 119
Inspect the small result.
119 = 7 × 17, while 119 is not divisible by 11 or 13.