/- Copyright 2026 The Formal Conjectures Authors. Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at https://www.apache.org/licenses/LICENSE-2.0 Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. -/ module public import FormalConjecturesUtil

Erdős Problem 994

References:

    erdosproblems.com/994

    [Er64b] Erdős, P., Problems and results on diophantine approximations. Compositio Math. (1964), 52-65.

    [Kh23] Khintchine, A., Ein Satz über Kettenbrüche, mit arithmetischen Anwendungen. Math. Z. (1923), 289--306.

    [Ma70] Marstrand, J. M., On Khinchin's conjecture about strong uniform distribution. Proc. London Math. Soc. (3) (1970), 540--556.

@[expose] public sectionopen Filter MeasureTheory Setnamespace Erdos994open scoped Classical in

The proportion $\frac{1}{n}\sum_{1\leq k\leq n}1_{{k\alpha }\in E}$ of the fractional parts ${k\alpha}$, $1\leq k\leq n$, which lie in E.

noncomputable def visitAverage (E : Set ℝ) (α : ℝ) (n : ℕ) : ℝ := (∑ k ∈ Finset.Icc 1 n, if Int.fract (k * α) ∈ E then (1 : ℝ) else 0) / n

Let $E\subseteq (0,1)$ be a meaurable subset with Lebesgue measure $\lambda(E)$. Is it true that, for almost all $\alpha$, $$\lim_{n\to \infty}\frac{1}{n}\sum_{1\leq k\leq n}1_{{k\alpha }\in E}=\lambda(E)$$ for all $E$?

This is a conjecture of Khintchine [Kh23] (with the exceptional null set of $\alpha$ allowed to depend on $E$). It is false, and was disproved by Marstrand [Ma70].

@[category research solved, question, AMS 11 28] theorem erdos_994 : ¬ ∀ E ⊆ Ioo (0 : ℝ) 1, MeasurableSet E → ∀ᵐ α : ℝ, Tendsto (visitAverage E α) atTop (nhds (volume E).toReal) := ⊢ ¬∀ E ⊆ Ioo 0 1, MeasurableSet E → ∀ᵐ (α : ℝ), Tendsto (visitAverage E α) atTop (nhds (volume E).toReal) All goals completed! 🐙

Read literally, with "for almost all $\alpha$" placed before "for all $E$", the statement is trivially false: for any $\alpha$, removing the countable orbit ${{k\alpha} : k\geq 1}$ from $(0,1)$ gives a measurable set of measure $1$ which is never visited.

h:∀ᵐ (α : ℝ), ∀ E ⊆ Ioo 0 1, MeasurableSet E → Tendsto (visitAverage E α) atTop (nhds (volume E).toReal)α:ℝhα:∀ E ⊆ Ioo 0 1, MeasurableSet E → Tendsto (visitAverage E α) atTop (nhds (volume E).toReal)O:Set ℝ := range fun k ↦ Int.fract (↑(k + 1) * α)hO_def:O = range fun k ↦ Int.fract (↑(k + 1) * α)hO:volume O = 0hE:Tendsto (fun x ↦ 0) atTop (nhds 1)hvol:volume (Ioo 0 1 \ O) = 1hzero:visitAverage (Ioo 0 1 \ O) α = fun x ↦ 0⊢ False All goals completed! 🐙end Erdos994