Wiki
Wiki

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

Updated


Statement

Theorem VI (pp. 3--4). Let ff be additive with ∣f(p)∣<c|f(p)|<c and ∑p(f(p))2/p=∞\sum_p(f(p))^2/p=\infty, and put

An=∑p≤nf(p)p,Bn=∑p≤n(f(p))2p.A_n=\sum_{p\le n}\frac{f(p)}{p},\qquad B_n=\sum_{p\le n}\frac{(f(p))^2}{p}.

Let Nϵ+(d,n)N_\epsilon^+(d,n) count the m≤nm\le n for which some u>du>d has ∑p∣m, p≤uf(p)>Au+(1+ϵ)2Bulog⁡log⁡Bu\sum_{p\mid m,\,p\le u}f(p)>A_u+(1+\epsilon)\sqrt{2B_u\log\log B_u}, and put U+(d)=lim sup⁡n→∞Nϵ+(d,n)/nU^+(d)=\limsup_{n\to\infty}N_\epsilon^+(d,n)/n. Then lim⁡d→∞U+(d)=0\lim_{d\to\infty}U^+(d)=0. If instead Nϵ−(d,n)N_\epsilon^-(d,n) counts the m≤nm\le n for which some u>du>d has ∑p∣m, p<uf(p)>Au+(1−ϵ)2Bulog⁡log⁡Bu\sum_{p\mid m,\,p<u}f(p)>A_u+(1-\epsilon)\sqrt{2B_u\log\log B_u}, then lim⁡n→∞Nϵ−(d,n)/n=1\lim_{n\to\infty}N_\epsilon^-(d,n)/n=1 for every dd.

The print writes the divergence hypothesis as ∑p(f(p)/p)2=∞\sum_p(f(p)/p)^2=\infty, which fails for every bounded ff; the form above matches the normalisation BnB_n the theorem uses. For f(p)=1f(p)=1 the paper deduces (p. 4) that almost all mm have no large divisor dd with ν(d)>log⁡log⁡d+(1+ϵ)2log⁡log⁡dlog⁡log⁡log⁡log⁡d\nu(d)>\log\log d+(1+\epsilon)\sqrt{2\log\log d\log\log\log\log d}, while almost all have one with 1−ϵ1-\epsilon in place of 1+ϵ1+\epsilon, ν(n)\nu(n) being the number of distinct prime factors of nn.

Proof pointer

Not given: the paper omits the proof as very similar to that of the Erdős--Kac paper (p. 4).

Read depth

Claims checked: the statement read on the page images of pp. 3--4. No proof is given in the paper. Nothing here is independently reviewed.

Dependencies

None in the corpus.

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.