Wiki
Wiki

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

Updated

An annular square complement with upper limit 9/2

../

_proof: Elementary root lifting proves positive-target coverage; disjoint cycles give a uniform counting error and exact limits 3 sqrt(2) and 9/2.


For a positive integer MM, put

RM={a∈Z>0:a≡0,1, or 2(modM)}.R_M= \{a\in\mathbb Z_{>0}:a\equiv0,1,\text{ or }2\pmod M\}.

Repeated residue classes are identified, so R1R_1 and R2R_2 both contain every positive integer. Define the single explicit set

A=⋃k≥0((R2q∩[4q29,4q2])∪(Rq∩[5q29,q2])),q=3k.(1)A=\bigcup_{k\ge0}\left( \left(R_{2q}\cap\left[\frac{4q^2}{9},4q^2\right]\right) \cup \left(R_q\cap\left[\frac{5q^2}{9},q^2\right]\right) \right),\qquad q=3^k. \tag{1}

Each interval in (1) selects positive integers. Write A(X)=∣A∩[1,X]∣A(X)=|A\cap[1,X]| for real XX and S={m2:m∈Z≥0}\mathcal S=\{m^2:m\in\mathbb Z_{\ge0}\}.

Statement

The set (1) represents every positive integer:

Z>0⊆A+S.(2)\mathbb Z_{>0}\subseteq A+\mathcal S. \tag{2}

For every integer k≥1k\ge1, let q=3kq=3^k. For every real cutoff 4q2/9≤X≤4q24q^2/9\le X\le4q^2, put x=X/q2x=X/q^2 and define

F(x)={73+32x,49≤x≤59,32+3x,59≤x≤1,3+32x,1≤x≤4.(3)F(x)= \begin{cases} \dfrac73+\dfrac32x,&\dfrac49\le x\le\dfrac59,\\[2mm] \dfrac32+3x,&\dfrac59\le x\le1,\\[2mm] 3+\dfrac32x,&1\le x\le4. \end{cases} \tag{3}

The formulas agree at the two common endpoints, and

∣A(X)−qF(X/q2)∣≤18k+5.(4)|A(X)-qF(X/q^2)|\le18k+5. \tag{4}

Consequently this same set has the exact limits

lim inf⁡X→∞A(X)X=32,lim sup⁡X→∞A(X)X=92,(5)\liminf_{X\to\infty}\frac{A(X)}{\sqrt X}=3\sqrt2, \qquad \limsup_{X\to\infty}\frac{A(X)}{\sqrt X}=\frac92, \tag{5}

where both limits range over real cutoffs. The upper limit is witnessed along X=32kX=3^{2k} and the lower limit along X=2⋅32kX=2\cdot3^{2k}.

The proof establishes bounded modular roots, coverage across successive scales, exact membership on disjoint cycles, and the uniform counting estimate (4). The cases q=1q=1, q=3q=3, zero residuals, and shared annular endpoints are included.

Relation to the square-complement problem

This is a construction relevant to E0033. It proves the exact two limits of the displayed set; it does not determine the infimum over all square complements or assert that this construction is optimal. The result is asymptotic: no inequality A(X)≤(9/2)XA(X)\le(9/2)\sqrt X at every cutoff is asserted.

Current standing

The complete argument, including (4) and (5), is author-recorded at tier 0. It has not received independent whole-claim acceptance or native Lean verification. There is no identified gap in the supplied proof. It consumes no native L-claim or external theorem: the modular lifting and periodic counts are proved directly. No mathematical program or computational input is needed.

The author check covered the small scales, the first crossing, the zero residual branch, every closed seam, the error uniform over real cutoffs, and both sequences giving equality in (5). Independent acceptance would require scrutiny of the exact statement, proof, and named consequences. This record does not claim independently accepted literature-proof coverage.