Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let count the distinct totient values in . With , a constant where is the root of for , the integer and the fractional part of , the manuscript's constant of its (2.2) (Ford writes it as ; it is not Euler's constant), and the recursively defined with , Theorem 2.1 of OpenAI, An asymptotic formula for the number of totients, OpenAI Math Release preprint, 25 September 2026 (the preprint link, at the pinned revision; the manuscript's author line is "OpenAI", and the release README says the manuscripts were produced by an internal OpenAI model and stand at different stages of verification, not all with Lean formalizations), states that
where is the uniform limit of explicit nonnegative functions on , each a finite inclusion–exclusion sum over bounded prime and integer data (the tail witnesses of the manuscript's Section 2), and . The factor is Ford's counting scale, so the theorem replaces the bounded multiplicative uncertainty of Ford's Theorem 1 by one explicit periodic function of the phase . The manuscript defines the coefficient without reference to and asserts no regularity of . The release presents the result as an asymptotic equivalent for , which is the second question of Problem 416; together with the fixed-scale limit of the same theorem, the subject of the accepted partial claim, it would answer both questions and settle the problem, so this page is the full claim. The manuscript is carded at its intake card (Theorem 2.1 page).
Formalization. The declaration
OAI.TotientAsymptotic.totient_asymptotic_formula in
lean/OAI/NumberTheory/TotientAsymptotic/UnconditionalMain.lean at the
pinned revision proves, as its first three conjuncts, the uniform
convergence of AH H (fun _ => 1) to A (fun _ => 1) on Set.Ico 0 1,
positive lower and finite upper bounds for A (fun _ => 1) there, and
Tendsto (fun x => V x / mainTerm x) atTop (nhds 1) with
mainTerm x = x / Real.log x * G x (m x) * A (fun _ => 1) (theta x); the
comparator challenge lean/ComparatorChallenges/TotientAsymptotic.lean
defines every constant above. The same declaration was built by this
corpus's verification with the axioms propext, Classical.choice and
Quot.sound only, as the accepted partial page records. This corpus's
verification found that the main term uses no junk value: an empty root set
would make the third conjunct false, and the are positive.
Depends on. Nothing in this wiki: Theorem 2.1 itself contains the fixed-scale clause, so the full claim rests on the manuscript and its Lean tree alone.
Standing. Settled: the release's Lean-checked declaration proves
for every , which answers the first question, and proves
with a main term built without .
Not settled: the factor depends on a phase that cycles
through as grows, and it is a limit of finite
arithmetic sums with no closed form, no computed value and no convergence rate,
so whether it is the formula in elementary functions that Erdős asked for (for
example times Ford's elementary scale for some constant ) is
unsettled.
Erdős's own words set the bar: on p. 201 of his 1974 remarks
(card)
he asks for a formula "in terms of elementary functions", and in 1979
(card)
he doubts a genuine asymptotic formula and offers the ratio law as the
substitute. Whether the limit of Ford's factor, (the ratio of
to Ford's elementary expression, with an explicit quadratic in
), is constant is not known; a constant would give times
Ford's elementary scale. The release's own catalog entry names only the scaling
question as answered. The claim therefore stays claimed: the site labels the
problem OPEN, the formal-conjectures statement erdos_416.parts.ii has no
accepted proof, and no reviewer, referee or catalog has ruled that this
equivalent is the formula asked for.