Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. For every non-constant sequence δ1,δ2,…\delta_1,\delta_2,\ldots of ±1\pm1's there is a finite non-empty set SS of positive integers with ∑i∈Sδi/i=0\sum_{i\in S}\delta_i/i=0: the positive integers have property P1P_1. This is the case A=NA=\mathbb N, the progression {1,2,3,…}\{1,2,3,\ldots\}, of the first question of Problem 318. The paper is not held in the library, and the statement follows printed p. 42 of the 1980 monograph of Erdős and Graham, which the site's commentary repeats.

Covers. The one progression A=NA=\mathbb N. It does not settle the arithmetic-progression question in general, the positive-density question or the squares question.

Depends on. No page of this wiki.

Source and acceptance. P. Erdős and E. G. Straus, Solution to Problem 387, Nieuw Arch. Wisk. (3) 23 (1975), 183: a solution published in a journal, which is the refereed evidence; the volume has no DOI and no online copy is known, so the paper is cited here and only the site's page is linked. The site's curator credits the result in the problem's commentary, but the result settles only one progression and not the part, so that credit is not listed as reviewed. The result is contained in Sattler's 1982 theorem that every infinite arithmetic progression has property P1P_1, Sattler's theorem on arithmetic progressions.

Dating. The page is dated by the publication year; the volume gives no day, and the day in the page name is a placeholder.