Problem:
Let be a set of positive real numbers. Show that the largest possible number of distinct integer powers of three that can be written as the sum of three distinct elements of is .
Problem:
Let be a set of positive real numbers. Show that the largest possible number of distinct integer powers of three that can be written as the sum of three distinct elements of is .
Solution:
We will show by induction that for all , it holds that at most powers of three are sums of three distinct elements of for any set of positive real numbers with . This is trivially true when .
Let and consider the largest element . The sum of and any two other elements of is strictly between and . Therefore can be used as a summand for at most one power of three. By the induction hypothesis, at most powers of three are sums of three distinct elements of . This completes the induction.
Even if it was not asked to prove, we will now show that the optimal answer is reached. Observe that the set is such that can be expressed as sums of three distinct elements of . This makes use of the fact that each term of the form can be used in exactly one sum of three terms equal to .