MathDB
O 9

Source:

May 25, 2007
pigeonhole principleinductionabsolute value

Problem Statement

Let nn be an integer, and let XX be a set of n+2n+2 integers each of absolute value at most nn. Show that there exist three distinct numbers a,b,c∈Xa, b, c \in X such that c=a+bc=a+b.