Skip to content

Erdős problem 1002

For any 0<α<10<\alpha<1, let f(α,n)=1logn1kn(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

Browse retained paths and inspect the exact material available for this Problem.

2 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

1002.lean

Retained formal statement1 of 2

For any 0<α<10<\alpha<1, let f(α,n)=1logn1kn(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 limn{α(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
sorryg,    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.logn * ∑ kFinset.Icc 1 n, (1 / 2 - Int.fract (α * ↑k))) α n                          c}).toReal)              Filter.atTop (nhds (g c))
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page