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. 51). ff satisfies f(x+1)=f(x)f(x+1)=f(x), ∫01f(x) dx=0\int_0^1f(x)\,dx=0 and ∫01f(x)2 dx=1\int_0^1f(x)^2\,dx=1; n1<n2<⋯n_1<n_2<\cdots is any sequence with nk+1/nk>c>1n_{k+1}/n_k>c>1; ϕn(f)\phi_n(f) is the nnth partial sum of the Fourier series of ff. Kac, Salem and Zygmund proved the conclusion below under their condition, the paper's display (1), ∫01(f(x)−ϕn(f))2=O(1/(log⁡n)ϵ)\int_0^1(f(x)-\phi_n(f))^2=O(1/(\log n)^{\epsilon}) for some ϵ>0\epsilon>0.

Theorem 2 (p. 51). Assume that for some ϵ>0\epsilon>0

∫01(f(x)−ϕn(f))2=O(1(log⁡log⁡n)2+ϵ).\int_0^1(f(x)-\phi_n(f))^2=O\Big(\frac{1}{(\log\log n)^{2+\epsilon}}\Big).

This is the paper's display (4). Then the paper's display (2) holds: for almost all xx

lim⁡N→∞1N∑k=1Nf(nkx)=0.\lim_{N\to\infty}\frac1N\sum_{k=1}^Nf(n_kx)=0.

The paper adds (p. 52) that it seems probable that (4) can be replaced by 1/(log⁡log⁡n)η1/(\log\log n)^{\eta}, but that much sharper methods would be needed. It proves nothing in that direction.

Proof pointer

Pp. 55--56, a sketch the paper labels as such. For j−i=rj-i=r one has nj/ni>crn_j/n_i>c^r, so by (4) and the Cauchy--Schwarz inequality ∫01f(nix)f(njx) dx<c1/(log⁡r)1+ϵ/2\int_0^1f(n_ix)f(n_jx)\,dx<c_1/(\log r)^{1+\epsilon/2}. Summing gives ∫01(∑k=ss+Nf(nkx))2=O(N2/(log⁡N)1+ϵ/2)\int_0^1\big(\sum_{k=s}^{s+N}f(n_kx)\big)^2=O(N^2/(\log N)^{1+\epsilon/2}), so by Chebyshev's inequality the set where such a block sum exceeds ANAN has measure at most c/A2(log⁡N)1+ϵ/2c/A^2(\log N)^{1+\epsilon/2}. A dyadic covering of the partial sums by blocks of decreasing length, a method the paper attributes to Hobson, Plancherel, Rademacher and Menchoff, makes the total measure of the exceptional sets summable, and outside them ∣∑k≤mf(nkx)∣<2δm\lvert\sum_{k\le m}f(n_kx)\rvert<2\delta m.

Read depth

Claims checked: the setting, (1), (4), Theorem 2 and the remark on replacing (4) were read clause by clause on the page images of the print, and the sketch on pp. 55--56 was followed. A second reader checked the statement, hypotheses, label and page against the print; the sketch was not independently reviewed.

Dependencies

None in the corpus. External inputs named by the paper: Kac, Salem and Zygmund, Trans. Amer. Math. Soc. 63 (1948), 235--243, and the Hobson--Plancherel--Rademacher--Menchoff method (Rademacher, Math. Ann. 87 (1922), 117--121).

Source. P. Erdős, On the strong law of large numbers, Trans. Amer. Math. Soc. 67 (1949), 51--56; the edition read is named on the source card.

Bears on

  • Problem 996: Theorem 2 proves the problem's conclusion, for ff normalized as in the paper, under the tail condition (4), a power of log⁡log⁡n\log\log n with exponent above 22 in mean square. The problem asks about a power of log⁡log⁡log⁡n\log\log\log n, so Theorem 2 does not decide it.