MathDB
2 out of 2003 such their sum is not a divisor of the sum of other elements.

Source: 2003 Romania JBMO TST 3.3

June 1, 2020
number theorydivisorSumdividescombinatorics

Problem Statement

A set of 20032003 positive integers is given. Show that one can find two elements such that their sum is not a divisor of the sum of the other elements.