Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (p. 1). is a real additive function: whenever . A function is the distribution function of when , and, for every real , , where counts the with . The truncation is when and otherwise.
Theorem I (p. 1). Let be real additive with as and , and put , with the greatest integer . Then the distribution function of is : for each the integers with have density .
The paper notes (p. 1) that suffices, and (p. 2) that without such a hypothesis the conclusion can fail: , for gives the distribution function on and on .
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 ; 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 by the method of the Erdős--Kac paper; Lemma 7 (p. 8) shows and differ by more than only on few , 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.