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 statement1 of 2

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?

In other words, is there a non-decreasing function gg such that g(−∞)=0g(-\infty)=0, g(∞)=1g(\infty)=1, and lim⁡n→∞∣{α∈(0,1):f(α,n)≤c}∣=g(c)\lim_{n\to \infty}\lvert \{ \alpha\in (0,1): f(\alpha,n)\leq c\}\rvert=g(c)?

FormalConjectures/ErdosProblems/1002.leanErdos1002.erdos_100214 linesExact file
sorry ↔  ∃ g,    Monotone g ∧      Filter.Tendsto g Filter.atBot (nhds 0) ∧        Filter.Tendsto g Filter.atTop (nhds 1) ∧          ∀ (c : ℝ),            Filter.Tendsto              (fun n =>                (MeasureTheory.volume                    {α |                      α ∈ Set.Ioo 0 1 ∧                        (fun α n => 1 / Real.log ↑n * ∑ k ∈ Finset.Icc 1 n, (1 / 2 - Int.fract (α * ↑k))) α n ≤                          c}).toReal)              Filter.atTop (nhds (g c))
OpenStatement only, no proof