Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  574.10012
Autor:  Erdös, Paul; Sárközy, A.; Pomerance, C.
Title:  On locally repeated values of certain arithmetic functions. I. (In English)
Source:  J. Number Theory 21, 319-332 (1985).
Review:  It is shown that, for certain integer-valued arithmetic functions f, the equation n+f(n) = m+f(m) has infinitely many solutions with n\ne m. Let \nu(n) denote the number of distinct prime factors of n. Then, for f = \nu, a lower bound for the number of solutions n,m \leq x is given.
Reviewer:  L.Lucht
Classif.:  * 11A25 Arithmetic functions, etc.
                   11A25 Arithmetic functions, etc.
                   11N30 Turan theory
Keywords:  arithmetic functions; number of distinct prime factors; lower bound; number of solutions

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page