files / problems / landau-legendre / compute / q1 / README.md

4.0 KB · on GitHub

Landau 3 / Legendre, first computation

Outcome

There are three deliberately separate results.

  1. Conditional improvement. Assume RH. For every real x≥1x\geq1 and every δ≥901/4000=0.22525\delta\geq901/4000=0.22525, the interval [x2+δ,(x+1)2+δ][x^{2+\delta},(x+1)^{2+\delta}] contains a prime. This tightens the printed 0.22530.2253 at the end of Chamberland--Straub, Section 3, by 1/200001/20000. It does not prove Legendre's conjecture.
  2. Incomplete public-data reconstruction. The pinned public OLC worker logs contain five coverage components and four holes. Their maximum endpoint is 31,894,400,000,35231{,}894{,}400{,}000{,}352, below the published 70,500,000,000,00070{,}500{,}000{,}000{,}000. This is a statement about checked-in logs, not a challenge to the peer-reviewed computation.
  3. Independent finite replay. Both Oppermann halves are certified for every nn from 232−1000002^{32}-100000 through 232−12^{32}-1. The CSV has 100,000 rows and 200,000 least-prime witnesses, ending immediately below square-height 2642^{64}. The largest normalized least-prime offsets in this slice are 489/4294952072489/4294952072 on the left and 479/4294923874479/4294923874 on the right.

Replay

From any directory:

problems/landau-legendre/compute/q1/run_all.sh

Dependencies are Python 3, Rust, and a standard C compiler. The command uses no network and writes only to a temporary directory. It takes about 30 seconds on the campaign machine.

To authenticate the OLC projection against a caller-supplied clone at the pinned commit:

problems/landau-legendre/compute/q1/replay_olc.sh /path/to/olc

Why the conditional exponent follows

Set

N=70,500,000,000,000,qquadd=9014000,α=2+d=89014000,qquadX=N2/α.N=70{,}500{,}000{,}000{,}000,qquad d=\frac{901}{4000},\qquad \alpha=2+d=\frac{8901}{4000},qquad X=N^{2/\alpha}.

Chamberland--Straub Proposition 3.4 applies the finite Oppermann computation to every real x≥1x\geq1 with xα/2<Nx^{\alpha/2}<N, hence to x<Xx<X. Under RH, their Theorem 3.2 gives a prime in the still smaller interval [xα,(x+1)α−1)[x^\alpha,(x+1)^\alpha-1) whenever

xd/2≥2225log⁡x.x^{d/2}\geq\frac{22}{25}\log x.

At x=Xx=X, this condition becomes

N901/8901≥70408901log⁡N.N^{901/8901}\geq\frac{7040}{8901}\log N.

Taking logarithms leaves the exact sign checked by rh_delta.json:

9018901log⁡N−log⁡ ⁣(70408901log⁡N)>0.\frac{901}{8901}\log N -\log\!\left(\frac{7040}{8901}\log N\right)>0.

The exact certified lower margin is greater than 0.00007970006750.0000797000675. The same certificate proves (901/8901)log⁡N>1(901/8901)\log N>1, so xd/2/log⁡xx^{d/2}/\log x increases from the splice onward. The analytic side therefore covers x≥Xx\geq X, including equality, and the finite side covers x<Xx<X.

For a larger exponent α′=rα\alpha'=r\alpha with r≥1r\geq1, put y=xry=x^r. Then yα=xα′y^\alpha=x^{\alpha'} and y+1=xr+1≤(x+1)ry+1=x^r+1\leq(x+1)^r, so the α\alpha interval at yy is contained in the α′\alpha' interval at xx. This proves the stated range of δ\delta.

The exact verifier encloses logarithms with a rational atanh series after power-of-two range reduction. The C program recomputes the signs with logl through an unrelated code path.

Certificates

The Python edge verifier uses the first twelve prime Miller--Rabin bases. Sorenson and Webster computed the first composite passing those bases as 318665857834031151167461>264318665857834031151167461>2^{64} in Strong Pseudoprimes to Twelve Prime Bases, so the test is deterministic on every certificate candidate.

verify_gap_row.py uses the same deterministic range to replay the reported Oliveira e Silva--Herzog--Pardi row: both endpoints 14251728244376994111425172824437699411 and 14251728244377008871425172824437700887 are prime, and all odd interior values are composite, giving gap 14761476. This checks that row, not the exhaustiveness of their full table.