Wiki
Wiki

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

Updated

Central rank bands


The mixed-root coding attempt in the preparation notes suggests assigning a different coherent center to each prime-factor rank. The following theorem rules out keeping complete central-rank families through a fixed power range. It does not rule out carefully selected subfamilies, and gives no resolution of Problem 25.

Theorem

Fix c>1c>1, an unbounded set H\mathcal H of positive integers, and arbitrary centers αh∈Z^\alpha_h\in\widehat{\mathbb Z} for h∈Hh\in\mathcal H. Put Ah=exp⁡(exp⁡h)A_h=\exp(\exp h). Install the class [αh]q[\alpha_h]_q for every squarefree integer qq such that

Ω(q)=h,Ah<q<Ahc.(1)\Omega(q)=h,\qquad A_h<q<A_h^c. \tag{1}

Then the full Haar union has measure one. With the original activation n≥qn\ge q, the delayed union has natural density one, and its survivor set has natural and logarithmic density zero.

Distinct ranks give disjoint modulus families, so there is exactly one residue per modulus. Their union admits a strictly increasing enumeration.

A fresh-coordinate certificate

Set ε=(c−1)/4\varepsilon=(c-1)/4. Fix a prime cutoff RR, and let

Yh=Ahε/h.Y_h=A_h^{\varepsilon/h}.

For large hh, R<Yh<AhR<Y_h<A_h. Under Haar sampling of xx, let VhV_h count primes R<p≤YhR<p\le Y_h for which x≡αh(modp)x\equiv\alpha_h\pmod p. Its summands are independent Bernoulli variables of parameters 1/p1/p, and

λh:=EVh=h−log⁡h+OR,c(1).(2)\lambda_h:=\mathbb E V_h =h-\log h+O_{R,c}(1). \tag{2}

This uses only ∑p≤y1/p=log⁡log⁡y+O(1)\sum_{p\le y}1/p=\log\log y+O(1). That estimate follows from the elementary Euler-product estimates already used in the wiki: the product is between H⌊y⌋H_{\lfloor y\rfloor} and Clog⁡(2y)C\log(2y), and its logarithm differs from the prime reciprocal sum by a bounded amount.

The elementary Bernoulli lower-tail lemma in rank-threshold families states that, for λ≥104\lambda\ge10^4 and r≤1.1λr\le1.1\lambda,

Pr⁡(V≥r)≥23exp⁡ ⁣[−150(1+(r−λ)+2λ)].\Pr(V\ge r)\ge\frac23 \exp\!\left[-150\left(1+ \frac{(r-\lambda)_+^2}{\lambda}\right)\right].

Apply it with r=h−1r=h-1. By (2), its hypotheses hold and (h−1−λh)+2/λh≤1(h-1-\lambda_h)_+^2/\lambda_h\le1 for sufficiently large hh, depending on R,cR,c. Thus

Pr⁡(Vh≥h−1)≥κ:=23e−300.(3)\Pr(V_h\ge h-1)\ge\kappa:=\tfrac23e^{-300}. \tag{3}

The positive constant does not depend on RR.

Independently, let WhW_h count matching primes in (Ah,Ah1+ε](A_h,A_h^{1+\varepsilon}]. Chebyshev's bounds at/log⁡t≤π(t)≤bt/log⁡ta t/\log t\le\pi(t)\le b t/\log t, for fixed positive a,ba,b and sufficiently large tt, imply by partial summation

∑A<p≤A1+ε1p≥alog⁡(1+ε)−blog⁡A≥a2log⁡(1+ε)\sum_{A<p\le A^{1+\varepsilon}}\frac1p \ge a\log(1+\varepsilon)-\frac b{\log A} \ge\frac a2\log(1+\varepsilon)

for large AA. Therefore

Pr⁡(Wh≥1)≥ρc:=1−(1+ε)−a/2>0.(4)\Pr(W_h\ge1)\ge \rho_c:=1-(1+\varepsilon)^{-a/2}>0. \tag{4}

The event Eh,R={Vh≥h−1, Wh≥1}E_{h,R}=\{V_h\ge h-1,\ W_h\ge1\} has measure at least ηc:=κρc>0\eta_c:=\kappa\rho_c>0. On this event choose h−1h-1 distinct matching small primes and one matching large prime. Their squarefree product satisfies

Ah<q≤Ah1+εYhh−1<Ah1+2ε<Ahc.A_h<q\le A_h^{1+\varepsilon}Y_h^{h-1} <A_h^{1+2\varepsilon}<A_h^c.

It consequently supplies one of the installed classes in (1). The certificate uses only prime coordinates greater than RR.

Infinitely many independent certificates

Choose h1<h2<⋯h_1<h_2<\cdots in H\mathcal H recursively. Starting with R0=2R_0=2, choose hjh_j large enough for (3)--(4) with R=Rj−1R=R_{j-1}, and then put Rj=⌈Ahj1+ε⌉R_j=\lceil A_{h_j}^{1+\varepsilon}\rceil. Each event Ehj,Rj−1E_{h_j,R_{j-1}} depends only on primes in (Rj−1,Rj](R_{j-1},R_j]. They are independent and each has measure at least ηc\eta_c. The probability of avoiding the first JJ is at most (1−ηc)J(1-\eta_c)^J. Their union thus has Haar measure one, as does the full installed union containing it.

Every finite installed union is periodic, and its delayed version differs from it only on finitely many positive integers. Its natural density is therefore its Haar measure. Finite subfamilies with measures arbitrarily close to one are contained in the full delayed union. This gives lower natural density one; the upper bound one is automatic. All uses of periodicity here are for fixed finite families, so no interchange of an infinite union and natural density occurs.

The proof also permits log⁡log⁡Ah=h+O(h)\log\log A_h=h+O(\sqrt h), with a fixed implicit constant: the lower bound in (3) remains a positive constant. It does not show that a positive-density subfamily of (1) retains its fresh-coordinate certificates. Such a conclusion would require a new robustness estimate, not just the complete-family argument.