COUNTING THE NUMBER OF SOLUTIONS TO THE ERDŐS–STRAUS EQUATION ON UNIT FRACTIONS
Open Access
- 1 February 2013
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of the Australian Mathematical Society
- Vol. 94 (1) , 50-105
Abstract
For any positive integer $n$ , let $f(n)$ denote the number of solutions to the Diophantine equation $$\begin{eqnarray*}\frac{4}{n} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}\end{eqnarray*}$$ with $x, y, z$ positive integers. TheErdős–Straus conjectureasserts that $f(n)\gt 0$ for every $n\geq 2$ . In this paper we obtain a number of upper and lower bounds for $f(n)$ or $f(p)$ for typical values of natural numbers $n$ and primes $p$ . For instance, we establish that $$\begin{eqnarray*}N\hspace{0.167em} {\mathop{\log }\nolimits }^{2} N\ll \displaystyle \sum _{p\leq N}f(p)\ll N\hspace{0.167em} {\mathop{\log }\nolimits }^{2} N\log \log N.\end{eqnarray*}$$ These upper and lower bounds show that a typical prime has a small number of solutions to the Erdős–Straus Diophantine equation; small, when compared with other additive problems, like Waring’s problem.
Keywords
All Related Versions
This publication has 49 references indexed in Scilit:
- Nair–Tenenbaum bounds uniform with respect to the discriminantMathematical Proceedings of the Cambridge Philosophical Society, 2012
- On the average number of divisors of quadratic polynomialsMathematical Proceedings of the Cambridge Philosophical Society, 1995
- On 4/n=1/x + 1/y + 1/z and Iwaniec′ Half Dimensional SieveJournal of Number Theory, 1994
- On the equation 4n = 1x + 1y + 1zJournal of Number Theory, 1981
- On a result of R. R. HallJournal of Number Theory, 1979
- Primes and powers of 2Inventiones Mathematicae, 1975
- On a Theorem of Rav Concerning Egyptian FractionsCanadian Mathematical Bulletin, 1975
- Summation of multiplicative functions of polynomialsMathematical Notes, 1969
- Brüche als Summe von Stammbrüchen.Journal für die reine und angewandte Mathematik (Crelles Journal), 1964
- On the Sum ∑k=1xd(f(k))Journal of the London Mathematical Society, 1952