Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Erdős (1945), closing discussion, printed pp. 901–902 (published scan). The paper states that the real case is easy. The full deduction follows.
Statement. Let and let be real with . For any , let count the sign assignments with and let count those with , where . Then
Proof. First suppose is real. By the half-open version of Theorem 1, each of the intervals and contains at most assignments. Averaging their counts gives weight one to each interior assignment and weight one half to each endpoint assignment. This is exactly .
Now write with . Every signed sum is real. If , no such sum satisfies , and the assertion is immediate. If , all qualifying sums lie in
This is a closed interval of length strictly less than two; at it is a singleton. It is contained in the open interval , so its entire unweighted assignment count is at most by Theorem 1. The weighted count is no larger.
Scope. This proves the real-input assertion only. The corresponding complex-input statement is one of the paper's dated conjectures. The theorem is not a bound for the unweighted count in an arbitrary closed interval of length two.
Bears on. Problem 498: the real-input case of the weighted strengthening the paper proposes for the problem's bound.