Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Theorem 2 (printed p. 619). There is an absolute constant such that every finite or infinite sequence of integers in which no term equals a sum of distinct other terms has .
The paper calls this "the following old result of P. Erdős [3]" (the 1962 Mat. Lapok paper) and gives "the outline of the proof here" because "the proof appeared in Hungarian" (p. 619); it ends (p. 620): "It is perhaps not quite easy to get the best possible value of . It seems certain that ." The theorem is applied to property P', defined on p. 619 by "no divisor of is the distinct sum of other divisors of ": excludes P'.
Source. S. J. Benkoski and P. Erdős, On weird and pseudoperfect numbers, Math. Comp. 28 (1974), no. 126, 617–623, DOI 10.1090/S0025-5718-1974-0347726-9; seven-page scan, printed p. on PDF p. . Theorem 2 and the outline on printed pp. 619–620 (PDF pp. 3–4), read on the page image of p. 619 and in the text layer of p. 620.
Read depth. Claims checked: the statement and the closing remark were read clause by clause. The outline was read for its structure and is not checked here.
Proof pointer
Pages 619–620, the argument of the Hungarian original (Theorem II, where the constant is ): with , the integers are split into a first class with (display (2)), whose terms contribute less than to the reciprocal sum (3), and a second class (4); the sums , , are all distinct (5) because a coincidence would write some as a distinct sum of other terms, and counting them below (displays (6)–(9)) gives for (10), so the second class also contributes a bounded amount.
Dependencies
None; elementary.
Bears on
- Problem 876: the English source of the bound behind the site's reciprocal-sum question ("Erdős had proved this is "); the constant is unspecified here, in the 1962 paper and in Erdős's 1975 restatement, and in his 1977 restatement, where Sullivan's improvement to and his conjecture of a maximum "only a little greater than " are reported.