Problem #PRU-79650

Problems Methods Divisibility Division with remainders. Arithmetic of remainders Division with remainder Number Theory 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.