Wiki
Wiki

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

Updated


Statement

For a positive rational rr and a positive integer jj, let

Lj(r)={x∈Z, x>r−1: there are no integers x1>⋯>xt≥1 with ∑i=1t1/xi=r and xj=x},\mathcal L_j(r)=\{x\in\mathbb Z,\ x>r^{-1}:\text{ there are no integers } x_1>\cdots>x_t\ge1\text{ with }\textstyle\sum_{i=1}^t1/x_i=r\text{ and }x_j=x\},

so that Lj(r)\mathcal L_j(r) holds the integers above r−1r^{-1} that never stand in position jj when the denominators of a representation of rr are listed in decreasing order (p. 3). An integer x≤r−1x\le r^{-1} has 1/x≥r1/x\ge r, so it can occur only in the one-term representation r=1/xr=1/x; the paper leaves such xx out.

Theorem 3 (p. 3). "Let rr be a positive rational number. The set Lj(r)\mathcal L_j(r) is finite for any integer j≥2j\ge2, and there exists an integer j0(r)j_0(r) such that Lj(r)\mathcal L_j(r) is empty for all j≥j0(r)j\ge j_0(r)."

The paper's own consequences (p. 3): L2(1)\mathcal L_2(1) is finite, and "possibly {2,4}\{2,4\} is a complete list of integers (greater than 11) with this property"; Lj(1)\mathcal L_j(1) is empty once jj is large, and "possibly this holds for every j≥3j\ge3". The paper does not compute L2(1)\mathcal L_2(1) or L3(1)\mathcal L_3(1).

Source. G. Martin, Denser Egyptian fractions, arXiv:math/9811112v1 (18 November 1998), Theorem 3 on p. 3, read on the page image and in the text layer of that preprint; the proof is Section 6 (pp. 20--24). The journal version, Acta Arith. 95 (2000), no. 3, 231--260, was not compared.

Read depth. Claims checked: the statement and the definition of Lj(r)\mathcal L_j(r) were read clause by clause on the page image of p. 3. Of the proof, pp. 20--21 (Lemmas 18 and 19, the construction for L2(r)\mathcal L_2(r) and the passage to j≥3j\ge3) were read for structure on the page images; the proof of Lemma 19, through Lemma 20 (pp. 21--24), was not checked.

Proof pointer

Section 6 (p. 20) restates Proposition 5 as Lemma 18: for a closed interval I⊂(0,∞)I\subset(0,\infty) there is X(I)X(I) such that for all x>X(I)x>X(I) and all r=a/b∈Ir=a/b\in I with P∗(b)<xlog⁡−23xP^*(b)<x\log^{-23}x there is a set EE of positive integers not exceeding xx with ∑n∈E1/n=r\sum_{n\in E}1/n=r. Lemma 19 (deduced on p. 22 from Lemma 20, which is stated on p. 21 and proved on pp. 22--24) gives, for every integer k>k0k>k_0, a positive integer K≡−1(modk)K\equiv-1\pmod k with P∗(K)<klog⁡−24kP^*(K)<k\log^{-24}k. The proof of Theorem 3 begins (p. 20) by showing that L2(r)\mathcal L_2(r) is finite: for r=a/br=a/b, I=[r/2,r]I=[r/2,r] and a large integer kk, take KK from Lemma 19. The remainder r′=r−1/k−1/(Kk)r'=r-1/k-1/(Kk) lies in II, and since 1/k+1/(Kk)=((K+1)/k)/K1/k+1/(Kk)=((K+1)/k)/K with (K+1)/k(K+1)/k an integer, its denominator has no prime-power divisor above klog⁡−24kk\log^{-24}k; so Lemma 18 with x=k/log⁡kx=k/\log k represents r′r' by integers at most xx, and adding kk and KkKk gives a representation of rr with largest denominator KkKk and second-largest denominator kk (pp. 20--21). The higher positions use a different argument (p. 21): splitting the term with the largest denominator by identity (4) gives L2(r)⊃L3(r)⊃⋯\mathcal L_2(r)\supset\mathcal L_3(r)\supset\cdots, and for each n∈L2(r)n\in\mathcal L_2(r) a representation of r−1/nr-1/n by denominators exceeding nn shows n∉Lj(r)n\notin\mathcal L_j(r) for some jj, so the sets are eventually empty.

Dependencies

Same-paper Proposition 5 (through Lemma 18) and Lemmas 19--20.

Bears on

  • Problem 292: the site's "Explore AA" invites finer questions. The analogue for the second-largest and later denominators is not posed in the 1980 monograph; the paper says it is mentioned in Guy's Unsolved problems in number theory (p. 3). Theorem 3 answers it for representations of 11 up to finitely many exceptions, while the density question itself is Theorem 4.