Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
This page follows the two mechanisms of the reconstructed proof of Theorem 1.2 of Pollack, Pomerance and Treviño into the rest of the corpus and asks, for each candidate target, what they give when transported, what they do not give, and what the next investigation is. The first mechanism is the pair of uniform collision bounds: the sketch-level Theorem 3.1 for the unstructured solutions of and the reconstructed Theorem 3.3 for the structured ones, with the -unit count of Lemma 3.2 behind it. The second is the convenient-integer construction of Lemma 4.1, which multiplies one totient with known preimages into totients with known preimages, and its use through reversed pairs in Lemma 5.1 and the proof of Theorem 1.2.
Standing. Every statement proved on this page is author-recorded, changing no problem status. The statements were independently reviewed as they stood on 2026-09-28T13:50:48Z by eleven focused reviews, one per section, graded in the connections grade, which passes all eleven and accepts twelve corrections, C1--C12, since applied; it assigns no tier. Since the review, the Target paragraphs were updated to the standing their problem pages record, the Problem 1003 one restated without a date, and the first next investigation of the Problem 1004 section was reworded to match; this touches no examined statement, proof, code or input. Each statement is deduced from the source theorems as published, at the scope the reconstruction pages record, and each such input is named where it is consumed. The candidate connections were assessed on the mathematics, by checking hypotheses, quantifier order, uniformity and the actual objects, not on shared vocabulary; connections that fail are kept with their obstruction.
Outcomes at a glance. Problem 1004: transfers for every exponent below 2 (Proposition 1), open at and above 2. Problem 1003: fails. Problem 417: transfers (bounded ratio, Proposition 2; limit superior above 1, Proposition 3) and transfers conditionally (limit inferior above 1, Proposition 4). Problem 416: fails. Problem 694: transfers (Proposition 5), but the target is solved. Problems 51, 821, 415, 850 and 931: fail. The open clause of Problem 49: nothing transfers. The Problem 1004 route is carried by the new lead distinct totient blocks from collision bounds; the Problem 417 route is carried by the lead distinct totient preimage ratio, written in parallel from the Problem 416 reconstruction, whose statements this page reaches independently from this folder's own inputs.
Notation and the inputs used
is Euler's function, a totient is a value of , and the preimages of a totient are the integers with . For real let
so that ; Problem 417 writes for . For a natural number , splits as , the structured solutions of Theorem A and the rest, as on the Theorem 3.3 page, and is the coefficient defined there. is Ford's function, defined on the Theorem 1.2 page. An integer is convenient for a totient with preimages when is a totient whose preimages are exactly (Lemma 5.1 page).
The inputs consumed below, at their actual scope:
- (T1) Theorem 3.1 of the source: there is an absolute such that for , uniformly for natural numbers . A published theorem whose proof the source gives as a sketch; the reconstruction records the sketch and its one written deduction only.
- (T3) Theorem 3.3 of the source: for even with , where and , uniformly in , where is the twin-prime constant in the source's normalization (Theorem 3.3 page), and . Reconstructed modulo Selberg's sieve as the source states it and Evertse's bound inside Lemma 3.2. For odd , (Theorem 1.2 page, step 2).
- (L4) Lemma 4.1 of the source: for fixed totients and fixed there are an absolute , a constant and such that for at least integers satisfy , convenient for and for , and . A published lemma whose two counting steps import Ford's lower-bound argument; the reconstruction is partial.
- (F) Ford's Theorem 1, on the card Ford (1998): for large . Three consequences are used: there are absolute with for large ; and for each fixed , , because and , so the exponent of , whose leading term is , changes by ; hence for with an absolute .
- (P) The explicit totient , whose eight preimages are enumerated on the Lemma 5.1 page; all eight are even. The enumeration was repeated for this page by the same divisor recursion, with the same result; both runs are author-recorded and not filed as evidence.
Problem 1004: distinct totients on a consecutive block
Target. Problem 1004 asks: for fixed and all large , is there such that are pairwise distinct? Its page records the status open for every . Its one claim, the anonymous note's pending partial claim, asserts the almost-all form for every , and the note is also kept as the unreviewed candidate totient_blocks_native_note. Its current assessment records that the cited sources state no growing-block existence theorem, and its Progress records the uniform bounds (T1) and (T3) as the relevant inputs and this page's deduction for , Proposition 1 below.
What transports. The union bound over the shifts of a block of length , fed with (T1), (T3) and the upper bound on , gives the following. The proof is complete relative to (T1) and (T3).
Proposition 1 (author-recorded). Let be integer-valued with . Then the number of integers for which are not pairwise distinct is . In particular, for every fixed and all large , all but of the have pairwise distinct, so Problem 1004 has an affirmative answer for every .
Proof. Let be large, , and . Let count the integers with for some .
Step 1: reduction to shifted collisions. If is counted, put and ; then , and , so is counted by . Given , with , at most values. Hence
Step 2: the uniform inputs. For large , , so (T1) gives for every . Take : then , , and for large , so (T3) gives, for every even and large , , the being uniform in . For odd , . With ,
Step 3: the average of . By the upper bound in (T3), with , a nonnegative multiplicative function with and for and all . For ,
and by Mertens' theorem. Hence for with an absolute constant , and enlarging covers , where the sum is .
Step 4: conclusion. Since and ,
for large (using in the first term). The first bracket term tends to . In the second, and give . So , and all but of the have the block pairwise distinct. For fixed , satisfies the hypothesis for large .
What it does not give. The range , for a reason internal to the method. The first-moment bound of Step 1 is fed with the termwise upper bound , and (T3) also proves for even ; so whatever average bound for is used, the bound on obtained in Step 4 is at least of order , which is not once . The anonymous note's sharper average would extend Proposition 1 exactly to the with , for instance for fixed , and to no with fixed . This is a limit of the union bound, not a proved obstruction to the target: it would become one only with a matching lower bound , which is a prime-pair statement (both and prime) and is not available. If that lower bound holds, as the Hardy--Littlewood heuristic predicts, the expected number of collisions inside a block of length at a random start is at least of order . A first moment does not decide how many blocks are collision-free. Under a Poisson model for the positions of collisions, for almost all blocks contain a collision and only atypical starts can answer the question, and the same model predicts a longest collision-free block below of length , so under it the every- form would fail for . The model is a heuristic and is stated here as such. An exploratory computation (a sieve of and a sliding window over ; author-recorded, not filed) found the longest block of consecutive integers with pairwise distinct totients below to have lengths , and , against and ; the range is far too short to separate the exponents, and the observation was made after the heuristic was written, not predicted by it.
Relation to the retained note. The note preserved under totient_blocks_native_note claims the same corollary by the same union bound, with the average it asserts on its pp. 2--3. Proposition 1 needs no average estimate beyond the crude of Step 3, which follows from the bound on that (T3) itself states, so the answer rests on (T1) and (T3) alone. The erdosproblems.com discussion thread for the problem, read on 2026-09-28, carries the note and a reader's remark that the statement is implicit in the source paper; the erdosproblems.com problem page, last edited 12 April 2026, records neither.
Next investigation. (1) Proposition 1, whose only inputs are (T1) and (T3), was reviewed with this page (see Standing), and the problem page records the answer under its Progress; it does not note that the source gives (T1)'s proof as a sketch. (2) For the question becomes whether the collision set has gaps of length below . A positive result for some would need more than first moments: either a lower bound for the number of gaps (a second-moment or sieve argument exploiting that structured collisions have the shape , with and prime), or a construction of a start avoiding every such shape. A negative result for some , showing that every block of length below contains a collision, would refute the every- expectation and needs a lower bound for collisions, hence a prime-pair input. The route is carried by the lead distinct totient blocks from collision bounds.
Outcome. Transfers for every ; open for .
Problem 1003: the unit shift
Target. Problem 1003 asks whether has infinitely many solutions. The problem page records the question as open, with Li's Corollary 1.5, a preprint result, as the strongest unit-shift upper bound and Ford's infinitude results for even shifts divisible by a fixed large integer.
What transports. Only upper bounds, in the wrong direction. (T1) with gives for large , the bound of Erdős, Pomerance and Sárközy recorded on the problem page and weaker than Yamada's and Li's. The structured family of Theorem A is empty for : it needs and with the same prime factors, and consecutive integers are coprime (Theorem 1.2 page, step 2). Nothing in the reconstruction constructs a solution.
What it does not give, and why. Infinitude is an existence statement. The reconstructed bounds on , (T1) and (T3), are upper bounds; the reconstructed lower bounds, (L4) and Lemma 5.1, count convenient integers and missing totient values, and neither constrains for any it counts. The one construction in the source chain, Theorem A, produces solutions of only from pairs with equal radicals, which forces even; this is the structural reason the even-shift results of Ford (2020) do not reach , and the reconstruction adds no way around it.
Next investigation. None from this mechanism. Outcome. Fails: the bounds on are upper bounds, the lower-bound inputs count other objects, and the only constructive ingredient needs an even shift.
Problem 417: totients below x against totients of integers below x
Target. Problem 417 asks whether exists and whether it is , where counts the distinct values , , and counts the totients . Its page records the status open with no claim page; its Current assessment records Theorem 2.2 of the OpenAI release, which bears on the problem without claiming it, and its Progress records the results of the Problem 416 folder's connections page. The erdosproblems.com page, read on 2026-09-28, records that Erdős suggested in 1998 that the limit may be infinite, and its discussion thread is undecided about whether the ratio is bounded.
What transports, unconditionally. Three statements.
Proposition 2 (author-recorded; the boundedness that the source quotes from Ford on its p. 7, rederived from (L4)). There is an absolute constant with for all large ; so .
Proof. The totient has preimages exactly and . Apply (L4) with and (allowed, as ): for there are at least integers with , convenient for , and . For each such , , so ; and convenience for says that is a totient whose preimages are exactly and , so is its least preimage and is injective on this set. Hence , and with (F), .
Since and are nondecreasing integer-valued functions that increase by at most across any interval of length at most , and both exceed by Chebyshev's bound applied to the values of the primes , the ratio satisfies for ; a bounded function whose unit-step increments tend to has every value between its limit inferior and limit superior as a limit point. So the set of limit points of is a closed interval with , exactly as the cluster-interval argument reconstructed on the Problem 416 research page gives for ; the Problem 416 folder index already notes that the argument applies once the ratio is bounded. Erdős's suggestion of an infinite limit, as erdosproblems.com reports it, is excluded by Proposition 2.
Proposition 3 (author-recorded). . More precisely, there are absolute constants and such that for every large some has .
Proof. Let from (P), with preimages , all even. Let count the totients all of whose preimages are even.
All-even totients are a positive proportion. Apply (L4) with and : for there are at least integers with , convenient for . For each, is a totient whose preimages are exactly , all even; and is injective, since is the least preimage of . Hence for , with by (F).
All-even totients in the top half have no preimage below . If is even then , so every preimage of an all-even totient is at least . If , every preimage of exceeds , so while is counted by . Hence, for every ,
A dyadic scale where the increment is large. By (F) with , for large ; fix with . For so large that ,
so some has . With and , the displayed inequality gives , that is, . Since with , .
So : if the limit exists, it exceeds . This answers the second question of Problem 417 conditionally on the first; the first (existence) is untouched. The search for small seeds is worth recording: a sieve over (author-recorded, not filed) found no totient without an odd preimage, so all-even totients are rare among small totients, and the source's is the seed used.
What transports conditionally. The natural strengthening is a limit inferior above , and it follows from one window-form premise.
Premise (W) (not proved here). For every totient and every real there are and such that for at least integers are convenient for and satisfy .
(L4) is the case of a one-sided range ; (W) asks for the same count in a multiplicative window. It cannot be deduced from (L4) as stated, because (L4) gives a lower bound with an unspecified constant and the window count is that lower bound minus a count at the smaller scale that is only bounded above (by ), so no fixed is forced to work. Ford's Theorem 4, on p. 3 of the paper held by the Ford card and not among the results the card lists (for admissible , and a possible multiplicity , , stated by Ford to follow from a simple modification of the proofs of Theorems 1 and 2), is the short-interval form of the multiplicity count that the same construction proves; (W) is the intermediate statement that modification produces for convenient integers. It is a premise here, not a result.
Proposition 4 (author-recorded, conditional on (W)). If (W) holds for the totient and , then , so .
Proof. The totient has preimages exactly . By (W) with and , for large at least integers are convenient for with (using (F) for ). For each, is a totient whose preimages are exactly ; the least, , so ; and is injective. Hence .
What it does not give, and why. Existence of the limit: nothing here controls the width , exactly as the doubling-law folder records for . Proposition 3 cannot be upgraded to a limit inferior without (W), because could in principle grow in bursts, leaving along a sequence of scales.
Parallel derivation. The same three unconditional statements, and the same conditional one, are proved independently on the connections page of the Problem 416 folder (its Propositions 417.2 and 417.4 and Theorem 417.3), from Ford's Theorem 8 at statement level with the seed , whose preimages and are both divisible by , and a geometric sequence of scales; that page carries the lead distinct totient preimage ratio, whose premise (P1), the short-interval form of Ford's Theorem 8, is the premise (W) above in multiplicity form. The proofs here use only the inputs this folder reconstructs, (L4) and the seed (P), so the two pages are independent checks of one another; no second lead is opened for the same target and route.
Next investigation. Prove (W) by carrying Ford's short-interval modification through the construction behind (L4). Two readings of Ford's §5, in the held conversion, make this plausible and are the points to verify: the largest prime of a candidate is counted, for fixed , by the prime number theorem in a range fixed by , so restricting to a window of ratio costs a factor depending on only; and the exclusion of the non-trivial solutions of is an upper bound whose fraction of the candidate set decays in the parameter , so it survives restriction to the window once is enlarged. A positive outcome gives and settles the second question of Problem 417 in the form: the ratio stays above a fixed constant greater than for all large . A negative outcome, , would mean that along some scales almost every totient has a preimage , which Proposition 3 shows cannot hold at all scales. The route is carried by the parallel lead named above.
Outcome. Transfers (Propositions 2 and 3); transfers conditionally (Proposition 4).
Problem 416: an asymptotic formula for the totient count
Target. The second question of Problem 416, an asymptotic formula for . Its page records the standing claimed, through the OpenAI release's pending full claim of an asymptotic equivalent for whose coefficient has no closed form, with the first question () answered by two accepted partial claims and Ford's Theorem 1 as the best formula-type result before the release.
What transports. (L4) is the lower-bound half of Ford's order of magnitude; the proof of Proposition 2 above recovers from it and, with the upper bound of (F), . Nothing more.
What it does not give, and why. A lower-bound construction gives an order of magnitude, never a formula: the count of convenient integers is with an unspecified constant, and the families built from any finite list of seeds miss whole classes of totients, as Ford remarks in §7 of the held paper, writing of the belief that an asymptotic formula will require the asymptotics of and for every . The folder index of the Problem 416 reconstruction states the same gap from the doubling-law side.
Outcome. Fails: the mechanism is an order-of-magnitude construction.
Problem 694: the ratio of the largest to the smallest preimage
Target. Problem 694 asks for the size of over totients , where are the largest and smallest preimages; the current assessment records it as solved, with from a five-page note filed on its library card, whose Proposition 3.1 observes that one collision with gives infinitely many totients with ratio at least .
What transports. The convenient-integer construction preserves the whole preimage set up to the common factor , hence preserves this ratio exactly, and does so on a positive proportion of totients.
Proposition 5 (author-recorded). For every totient with preimages , the number of totients with is at least for .
Proof. Apply (L4) with and . Each of the integers obtained has , so , and is a totient whose preimages are exactly ; thus . Distinct give distinct , since is the least preimage of .
So every ratio that occurs at all occurs on a positive proportion of the totients up to , which strengthens the note's Proposition 3.1 from "infinitely many with ratio at least " to "a positive proportion with ratio exactly , hence at least ", where . The Problem 416 connections page identifies the note's device with the same multiplication by convenient integers, from the other side.
What it does not give. Anything about the maximum: (L4) fixes the seed before grows, so the ratios it produces are bounded, while the extremal ratio grows like through seeds that grow with .
Outcome. Transfers, but the target is solved; Proposition 5 is a further result for the problem page, not a route.
Problem 51: totients whose smallest preimage is large
Target. Problem 51 asks for an infinite set of totients whose least preimage has . Its page records the status open, with a rejected full claim.
What transports. From a seed totient with least preimage , the totients of Proposition 5 have least preimage and
by clause (iii) of (L4). So every attained ratio is attained, up to the bounded factor , on a positive proportion of totients.
What it does not give, and why. Growth. The transported ratio is bounded by for a fixed seed, and a family of seeds with is the question itself. The bound is not incidental: it comes from the sizes of the primes in Ford's candidate set (the proof of (iii) on the Lemma 4.1 page), and replacing those primes by small ones to make large would break the convenience count, which is Ford's argument for exactly that set. In the other direction the mechanism gives an upper bound of the wrong kind: the totients it constructs have least-preimage ratio bounded, which is consistent with either answer.
Outcome. Fails: the mechanism transports a ratio within a bounded factor and cannot create unbounded ratios.
Problem 821: totients of very large multiplicity
Target. Problem 821 asks whether, for every , infinitely many have more than preimages. Its page records the standing claimed, through the OpenAI release's pending full claim; the known results it references, Baker and Harman's accepted partial claim and Lichtman's pending one, come from shifted primes without large prime factors.
What transports. For convenient the multiplicity of equals that of , so each attained multiplicity is attained on a positive proportion of totients; this is Ford's Theorem 2, already on the Ford card.
What it does not give, and why. The construction never increases a multiplicity: the preimages of are exactly the products . Large multiplicity needs totients with many preimages in the first place, which is a different mechanism (many primes with dividing a fixed smooth number).
Outcome. Fails.
Problem 415: ordering patterns of consecutive totients
Target. Problem 415 defines as the largest such that every one of the orderings occurs among for some with , and asks whether , whether the decreasing pattern is always the first to fail, and whether the pattern of is the most frequent. Its page records the standing claimed, with the answer disproved, through Chojecki's pending full claim, which answers all three questions no; Pollack, Pomerance and Treviño's 2012 asymptotic for monotone runs, which answers the first question no, is an accepted partial claim.
What transports. Proposition 1 says that for almost every block of length carries pairwise distinct totients, hence a strict total order: each such block realizes exactly one of the patterns.
What it does not give, and why. The pattern questions live at lengths of order , far below the collision scale, and they ask that every pattern occur; a collision bound says nothing about which pattern a block realizes. Controlling the order of consecutive totients is a construction problem in which small, medium and large primes are handled separately, the method of the source's §8, which is not part of this reconstruction.
Background for the problem page, outside this reconstruction. Theorem 1.5 of the same source, recorded as a statement on the primes card Pollack, Pomerance and Treviño (2013), gives the longest run of consecutive integers in on which is nonincreasing the length . A strictly decreasing run is nonincreasing, and requires the decreasing pattern of length to occur, so : the first question has a negative answer for every . The erdosproblems.com page for the problem, read on 2026-09-28 and last edited 28 May 2026, records this consequence of the source paper; the corpus page, accessed 2026-09-04, does not yet.
Outcome. Fails for the pattern questions; the background note is a library-level fact for the page compilers, not a transfer.
Problems 850 and 931: pairs with the same prime factors
Target. Problem 850 asks whether two distinct integers can have , then , then with the same prime factors in each pair; Problem 931 asks whether two disjoint products of at least three consecutive integers can have the same prime factors only finitely often. Both corpus pages are open and not compiled beyond the statement.
What transports. Lemma 3.2 says that for each natural number at most natural numbers have . Take , the conditions being symmetric, and ; for positive each of the three conditions says that is such a . Under the erdosproblems.com wording, over all integers, the same bound holds, because an entry or forces or a failing pair, and the lemma's injection counts every integer with . So for each fixed difference there are at most candidates , boundedly many in terms of .
What it does not give, and why. Existence or nonexistence: the union over all is unbounded, and the lemma counts pairs at one difference without seeing the interaction between the three consecutive conditions, which is the whole content of Problem 850. For Problem 931 the objects are products of blocks, not pairs at a fixed difference, so the lemma's hypothesis is not even met. The tool behind the lemma, Evertse's bound for in -units, is a standard input for such problems, but the transported statement adds nothing to it.
Outcome. Fails.
Problem 49: the remaining clause
Problem 49 retains one open clause, whether the primes are a largest subset of with strictly increasing totients. Nothing on this page bears on it. The reconstructed bound exceeds by a factor tending to infinity and is superseded by Tao's rate; the reversed pairs of Lemma 5.1 constrain sets whose totients may repeat, while a strict set already has distinct totients and is bounded by for the elementary reason on the folder index; and the clause is an exact finite question, which none of the asymptotic mechanisms here addresses. The folder index maps the three clauses.