Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

The distinct positive integers $a_1,a_2,...,a_n,b_1,b_2,...,b_n$ with $n\ge2$ have the property that the $\binom{n}2$ sums $a_i+a_j$ are the same as the $\binom{n}2$ sums $b_i+b_j$ (in some order). Prove that $n$ is a power of $2$.

I've seen a solution using generating function and some calculus, but is there a more intuitive proof why $n$ has to be a power of $2$?

share|improve this question
The fellow who wrote cs.umd.edu/~gasarch/BLOGPAPERS/selfridge.pdf says he doesn't know a proof without generating functions. –  Gerry Myerson Aug 13 '13 at 11:25

Your Answer


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

Browse other questions tagged or ask your own question.