Problem #PRU-86522

Problems Number Theory Divisibility Division with remainders. Arithmetic of remainders Division with remainder Methods Pigeonhole principle Pigeonhole principle (other)

13–14 3.0

Problem

Prove that amongst the numbers of the form $19991999 \dots 19990 \dots 0$ – that is 1999 a number of times, followed by a number of 0s – there will be at least one divisible by 2001.

To see the solution register and get verified.