Saturday, February 20, 2010

A problem of Erdos

Consider a set of n integers such that no two subsets have the same sum. Then the sum of their reciprocals cannot be greater than

1+1/2+1/2(2)+1/2(3)+.........+1/2(n-1), brackets standing for exponentiation.

No comments: