##
**Zentralblatt MATH**

**Publications of (and about) Paul Erdös**

**Zbl.No: ** 012.01004

**Autor: ** Erdös, Pál

**Title: ** On the density of some sequences of numbers. (In English)

**Source: ** J. London Math. Soc. 10, 120-125 (1935).

**Review: ** Let f(m) be a non-negative arithmetical function satisfying f(m_{1}m_{2}) = f(m_{1})+f(m_{2}) if (m_{1},m_{2}) = 1, (1)

f(p_{1}) \ne f(p_{2}) (2) for two different primes p_{1},p_{2}; and let

N(f; c,d) = **sum** \Sb{m \leq n}

{c \leq f(m) \leq d}\endSb 1, N(f; c) = N(f; c,oo). The main result of this paper, which constitutes a wide generalization of the author's work on abundant numbers (Zbl 010.10303), is that **lim**_{n ––> oo} N (f; c)/n exists and is a continuous function of c. The case of the abundant numbers is obtained by taking f(m) = log {\sigma(m) \over m}, c = log 2.

Suppose first f(m) satisfies the more stringent conditions: (3) f(p^{\alpha}) = f(p), (4) **sum**_{p} {f(p)\over p} converges. Defining f_{p}(m) = **sum**_{{p|m}, {p \leq P}} f(p) it is easily seen that **lim**_{n ––> oo} N(f_{p}; c)/n = A_{p} exists, and as A_{p} in non-decreasing and \leq 1, **lim**_{p ––> oo} A_{p} = A exists. That **lim**_{n ––> oo} N(f; c)/n = A follows easily from the two lemmas:

(I) For any \epsilon > 0 there exists a \delta such that N(f; c,c+\delta) < \epsilon n for all sufficiently large n;

(II) For any \epsilon,\delta > 0 there exists a P(\epsilon,\delta) such that for P > P(\epsilon,\delta) and all n, the number of integers m \leq n for which f(m)-f_{p}(m) > \delta is less than \epsilon n. The main difficulty lies in the proof of (I), which uses the same idea as the paper already cited.

The author then sketches the proof when (3) is not assumed. As regards (4), he shows that it can be replaced by a weaker condition (4') and that if (4') does not hold, then **lim**_{n ––> oo} N(f; c)/n = 1.

**Reviewer: ** Davenport (Cambridge)

**Classif.: ** * 11N60 Distribution functions (additive and positive multipl. functions)

**Index Words: ** Number theory

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag