MathDB
16 elements of {1, 2, 3,..., 106} with difference ... (HOMC 2016 S Q6)

Source:

September 8, 2019
number theorycombinatoricsset

Problem Statement

Let AA consist of 1616 elements of the set {1,2,3,...,106}\{1, 2, 3,..., 106\}, so that the difference of two arbitrary elements in AA are different from 6,9,12,15,18,216, 9, 12, 15, 18, 21. Prove that there are two elements of AA for which their difference equals to 33.