Given is a positive integer . Prove that out of every set of integers which has more than elements one can pick out a sub-set with elements and the following quality:
for any two subsets the sum of all elements in A is different from the sum of all elements in B.
I've been trying to play with base-system representation for a while but it leads me nowhere. Your help will be appreciated.