Problem #PRU-79650

Problems Algebra and arithmetic Number theory. Divisibility Division with remainders. Arithmetic of remainders Division with remainder Methods Pigeonhole principle Pigeonhole principle (other)
 12–13  2.0

Problem

Prove that in any group of 2001 whole numbers there will be two whose difference is divisible by 2000.