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 and , for the original threshold .
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.
| Step | Finite cofactor information | Resulting row cap |
|---|---|---|
| First pair certificate | Every pair among has exponent | |
| Second pair certificate | Every pair has exponent | |
| Three-prime certificates | A cofactor has exponent , or , outside the respective exact exceptional rows | |
| Directed interval partition and exact residual checks | All remaining rows and columns | None |
The pair reductions
The first pair certificate works through ; the second works through . 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 , the cofactor witnesses are permutations of . 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 distinct position assignments and all three witnesses: 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 to . No large modular-rank calculations are repeated.
Three primes and the final intervals
The certificate and certificate cover heights through . They include all selected-position patterns with minimum zero, including coincidences.
Combining the alternative with the pair exponent gives a cofactor sum of at least . The ordinary fat-point lower bound then reduces the remaining range to . The larger 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 ;
- 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 . The terminal-prime lemma covers the prefix below row . 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 , with , then
Leading integer bits therefore give rigorous short intervals for . 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 , 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 is preserved. Its certified slabs are valid without an upper restriction on the transverse exponent. At a boundary with first power , any potentially bad second power satisfies , so every minimal CRT height is less than . 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 to cap 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/:
.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