Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Erdős 699: fully numerical thresholds for unequal Padé blocks
P699 research · Unequal Padé blocks
The twenty pair alternatives in the index-twelve ramp certificate have fully numerical starting heights. Combining the uniform coefficient-gcd estimates with a finite prime-interval bootstrap gives
The completed index-twelve proof excludes the entire finite range below this stopping bound. Every constant used below is evaluated or given by an explicit rational formula; no unevaluated asymptotic constant remains.
Finite factorial and integral bounds
Fix positive directions and write , , and . The two adjacent rectangles are
Assume . Put
The multinomial theorem gives
For , the integral prefactor is exactly times this multinomial coefficient. For , its ratio to the multinomial coefficient is
Thus both prefactors are at most .
For the seed , put and . Define
and , . These are precisely the two saddle-point quantities in the unequal-block lemma.
In either integral, remove the -th power of the corresponding base integrand. Every remaining exponent is nonnegative, even when and . Its remaining integrand is consequently at most one. Therefore the explicit bounds
hold for both rectangles. No Stirling remainder or limiting argument is needed in (2).
A numerical coefficient-gcd starting index
The uniform gcd checker uses common prime intervals for both adjacent rectangles. For each eligible , put for . After its exact floor-stability bound, the interval
is contained in both coefficient-gcd intervals for every . The intervals for distinct are disjoint. The retained explicit prime bounds give a rational lower bound for their total logarithmic prime product, divided by .
With 4,000 terms, all twenty original logarithmic gcd rates are valid numerically: fifteen sources have and five have . The gcd certificate records every exact rate comparison and names the source and ramp files.
The finite bootstrap then reduces all twenty starting indices to at most , while preserving every original rate . Here is its uniform interval argument. For and a whose floors have stabilized by , use the fixed common prime interval
Every prime in this interval divides both coefficient gcds for every integer . Summing directed lower bounds for their logarithms and comparing with certifies the entire interval at once. An exact sieve and directed fixed-point logarithm table cover endpoints through ; the retained BFT prime bounds cover all larger endpoints, which remain below .
The bootstrap works backwards from each analytic starting index. Its certified intervals form a contiguous partition, checked at every step. Stopping immediately above the first unsupported singleton leaves no gap before the analytic tail. In total, the certificate records certified intervals. The resulting values, in the ramp's binding order, are
These are prime-interval certificates, not a scan of binomial rows.
Numerical cofactor alternatives
Let , lie in , with . The seed sides are powers of , respectively. Suppose and . Define
Choose a positive rational such that , and set . Then both residual prime-power blocks are integral. The determinant supplies a nonzero integer, and (2), the gcd bound , and the exact normalizations give
where are the stated unequal-block rates and
The factors and cover both values of . For , put and
Since , , and , (3) implies
The checker finds an integer for which, at ,
The last expression decreases for . Thus the contradiction holds for every , not just at the tested endpoint.
Index twelve
For each of the twenty exact edge bindings in the ramp data, use and . The finite-constant checker certifies (6) for every source. Its numerical certificate records all prefactors, rational block parameters, directed decay margins, and twenty individual thresholds.
Their largest exponent is , from the alternative with targets and gcd starting index . The existing ramp has gain and algebraic bound . Adding one decimal power absorbs the row shift of eleven and proves (1).
For comparison, omitting the finite bootstrap gives the weaker but still fully numerical cap . The source certificate records both versions.
.venv/bin/python wiki/research/erdos_699/computations/erdos_699_index_12_ramp.py
.venv/bin/python wiki/research/erdos_699/computations/erdos_699_off_diagonal_gcd_numeric.py
.venv/bin/python wiki/research/erdos_699/computations/erdos_699_off_diagonal_gcd_bootstrap.py
.venv/bin/python wiki/research/erdos_699/computations/erdos_699_off_diagonal_explicit_pairs.py