Skip to main content

Timeline for Set with distinct subset sums

Current License: CC BY-SA 3.0

5 events
when toggle format what by license comment
May 17, 2024 at 1:58 comment added An5Drama IMHO 1. Here "repeated elements" is excluded by the definition of set. 2. "at least one of them is odd" needs $n\ge 2$. The base case $n=1$ can be constructed by $B=A$.
Dec 20, 2014 at 14:27 comment added Asinomás Yeah, but the repeated elements are not in the generating set, so it doesn't matter.
Dec 20, 2014 at 11:39 vote accept ZeroG
Dec 20, 2014 at 10:23 comment added ZeroG The only niggle(albeit small) I see is that the smaller set that you construct might have repeated elements. For, e.g., $\frac{x_i}{2}$ could be equal to $\frac{x_i-x_j}{2}$. But we can prove that each element occurs at most twice and we can remove repeated elements. Also, the generator for odd and even will have exactly one different element and that would be $x_j$.
Dec 19, 2014 at 18:14 history answered Asinomás CC BY-SA 3.0