MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

What does it means "dissipative set" in the following context:

"If the set contains $3^n$ integer numbers, then it contains dissipative subset with $n$ elements"?

I have not found the definition related to the combinatoric...

share|cite|improve this question
up vote 4 down vote accepted

Maybe, you mean "a dissociated set"? A finite subset $A$ of an abelian group is called dissociated if all of its $2^{|A|}$ subset sums are pairwise distinct. It is certainly true that if $A$ is set of $3^n$ elements of an (arbitrary) abelian group, then $A$ contains an $n$-element dissociated subset. Indeed, let $S$ be any maximal (by inclusion) dissociated subset of $A$. Then every element of $A$ can be written as a linear combination of the elements of $S$ with the coefficients in $\{-1,0,1\}$. Consequently, $3^{|S|}\ge|A|=3^n$, whence $|S|\ge n$.

share|cite|improve this answer
Thank you for your answer. I thnik, it could be mistake. The problem appears in lecture notes, written by my friends. – Maciej S. Feb 21 '11 at 14:06

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.