Abstract
We establish the asymptotic distribution of the set of natural numbers in the interval [1, x] relatively prime to the corresponding value of an additive arithmetic function. The bibliography contains seven references.
Similar content being viewed by others
Literature cited
P. Erdös, “Some asymptotic formulas in number theory,” J. Ind. Math. Soc.,12, 75–78 (1948).
G. L. Watson, “On integers n relatively prime to [αn],” Canad. J. Math.,5, 451–455 (1953).
P. Erdös and G. G. Lorentz, “On the probability that n and g(n) are relatively prime,” Acta Arithm.,5, 35–44 (1958).
R. R. Hall, “On the probability that n and f (n) are relatively prime,” Acta Arithm.,2, 169–183 (1970).
L. J. Mordell, “On a sum analogous to a Gauss's sum,” Quart. J. Math.,3, 161–167 (1932).
K. Prakhar, The Distribution of Prime Numbers (1967).
B. V. Levin and A. S. Fainleib, “The application of certain integral equations to questions in the theory of numbers,” Uspekhi Matem. Nauk,22, No. 3 (135), 119–197 (1967).
Author information
Authors and Affiliations
Additional information
Translated from Mathematicheskie Zametki, Vol. 11, No. 3, pp. 259–268, March, 1972.
Rights and permissions
About this article
Cite this article
Fainleib, A.S. On the relative primality of n andf (n). Mathematical Notes of the Academy of Sciences of the USSR 11, 163–168 (1972). https://doi.org/10.1007/BF01098518
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01098518