Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Rank and moment obstructions


The overlapping entropy obstruction strengthens the higher-moment failures below: overlapping first-kill potentials need not be uniformly integrable, even for zero residues. It does not refute the disjoint first-kill entropy bound.

These are bounds and counterexamples concerning intermediate estimates, not a resolution of Problem 25. The first two obstructions use zero residues; later constructions have the residues specified in their proofs.

All individual divisor-face capacities still miss the difficulty

The finite proof in bounded prime rank uses the constraints

∑q:d∣q, aq≡b (d)cq≤1d.(1)\sum_{q:d\mid q,\ a_q\equiv b\ (d)}c_q\le\frac1d. \tag{1}

For actual normalized first-kill harmonic masses these sharpen to

∑q:d∣q, aq≡b (d)cq≤H⌊X/d⌋dHX.(2)\sum_{q:d\mid q,\ a_q\equiv b\ (d)}c_q \le\frac{H_{\lfloor X/d\rfloor}}{dH_X}. \tag{2}

Neither the full collection (2), nor primitivity and distinctness of the moduli together with (2), implies a rank-independent small-footprint bound.

Choose disjoint finite prime groups P1,…,PrP_1,\ldots,P_r such that

1<cj:=∑p∈Pj1p≤2.1<c_j:=\sum_{p\in P_j}\frac1p\le2.

They may all lie above any prescribed bound: take successive primes until each reciprocal sum first exceeds 11, using divergence of the prime reciprocal sum. Let DD consist of all products selecting exactly one prime from each group, with residue zero. These are distinct squarefree moduli and form a primitive set. Their periodic union has density

βr=∏j=1r(1−∏p∈Pj(1−1/p))≤(1−e−4)r⟶0.(3)\beta_r=\prod_{j=1}^r \left(1-\prod_{p\in P_j}(1-1/p)\right) \le(1-e^{-4})^r\longrightarrow0. \tag{3}

Indeed log⁡(1−1/p)≥−2/p\log(1-1/p)\ge-2/p for every prime.

Nevertheless the weights

λq=1/q∏jcj\lambda_q=\frac{1/q}{\prod_jc_j}

have total mass 11 and satisfy (1). If dd selects primes from the groups indexed by JJ, direct factorization gives

∑q:d∣qλq=1d∏j∈Jcj−1≤1d.\sum_{q:d\mid q}\lambda_q =\frac1d\prod_{j\in J}c_j^{-1}\le\frac1d.

Other nonempty faces have zero mass. Put Q=max⁡DQ=\max D, X=Q3X=Q^3, and cq=λq/2c_q=\lambda_q/2. For each relevant d≤Qd\le Q,

H⌊X/d⌋HX≥log⁡(X/d)1+log⁡X≥2log⁡Q1+3log⁡Q>12(Q≥3).\frac{H_{\lfloor X/d\rfloor}}{H_X} \ge\frac{\log(X/d)}{1+\log X} \ge\frac{2\log Q}{1+3\log Q}>\frac12 \qquad(Q\ge3).

Thus all the stronger capacities (2) hold, while ∑qcq=1/2\sum_qc_q=1/2 and βr→0\beta_r\to0. These weights have not been realized as actual first-kill masses. That missing realization is precisely why this is not a counterexample to Problem 25.

The later product-capacity obstruction strengthens this failure: exact harmonic face capacities admit positive abstract mass on vanishing-footprint families even with distinct primitive moduli satisfying ω(q)≤3\omega(q)\le3. Large prime-power exponents replace the increasing distinct-prime rank used above. These weights, too, are not established as actual first-kill masses.

Uniform higher moments of the natural first-kill potential fail

For a finite family, write

cq(X)=HEq(X)HX,ZX(ω)=∑qqcq(X)1[aq]q(ω).c_q(X)=\frac{H_{E_q}(X)}{H_X},\qquad Z_X(\omega)=\sum_q q c_q(X)\mathbf1_{[a_q]_q}(\omega).

Its mean is HB(X)/HXH_B(X)/H_X and its support has Haar measure β\beta. A uniform L2L^2 bound would give a square-root small-footprint estimate by Cauchy--Schwarz. In fact there is no uniform LpL^p bound for any fixed p>1p>1.

Here is an explicit sequence disproving such bounds. For an integer k→∞k\to\infty, take successive primes greater than k3k^3, stopping when their reciprocal sum first reaches kk. Denote the resulting finite pool by PP, and put

L=∏p∈Pp,D={∏p∈Sp:S⊂P, ∣S∣=k},X=L2.L=\prod_{p\in P}p,\qquad D=\left\{\prod_{p\in S}p:S\subset P,\ |S|=k\right\}, \qquad X=L^2.

Use zero residues. Let eq=d(Eq)e_q=d(E_q) and P0=∏p∈P(1−1/p)P_0=\prod_{p\in P}(1-1/p), and let N(ω)N(\omega) count the primes of PP dividing a Haar-random integer. Since

∑p∈P1/p=k+O(k−3),∑p∈P1/p2=O(k−2),\sum_{p\in P}1/p=k+O(k^{-3}),\qquad \sum_{p\in P}1/p^2=O(k^{-2}),

we have P0=e−k(1+O(k−2))P_0=e^{-k}(1+O(k^{-2})).

The event that exactly the kk primes constituting qq divide ω\omega has qq as its unique divisor from DD. It lies in the first-kill set for qq, regardless of the ordering. Therefore qeq≥P0qe_q\ge P_0. Each EqE_q is exactly LL-periodic on the positive integers; activation causes no exception for zero residues. Summing over the LL blocks of length LL up to L2L^2 gives

HEq(L2)≥eqHL,HL2≤2HL.H_{E_q}(L^2)\ge e_qH_L, \qquad H_{L^2}\le2H_L.

Consequently

ZX≥P02(Nk).(4)Z_X\ge\frac{P_0}{2}\binom Nk. \tag{4}

The probability needed to use (4) has an elementary estimate. Put yp=1/(p−1)y_p=1/(p-1) and T=∑p∈Pyp=k+O(k−2)T=\sum_{p\in P}y_p=k+O(k^{-2}). For m=km=k or 2k2k,

Pr⁡(N=m)=P0em((yp)p∈P)=(1+O(k−2))e−kkmm!.(5)\Pr(N=m)=P_0 e_m((y_p)_{p\in P}) =(1+O(k^{-2}))e^{-k}\frac{k^m}{m!}. \tag{5}

Indeed m!em(y)/Tmm!e_m(y)/T^m is the probability that mm independent draws with probabilities yp/Ty_p/T are all distinct. Its complement is at most (m2)max⁡p(yp/T)=O(k−2)\binom m2\max_p(y_p/T)=O(k^{-2}).

On N=2kN=2k, (4), (5), and Stirling's formula yield

EZX2≥(1+o(1))(4/e)k8π3/2k3/2⟶∞.\mathbb E Z_X^2 \ge(1+o(1))\frac{(4/e)^k}{8\pi^{3/2}k^{3/2}} \longrightarrow\infty.

More generally, for each fixed p>1p>1,

EZXp≫p(4/e)(p−1)kk(p+1)/2⟶∞.\mathbb E Z_X^p\gg_p \frac{(4/e)^{(p-1)k}}{k^{(p+1)/2}}\longrightarrow\infty.

Thus fixed-exponent Hölder estimates cannot repair this particular first-kill potential. Likewise ∑qκ(q)cq(X)\sum_q\kappa(q)c_q(X) is unbounded: here κ(q)=(1+o(1))2k\kappa(q)=(1+o(1))2^k uniformly, while ∑qcq(X)≥Pr⁡(N≥k)/2≥Pr⁡(N=k)/2\sum_qc_q(X)\ge\Pr(N\ge k)/2\ge\Pr(N=k)/2.

The exact zero-residue inequality HB(X)≤βHXH_B(X)\le\beta H_X remains true for every family in this example. Large moments of this potential do not themselves indicate an actual harmonic-density anomaly.

A four-prime certificate against the sharper second-moment charge

Section 9 of the fourth independent record gives a small exact example of the same overlapping-potential obstruction. Put hq=HEq(X)h_q=H_{E_q}(X) and

V(ω)=∑qqhq1[aq]q(ω).V(\omega)=\sum_q qh_q\mathbf1_{[a_q]_q}(\omega).

CRT gives

EV=∑qhq,EV2=∑q,r(q,r)1aq≡ar(mod(q,r))hqhr.\mathbb EV=\sum_qh_q,\qquad \mathbb EV^2=\sum_{q,r}(q,r) \mathbf1_{a_q\equiv a_r\pmod{(q,r)}}h_qh_r.

The proposed bound EV2≤HX∑qhq\mathbb EV^2\le H_X\sum_qh_q would imply the sharp harmonic inequality by Cauchy--Schwarz on the full union. It fails already for zero residues at 2,3,5,72,3,5,7, with X=10X=10:

(h2,h3,h5,h7)=(137120,49,15,17),∑qhq=48612520,H10=73812520.(h_2,h_3,h_5,h_7) =\left(\frac{137}{120},\frac49,\frac15,\frac17\right), \qquad \sum_qh_q=\frac{4861}{2520},\quad H_{10}=\frac{7381}{2520}.

Here the first-kill sets are respectively {2,4,6,8,10},{3,9},{5},{7}\{2,4,6,8,10\},\{3,9\},\{5\},\{7\}, so all coefficients come directly from the exact activation rule. Since the primes are distinct,

EV2=(∑qhq)2+∑q(q−1)hq2=862117151200,EV2−H10∑qhq=3298736350400>0.\mathbb EV^2 =\left(\sum_qh_q\right)^2+\sum_q(q-1)h_q^2 =\frac{862117}{151200}, \qquad \mathbb EV^2-H_{10}\sum_qh_q =\frac{329873}{6350400}>0.

This finite certificate was checked by rational arithmetic; the displayed sets and identities also give a direct verification. It is a failure of this charge, not of harmonic domination for zero residues. The preceding construction already proves the stronger absence of any uniform higher-moment bound for this potential.

Disjoint first-kill potentials also have no uniform higher moment

Replacing the overlapping potential ZXZ_X by a disjoint one does not fix the moment method. Let Fq=Cq∖⋃r<qCrF_q=C_q\setminus\bigcup_{r<q}C_r be the full first-kill regions, with densities eqe_q, and consider

WX=∑eq>0cq(X)eq1Fq.W_X=\sum_{e_q>0}\frac{c_q(X)}{e_q}\mathbf1_{F_q}.

For every fixed s>1s>1, EWXs\mathbb E W_X^s is unbounded over finite distinct-modulus singleton systems. The following construction is explicit.

Fix an integer M≥2M\ge2 and set N=M2N=M^2. For each prime pp and integer e≥1e\ge1 with pe(p−1)≤Np^e(p-1)\le N, install all the classes

jpe−1(modjpe),1≤j≤p−1.(6)j p^{e-1}\pmod{j p^e},\qquad 1\le j\le p-1. \tag{6}

All their moduli are at most NN and are distinct: their largest prime factor is pp, its exponent is ee, and the remaining factor is j<pj<p. The full survivor set is exactly LNZL_N\mathbb Z, where

LN=∏p(p−1)≤Np⌊log⁡p(N/(p−1))⌋.(7)L_N=\prod_{p(p-1)\le N} p^{\lfloor\log_p(N/(p-1))\rfloor}. \tag{7}

To prove (7), analyze the classes by increasing pp, and for a fixed pp by increasing ee; this is only a proof ordering, not a change to the eventual increasing-modulus enumeration. Earlier primes already force divisibility by every j<pj<p: if ℓv∣j\ell^v\mid j, then ℓv(ℓ−1)≤(p−1)(p−2)<p(p−1)≤N\ell^v(\ell-1)\le(p-1)(p-2)<p(p-1)\le N. At the eeth stage survivors are divisible by pe−1p^{e-1}. Their next nonzero pp-adic digit j∈{1,…,p−1}j\in\{1,\ldots,p-1\} places them in precisely the corresponding class (6), since they are also divisible by jj. The zero next digit avoids all these classes. This proves (7).

Now set Q=N+1Q=N+1, translate every old residue by QQ, and append the class 0(modQ)0\pmod Q. The old full survivor set is Q(modLN)Q\pmod{L_N}. All old moduli are below QQ, so every old congruence is active at the new endpoint QQ, which survives them all. At X=QX=Q the appended class has first-kill set {Q}\{Q\}, hence cQ=1/(QHQ)c_Q=1/(QH_Q). If g=gcd⁡(Q,LN)g=\gcd(Q,L_N), its full first-kill density is eQ=g/(QLN)e_Q=g/(QL_N). Thus

EWQs≥cQseQs−1=LNs−1Qgs−1HQs≥LNs−1QsHQs.(8)\mathbb E W_Q^s \ge\frac{c_Q^s}{e_Q^{s-1}} =\frac{L_N^{s-1}}{Q g^{s-1}H_Q^s} \ge\frac{L_N^{s-1}}{Q^sH_Q^s}. \tag{8}

Every prime power at most MM divides LNL_N, so LN≥lcm⁡(1,…,M)≥2M/(M+1)L_N\ge\operatorname{lcm}(1,\ldots,M)\ge2^M/(M+1). For the last elementary inequality, each (Mk)\binom Mk divides the lcm: Legendre's valuation formula has at most ⌊log⁡pM⌋\lfloor\log_p M\rfloor nonzero summands, each at most one. The largest binomial coefficient is at least 2M/(M+1)2^M/(M+1). Consequently (8) tends to infinity for every s>1s>1 while Q=M2+1Q=M^2+1.

Again this is not a counterexample to Problem 25. It rules out uniform fixed-exponent moment control even for a potential supported on disjoint Haar first-kill regions. The substantial density cost of the old sieve has not been converted into a logarithmic-density anomaly.

A rank-sensitive additive target: now refuted

Distinctness gives a useful uniform truncation in total prime-factor rank. For a finite singleton system, let B>rB_{>r} use only moduli with Ω(q)>r\Omega(q)>r. Then

HB>r(X)≤H⌊X⌋∑q≤XΩ(q)>r1q≤(3/2)−rH⌊X⌋∏p≤X(1−3/(2p))−1≪(3/2)−r(log⁡(3X))5/2.(9)\begin{aligned} H_{B_{>r}}(X) &\le H_{\lfloor X\rfloor} \sum_{\substack{q\le X\\\Omega(q)>r}}\frac1q\\ &\le(3/2)^{-r}H_{\lfloor X\rfloor} \prod_{p\le X}(1-3/(2p))^{-1} \ll(3/2)^{-r}(\log(3X))^{5/2}. \end{aligned} \tag{9}

The Euler-product estimate follows from (1−3/(2p))−1(1−1/p)3/2=1+O(p−2)(1-3/(2p))^{-1}(1-1/p)^{3/2}=1+O(p^{-2}) and the already checked Mertens product bound. With r=⌈8log⁡log⁡(3X)⌉r=\lceil8\log\log(3X)\rceil, (9) is O(1)O(1).

Consequently a uniform finite estimate

HB(X)≤βH⌊X⌋+Cr,Ω(q)≤r,Cr=exp⁡(o(r)),(10)H_B(X)\le\beta H_{\lfloor X\rfloor}+C_r, \qquad \Omega(q)\le r, \qquad C_r=\exp(o(r)), \tag{10}

would prove the full problem: apply it to the low-rank part, whose Haar union has density at most β\beta, and use (9) for the rest. Its total error would be o(log⁡X)o(\log X), uniformly over finite systems, permitting the usual finite-truncation squeeze. A linear bound Cr=O(r)C_r=O(r) would give the stronger uniform error O(log⁡log⁡X)O(\log\log X).

Estimate (10) is refuted by the energy counterexample. That construction has harmonic excess ≍(log⁡Q)1/21\asymp(\log Q)^{1/21}. Removing all moduli with Ω(q)>r=⌈8log⁡log⁡(3Q)⌉\Omega(q)>r=\lceil8\log\log(3Q)\rceil loses only O(1)O(1) harmonic mass by (9), and can only decrease its Haar union measure. Thus any universal additive constants for rank at most rr must satisfy

Cr≥exp⁡((1/168+o(1))r)C_r\ge\exp\bigl((1/168+o(1))r\bigr)

along the resulting sequence. In particular neither Cr=exp⁡(o(r))C_r=\exp(o(r)) nor a uniform O(log⁡log⁡X)O(\log\log X) additive error is possible. The bounded-rank natural-density theorem makes no such quantitative assertion and remains valid. A uniform additive o(log⁡X)o(\log X) comparison remains open.

Entropy of the disjoint potential: an unresolved stronger target

The failure of every fixed LpL^p bound does not rule out

∑ici(X)log⁡+ci(X)ei≤C(11)\sum_i c_i(X)\log_+\frac{c_i(X)}{e_i}\le C \tag{11}

with an absolute constant. No proof or counterexample to (11) was found. It would settle the full problem: for a tail with Haar mass η=∑i>kei\eta=\sum_{i>k}e_i and harmonic mass α=∑i>kci(X)\alpha=\sum_{i>k}c_i(X), the log-sum inequality gives

αlog⁡(α/η)≤∑i>kci(X)log⁡ci(X)ei≤C.\alpha\log(\alpha/\eta) \le\sum_{i>k}c_i(X)\log\frac{c_i(X)}{e_i}\le C.

As η→0\eta\to0, this forces α→0\alpha\to0 uniformly in XX. Here zero-density finite periodic first-kill cells are empty, so they never have positive cic_i. This is a conditional implication, not an estimate proved for arbitrary residues.

Averaging in harmonic time does not weaken the entropy target

Let u=HNu=H_N, and interpolate each first-kill harmonic sum linearly between successive harmonic times. Denote it by Fi(u)F_i(u), and put

ci(u)=Fi(u)/u,K(u)=∑ici(u)log⁡+ci(u)ei.c_i(u)=F_i(u)/u,\qquad K(u)=\sum_i c_i(u)\log_+\frac{c_i(u)}{e_i}.

Terms with ei=0e_i=0 have Fi=0F_i=0 and are omitted. The functions FiF_i are nondecreasing and ∑ici(u)≤1\sum_i c_i(u)\le1. Thus, for v≥uv\ge u, ci(v)≥(u/v)ci(u)c_i(v)\ge(u/v)c_i(u). Using monotonicity of xlog⁡+(x/ei)x\log_+(x/e_i) and

λxlog⁡+λxei≥λxlog⁡+xei+λxlog⁡λ(0<λ≤1),\lambda x\log_+\frac{\lambda x}{e_i} \ge\lambda x\log_+\frac{x}{e_i}+\lambda x\log\lambda \quad(0<\lambda\le1),

we obtain

K(v)≥uvK(u)−uvlog⁡vu.K(v)\ge\frac uvK(u)-\frac uv\log\frac vu.

For every Λ>1\Lambda>1, integration gives the exact lower bound

∫uΛuK(v) dv≥u(log⁡Λ)K(u)−u2(log⁡Λ)2.\int_u^{\Lambda u}K(v)\,dv \ge u(\log\Lambda)K(u)-\frac u2(\log\Lambda)^2.

Consequently an absolute averaged estimate ∫1TK(v) dv≤CT+O(1)\int_1^T K(v)\,dv\le CT+O(1) would imply

K(u)≤CΛlog⁡Λ+12log⁡Λ+o(1).K(u)\le\frac{C\Lambda}{\log\Lambda} +\tfrac12\log\Lambda+o(1).

A constant pointwise bound trivially implies an averaged one. The two targets are therefore equivalent up to constants: scale-averaging this nonnegative information does not bypass the unproved constant entropy estimate. No estimate for a different signed quantity was obtained.

Valuation-measurable systems: a proved uniform bound

Suppose each full cylinder CiC_i is determined by prime valuations. This includes ai=0a_i=0 and, for even qiq_i, ai=qi/2a_i=q_i/2, in any mixture. For these systems,

WX≤ZXH⌊X⌋,ZX=∏p≤X(1−1/p)−1.(12)W_X\le\frac{Z_X}{H_{\lfloor X\rfloor}},\qquad Z_X=\prod_{p\le X}(1-1/p)^{-1}. \tag{12}

Restrict to the prefix qi≤Xq_i\le X, which does not change any earlier first-kill cell. The independent geometric valuation model on primes p≤Xp\le X assigns every XX-smooth integer nn probability 1/(ZXn)1/(Z_Xn). Because FiF_i is valuation-measurable, its probability in this model is exactly its Haar measure eie_i. Since Ei⊆FiE_i\subseteq F_i,

HEi(X)≤ZXPr⁡(N≤X, N∈Fi)≤ZXei.H_{E_i}(X)\le Z_X\Pr(N\le X,\ N\in F_i)\le Z_Xe_i.

This proves (12). The Euler-product estimate ZX≪log⁡(2X)Z_X\ll\log(2X), checked in the Davenport--Erdős 1951 source as recorded above, makes (12) a uniform L∞L^\infty bound. In particular (11) holds in these special cases. The translated digit-sieve construction giving (8) is not valuation-measurable.

Removing cic_i from the logarithm destroys the target

The superficially stronger information estimate ∑ici(X)log⁡(1/(qiei))=O(1)\sum_i c_i(X)\log(1/(q_i e_i))=O(1) is false even for zero residues. Here is a finite construction with unbounded limiting value.

Choose primes PP, all greater than k3k^3, whose reciprocal sum is 2k+O(k−3)2k+O(k^{-3}), and take all products of kk distinct primes of PP as zero-residue moduli. Let P0P_0 be an initial segment of PP with reciprocal sum k/2+O(k−3)k/2+O(k^{-3}). The least active product dividing a Haar integer is the product qq of its kk smallest dividing primes of PP. Consequently

qeq=∏p∈P, p<max⁡(q)p∤q(1−1/p).q e_q=\prod_{\substack{p\in P,\ p<\max(q)\\p\nmid q}}(1-1/p).

The independent prime-divisibility counts have variances at most their means. Chebyshev therefore shows that, with probability 1−O(1/k)1-O(1/k), fewer than kk primes of P0P_0 but at least kk primes of PP divide the integer. On this event, max⁡(q)\max(q) is beyond P0P_0 and

log⁡1qeq≥∑p∈P0p∤q1p≥k/2−O(k−2),\log\frac1{q e_q} \ge\sum_{\substack{p\in P_0\\p\nmid q}}\frac1p \ge k/2-O(k^{-2}),

because at most kk selected primes were removed from that sum and each exceeds k3k^3. Hence

∑qeqlog⁡1qeq≥k/2−O(1).\sum_q e_q\log\frac1{q e_q}\ge k/2-O(1).

For each fixed finite system cq(X)→eqc_q(X)\to e_q, giving the asserted counterexample to the stronger information estimate. It does not contradict (11); in fact (12) applies to every one of these systems.

Sharp growth of the Haar-weighted information

The preceding quantity has a sharp asymptotic maximum. For a finite distinct-modulus singleton family with all q≤Qq\le Q, put

I=∑qeqlog⁡1qeq,I=\sum_q e_q\log\frac1{qe_q},

with zero summands when eq=0e_q=0. Then, as Q→∞Q\to\infty,

log⁡log⁡Q−O((log⁡log⁡Q)2/3)≤sup⁡I≤log⁡H⌊Q⌋+1/e.(H)\log\log Q-O((\log\log Q)^{2/3}) \le \sup I\le \log H_{\lfloor Q\rfloor}+1/e. \tag{H}

Thus sup⁡I=(1+o(1))log⁡log⁡Q\sup I=(1+o(1))\log\log Q. The lower bound already uses zero residues. This is a statement about Haar masses eqe_q, not the arithmetic masses cq(X)c_q(X) in the unresolved target (11).

For the upper bound let β=∑qeq≤1\beta=\sum_qe_q\le1. If β>0\beta>0, the log-sum inequality and distinctness give

I≤βlog⁡∑q1/qβ≤βlog⁡H⌊Q⌋−βlog⁡β≤log⁡H⌊Q⌋+1/e.I\le\beta\log\frac{\sum_q1/q}{\beta} \le\beta\log H_{\lfloor Q\rfloor}-\beta\log\beta \le\log H_{\lfloor Q\rfloor}+1/e.

The case β=0\beta=0 is immediate.

For the lower bound put

L=log⁡log⁡Q,k=⌊L−2L2/3⌋,z=Q1/k,L=\log\log Q,\qquad k=\lfloor L-2L^{2/3}\rfloor,\qquad z=Q^{1/k},

and use every product of kk distinct primes from P={p:k3<p≤z}P=\{p:k^3<p\le z\}, with residue zero. These moduli are distinct and at most QQ. The elementary prime reciprocal estimates already used in these notes give

λ:=∑p∈P1p=L−log⁡k−log⁡(3log⁡k)+O(1)≥k+k2/3\lambda:=\sum_{p\in P}\frac1p =L-\log k-\log(3\log k)+O(1) \ge k+k^{2/3}

for sufficiently large QQ. Choose an initial prime segment P0⊂PP_0\subset P with reciprocal sum k−k2/3+O(k−3)k-k^{2/3}+O(k^{-3}). Under Haar measure, prime divisibility is independent and each count has variance at most its mean. Chebyshev's inequality shows that, with probability 1−O(k−1/3)1-O(k^{-1/3}), fewer than kk primes of P0P_0 but at least kk primes of PP divide the sampled point.

Its first-kill modulus qq is then the product of its kk smallest dividing primes of PP. Writing P+(q)P^+(q) for the largest prime factor, its exact first-kill mass satisfies

qeq=∏p∈P, p<P+(q)p∤q(1−1/p).qe_q=\prod_{\substack{p\in P,\ p<P^+(q)\\p\nmid q}}(1-1/p).

On the indicated event P+(q)P^+(q) exceeds every prime of P0P_0. At most kk primes of P0P_0 divide qq, each greater than k3k^3. Consequently

log⁡1qeq≥∑p∈P0p∤q1p≥k−k2/3−O(k−2).\log\frac1{qe_q} \ge\sum_{\substack{p\in P_0\\p\nmid q}}\frac1p \ge k-k^{2/3}-O(k^{-2}).

The logarithm is nonnegative on every other first-kill cell. Integrating therefore gives I≥k−O(k2/3)=L−O(L2/3)I\ge k-O(k^{2/3})=L-O(L^{2/3}), proving (H). Zero residues make activation exact: every positive multiple of qq is already at least qq.

This rules out a constant Haar-information bound and identifies its correct growth. Its universal o(log⁡Q)o(\log Q) bound does not establish an o(log⁡X)o(\log X) arithmetic excess, or resolve (11).

Coherence does not give a uniform bound for the disjoint potential

There is no absolute L∞L^\infty bound for WXW_X, even for coherent prime-modulus systems. This does not refute a uniform finite-LpL^p bound restricted to coherent systems, or the entropy target (11).

Choose a finite admissible S⊆[1,T]S\subseteq[1,T] with HS=∑s∈S1/sH_S=\sum_{s\in S}1/s arbitrarily large. The elementary construction of such sets is proved in finite sharp counterexamples. Choose a prime q>Tq>T. For every prime p<qp<q, let rpr_p be a residue omitted by S mod pS\bmod p, and choose a common center by CRT with

α≡qrp(modp)(p<q),α≡0(modq).\alpha\equiv qr_p\pmod p\quad(p<q),\qquad \alpha\equiv0\pmod q.

Install all prime moduli up to qq. Every qsqs, s∈Ss\in S, is first killed by qq: it avoids each earlier prime class because qq is invertible modulo that prime. All these hits are active. For X=qTX=qT,

cq(X)≥HSqHqT,eq=1qZq−,Zq−=∏p<q(1−1/p)−1≥Hq−1.c_q(X)\ge\frac{H_S}{qH_{qT}},\qquad e_q=\frac1{qZ_{q^-}},\qquad Z_{q^-}=\prod_{p<q}(1-1/p)^{-1}\ge H_{q-1}.

The last bound follows by expanding the Euler product: every integer at most q−1q-1 occurs. Since T<qT<q and Hq2≤2HqH_{q^2}\le2H_q,

cq(X)eq≥HS4.\frac{c_q(X)}{e_q}\ge\frac{H_S}{4}.

The nonempty qqth first-kill cell has positive Haar measure, so this proves the asserted failure of uniform L∞L^\infty control. Its small measure prevents this calculation from establishing a moment or entropy obstruction.

Size of a nonempty first-kill cell

Proved. There is an absolute constant CC such that every nonempty full first-kill cell at modulus qq in a distinct-modulus singleton system satisfies

qeq≥exp⁡(−Cq).(13)q e_q\ge \exp(-C\sqrt q). \tag{13}

The exponent order q\sqrt q is sharp. This is a pointwise size bound, not a summable entropy or activated trace estimate.

First consider any nonempty survivor set formed by singleton moduli at most NN. Set

y=2N,L=∏p≤yp⌊log⁡pN⌋.y=2\sqrt N,\qquad L=\prod_{p\le y}p^{\lfloor\log_pN\rfloor}.

The elementary prime-counting bound gives log⁡L≤π(y)log⁡N=O(N)\log L\le\pi(y)\log N=O(\sqrt N), with bounded NN absorbed in the constant. Fix the residue modulo LL of one surviving point. All conditions at moduli supported on primes at most yy are now avoided. Every other modulus is pmpm for a unique prime p>yp>y, with m≤N/p<ym\le N/p<y. Its small-prime part is fixed, so it either imposes no condition or excludes one digit modulo pp.

Distinctness allows at most ⌊N/p⌋\lfloor N/p\rfloor such excluded digits. Different large prime coordinates are independent. Since N/p2<1/4N/p^2<1/4, the full surviving Haar measure is at least

1L∏y<p≤N(1−N/p2)≥1Lexp⁡(−43N∑n>y1n2)≥exp⁡(−CN).(14)\frac1L\prod_{y<p\le N}(1-N/p^2) \ge\frac1L\exp\left(-\frac43N\sum_{n>y}\frac1{n^2}\right) \ge\exp(-C\sqrt N). \tag{14}

This proves the corresponding lower bound for any nonempty survivor set.

For a nonempty FqF_q, run the same argument with N=qN=q inside Cq=[aq]qC_q=[a_q]_q, choosing a point of FqF_q to fix the small-prime digits. The chosen fiber has conditional measure at least 1/L1/L. Any large prime dividing qq is already fixed; all earlier conditions at that prime are avoided, since the chosen point survives them. The remaining large primes obey the same product bound. The resulting conditional survival probability is qeqqe_q, proving (13).

For sharpness, the translated digit sieve proved above has q=M2+1q=M^2+1 and

qeq=gcd⁡(q,LM2)LM2≤q(M+1)2−M≤exp⁡(−cq)qe_q=\frac{\gcd(q,L_{M^2})}{L_{M^2}} \le q(M+1)2^{-M}\le\exp(-c\sqrt q)

for all sufficiently large MM, with an absolute c>0c>0. Thus a uniformly better exponent order is impossible. Summing the pointwise consequence log⁡(1/(qeq))≪q\log(1/(qe_q))\ll\sqrt q gives no useful uniform bound on the actual first-kill entropy; that global question remains open.

A small exponential rank error: later refuted

Superseded target. The prime-only amplification proves that the additive excess is unbounded even for Ω(q)=1\Omega(q)=1. Thus no finite rank-only additive error exists, irrespective of its growth with rank. The sufficiency calculation below is logically correct but has a false hypothesis; it records an approach that this obstruction rules out, not an open target.

Before the prime-only strengthening, the subexponential obstruction left the following possibility. For fixed 1<z<21<z<2, the proof of (9) gives the valid, more flexible truncation bound

HB>r(X)≪zz−r(log⁡(3X))z+1.(15)H_{B_{>r}}(X) \ll_z z^{-r}(\log(3X))^{z+1}. \tag{15}

Indeed ∑q≤XzΩ(q)/q\sum_{q\le X}z^{\Omega(q)}/q is at most ∏p≤X(1−z/p)−1≪z(log⁡(3X))z\prod_{p\le X}(1-z/p)^{-1}\ll_z(\log(3X))^z; comparison of local factors with (1−1/p)−z(1-1/p)^{-z} proves the final estimate.

Consequently the following now-refuted finite additive bound

HB(X)≤βH⌊X⌋+O(ecr)when Ω(q)≤r,0<c<12log⁡2,(16)H_B(X)\le\beta H_{\lfloor X\rfloor}+O(e^{cr}) \quad\text{when }\Omega(q)\le r, \qquad 0<c<\tfrac12\log2, \tag{16}

would settle the full problem if true with an implied constant independent of rr, XX, and the family. Choose z<2z<2 sufficiently close to 22 that c<log⁡z/zc<\log z/z, then choose z/log⁡z<a<1/cz/\log z<a<1/c and take r=⌈alog⁡log⁡(3X)⌉r=\lceil a\log\log(3X)\rceil. Equation (15) is o(log⁡X)o(\log X) because alog⁡z>za\log z>z, and the error in (16) is o(log⁡X)o(\log X) because ac<1ac<1. The low-rank Haar footprint is no larger than the whole footprint, so finite approximation gives the conditional conclusion.

This identifies a range not excluded by the lower bound Cr≥exp⁡((1/168+o(1))r)C_r\ge\exp((1/168+o(1))r). The prime-only construction excludes that entire range: even the rank-one additive constant is infinite. The constant coprime entropy theorem is a different statement and remains valid.