Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
We prove L44. All manuscript results below are explicit conditional premises from the September 2026 unrefereed manuscript. We use the notation and conclusions of L65: , and . The measure always uses the union probability for each distinct tail totient and the least preimage among all preimages.
Encoding a fixed set of primes
The map from a finite set of primes to is injective. Indeed, cancel the primes common to two sets with equal products and take the largest prime remaining. After cross multiplication, divides the side containing its numerator and cannot divide the other side: every remaining prime and every factor of the form there is smaller than . This is a contradiction.
For a squarefree integer , define to be if every prime dividing belongs to , and otherwise. Extend arbitrarily with values in off these arguments. For every totient ,
This uses , not the prime factors of a chosen witness. In particular for all sufficiently large .
Counting the divisibility condition
Fix , and choose large enough that the lower bound for every prefix prime in the manuscript is greater than every prime dividing . This choice is possible because that lower bound tends to infinity with , uniformly in phase. Keep fixed while .
Outside the exceptional sets of Proposition 5.3, a value has a unique tuple and
Thus if and only if . For fixed remaining data, counting as in Proposition 6.1 gives
The count for each datum is its unweighted largest-prime count multiplied by (1). Its weight lies in , so the errors from exceptional values and tuples are at most those in Proposition 5.3, and the prime-sum error is controlled by . No independence of prime divisibility and phase is used. The restriction on depends on ; once it holds, the error bounds do not.
Apply Proposition 6.5 and Lemma 6.6 to the comparison quantity in (2). They give uniform convergence to and . Since is bounded away from zero, division gives
The bounds and follow directly.
By the finite-coefficient argument of L43, has one-sided limits; the positive denominator gives the same for . The count changes by at most one on an interval of length one. Since ,
Use (4) and (3) at the exact-phase arguments and their neighbors in L43's proof. At an interior phase both one-sided limits equal the value at that phase; at the period boundary the limit from equals the value at . This proves continuity on without a positive lower bound for .
Prime deletion, uniformly in the prime
We give the estimates used in the unrefereed, non-arXiv October note An explicit bound for Erdős problem 417, Equations (2)–(4), at the uniformity needed here. The note's numerical evaluation is not used.
Fixed dilation of implies that for some absolute constant ,
To see the uniformity, choose so that for . Iterate down dyadic scales while the arguments remain above , and use monotonicity for an intermediate . The same iteration gives ; below the numerator is bounded, and when one has . When the numerator vanishes. These cases prove (5) after increasing .
If , deleting the full -part leaves an integer with totient . For each fixed this is an injection on the values . Therefore
where is independent of and . For fixed , (5) dominates the series in , so fixed dilation also gives . If , minimality forces , since an integer with exactly one factor of has the same totient after that factor is removed. Consequently is a totient and . Taking the exact-phase sequences in (3) proves the bounds for and on the card.
Truncating the single weighted expectation
For a totient put and . Elementary finite-product inequalities give
Summing and applying (6) proves
The last bound compares the sum over primes with .
We also need the comparison
This is Equation (1) of the October note. It follows directly from the same premises as L65: on a good tuple, , and the prefix product is uniformly by the prime-band bounds. Counting the largest prime over its full range therefore gives for the sum in (8), with normalized error tending to zero as . The discarded values and tuples have weights at most one. L65's asymptotic for has the same limiting coefficient, which proves (8). This argument retains the full minimum in .
Expand the finite product and use (3):
Keep fixed and take an exact-phase sequence in (7)–(9). The bound in (7) is independent of phase and of , so
There is no exchange of the limits in and . In particular uniformly. This initial bound can now be sharpened to one with an explicit constant. For fixed integers , the product inequality gives . Take an exact-phase sequence and use (3), (9) and the bound for to obtain
Let using (10). This proves the stronger bound
For fixed , the finite product expansion also gives
uniformly in . Subtract L65's uniformly convergent and use (11) to obtain the claimed finite-coefficient truncation bound. Here is fixed before ; no error uniform over arbitrary is claimed.
Finally (11) implies uniform convergence as . The oscillation of two continuous functions on the circle differs by at most twice their uniform distance. Thus , which is zero precisely when is constant. L65 makes this equivalent to the existence of the limit in Problem 417. No constancy of any or has been assumed or proved.