Wiki
Wiki

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 x1,…,xrx_1,\ldots,x_r define fr(x)f_r(x) by

1fr(x)=1−1x1−1x2−⋯−1xr(3),\frac1{f_r(x)}=1-\frac1{x_1}-\frac1{x_2}-\cdots-\frac1{x_r}\qquad(3),

and let u1=1u_1=1, uk+1=uk(uk+1)u_{k+1}=u_k(u_k+1) (2), so the uku_k are 1,2,6,42,1806,…1,2,6,42,1806,\ldots, each one less than the Sylvester numbers 2,3,7,43,1807,…2,3,7,43,1807,\ldots

Theorem I (p. 382) reads: "The maximum finite value of fn−1(x)f_{n-1}(x) for all positive integral values of x1,x2,⋯ ,xn−1x_1,x_2,\cdots,x_{n-1} is unu_n as defined by (2). There is but one set of xx's which gives this maximum value, namely that in which xk=uk+1x_k=u_k+1, k=1,2,⋯ ,n−1k=1,2,\cdots,n-1."

Equivalently: the least positive value of 1−∑k=1n−11/xk1-\sum_{k=1}^{n-1}1/x_k over positive integers is 1/un1/u_n, attained only at xk=uk+1x_k=u_k+1. Consequences: Kellogg's assertion that in any solution of 1=∑i=1n1/xi1=\sum_{i=1}^n1/x_i in positive integers the largest unknown is at most unu_n (since xn=fn−1(x)x_n=f_{n-1}(x) by (1) and (3)); and, in the language of problem 206 (a deduction recorded here, not a statement of the paper), since the xkx_k in Theorem I need not be distinct while the unique optimal set xk=uk+1x_k=u_k+1 has distinct members, the best sum of n−1n-1 distinct unit fractions below 11 is ∑k≤n−11/(uk+1)=1−1/un\sum_{k\le n-1}1/(u_k+1)=1-1/u_n, so the best underapproximations of 11 are nested and greedy for every nn, not only eventually. Curtiss notes (p. 382) that, unlike Kellogg, he does not restrict to xx's making fn−1(x)f_{n-1}(x) an integer; the maximum turns out to be one.

Proof structure (pp. 382--386)

  • Section 3 (p. 382): if all but the last xx are fixed, fn−1f_{n-1} is largest finite when xn−1x_{n-1} is the least integer exceeding fn−2(x)f_{n-2}(x), so a maximum needs xn−1=E(fn−2(x))+1x_{n-1}=E(f_{n-2}(x))+1 (4), EE 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 1/fr(x)>01/f_r(x)>0 into a reduced set, the first strictly increasing frf_r; Theorem II (p. 384): a maximizing set must be reduced, so that, suitably labelled, x1≤⋯≤xn−2<xn−1x_1\le\cdots\le x_{n-2}<x_{n-1} with (4); the proof assumes n>2n>2, the case n=2n=2 being noted as easy.
  • Section 4 (pp. 384--386): for reduced sets fn−1(x)≤x1⋯xn−1f_{n-1}(x)\le x_1\cdots x_{n-1} (10), hence fn−1(x)≤ϕn−2(x)=x1⋯xn−2[fn−2(x)+1]f_{n-1}(x)\le\phi_{n-2}(x)=x_1\cdots x_{n-2}[f_{n-2}(x)+1] (12) under x1≤⋯≤xn−2≤fn−2(x)x_1\le\cdots\le x_{n-2}\le f_{n-2}(x) (11); Theorem III (p. 384): a set maximizing ϕn−2\phi_{n-2} subject to (11) is reduced, proved by showing that each reduction step increases ϕn−2\phi_{n-2}.
  • Section 5 (p. 386): iterating, fn−1(x)≤ϕn−2(x)≤ϕn−3(x)[ϕn−3(x)+1]≤⋯≤Un−2f_{n-1}(x)\le\phi_{n-2}(x)\le\phi_{n-3}(x)[\phi_{n-3}(x)+1]\le\cdots\le U_{n-2} with U1=ϕ1(x)U_1=\phi_1(x) and Uk+1=Uk(Uk+1)U_{k+1}=U_k(U_k+1); the constraint x1≤f1(x)=x1/(x1−1)x_1\le f_1(x)=x_1/(x_1-1) forces x1=2x_1=2, so U1=6=u3U_1=6=u_3 and Un−2=unU_{n-2}=u_n; the value unu_n is attained at xk=uk+1x_k=u_k+1, 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 ∑1/xi=b/a\sum1/x_i=b/a and, for a=(m+1)b−1a=(m+1)b-1, found the maximum unknown AnA_n (n>1n>1) with A1=mA_1=m, A2=a(A1+1)A_2=a(A_1+1), Ak+1=Ak(Ak+1)A_{k+1}=A_k(A_k+1), which for b=m=1b=m=1 is Kellogg's theorem; Curtiss states that Theorem I itself is not proved there and states, for b≤ab\le a and n>1n>1, an upper bound BnB_n for the maximum finite value of the analogous fn−1(x)f_{n-1}(x), reached when a=(m+1)b−1a=(m+1)b-1.

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 x=1x=1, where by the deduction above (not a statement of the paper), the best sums of nn distinct unit fractions below 11 are greedy at every length; it says nothing about other xx.