Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Khintchine asked in 1923, in section 5 ("Ein neues Problem") of the paper on the 1923 card, whether for a fixed Lebesgue measurable E⊆(0,1)E\subseteq(0,1) the relation

lim⁡n→∞1n∑1≤k≤n1{kα}∈E=λ(E)\lim_{n\to\infty}\frac{1}{n}\sum_{1\leq k\leq n}1_{\{k\alpha\}\in E}=\lambda(E)

holds for all α\alpha outside a set of measure zero. He poses it as a question, reduces it to the case where EE is a countable union of disjoint intervals, and says that even then it seems to present difficulties. Erdős calls it Khintchine's conjecture in Part II of his 1964 problem paper (the 1964 card), as does the title of Marstrand's paper. Marstrand refuted it: some measurable EE fails the limit relation on a set of α\alpha of positive measure, which is the weakest form any disproof implies. The answer to Problem 994 is therefore no.

The two quantifier orders. The site's statement, like Erdős's wording in Part II of the 1964 paper ("for almost all α\alpha and every EE"), puts "for all EE" after "for almost all α\alpha", and so also admits a simultaneous reading: one set of α\alpha of full measure that serves every EE at once. That reading is stronger than Khintchine's question (for each EE, almost every α\alpha), which the problem page's precise Statement adopts, and it fails for every α\alpha by an elementary argument: remove the countable orbit {{kα}:k≥1}\{\{k\alpha\}:k\ge1\} from (0,1)(0,1); the remaining set is measurable, has measure 11 and is never visited, so its visit frequency is 00. Marstrand's counterexample refutes the precise Statement, and with it the simultaneous reading too.

Depends on. Nothing in this wiki; the result rests on the cited paper alone.

Formalization. Two public Lean developments, neither built nor audited in this corpus, so no formalized evidence is listed. Collin Yuanjie Ren's package JSP-000827 (README of 2026-09-16, pinned above), the development the community database cites for the site's Lean qualifier, declares itself a formalization of Marstrand's disproof in the fixed-set order: its roots not_khintchineFixedSet and exists_counterexample_ae give one Borel set E⊆(0,1)E\subseteq(0,1) of measure at most 1/81/8 whose visit averages fail to converge to λ(E)\lambda(E) for almost every α\alpha, with limit superior at least 1/21/2. Its README says that the route is an independent reconstruction and not Marstrand's argument, following a transference idea of Quas and Wierdl and the Rokhlin lemma of Avila and Candela for commuting endomorphisms, every cited result proved inside the package; it reports the axioms propext, Classical.choice and Quot.sound, and says the formalization was prepared with Claude (Anthropic) assistance, the design and hints by Claude Fable 5.1 and the Lean implementation by Claude Opus subagents. The file Erdos994.lean in Boris Alexeev's lean-proofs collection, at the commit of 2026-09-15 (the file entered the repository on 2026-08-17), names J. M. Marstrand as its informal author and Codex and GPT-5.6 Sol as its formal authors; its theorem not_erdos_994 proves only that the simultaneous reading is false, by the orbit argument above, and its header records that Marstrand's fixed-set result is the deeper one. Ren's package reuses that file's definitions. The formal-conjectures statement file (the record link, pinned to the commit of 2026-09-22 that added it) states erdos_994 in the fixed-set order, tagged research solved with the answer False and left without proof, and proves the variant erdos_994.variants.simultaneous, the falsity of the simultaneous reading, by the same orbit argument.

Acceptance. The result is refereed: J. M. Marstrand, On Khinchin's conjecture about strong uniform distribution, Proc. London Math. Soc. (3) 21 (1970), no. 3, 540–556. Reviewed: the site's curator, T. F. Bloom, records the problem as disproved by this paper; the community database lists the label disproved (Lean) as of its last update on 2026-09-16, the Lean being Ren's package above. The paper's print date is known to the month (November 1970), so this page is dated to the first day of that month. Its theorem is recorded above only in the weakest form a disproof implies.