On an Erdős–Straus type problem
Keywords:
Egyptian fractions, integers, prime numbers, Euler’s totient function, Diophantine equationAbstract
Motivated by the Erdős–Straus conjecture, we study whether the Euler totient ratio φ(n)/n can be expressed as a sum of three unit fractions,
φ(n)/n=1/x+1/y+1/z, x, y, z ∈ N.We prove that such a representation is impossible for prime powers pk with p ≥ 11, and for integers of the form pk1qk2 with p ≥ 5 and q ≥ 15p. In contrast, for 2 ≤ p ≤ 7 the representation exists for all pk. Moreover, for every integer r ≥ 3, there are infinitely many integers n with ω(n) = r for which no such representation exists. Further, if a representation holds, we obtain the bounds
2 ≤ x ≤ 9 + 3eγ log log n, nx/(φ(n)x − n)≤ y ≤2nx/(φ(n)x − n).In addition, if x ≥ 3(n−1)(eγ log log n+3)/n , then rad(n) ≤ (42r−42r-1)/3 , where γ is Euler’s constant and r = ω(n).
References
Bradford, K. ”A note on the Erdős–Straus conjecture.” Integers 21 (2021): Article A24.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Bradford, K., and E.J. Ionascu. ”A geometric reduction of the Erdős–Straus conjecture.” Adv. Model. Optim. 17, no. 1 (2015): 41–54.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Croot, E.S., III. Unit Fractions. Ph.D. thesis, University of Georgia, 2000.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Elsholtz, C., and T. Tao. ”Counting the number of solutions to the Erdős–Straus equation on unit fractions.” J. Aust. Math. Soc. 94, no. 1 (2013): 50–105.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Erdős, P. ”Az 1/x1+···+1/xn=a/b egyenlet egész számú megoldásairól.” Mat. Lapok 1 (1950): 192–210.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Ionascu, E.J., and A. Wilson. ”On the Erdős–Straus conjecture.” Rev. Roumaine Math. Pures Appl. 56, no. 1 (2011): 21–30.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Li, D. ”On the equation 4/n=1/x+1/y+1/z.” J. Number Theory 13 (1981): 485–494.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Mordell, L.J. Diophantine Equations. London and New York: Academic Press, 1969.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Nielsen, P.P. ”Odd perfect numbers, Diophantine equations, and upper bounds.” Math. Comp. 84, no. 295 (2015): 2549–2567.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Obláth, M.R. ”Sur l’équation diophantienne 4/n=1/x1+1/x2+1/x3.” Mathesis 59 (1950): 308–316.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Rosati, L.A. ”Sull’equazione diofantea 4/n=1/x1+1/x2+1/x3.” Boll. Unione Mat. Ital. 9, no. 1 (1954): 59–63.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Rosser, J.B., and L. Schoenfeld. ”Approximate formulas for some functions of prime numbers.” Illinois J. Math. 6, no. 1 (1962): 64–94.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Sander, J.W. ”On 4/n=1/x+1/y+1/z and Rosser’s sieve.” Acta Arith. 59, no. 2 (1991): 183–204.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Sander, J.W. ”On 4/n=1/x+1/y+1/z and Iwaniec’ half dimensional sieve.” J. Number Theory 46 (1994): 123–136.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Sander, J.W. ”Egyptian fractions and the Erdős–Straus conjecture.” Nieuw Arch. Wiskd. (4) 15 (1997): 43–50.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Terzi, D.G. ”On a conjecture by Erdős–Straus.” Nordisk Tidskr. Informationsbe-handling (BIT) 11 (1971): 212–216.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Vaughan, R.C. ”On a problem of Erdős, Straus and Schinzel.” Mathematika 17, no. 2 (1970): 193–198.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Webb, W.A. ”On 4/n=1/x+1/y+1/z.” Proc. Amer. Math. Soc. 25, no. 3 (1970): 578–584.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Yamamoto, K. ”On the Diophantine equation 4/n=1/x+1/y+1/z.” Mem. Fac. Sci. Kyushu Univ. Ser. A 19, no. 1 (1965): 37–47.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Yang, X.Q. ”A note on 4/n=1/x+1/y+1/z.” Proc. Amer. Math. Soc. 85, no. 4 (1982): 496–498.
##plugins.generic.googleScholarLinks.settings.viewInGS##
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Wydawnictwo Naukowe Uniwersytetu Komisji Edukacji Narodowej

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.