Wiki
Wiki

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: Z(x)=xGm/log⁡xZ(x)=xG_m/\log x, q(s)=A(f0;s)/A(1;s)q(s)=A(f_0;s)/A(1;s) and f0(r)=1/rf_0(r)=1/r. The measure μH,s\mu_{H,s} 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 SS to r(S)=∏p∈Sp/(p−1)r(S)=\prod_{p\in S}p/(p-1) is injective. Indeed, cancel the primes common to two sets with equal products and take the largest prime pp remaining. After cross multiplication, pp divides the side containing its numerator and cannot divide the other side: every remaining prime and every factor of the form q−1q-1 there is smaller than pp. This is a contradiction.

For a squarefree integer kk, define hk(r(S))h_k(r(S)) to be 11 if every prime dividing kk belongs to SS, and 00 otherwise. Extend hkh_k arbitrarily with values in [0,1][0,1] off these arguments. For every totient dd,

hk(ℓ(d)/d)=1k∣ℓ(d).(1)h_k(\ell(d)/d)=\mathbf 1_{k\mid\ell(d)}. \tag{1}

This uses d=φ(ℓ(d))d=\varphi(\ell(d)), not the prime factors of a chosen witness. In particular bH,k(s)=AH(hk;s)/AH(1;s)b_{H,k}(s)=A_H(h_k;s)/A_H(1;s) for all sufficiently large HH.

Counting the divisibility condition

Fix kk, and choose HH large enough that the lower bound for every prefix prime in the manuscript is greater than every prime dividing kk. This choice is possible because that lower bound tends to infinity with HH, uniformly in phase. Keep HH fixed while x→∞x\to\infty.

Outside the exceptional sets of Proposition 5.3, a value has a unique tuple and

v=d∏i=0R(pi−1),ℓ(v)=ℓ(d)∏i=0Rpi.v=d\prod_{i=0}^R(p_i-1),\qquad \ell(v)=\ell(d)\prod_{i=0}^Rp_i.

Thus k∣ℓ(v)k\mid\ell(v) if and only if k∣ℓ(d)k\mid\ell(d). For fixed remaining data, counting p0p_0 as in Proposition 6.1 gives

lim sup⁡x→∞∣Ck(x)Z(x)−Mhk(x;H)Gm∣≤eH,eH⟶0.(2)\limsup_{x\to\infty} \left|\frac{C_k(x)}{Z(x)}-\frac{M_{h_k}(x;H)}{G_m}\right| \le e_H,\qquad e_H\longrightarrow0. \tag{2}

The count for each datum is its unweighted largest-prime count multiplied by (1). Its weight lies in [0,1][0,1], so the errors from exceptional values and tuples are at most those in Proposition 5.3, and the prime-sum error is controlled by M1≪KHGmM_1\ll K_HG_m. No independence of prime divisibility and phase is used. The restriction on HH depends on kk; once it holds, the error bounds do not.

Apply Proposition 6.5 and Lemma 6.6 to the comparison quantity Ck/ZC_k/Z in (2). They give uniform convergence to Bk(s)=A(hk;s)B_k(s)=A(h_k;s) and Ck(x)/Z(x)=Bk(θ(x))+o(1)C_k(x)/Z(x)=B_k(\theta(x))+o(1). Since A(1;s)A(1;s) is bounded away from zero, division gives

bH,k⟶bk:=BkA(1;⋅)uniformly,Ck(x)V(x)=bk(θ(x))+o(1).(3)b_{H,k}\longrightarrow b_k:=\frac{B_k}{A(1;\cdot)} \quad\hbox{uniformly},\qquad \frac{C_k(x)}{V(x)}=b_k(\theta(x))+o(1). \tag{3}

The bounds 0≤bk≤10\le b_k\le1 and b1=1b_1=1 follow directly.

By the finite-coefficient argument of L43, BkB_k has one-sided limits; the positive denominator gives the same for bkb_k. The count CkC_k changes by at most one on an interval of length one. Since 0≤Ck≤V0\le C_k\le V,

∣Ck(x+1)V(x+1)−Ck(x)V(x)∣≤2V(x)⟶0.(4)\left|\frac{C_k(x+1)}{V(x+1)}-\frac{C_k(x)}{V(x)}\right| \le\frac2{V(x)}\longrightarrow0. \tag{4}

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 11 equals the value at 00. This proves continuity on R/Z\mathbb R/\mathbb Z without a positive lower bound for BkB_k.

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 VV implies that for some absolute constant DD,

V(x/t)V(x)≤Dt−1/2(t≥1,x≥x0).(5)\frac{V(x/t)}{V(x)}\le Dt^{-1/2}\qquad(t\ge1, x\ge x_0). \tag{5}

To see the uniformity, choose x0x_0 so that V(y/2)/V(y)≤2−1/2V(y/2)/V(y)\le2^{-1/2} for y≥x0y\ge x_0. Iterate down dyadic scales while the arguments remain above x0x_0, and use monotonicity for an intermediate tt. The same iteration gives V(x)≫xV(x)\gg\sqrt{x}; below x0x_0 the numerator is bounded, and when x/t≥1x/t\ge1 one has t≤xt\le x. When x/t<1x/t<1 the numerator vanishes. These cases prove (5) after increasing DD.

If pa∥ℓ(v)p^a\Vert\ell(v), deleting the full pp-part leaves an integer with totient v/[pa−1(p−1)]v/[p^{a-1}(p-1)]. For each fixed aa this is an injection on the values vv. Therefore

Cp(x)V(x)≤∑a≥1V(x/[pa−1(p−1)])V(x)≤Dp−1(1−p−1/2)≤Kp−1/2,(6)\frac{C_p(x)}{V(x)} \le\sum_{a\ge1}\frac{V(x/[p^{a-1}(p-1)])}{V(x)} \le\frac{D}{\sqrt{p-1}(1-p^{-1/2})} \le Kp^{-1/2}, \tag{6}

where KK is independent of pp and x≥x0x\ge x_0. For fixed pp, (5) dominates the series in aa, so fixed dilation also gives lim sup⁡Cp(x)/V(x)≤p/(p−1)2\limsup C_p(x)/V(x)\le p/(p-1)^2. If 2∣ℓ(v)2\mid\ell(v), minimality forces 4∣ℓ(v)4\mid\ell(v), since an integer with exactly one factor of 22 has the same totient after that factor is removed. Consequently v/2v/2 is a totient and C2(x)≤V(x/2)C_2(x)\le V(x/2). Taking the exact-phase sequences in (3) proves the bounds for bpb_p and b2b_2 on the card.

Truncating the single weighted expectation

For a totient vv put g(v)=v/ℓ(v)g(v)=v/\ell(v) and wY(v)=∏p≤Y, p∣ℓ(v)(1−1/p)w_Y(v)=\prod_{p\le Y,\ p\mid\ell(v)}(1-1/p). Elementary finite-product inequalities give

0≤wY(v)−g(v)≤∑p>Y, p∣ℓ(v)1p.0\le w_Y(v)-g(v) \le\sum_{p>Y,\ p\mid\ell(v)}\frac1p.

Summing and applying (6) proves

0≤1V(x)∑v≤x, v∈V(wY(v)−g(v))≤K∑p>Yp−3/2≤2KY.(7)0\le\frac1{V(x)}\sum_{v\le x,\ v\in\mathcal V} (w_Y(v)-g(v)) \le K\sum_{p>Y}p^{-3/2}\le\frac{2K}{\sqrt Y}. \tag{7}

The last bound compares the sum over primes with ∑n=Y+1∞n−3/2≤∫Y∞t−3/2 dt\sum_{n=Y+1}^\infty n^{-3/2}\le\int_Y^\infty t^{-3/2}\,dt.

We also need the comparison

1V(x)∑v≤x, v∈Vg(v)=V′(x)V(x)+o(1)=q(θ(x))+o(1).(8)\frac1{V(x)}\sum_{v\le x,\ v\in\mathcal V}g(v) =\frac{V'(x)}{V(x)}+o(1)=q(\theta(x))+o(1). \tag{8}

This is Equation (1) of the October note. It follows directly from the same premises as L65: on a good tuple, g(v)=f0(ℓ(d)/d)∏i=0R(1−1/pi)g(v)=f_0(\ell(d)/d)\prod_{i=0}^R(1-1/p_i), and the prefix product is 1+oH(1)+ox;H(1)1+o_H(1)+o_{x;H}(1) uniformly by the prime-band bounds. Counting the largest prime over its full range therefore gives (x/log⁡x)Mf0(x/\log x)M_{f_0} for the sum in (8), with normalized error tending to zero as H→∞H\to\infty. The discarded values and tuples have weights at most one. L65's asymptotic for V′V' has the same limiting coefficient, which proves (8). This argument retains the full minimum in ℓ(v)\ell(v).

Expand the finite product wYw_Y and use (3):

1V(x)∑v≤x, v∈VwY(v)=∑k∣PYmobius⁡(k)kCk(x)V(x)=QY(θ(x))+oY(1).(9)\frac1{V(x)}\sum_{v\le x,\ v\in\mathcal V}w_Y(v) =\sum_{k\mid P_Y}\frac{\operatorname{mobius}(k)}k \frac{C_k(x)}{V(x)} =Q_Y(\theta(x))+o_Y(1). \tag{9}

Keep YY fixed and take an exact-phase sequence in (7)–(9). The bound in (7) is independent of phase and of YY, so

0≤QY(s)−q(s)≤K∑p>Yp−3/2(0≤s<1).(10)0\le Q_Y(s)-q(s)\le K\sum_{p>Y}p^{-3/2}\quad(0\le s<1). \tag{10}

There is no exchange of the limits in xx and YY. In particular QY→qQ_Y\to q uniformly. This initial bound can now be sharpened to one with an explicit constant. For fixed integers Z>Y≥2Z>Y\ge2, the product inequality gives wY−wZ≤∑Y<p≤Z, p∣ℓ(v)1/pw_Y-w_Z\le\sum_{Y<p\le Z,\ p\mid\ell(v)}1/p. Take an exact-phase sequence and use (3), (9) and the bound for bpb_p to obtain

0≤QY(s)−QZ(s)≤∑Y<p≤Zbp(s)p≤∑Y<p≤Z1(p−1)2.0\le Q_Y(s)-Q_Z(s) \le\sum_{Y<p\le Z}\frac{b_p(s)}p \le\sum_{Y<p\le Z}\frac1{(p-1)^2}.

Let Z→∞Z\to\infty using (10). This proves the stronger bound

0≤QY(s)−q(s)≤TY:=∑p>Y1(p−1)2≤∑n=Y∞1n2≤1Y−1.(11)0\le Q_Y(s)-q(s)\le T_Y:=\sum_{p>Y}\frac1{(p-1)^2} \le\sum_{n=Y}^\infty\frac1{n^2} \le\frac1{Y-1}. \tag{11}

For fixed YY, the finite product expansion also gives

∑dμH,s(d)wY(d)=∑k∣PYmobius⁡(k)kbH,k(s)⟶QY(s)\sum_d\mu_{H,s}(d)w_Y(d) =\sum_{k\mid P_Y}\frac{\operatorname{mobius}(k)}k b_{H,k}(s) \longrightarrow Q_Y(s)

uniformly in ss. Subtract L65's uniformly convergent qHq_H and use (11) to obtain the claimed finite-coefficient truncation bound. Here YY is fixed before H→∞H\to\infty; no error uniform over arbitrary Y=Y(H)Y=Y(H) is claimed.

Finally (11) implies uniform convergence QY→qQ_Y\to q as Y→∞Y\to\infty. The oscillation of two continuous functions on the circle differs by at most twice their uniform distance. Thus osc⁡QY→osc⁡q\operatorname{osc} Q_Y\to\operatorname{osc} q, which is zero precisely when qq is constant. L65 makes this equivalent to the existence of the limit in Problem 417. No constancy of any bkb_k or QYQ_Y has been assumed or proved.