Asymptotic distribution of normalized arithmetical functions
HTML articles powered by AMS MathViewer
- by Paul Erdős and Janos Galambos PDF
- Proc. Amer. Math. Soc. 46 (1974), 1-8 Request permission
Abstract:
Let $f(n)$ be an arbitrary arithmetical function and let ${A_N}$ and ${B_N}$ be sequences of real numbers with $0 < {B_N} \to + \infty$ with $N$. We give a sufficient condition for $(f(n) - {A_N})/{B_N}$ to have a limiting distribution. The case when $f(n)$ is defined by $f(n) = \Sigma g(d)$, where the summation is over all divisors $d$ of $n$ and $g(d)$ is any given arithmetical function, is discussed in more detail. A concrete example is given as an application of our result, in which example $f(n)$ is neither additive nor multiplicative. Our method of proof is to approximate $f(n)$ by a suitably chosen additive function, as proposed in [4], and then to apply general theorems available for additive functions.References
- P. Erdös and M. Kac, The Gaussian law of errors in the theory of additive number theoretic functions, Amer. J. Math. 62 (1940), 738–742. MR 2374, DOI 10.2307/2371483
- P. Erdős and R. R. Hall, On the distribution of values of certain divisor functions, J. Number Theory 6 (1974), 52–63. MR 337837, DOI 10.1016/0022-314X(74)90008-0
- J. Galambos, Distribution of arithmetical functions. A survey, Ann. Inst. H. Poincaré Sect. B (N.S.) 6 (1970), 281–305. MR 0297728
- János Galambos, Approximations of arithmetical functions by additive ones, Proc. Amer. Math. Soc. 39 (1973), 19–25. MR 311614, DOI 10.1090/S0002-9939-1973-0311614-5
- J. Galambos, Integral limit laws for additive functions, Canadian J. Math. 25 (1973), 194–203. MR 335457, DOI 10.4153/CJM-1973-017-3
- H. Halberstam, On the distribution of additive number-theoretic functions, J. London Math. Soc. 30 (1955), 43–53. MR 66406, DOI 10.1112/jlms/s1-30.1.43
- J. Kubilius, Probabilistic methods in the theory of numbers, Translations of Mathematical Monographs, Vol. 11, American Mathematical Society, Providence, R.I., 1964. MR 0160745, DOI 10.1090/mmono/011
Additional Information
- © Copyright 1974 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 46 (1974), 1-8
- MSC: Primary 10K20
- DOI: https://doi.org/10.1090/S0002-9939-1974-0357360-4
- MathSciNet review: 0357360