Unsolved Problem Q105001



Erdős–Straus Conjecture


Statement:

For all positive integers \(n \geq 2\), the rational number \(\frac{4}{n}\) can be expressed as the sum of three positive unit fractions.

~Equivalently~

For every integer \(n\geq 2\) there exist positive integers \(x,y,z\) such that $$\frac{4}{n}=\frac{1}{x}+\frac{1}{y}+\frac{1}{z}$$



Author  Date Published 
     
Paul Erdős and Ernst G. Straus  1948 


Partial Results:

A counterexample would have to be a prime number restricted to one of six infinite arithmetic progressions modulo \(840\) [1].

Computer searches have not obtained a counterexample for \(n \leq 10^{17}\) [3]

The number of distinct solutions for \(n\) is given by the sequence OEIS: A073101 and grows irregularly. Elsholtz and Tao [4] showed in 2013 that the average number of solutions for \(n\) is upper bounded polylogarithmically in \(n\).

Related Problems:


References:

[1] Mordell, Louis J. (1967), Diophantine Equations, Academic Press, pp. 287–290



[2] Erdős, Paul (1950), "Az \(1/x1 + 1/x2 + ... + 1/xn = a/b\) egyenlet egész számú megoldásairól (On a Diophantine Equation)" (PDF), Mat. Lapok. (in Hungarian), 1: 192–210, MR 0043117 .



[3] Salez, Serge E. (2014), The Erdős-Straus conjecture New modular equations and checking up to N = 1017, arXiv:1406.6307, Bibcode:2014arXiv1406.6307S



[4] Elsholtz, Christian; Tao, Terence (2013), "Counting the number of solutions to the Erdős-Straus equation on unit fractions" (PDF), Journal of the Australian Mathematical Society, 94 (1): 50–105, arXiv:1107.1010, doi:10.1017/S1446788712000468, MR 3101397



Keywords:

Erdős–Straus Conjecture; Egyptian Fractions;