Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Setting (p. 1). ff is a real additive function: f(m1m2)=f(m1)+f(m2)f(m_1m_2)=f(m_1)+f(m_2) whenever (m1,m2)=1(m_1,m_2)=1. A function ψ\psi is the distribution function of ff when ψ(−∞)=0\psi(-\infty)=0, ψ(∞)=1\psi(\infty)=1 and, for every real cc, ψ(c)=lim⁡n→∞N(f;c,n)/n\psi(c)=\lim_{n\to\infty}N(f;c,n)/n, where N(f;c,n)N(f;c,n) counts the m≤nm\le n with f(m)≤cf(m)\le c. The truncation f′f' is f′(p)=f(p)f'(p)=f(p) when ∣f(p)∣≤1|f(p)|\le1 and f′(p)=1f'(p)=1 otherwise.

Hypotheses (p. 2): ∑p(f′(p))2/p<∞\sum_p (f'(p))^2/p<\infty and ∑pf′(p)/p\sum_p f'(p)/p diverges.

Theorem II (p. 2, quoted). "Put φ(m)=f(m)−∑pf′(p)p\varphi(m)=f(m)-\sum_p \frac{f'(p)}{p} [sic]. Then f(m)f(m) [sic] has a distribution function, and the distribution function is continuous and strictly increasing in (−∞,+∞)(-\infty,+\infty)."

As printed the statement does not parse: the sum over all pp diverges by hypothesis, and by the Wintner--Erdős criterion recalled on p. 1 f(m)f(m) itself has no distribution function under these hypotheses. The intended reading is that φ(m)\varphi(m), with the sum truncated, has the distribution function; Theorem III (p. 2) writes the centring in the form ∑p≤n\sum_{p\le n}, with nn the range m≤nm\le n over which densities are taken.

Proof pointer

Not proved in the paper: the proof is omitted as similar to one in an earlier paper of Erdős (p. 2). The remark on p. 15 says the proof of Theorem IV for c=0c=0 shows the continuity, which it calls the hardest part of Theorem II.

Read depth

Claims checked: the statement read on the page image of p. 2. No proof is given in the paper. Nothing here is independently reviewed.

Dependencies

None in the corpus. The paper relies on the Wintner--Erdős criterion for the existence of a distribution function (p. 1).

Source. P. Erdős, On the distribution function of additive functions, Ann. of Math. (2) 47 (1946), 1--20, doi:10.2307/1969031; the edition read is named on the source card.

Bears on

None directly.