Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Conjecture 1 (Erdős--Straus, as the survey states it, p. 238). Each admits a solution in positive integers of
Theorem 1 (p. 239). The Erdős--Straus conjecture holds if and only if every prime lies in at least one congruence class of the following two kinds:
The survey notes that statements of the same kind appear earlier in work of Nakayama, Rosati and Mordell (its [29], [33], [28]).
Source. Bloom and Elsholtz, Egyptian fractions, Nieuw Arch. Wiskd. (5) 23 (2022), no. 4, 237--245; the retained PDF is the typeset journal article (nine pages, printed 237--245; PDF p. is printed p. ), also posted as arXiv:2210.04496v1. Conjecture 1 on p. 238, Theorem 1 with its proof on pp. 239--240; read on the page images of pp. 239--240.
Read depth. Claims checked: Conjecture 1 and Theorem 1 were read clause by clause on the page images; the one-page proof was read for structure and is summarized below, not verified.
Proof pointer and sketch
Sufficiency (p. 239): if and , so that for some , then dividing by gives ; if and , then for some , , and (p. 240). Since solvability for passes to all multiples of , covering the primes suffices.
Necessity (p. 240): if is prime and with then , and an elementary argument with greatest common divisors gives integers with either , , , whence and , or , , , whence , , say , and , so and .
The survey's convention (pp. 237--238) is that solutions of (1) are counted with ; a representation with repeated denominators can be turned into one with the same number of distinct denominators (Takenouchi, the survey's [43]), so the conjecture's "positive integers" and the site's "distinct " are the same question.
Dependencies
None beyond elementary arithmetic; the covering formulation is not new to the survey (Nakayama, Rosati, Mordell are cited for similar statements).
Bears on
- Problem 242: the site's stated equivalence ("see Theorem 1 of [BlEl22]"); the congruence classes are also the basis of the finite verifications and of the sieve bounds on the exceptional set.