Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem I, printed p. 382 (physical PDF p. 4 of the JSTOR scan, whose first page is a cover sheet); definitions (1)--(3) on pp. 380--382; proof in Sections 3--5, pp. 382--386, through Theorems II and III (p. 384); author's note on Takenouchi, p. 387. Read on the page images; the scan's text layer garbles the formulas.
Statement
For positive integers define by
and let , (2), so the are , each one less than the Sylvester numbers
Theorem I (p. 382) reads: "The maximum finite value of for all positive integral values of is as defined by (2). There is but one set of 's which gives this maximum value, namely that in which , ."
Equivalently: the least positive value of over positive integers is , attained only at . Consequences: Kellogg's assertion that in any solution of in positive integers the largest unknown is at most (since by (1) and (3)); and, in the language of problem 206 (a deduction recorded here, not a statement of the paper), since the in Theorem I need not be distinct while the unique optimal set has distinct members, the best sum of distinct unit fractions below is , so the best underapproximations of are nested and greedy for every , not only eventually. Curtiss notes (p. 382) that, unlike Kellogg, he does not restrict to 's making an integer; the maximum turns out to be one.
Proof structure (pp. 382--386)
- Section 3 (p. 382): if all but the last are fixed, is largest finite when is the least integer exceeding , so a maximum needs (4), the integer part; a set with this property for its largest member is compact, and a compact set with a single largest member is reduced. Two reduction procedures (pp. 383--384) turn any set with into a reduced set, the first strictly increasing ; Theorem II (p. 384): a maximizing set must be reduced, so that, suitably labelled, with (4); the proof assumes , the case being noted as easy.
- Section 4 (pp. 384--386): for reduced sets (10), hence (12) under (11); Theorem III (p. 384): a set maximizing subject to (11) is reduced, proved by showing that each reduction step increases .
- Section 5 (p. 386): iterating, with and ; the constraint forces , so and ; the value is attained at , and the necessary conditions at each reduction leave only that set.
- Author's note (p. 387): Takenouchi, in a paper that had then just appeared (Proc. Phys.-Math. Soc. Japan (3) 3, 78--92), treated and, for , found the maximum unknown () with , , , which for is Kellogg's theorem; Curtiss states that Theorem I itself is not proved there and states, for and , an upper bound for the maximum finite value of the analogous , reached when .
The steps were read for structure on the page images and are recorded as a sketch; the proof is not rewritten in full and has not been independently reviewed.
Read depth
Claims checked (Theorem I and definitions (1)--(4) read clause by clause on the page images of pp. 380--382); proof read for structure.
Bears on. #206: the case , where by the deduction above (not a statement of the paper), the best sums of distinct unit fractions below are greedy at every length; it says nothing about other .