Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
General-Scale Doubling from the Accepted Totient Family
This lead's notes that cite no source are author-recorded research, not claims.
Closure
Closed, superseded. The target of this lead,
as real for every fixed , is the last clause of Theorem 2.1
of the OpenAI release manuscript of 25 September 2026, proved for every fixed
real and recorded as the
accepted partial claim
on Problem 416: its Lean
declaration OAI.TotientAsymptotic.totient_asymptotic_formula was built by
this corpus's verification with the axioms propext, Classical.choice and
Quot.sound only, and its statement audited against the problem's count. The
release's method is not the balance estimate (5) of this lead: it counts
the largest prime factor of a typical preimage with common endpoint parameters
at and and compares the two counts directly. The reduction below, from
the law to one balance estimate for the Conjectures.io family, keeps its
reviewed standing as a record of what the accepted file would have needed
for other scales; nothing in it is a route any longer, and the next step is
withdrawn. The cluster interval of
the Zeraoulia preprint
collapses to for every if the accepted claim stands. The second
question of Problem 416, an asymptotic formula, is not touched by this closure;
the release's equivalent is the problem's pending full claim.
Target and exact question
The general-scale variant of Problem 416: with the number of totient values up to , does as real for every fixed ? Erdős posed it alongside the two erdosproblems.com questions; it is recorded in Guy's B36 (card) and in §1.2 of Ford's paper (card), which says the method of its Theorem 1 falls short of it. It is not a clause of the erdosproblems.com statement: the first question there is the case , answered by the Lean proof the bounty site accepted (the problem page's Current assessment, search, records the acceptance and its limits), and the second is an asymptotic formula, open. For the assessment finds only the preprint's cluster-interval claim, reconstructed on the preprint's page: is a limit point of and the cluster set is a closed interval of unknown width; the integer powers of are settled by the accepted law by telescoping (Consequential gap). No further status search was made here.
Route and established inputs at their actual scope
The route is the section "Problem 416 at a general scale" of the connections page of the Problem 416 folder, where the two lemmas and the proposition below are proved.
- Lemma 416.1 (author-recorded): the finite counting inequality of the Lemma 2.1 reconstruction holds at every scale with the constant on the missing-value and excess-representation terms; finite combinatorics, no import.
- Lemma 416.2 (author-recorded): with and gives , the scale- form of the Lemma 5.1 reconstruction.
- Proposition 416.3 (author-recorded, conditional): for a fixed , if for every there are retained families satisfying the coverage estimate (3) and the collision estimate (4) of the write-up's Proposition 4.1 together with the balance estimate (5), with the number of pairs whose value is at most , then . The proof is Steps 1–5 of the Theorem 1.1 reconstruction with in place of .
- Estimates (3) and (4) concern one family at one scale and do not mention . The family of the accepted Lean file, whose (3) and (4) are the kernel-accepted declarations named on the Theorem 1.1 page, therefore serves for every , at the standing the problem page records for that acceptance (the file is not held and was not built in the corpus).
Provisional premises
- (5) for the accepted family, for the chosen . Per the write-up's §4.3 as read on the Theorem 1.1 page, the case comes from a common mass with and over cores with . If the pairs above a core are the primes in an interval whose upper end is for , so that , then the balance forces the lower ends to be negligible in aggregate, follows from the uniformity for , and (5) holds for every . Whether the accepted development counts in this way is not established: the mass is defined only in the file.
- The standing of (3) and (4) is Conjectures.io's kernel acceptance of the file, recorded with its limits on the problem page; no prose proof of either exists.
Consequential gap
The balance estimate (5) itself. Without it the reconstructed cluster interval stands for every that is not an integer power of ; the accepted law settles for every integer by telescoping, and for adds that the geometric mean of over consecutive scales tends to (for , ), which gives near-hits and no width control. A positive (5) gives no asymptotic formula and no rate, since the mass depends on .
Next step
Obtain the accepted file (URL, size and hash on
the write-up's card),
read the definition of the pair family, the mass and the
declaration power_corePairs_count_asymptotic (line 63482 in the
write-up's map) with its dependencies, and determine whether the
top-prime ranges and the count are scale-free. A positive outcome gives
(5) for every by the same argument, hence for
all at the standing of the accepted file plus an author-checked
generalization, and collapses the reconstructed cluster interval to
for every ; a negative one closes this route: (5) for the
accepted family would then need an argument of its own, or a differently
balanced family with its own estimates (3)–(5). Neither outcome touches the
second question of Problem 416.
Current review
Reviewed. The route was independently reviewed on 2026-09-28 in the review record the general-scale review, whose subject is the general-scale section of the connections page together with this lead, and graded in the grade, which records this lead as reviewed. The graded verdicts of the statements the route rests on, in the review's numbering, are these. The target and its provenance (S1): refutation-failed, the clause that Erdős posed the variant with the problem supported by his 1979 paper. Lemma 416.1 (S2) and Lemma 416.2 (S3): refutation-failed, both re-derived. Proposition 416.3 (S4): refutation-failed as a conditional from (3), (4) and (5), with its Step 4 re-derived. The scale-free remark, that (3) and (4) do not mention the scale (S5): refutation-failed. The plausibility argument for (5) in the Provisional premises (S6): refutation-failed under the interval reading of its hypothesis, which correction C5 writes out. The geometric mean for (S7) and (S8): refutation-failed, both re-derived. No formula, no rate and no prose proof (S9), and the standing sentences (S13): refutation-failed. The sentence that the cluster interval stands for every (S10): refuted-as-stated, witness , where by the accepted law; it sat in the Consequential gap as a description of what remains without (5), not as a step of the route, and correction C4 replaces it. The positive outcome of the next step (S11): refutation-failed; the negative outcome (S12) is not a claim, and correction C6 rewords what it establishes. The corrections C4, C5 and C6 were applied to this page (the Target and Consequential gap sentences on the integer powers of ; the hypothesis of the (5) premise, now an interval for whose lower ends the balance makes negligible; and the negative outcome of the Next step) and to the general-scale section of the connections page, so the current text of both differs from the reviewed text at those places. The premise (5) remains provisional, and (3) and (4) keep the standing of the accepted file. No tier is assigned, and the problem's status is unchanged.