Problem #PRU-21972

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

Problem

You are given 12 different whole numbers. Prove that it is possible to choose two of these whose difference is divisible by 11.