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.

Theorem III (p. 2). Let ff be additive, and suppose that for some constant cc the function ψ(m)=f(m)−clog⁡m\psi(m)=f(m)-c\log m satisfies the hypotheses of Theorem II. Then the paper writes

φ(m)=f(m)−clog⁡m−∑pψ′(p)p=f(m)−∑p≤nf(p)p+c+o(1)\varphi(m)=f(m)-c\log m-\sum_p\frac{\psi'(p)}{p} =f(m)-\sum_{p\le n}\frac{f(p)}{p}+c+o(1)

and asserts that φ(m)\varphi(m) has a distribution function. Continuity and strict increase are not asserted here.

The paper calls Theorem III essentially identical with Theorem II, and says (p. 2) that the converse is probably true: if f(m)−∑pf(p)/pf(m)-\sum_p f(p)/p has a distribution function then f(m)=clog⁡m+φ(m)f(m)=c\log m+\varphi(m) with ∑p(φ′(p))2/p<∞\sum_p(\varphi'(p))^2/p<\infty; it can prove this converse only when f(p)>0f(p)>0.

Proof pointer

No separate proof is given; the paper presents it as a slightly stronger form of Theorem II, whose proof it omits.

Read depth

Claims checked: the statement read on the page image of p. 2. Nothing here is independently reviewed.

Dependencies

Theorem II.

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.