Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Assume the Elliott–Halberstam conjecture for friable integers. Then for every the set has asymptotic density , where is the largest prime factor and is Dickman's function: the two smoothness events are independent in the sense Erdős asked for in Problem 928. The paper's abstract states this as the first of three conjectures on and that follow from the hypothesis, the one it attributes to Erdős and Pomerance; the others are that for every the with have an asymptotic density, equal to the value Teräväinen had found for the logarithmic density (Teräväinen 2018), and that the with have density , the question of Problem 371, recorded on its own claim page. The site's commentary (page last edited 3 April 2026) credits the paper with the density under the hypothesis.
Formulation. The problem's set uses the thresholds and with strict inequalities; Wang's set uses the fixed thresholds and with weak inequalities. The strict and weak forms differ, up to , by at most integers, the density-zero bridge stated in the problem page's Formulation. The fixed thresholds pass to the thresholds and by a dyadic decomposition: for the threshold lies between and , so each block's count is sandwiched between fixed-threshold counts at exponents tending to and , and the continuity of closes the gap. Neither bridge is in the paper; both are elementary and are stated here, not in Lean. The release's manuscript recorded on OpenAI 2026 treats the two threshold forms as separate statements and claims both without hypothesis.
Hypothesis. The Elliott–Halberstam conjecture for friable integers is a level-of-distribution hypothesis: the friable (smooth) integers up to are to be distributed in arithmetic progressions, on average over moduli up to a power of the range, as well as the Bombieri–Vinogradov theorem gives for moduli up to . This page names the hypothesis as the paper's title and abstract and the site's commentary give it. It is unproved, and the claim gives no unconditional answer.
Scope. The claim is conditional and settles no standing of the problem by itself. Unconditionally, the product law was known in logarithmic density (Teräväinen 2018, cited above) and, for ordinary averages, outside an exceptional set of scales of logarithmic density zero (Tao and Teräväinen, Algebra Number Theory 13 (2019), Remark 3.3), until the OpenAI release claimed the natural density at every large scale without hypothesis on its claim page.
Acceptance. Published in J. Number Theory 223 (2021), 1–11, a refereed
journal, DOI 10.1016/j.jnt.2020.12.013 (refereed); the publisher's record
registers the article on 2021-01-20, which dates this page, and places it in
the June 2021 issue. No arXiv posting is recorded. The site labels the
problem OPEN, so no curator acceptance is listed.
Depends on. Nothing in this wiki beyond the problem page's Formulation, whose density-zero bridge is restated above; the hypothesis is stated above.