Skip to content

Erdős problem 1002

For any 0<α<10<\alpha<1, let f(α,n)=1log⁡n∑1≤k≤n(12−{αk})f(\alpha,n)=\frac{1}{\log n}\sum_{1\leq k\leq n}(\tfrac{1}{2}- \{ \alpha k\}). Does f(α,n)f(\alpha,n) have an asymptotic distribution function?

Sources

The source's own material, retained exactly.

2 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

1002.lean

Retained formal statement2 of 2

Kesten [Ke60] proved that if f(α,β,n)=1log⁡n∑1≤k≤n(12−{β+αk})f(\alpha,\beta,n)=\frac{1}{\log n}\sum_{1\leq k\leq n}(\tfrac{1}{2}- \{\beta+\alpha k\}) then f(α,β,n)f(\alpha,\beta,n) has asymptotic distribution function g(c)=1π∫−∞ρc11+t2dtg(c)=\frac{1}{\pi}\int_{-\infty}^{\rho c}\frac{1}{1+t^2}\mathrm{d}t, where ρ>0\rho>0 is an explicit constant.

FormalConjectures/ErdosProblems/1002.leanErdos1002.erdos_1002.variants.kesten10 linesExact file
∃ ρ > 0,  have g := fun c => 1 / Real.pi * ∫ (t : ℝ) in Set.Iic (ρ * c), 1 / (1 + t ^ 2);  ∀ (c : ℝ),    Filter.Tendsto      (fun n =>        (MeasureTheory.volume            {(α, β) |              α ∈ Set.Icc 0 1 ∧                β ∈ Set.Icc 0 1 ∧ 1 / Real.log ↑n * ∑ k ∈ Finset.Icc 1 n, (1 / 2 - Int.fract (β + α * ↑k)) ≤ c}).toReal)      Filter.atTop (nhds (g c))
SolvedStatement only, no proof