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 in natural numbers (p. 212), and (2) is Rosati's form with natural numbers (p. 212). The second algorithm (p. 215) works on the assumption that every prime admits natural numbers satisfying (2). For a large bound , a prime in one of the classes (9), and each natural number with , it forms , which the paper identifies as the least strictly positive residue of modulo ; if divides for some factorization , the paper says a decomposition of is found and the conjecture holds for . 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 .
The parenthetical list that follows credits the ranges, printed as a two-column table: R. Oblat, ; A. Rosati, ; K. Yamomoto (so printed), ; D. Terzi, . The paper then invokes a remark it attributes to Obláth (printed "Oblat"): proving the conjecture for every prime proves it for every . Table 3 is introduced as "the solutions of the Erdös--Straus problem for all primes of one of the forms given in Table 2, in the interval ", and lists, with columns :
| 10330321 | 6980 | 5 | 79 | 1 |
| 17330329 | 131 | 2 | 447 | 37 |
| 21021001 | 24789 | 1 | 71 | 3 |
| 34954921 | 1118091 | 1 | 15 | 5 |
| 43950481 | 311 | 2 | 453 | 39 |
| 99822529 | 542514 | 1 | 47 | 1 |
| 99949441 | 265823 | 2 | 7 | 7 |
From a row of Table 3 the paper recovers the solution by , , . It reports that the largest its computation needed was , at , 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 . Filing observations, not review verdicts (checked here): the seven are primes and lie in the classes of Table 2; the rows for , , , and satisfy (2), and the printed formula gives three distinct unit fractions summing to (the formula gives whenever (2) holds, since ); the row for satisfies (2) with in place of the printed , a one-digit misprint; the row for satisfies neither (2) nor (3) as printed, and no change of one printed entry repairs it (searched over , , ), but it satisfies (2) with its and exchanged (, ), a transposition misprint, and for this row equals the largest the paper reports, which occurred at this . There are primes in in the 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 in one of the classes of (9), the algorithm runs over natural numbers with , forms the least positive residue of modulo , and stops when divides for some factorization ; the paper says this yields a decomposition of in the form (2) and prints no derivation. Primes outside the classes are covered by the first algorithm (Table 2), and composite 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 (), Rosati () and Yamamoto (), 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 with the caveat that his set of checked primes appears incomplete; the printed Table 3 is that incompleteness.
Bears on
- Problem 242: the 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 , two of them misprinted, and the later verifications to 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.