MathDB
On elements of a finite set with sum 0

Source: German TST 2023 AIMO 3, Problem 3

November 2, 2023
SetsSumelements of setcombinatorics

Problem Statement

Let AA be a non-empty set of integers with the following property: For each aAa \in A, there exist not necessarily distinct integers b,cAb,c \in A so that a=b+ca=b+c.
(a) Proof that there are examples of sets AA fulfilling above property that do not contain 00 as element.
(b) Proof that there exist a1,,arAa_1,\ldots,a_r \in A with r1r \ge 1 and a1++ar=0a_1+\cdots+a_r=0.
(c) Proof that there exist pairwise distinct a1,,ara_1,\ldots,a_r with r1r \ge 1 and a1++ar=0a_1+\cdots+a_r=0.