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 I (p. 1). Let ff be real additive with f(p)→0f(p)\to0 as p→∞p\to\infty and ∑p(f′(p))2/p=∞\sum_p (f'(p))^2/p=\infty, and put F(m)=f(m)−[f(m)]F(m)=f(m)-[f(m)], with [a][a] the greatest integer ≤a\le a. Then the distribution function of F(m)F(m) is xx: for each cc the integers mm with F(m)≤cF(m)\le c have density cc.

The paper notes (p. 1) that f(p)→0(mod1)f(p)\to0\pmod 1 suffices, and (p. 2) that without such a hypothesis the conclusion can fail: f(p)=12f(p)=\tfrac12, f(pα)=0f(p^\alpha)=0 for α>1\alpha>1 gives the distribution function 12\tfrac12 on [0,12][0,\tfrac12] and 11 on [12,1][\tfrac12,1].

Proof pointer

Pp. 5--8. Lemma 1 (p. 6) is a Berry-type error bound for the normal approximation to the density of the truncated sums fu,v(m)=∑u≤p≤v, p∣mf(p)f_{u,v}(m)=\sum_{u\le p\le v,\,p\mid m}f(p); Lemmas 2 and 3 show that these sums are uniformly distributed mod 1 in density; Lemmas 4--6 carry this to the counts up to nn by the method of the Erdős--Kac paper; Lemma 7 (p. 8) shows ff and f1,vf_{1,v} differ by more than ϵ\epsilon only on few m≤nm\le n, which gives the theorem.

Read depth

Claims checked: the statement and hypotheses read on the page images of the print; the proof on pp. 5--8 read for structure. Nothing here is independently reviewed.

Dependencies

None in the corpus. External inputs named by the paper: Berry's theorem and the Erdős--Kac paper (the paper's reference I).

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.