Logo
All Random Solved Random Open
OPEN
Let $1\leq a_1<\cdots <a_k\leq n$ be integers such that all sums of the shape $\sum_{u\leq i\leq v}a_i$ are distinct. How large can $k$ be? Must $k=o(n)$?
Asked by Erdős and Harzheim. What if we remove the monotonicity and/or the distinctness constraint? Also what is the least $m$ which is not a sum of the given form? Can it be much larger than $n$? Erdős and Harzheim can show that $\sum_{x<a_i<x^2}\frac{1}{a_i}\ll 1$. Is it true that $\sum_i \frac{1}{a_i}\ll 1$?

See also [34] and [356].