Wiki
Wiki

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

Updated


Statements

Throughout, (1) is the equation 1=1/x1+⋯+1/xn1=1/x_1+\cdots+1/x_n and (3) is the condition 0<x1<x2<⋯<xn0<x_1<x_2<\cdots<x_n on its integer solutions. Printed p. 194 (PDF p. 3) states the following, after quoting Nakayama's theorems on N(a,b)=2N(a,b)=2 and N(3,b)=3N(3,b)=3.

  • Kürschák's theorem and gaps of size 22. The sum of the reciprocals of consecutive integers is never an integer (Kürschák, Math. és Phys. Lapok 27 (1918), cited in footnote 4 with Pólya--Szegő and Obláth), so every solution of (1) with (3) has some gap xi+1−xi≥2x_{i+1}-x_i\ge2.
  • Conjecture (gap 33). Experience shows that there is always a gap xi+1−xi≥3x_{i+1}-x_i\ge3; Erdős writes that he has not been able to prove this conjecture. The solution 2,3,62,3,6 for n=3n=3, whose gaps are 11 and 33, shows that the bound 33 cannot be raised in general.
  • Possible strengthening (large gaps). It is possible that for every positive cc there is n0n_0 such that for n>n0n>n_0 every solution of (1) with (3) has some gap xi+1−xi>cx_{i+1}-x_i>c.
  • Conjecture (ratio 33). For every solution of (1) with (3), xn/x1≥3x_n/x_1\ge3, with equality only for n=3n=3, x1=2x_1=2, x2=3x_2=3, x3=6x_3=6.
  • Probable statement (unbounded ratio). Probably xn/x1→∞x_n/x_1\to\infty: for every fixed q>0q>0 there is n0n_0 such that for n>n0n>n_0 every solution of (1) with (3) has xn>qx1x_n>qx_1.
  • Question (counting). Erdős introduces this item as one of some interesting, as yet unsolved problems concerning the solutions of (1). For given nn let f1(n)f_1(n) be the number of solutions of (1) in positive integers and f2(n)f_2(n) the number of solutions satisfying (3); he asks to give the functions f1(n)f_1(n) and f2(n)f_2(n), or to determine functions asymptotically equal to them. The paragraph contains no assessment of the question's difficulty.

Source. Erdős, Az 1/x1+⋯+1/xn=a/b1/x_1+\cdots+1/x_n=a/b egyenlet egész számú megoldásairól, Mat. Lapok 1 (1950), 192--210; printed p. 194 (PDF p. 3), with footnote 4. Read on the page image (Hungarian; the OCR layer garbles formulas); the English summary on p. 210 does not restate these items.

Read depth. Claims checked: the six items were read clause by clause on the page image. They are conjectures and questions; nothing is proved on this page.

Later standing

  • The gap-33 conjecture is the question of Problem 287, which the site cites to Erdős's 1932 paper on Kürschák's theorem and to the 1980 monograph; this page records only that the 1950 paper states it.
  • The unbounded-ratio statement is contradicted by Croot's short-intervals theorem (Main Theorem): for every N>1N>1 there is a representation 1=∑1/xi1=\sum1/x_i with N<x1<⋯<xk≤(e+O(log⁡log⁡N/log⁡N))NN<x_1<\cdots<x_k\le(e+O(\log\log N/\log N))N, and such a representation has more than NN terms because each term is below 1/N1/N; so solutions with arbitrarily many terms and xk/x1<3x_k/x_1<3 exist. Erdős and Graham wrote in 1980 (p. 34) the opposite expectation, that the least ratio xn/x1x_n/x_1 over nn-term representations "seems likely" to tend to ee. Croot's theorem gives such ratios below e+o(1)e+o(1) for infinitely many nn; this settles the limit-inferior form in which Croot's preprint restates the question, not the limit over every nn.
  • The same representations refute the ratio-33 conjecture: for large NN they have xk/x1<e+O(log⁡log⁡N/log⁡N)<3x_k/x_1<e+O(\log\log N/\log N)<3. The large-gap strengthening is not assessed here.
  • The counting question for f2(n)f_2(n) is Problem 148 (the number F(k)F(k) of kk-term representations of 11 by distinct unit fractions).

Dependencies

None.

Bears on

  • Problem 287: the gap-33 conjecture and its large-gap strengthening, as posed in 1950.
  • Problem 148: the question on f2(n)f_2(n).