Wiki
Wiki

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

Updated

Erdős 699: the initial index-seven cofactor bounds from a numerical height

P699 research · Choosing the Padé index


All five initial cofactor alternatives in the relaxed index-seven proof hold for

h=n−6≥10100000000.(1)h=n-6\ge10^{100000000}.\tag{1}

Three alternatives already have smaller numerical thresholds. The two remaining alternatives are

u2>h.2675oru5>h.2710,u_2>h^{.2675}\quad\text{or}\quad u_5>h^{.2710}, u2>h.2678oru5>h.2678.(2)u_2>h^{.2678}\quad\text{or}\quad u_5>h^{.2678}.\tag{2}

Here pvp(n−rp)up=n−rpp^{v_p(n-r_p)}u_p=n-r_p, with the selected numerator factors in [h,h+6][h,h+6]. The checker and full witness chains prove (2) throughout the interval from (1) to the previously certified numerical tails. Those tails complete the assertion for every larger height.

Complete result. The combined proof excludes every admissible bad triple at seven. The source and polynomial estimates below are retained as components of that proof.

The exact target box

Assume both cofactor upper bounds in one alternative hold, and write x=log⁡hx=\log h. For a fixed integer Padé index mm, the denominator cost is bounded by

D(x)=∑p(κpm−bp(1−ep)x)+,D(x)=\sum_p\bigl(\kappa_pm-b_p(1-e_p)x\bigr)_+,

where κp=Ls(p)aplog⁡p\kappa_p=L_{s(p)}a_p\log p, apa_p is the seed exponent, bpb_p is the product multiplicity, and epe_p is the explicit target. There is no requirement that mm be at most the source's original block parameter times xx.

The first term of the nonzero-integer estimate decreases with xx. For the second term, dx+D(x)d x+D(x) is the maximum of the affine functions

m∑p∈Jκp+(d−∑p∈Jbp(1−ep))x,m\sum_{p\in J}\kappa_p+ \left(d-\sum_{p\in J}b_p(1-e_p)\right)x,

indexed by subsets JJ of the prime components. There are four such functions in each case here. Thus two rational endpoint checks for each affine function certify the entire interval. The boxed sparse-witness helper rounds the κp\kappa_p upwards and the intrinsic decay rates downwards, then performs the interval checks using integer and rational arithmetic.

The Padé index is chosen near the balanced value or a point at which one of the denominator contributions vanishes. These choices are only proposals. Each accepted index has an independently checked pointwise coefficient-gcd lower bound and strict interval inequalities.

Complete interval chains

The prime-log prefix through 10910^9 is shared with the other source calculations and loaded read-only. Proper prime powers through 101410^{14} give additional certified logarithmic weight. Each coefficient-gcd calculation uses 8000 disjoint BFT intervals and applies to both adjacent Padé rectangles. No uniform estimate over untested intermediate indices is assumed: a single tested integer mm proves an entire interval of real logarithmic heights.

Targets for (2,5)(2,5)DirectionsWitnessesNumerical tail exponent
(.2675,.2710)(.2675,.2710)(35,8,35)(35,8,35)75734922680314061
(.2678,.2678)(.2678,.2678)(79,18,79)(79,18,79)471342790743305738

Both chains start at the integer 230258508, which is strictly below 100000000log⁡10100000000\log10. Each right endpoint is exactly the next interval's left endpoint. Their final endpoints exceed the logarithms of the two displayed numerical tails. The complete 122868-step certificate records every Padé index, interval endpoint, coefficient-gcd lower bound, and number of prime intervals used.

An independent replay recomputed every retained pointwise gcd bound and every rational interval inequality. It used the existing prime cache; no second prime sieve or binomial-row search was performed.

Verification

The ordinary checker command replays the full certificate, using the shared prime cache:

sh
.venv/bin/python wiki/research/erdos_699/computations/erdos_699_index_7_initial_height_cover.py

For a combined proof wrapper, check(data, replay_gcd=False) verifies all source bindings, every interval inequality, and complete coverage. Setting replay_gcd=True additionally recomputes the pointwise gcd bounds. The returned summary also checks that the other three initial alternatives have thresholds below (1).