Wiki
Wiki

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

Updated


Statement

The paper's equation (1) is 4/n=1/x+1/y+1/z4/n=1/x+1/y+1/z in natural numbers (p. 212), and (2) is Rosati's form n=4ab(cd−b)−cn=4ab(cd-b)-c with a,b,c,da,b,c,d natural numbers (p. 212). The second algorithm (p. 215) works on the assumption that every prime nn admits natural numbers a,b,c,da,b,c,d satisfying (2). For a large bound KK, a prime nn in one of the classes (9), and each natural number mm with 4m≤K4m\le K, it forms s=m−n+m[n/m]s=m-n+m[n/m], which the paper identifies as the least strictly positive residue of −n-n modulo mm; if ss divides δ(m)+δ′(m)\delta(m)+\delta'(m) for some factorization m=δ(m)δ′(m)m=\delta(m)\delta'(m), the paper says a decomposition of nn is found and the conjecture holds for nn. The verification statement, quoted (p. 215):

With the help of the second algorithm the correctness of the Erdös--Straus conjecture is now proved for all n≤108n\le10^8.

The parenthetical list that follows credits the ranges, printed as a two-column table: R. Oblat, n<106129n<106129; A. Rosati, 106129≤n<141649106129\le n<141649; K. Yamomoto (so printed), n≤107n\le10^7; D. Terzi, 107<n≤10810^7<n\le10^8. The paper then invokes a remark it attributes to Obláth (printed "Oblat"): proving the conjecture for every prime nn proves it for every n>1n>1. Table 3 is introduced as "the solutions of the Erdös--Straus problem for all primes nn of one of the forms given in Table 2, in the interval 107<n<10810^7<n<10^8", and lists, with columns n,a,b,c,dn,a,b,c,d:

nnaabbccdd
1033032169805791
17330329131244737
21021001247891713
3495492111180911155
43950481311245339
998225295425141471
99949441265823277

From a row of Table 3 the paper recovers the solution by x=ab(cd−b)x=ab(cd-b), y=nda(cd−b)y=nda(cd-b), z=nabdz=nabd. It reports that the largest KK its computation needed was 141320141320, at n=43950481n=43950481, and that the algorithm was programmed in alpha-language and run on a BESM-6.

Source. D. G. Terzi, On a conjecture by Erdös-Straus, BIT 11 (1971), 212--216; printed p. 215 (PDF p. 4 of the publisher's scan), read on the page image; the text layer reads the table's digits cleanly and garbles the displayed formulas. The artifact is identified in the source digest.

Read depth. Claims checked: the passage was read clause by clause and Table 3 digit by digit on the page image on 2026-09-22. This is an author's report of a completed computation with no theorem label: the second algorithm is stated in one paragraph and was not reconstructed, the computation was not rerun, and the paper prints no record of its run beyond Table 3 and the value of KK. Filing observations, not review verdicts (checked here): the seven nn are primes and lie in the classes of Table 2; the rows for 1033032110330321, 1733032917330329, 2102100121021001, 9982252999822529 and 9994944199949441 satisfy (2), and the printed formula gives three distinct unit fractions summing to 4/n4/n (the formula gives 4/n4/n whenever (2) holds, since 1/x+1/y+1/z=(n+c)/(nab(cd−b))1/x+1/y+1/z=(n+c)/(nab(cd-b))); the row for 3495492134954921 satisfies (2) with a=118091a=118091 in place of the printed 11180911118091, a one-digit misprint; the row for 4395048143950481 satisfies neither (2) nor (3) as printed, and no change of one printed entry repairs it (searched over b≤12b\le12, c<3000c<3000, d<400d<400), but it satisfies (2) with its cc and dd exchanged (c=39c=39, d=453d=453), a transposition misprint, and 4b(cd−b)=1413204b(cd-b)=141320 for this row equals the largest KK the paper reports, which occurred at this nn. There are 4348543485 primes in (107,108)(10^7,10^8) in the 198198 classes of Table 2 (sieve), so the seven rows are not the list the introducing sentence describes, and the paper does not say how they were chosen. Nothing here is independently reviewed.

Proof pointer

Page 215, one paragraph, paraphrased above. For a prime nn in one of the 198198 classes of (9), the algorithm runs over natural numbers mm with 4m≤K4m\le K, forms the least positive residue ss of −n-n modulo mm, and stops when ss divides δ(m)+δ′(m)\delta(m)+\delta'(m) for some factorization m=δ(m)δ′(m)m=\delta(m)\delta'(m); the paper says this yields a decomposition of nn in the form (2) and prints no derivation. Primes outside the 198198 classes are covered by the first algorithm (Table 2), and composite nn by Obláth's remark that a solution for a prime scales to its multiples.

Dependencies

Congruence (9) and Table 2 (p. 214), Rosati's form (2) (p. 212), the verifications credited to Obláth (n<106129n<106129), Rosati (106129≤n<141649106129\le n<141649) and Yamamoto (n≤107n\le10^7), none held, and the computer run reported on p. 215. The problem page's history of finite verifications is Table 1 of Elsholtz and Tao (p. 4), which lists Terzi's 10810^8 with the caveat that his set of checked primes appears incomplete; the printed Table 3 is that incompleteness.

Bears on

  • Problem 242: the 10810^8 entry of the finite-verification history, stated first-hand as an author's report; the seven printed quadruples are the only witnesses the paper gives for 107<n≤10810^7<n\le10^8, two of them misprinted, and the later verifications to 101810^{18} on the problem page supersede the range. The paper's convention allows repeated denominators; the page's Formulation converts a representation into one with three distinct terms.