Prove that among any $1001$ numbers taken from the numbers $1,2,\ldots,1997$ there exist two with the difference $4$.
Source: Slovenia 1997 2nd Grade P4
Tags: number theory
Prove that among any $1001$ numbers taken from the numbers $1,2,\ldots,1997$ there exist two with the difference $4$.