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: finite exclusion at index seven through 10^100000001

P699 research · Index-seven effectivity · Three-prime CRT strips


Theorem. There is no admissible bad triple with i=7i=7 and n≤10100 000 001n\le10^{100\,000\,001}, for the original threshold p≥7p\ge7.

This unconditional finite-range exclusion now meets the completed numerical infinite tail, settling index seven entirely. The calculation here supplies the finite part of that combined proof.

The combination checker and its record retain the following reductions.

StepFinite cofactor informationResulting row cap
First pair certificateEvery pair among 2,3,52,3,5 has exponent 11/25=.4411/25=.441013242710^{132427}
Second pair certificateEvery pair has exponent 47/100=.4747/100=.4710205710^{2057}
Three-prime certificatesA cofactor has exponent .61.61, or .66.66, outside the respective exact exceptional rows104010^{40}
Directed interval partition and exact residual checksAll remaining rows and columnsNone

The pair reductions

The first pair certificate works through 10100 000 00110^{100\,000\,001}; the second works through 1013242710^{132427}. Both allow differences up to six. Their finitely many exceptional pairs have explicit heights below the row caps subsequently obtained.

For a complete three-prime graph of exponent δ\delta, the cofactor witnesses are permutations of (0,δ,δ)(0,\delta,\delta). Apply the already verified polynomial families from the index-seven effectivity proof. Only the families with uniform nonvanishing are used here; the coprime-kernel certificate is unnecessary. The central column is already excluded by the elementary argument in that proof.

The fixed-slope lemma forces at least one selected maximal prime-power position to be zero. The checker therefore considers all 9090 distinct position assignments and all three witnesses: 270270 exact gain comparisons at each step. Repeated positions use the separate collision certificate. The explicit coefficient bounds give the caps in the table, including the shift from h=n−6h=n-6 to nn. No large modular-rank calculations are repeated.

Three primes and the final intervals

The .61.61 certificate and .66.66 certificate cover heights through 10300010^{3000}. They include all 127127 selected-position patterns with minimum zero, including coincidences.

Combining the .61.61 alternative with the pair exponent .47.47 gives a cofactor sum of at least 1.081.08. The ordinary fat-point lower bound then reduces the remaining range to n≤1040n\le10^{40}. The larger .66.66 alternative improves the interval comparisons where it is available. The interval checker disables a triple alternative precisely on its listed exceptional rows, and handles the pair exceptions by their corresponding row windows.

The interval driver and output record:

  • 18,000 certified intervals, including 145 intervals containing no row divisible by eight, nine, or twenty-five;
  • 28 residual rows, all at most 26,25026,250;
  • 41,740 exact column checks, each producing a common factor with a prime divisor at least seven.

The smallest directed logarithmic margin is greater than 0.000008083939254270.00000808393925427. The terminal-prime lemma covers the prefix below row 8989. The output records the interval partition hash, the source file names, and the count of residual column gcd checks.

Large pair certificates without large auxiliary powers

The optimized strip generator uses the same strip inequalities as the earlier integer checker. It avoids forming high powers of integers with tens of millions of digits.

If A=2sa+eA=2^s a+e, with 0≤e<2s0\le e<2^s, then

log⁡a+slog⁡2≤log⁡A<log⁡(a+1)+slog⁡2.\log a+s\log2\le\log A<\log(a+1)+s\log2.

Leading integer bits therefore give rigorous short intervals for log⁡A\log A. Directed arithmetic certifies the required power comparisons. Ambiguous small comparisons are evaluated with integers; higher precision handles large comparisons, with perfect-power equality treated exactly.

One extended gcd supplies both modular coefficient progressions. Thus the loop does not repeatedly multiply and divide the large prime powers for every small difference. At cap 10001000, the new implementation reproduces all anchors and exceptions of the original checker for each of the three pairs. The extended certificates contain 176, 171, and 165 anchors.

The original pair certificate through 1044 245 90610^{44\,245\,906} is preserved. Its certified slabs are valid without an upper restriction on the transverse exponent. At a boundary with first power PP, any potentially bad second power satisfies Q−D<Ps/(s−r)Q-D<P^{s/(s-r)}, so every minimal CRT height is less than 2P1+s/(s−r)2P^{1+s/(s-r)}. The horizontal boundary has the symmetric bound. These bounds verify that neither the old height filter nor the old prime-power caps truncated any boundary check.

The extension therefore starts at the retained final orthant and adds eight anchors for each pair. It does not repeat the earlier large modular inversions. The records name the original file and each retained prefix, and the combination checker verifies that the continuation reproduces the prefix's anchors, boundary checks and height cap. A small continuation from cap 5050 to cap 10001000 reproduces the fresh calculation's anchors, exceptions, and boundary hash for all three pairs.

To reproduce the final interval and combination steps using the already retained source certificates, with the pinned dependencies installed in the repository's .venv/:

sh
.venv/bin/python wiki/research/erdos_699/computations/erdos_699_index_7_finite_intervals.py
.venv/bin/python wiki/research/erdos_699/computations/erdos_699_index_7_finite.py